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 ...
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 ...
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 ...
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 ...
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 ...
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. ...
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ỉ ...
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 ...
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 ...
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 ...
Trang 96, Trang 97, Trang 98, Trang 99, Trang 100, Trang 101, Trang 102, Trang 103, Trang 104, Trang 105,