Xem tất cả 306 trang, được chia thành 38 bài viết trong tài liệu này. Không yêu cầu đăng nhập hay tải về.
Mục Lục Chương 1: Tổng Quan 4 1.1 Giới Thiệu 4 1.1.1 Hệ Điều Hành Là Gì? 4 1.1.2 Các Hệ Xử Lý Theo Lô Đơn Giản 7 1.1.3 Các Hệ Xử Lý Theo Lô, Đa Chương 8 1.1.4 Các Hệ Phân Chia Thời Gian 9 1.1.5 Các Hệ Máy Tính Cá Nhân 11 1.1.6 Các Hệ Song ...
Hệ điều hành Công việc 1 Công việc 2 Công việc 3 Công việc 4 Hình 1.3 Sắp xếp bộ nhớ cho hệ đa chương Đa chương là một trường hợp đầu tiên mà hệ điều hành phải thực hiện quyết định thay cho những người sử dụng, do đó, hệ ...
+ Cung cấp các cơ chế giao tiếp tiến trình + Cung cấp cơ chế quản lý khoá chết (deadlock) 2) Quản lý bộ nhớ chính Bộ nhớ chính là trung tâm điều hành của một máy tính hiện đại. Bộ nhớ chính là một mảng các từ (words) hay bytes có ...
Các tham số thường lưu trữ trong một khối hay bảng trong bộ nhớ và địa chỉ của khối được truyền như một tham số trong thanh ghi (Hình 1.5). Các tham số cũng có thể được thay thế, hay được đẩy vào trong ngăn xếp bởi chương trình, ...
Phát nhiều rảnh ghi trên đĩa vật lý như là các đĩa nhỏ khi cần. Hiển nhiên, tổng kích thước của tất cả đĩa nhỏ là nhỏ hơn kích thước của không gian đĩa vật lý sẵn có. processes kernel hardware processes processes processes kernel kernel ...
Một biểu diễn chung của lập lịch tiến trình là một lưu đồ hàng đợi, như (Hình 2.5). Mỗi hình chữ nhật hiện diện một hàng đợi. Hai loại hàng đợi được hiện diện: hàng đợi sẵn sàng và tập các hàng đợi thiết bị, vòng tròn ...
2.1.4 Hợp tác giữa các tiến trình Các tiến trình đồng thời thực hiện trong hệ điều hành có thể là những tiến trình độc lập hay những tiến trình hợp tác. Một tiến trình là độc lập (independent) nếu nó không thể ảnh hưởng hay ...
3) Cấp phát luồng - Lời gọi hệ thống fork và exec Trong chương trước chúng ta mô tả lời gọi hệ thống fork được dùng để tạo một tiến trình bản sao riêng như thế nào. Trong một chương trình đa luồng, ý nghĩa của các lời gọi hệ ...
Các luồng nhân được lập lịch bởi bộ lập thời biểu của nhân và thực hiện trên một hay nhiều CPU trong hệ thống. Nếu một luồng nhân khoá (trong khi chờ một thao tác nhập/xuất hoàn thành), thì bộ xử lý rảnh để thực hiện luồng ...
Thúc, hộp thư biến mất. Sau đó, bất kỳ tiến trình nào gửi thông điệp tới hộp thư này được thông báo rằng hộp thư không còn tồn tại nữa. Ngoài ra, một hộp thư được sở hữu bởi hệ điều hành độc lập và không được gán ...
Giải thuật FCSF là giải thuật lập lịch không trưng dụng CPU. Một khi CPU được cấp phát tới một tiến trình, tiến trình đó giữ CPU cho tới khi nó giải phóng CPU bằng cách kết thúc hay yêu cầu nhập/xuất. Giải thuật FCFS đặc biệt ...
5) Lập lịch với hàng đợi nhiều cấp Một loại giải thuật lập lịch khác được tạo ra cho những trường hợp mà trong đó các tiến trình được phân lớp thành các nhóm khác nhau. Thí dụ: việc phân chia thông thường được thực hiện ...
6. Kết quả chỉ đúng khi biến counter=5, được tạo ra đúng nếu tiến trình người sản xuất và người tiêu dùng thực hiện riêng biệt. Chúng ta có thể minh hoạ giá trị của counter có thể thực hiện không đúng như sau. Chú ý, câu lệnh ...
Vấn đề đoạn găng có thể được giải quyết đơn giản trong môi trường chỉ có một bộ xử lý nếu chúng ta cấm các ngắt xảy ra khi một biến chia sẻ đang được thay đổi giá trị. Trong cách này, chúng ta đảm bảo rằng chuỗi chỉ ...
3) Khoá chết (deadlocks) và đói tài nguyên Cài đặt semaphore với một hàng đợi có thể dẫn đến trường hợp hai hay nhiều tiến trình đang chờ vô hạn một sự kiện do một trong những tiến trình đang chờ tạo ra ví dụ như thao tác signal. ...
Nó. Tương tự, những biến cục bộ của monitor có thể được truy xuất chỉ bởi những thủ tục cục bộ. Xây dựng monitor đảm bảo rằng chỉ một tiến trình tại một thời điểm có thể được kích hoạt trong monitor. Do đó, người lập ...
2) Đồ thị cấp phát tài nguyên Deadlock có thể mô tả chính xác hơn bằng cách hiển thị đồ thị có hướng gọi là đồ thị cấp phát tài nguyên. Đồ thị này chứa một tập các đỉnh V và tập hợp các cạnh E. Tập các đỉnh V được ...
Các giải thuật khác nhau có sự khác nhau về số lượng và loại thông tin được yêu cầu. Mô hình đơn giản và hữu ích nhất yêu cầu mỗi tiến trình khai báo số lượng tối đa của mỗi loại tài nguyên mà nó cần sử dụng. Với thông tin ...
Chi tiết hơn, một cạnh từ Pi tới Pj trong đồ thị chờ hiển thị rằng tiến trình Pi đang chờ tài nguyên mà tiến trình Pj đang chiếm giữ. Cạnh Pi → Pj tồn tại trong đồ thị chờ khi và chỉ khi đồ thị cấp phát tài nguyên tương ứng ...
27. Trình bày thuật toán đồ thị cấp phát tài nguyên, lấy ví dụ minh hoạ 28. Trình bày thuật toán benker, lấy ví dụ minh hoạ 29. Trình bày thuật toán trạng thái an toàn, lấy ví dụ minh hoạ 30. Trình bày thuật toán yêu cầu tài nguyên, lấy ...
Điểm nó được gởi tới bộ nhớ. Thí dụ, nếu giá trị nền là 14000, thì việc cố gắng bởi người dùng để xác định vị trí 0 được tự động tái định vị tới vị trí 14000; một truy xuất tới địa chỉ 346 được ánh xạ tới vị ...
Nhớ trống bị phân rã thành những mảnh nhỏ. Phân mảnh ngoài tồn tại khi tổng không gian bộ nhớ đủ để thoả mãn một yêu cầu, nhưng nó không liên tục; vùng lưu trữ bị phân mảnh thành một số lượng lớn các lỗ nhỏ. Vấn đề phân ...
Bởi bộ phân phát CPU để địa chỉ bảng trang phần cứng khi một quá trình được cấp phát CPU. Do đó, trang gia tăng thời gian chuyển đổi ngữ cảnh. 2) Hỗ trợ phần cứng Mỗi hệ điều hành có phương pháp riêng để lưu trữ các bảng ...
Trang. Do đó, mục từ bảng trang đơn có thể lưu những ánh xạ cho nhiều khung trang vật lý. Bảng trang được nhóm đặc biệt có ích cho không gian địa chỉ rời nhau (spare), ở đó các tham chiếu bộ nhớ là không liên tục và tập hợp khắp ...
Chia sẻ xảy ra tại cấp phân đoạn. Do đó, bất cứ thông tin có thể được chia sẻ nếu nó được định nghĩa là một phân đoạn. Một số phân đoạn có thể được chia sẻ vì thế một chương trình được hình thành từ nhiều phân đoạn ...
3.2.2 Phân trang theo yêu cầu Một hệ thống phân trang theo yêu cầu tương tự một hệ thống phân trang với hoán vị (Hình 3.29). Các quá trình định vị trong bộ nhớ phụ (thường là đĩa). Khi chúng ta muốn thực thi một quá trình, chúng ta hoán ...
Được dùng cho một khoảng thời gian lâu nhất. Sử dụng giải thuật thay thế trang đảm bảo tỉ lệ lỗi trang nhỏ nhất có thể cho một số lượng khung cố định. Thí dụ, trên một chuỗi tham khảo mẫu, giải thuật thay thế trang tối ưu ...
Trang cho tham khảo bộ nhớ. Ngoài ra, nếu định địa chỉ gián tiếp cấp 1 được phép (thí dụ, một chỉ thị load trên trang 16 có thể tham khảo tới một địa chỉ bộ nhớ trên trang 0, mà nó tham khảo gián tiếp tới trang 23), thì phân trang ...
Như đã biết trong hệ thống ring, bao gồm: ring 0, ring 1, ring 2, … thì mỗi ring có một mức đặc quyền truy cập riêng, ring 0 có mức đặc quyền truy cập cao hơn so với ring 1, ring 1 có mức đặc quyền truy cập cao hơn so với ring 2, …, ring ...
Trong thư mục. Trong phần này, chúng ta xem xét nhiều cơ chế định nghĩa cấu trúc luận lý của hệ thống thư mục. Khi xem xét một cấu trúc thư mục cụ thể, chúng ta cần nhớ các thao tác được thực hiện trên một thư mục. - Tìm kiếm ...
Được đối xử như bất cứ tên tập tin không hợp lệ khác. Trong trường hợp UNIX, các liên kết biểu tượng được để lại khi một tập tin bị xoá và nó cho người dùng nhận thấy rằng tập tin nguồn đã mất hay bị thay thế. Microsoft ...
Manager), mà nó ghi vết các khối không được cấp phát và cung cấp các khối này tới module tổ chức tập tin khi được yêu cầu. - Hệ thống tập tin luận lý (logical file system) quản lý thông tin siêu dữ liệu (metadata). Metadata chứa tất cả ...
Khối chỉ mục quá nhỏ nó không thể quản lý đủ các con trỏ cho một tập tin lớn và một cơ chế sẽ phải sẳn có để giải quyết vấn đề này: - Cơ chế liên kết (linked scheme): một khối chỉ mục thường là một khối đĩa. Do đó, nó ...
3.4.6 Khôi phục Từ khi các tệp tin và thư mục được lưu trữ trong bộ nhớ chính và trên đĩa cứng, phải đảm bảo ngay cả khi hệ thống lỗi cũng khong bị mất dữ liệu hoặc dữ liệu không thống nhất. - Kiểm tra nhất quán - Sao lưu và ...
Bận 3. Máy tính đặt bit sẳn sàng nhận lệnh 4. Khi bộ điều khiển nhận thấy rằng bit sẳn sàng nhận lệnh được đặt, nó đặt bit 5. Bộ điều khiển đọc thanh ghi lệnh và thấy lệnh viết. Nó đọc thanh ghi xuất dữ liệu để lấy một ...
Cấp cao hơn của hệ thống con nhập/xuất truy xuất thiết bị qua giao diện đồng nhất được cung cấp bởi các trình điều khiển thiết bị 4.1.5 Chuyển đổi yêu cầu vào ra thành các thao tác phần cứng Phần trước chúng ta mô tả việc bắt ...
4) C-SCAN - Circular SCAN Tương tự như SCAN, nhưng có thời gian chờ đồng đều hơn so với SCAN. Đầu từ di chuyển từ một đầu đĩa tới đầu còn lại, phục vụ yêu cầu khi nó đến. Tuy nhiên, khi nó đến đầu kia thì lập tức quay về điểm ...
Hai mặt của tốc độ trong bộ nhớ cấp ba là dải thông (bandwidth) và trễ truy nhập (latency). Dải thông (số byte/giây) Dải thông liên tục (Sustained bandwidth) – tốc độ dữ liệu trung bình trong suốt quá trình truyền lớn; được tính bằng ...
