Please enable JavaScript.
Coggle requires JavaScript to display documents.
Nguyên lý hệ điều hành(Chương 1), Chương 2: Software và Hardware, Chương 5…
-
-
Chương 5: Lập lịch CPU
-
Độc quyền là độc quyền sử dụng cpu, tiến trình sẽ sử dụng hoàn toàn cpu mà ko cho bất kỳ tiến trình nào thực hiện.
Không độc quyền là khi 1 tiến trình nào đó đang chạy vì 1 lý do nào đó mà phải tạm ngừng trong khi quá trình còn đang dang giở, thì phải trả lại quyền xử lý cpu cho tiến trình khác
Shortest-Job-First(SJF): Khi 1 tiến trình đang chạy nhưng mà gặp 1 tiến trình khác ngắn hơn thì sẽ dừng tiến trình lại và chạy tiến trình ngắn, khi có tiến trình mới sẽ dừng lại và kiểm tra xem tiến trình nào là ngắn nhất
First-COme, First-Served: tiến trình nào đến trước thì thực hiện trước
-
Priority: thực hiện cơ chế không độc quyền, theo mức độ ưu tiên
Các tiến trình có độ yêu tiên thấp có thể không chạy, bị bỏ đói nếu có quá nhiều tiến trình đang chạy. Giải pháp là hệ điều hành sẽ tăng dần mức độ ưu tiên của nó theo thời gian.
Đồng bộ hóa các tiến trình:
-Các tiến trình, luồng có thể thực thi song song hoặc đồng thời
-Các tiến trình dùng chung dữ liệu.Trúy cập đến biến dùng chung cho các tiến trình.
Phần mềm: thuật toán DEKKER, PETESON
Bài toán miền găng
-
-
-