Cỏc process chỉ thực sự hoạt động khi chỳng được sử dụng BXL. Việc phõn phối
BXL phục vụ cỏc process là bài toỏn quan trọng và phức tạp của HĐH. Trong chương này chỳng ta sẽ xem xột cỏc vấn đề liờn quan đến việc phõn phối BXL cho
cỏc process, việc đú gọi là lập lịch (scheduling) cho BXL.
1100..11CCỏỏccmmứứcclậlậppllịịcchh 100..11CCỏỏccmmứứcclậlậppllịịcchh Cú thể chia thành 3 mức lập lịch khỏc nhau: + lập lịch mức cao + lập lịch mức giữavà + lập lịch mức thấp
Lập lịch mức cao, hay lập lịch cho cỏc task: cỏc cụng cụ ở mức này xỏc định bài
toỏn (chương trỡnh) nào được đưa vào hệ thống, nghĩa là tạo ra process tươngứng
với chương trỡnhđú.
Lập lịch mức giữa: mức này xỏc định cỏc process được sử dụng BXL. Bộ lập lịch ở mức này phản ứng với cỏc thay đổi về tải của hệ thống. Nú sẽ dừng hoặc kịch
hoạt cỏc process để đảm bảo hệ thống hoạt động bỡnh thường, đạt cỏc thụng số kỹ
thuật đề ra.
Lập lịch mức thấp: cụng cụ ở mức này xỏc định ready process nào tiếp theo sẽ được quyền sử dụng BXL, do đú thường được gọi là dispacher.
Hỡnh vẽ 10.1
1
100..22CCỏỏccmmụụccttiiờờuu ccủủaavviiệệcclậlậpplịlịcchh..
+ đỳng đắn, nghĩa là cơchế lập lịch cần phục vụ cỏc process “cụng bằng”, trỏnh tỡnh huống cú process bị rơi vào tỡnh trạng chờ vụ hạn.
+ đảm bảo khả năng thụng qua lớn nhất, tức là tiến tới phụ vụ số lượng process
nhiều nhất cú thể trong một đơn vị thời gian.
+ thời gian phản ứng chấp nhận được với tất cả cỏc process
+ tối thiểuchi phớ, tài nguyờn hệ thống.
+ cõn đối việc sử dụng tài nguyờn, cần cố gắng nang cao hiệu suất sử dụng tài
nguyờn, theođú cần ưu tiờn process sử dung tài nguyờn giỏ thành thấp.
+đảm bảo cõn đối giữa thời gian trả lời và hiệu suất sử dụng tài nguyờn. Cỏch tốt
nhất để giảm thời gian trả lời là cú đủ tài nguyờn dự trữ để khi cú yờu cầu cú thể
cấp phỏt ngay lập tức, nhưngđiều đú cũng dẫn tới lóng phớ tài nguyờn.
+ ngăn ngừa tỡnh huống chờ vụ hạn
+ cần quan tõm cỏc process đang sử dụng tài nguyờn quan trọng, trỏnh tỡnh trạng
process cú mức ưu tiờn thấp chiếm tài nguyờn mà process mức ưu tiờn cao hơn cần. Nếu tài nguyờn đú là khụng chia sẻ thỡ HĐH cần tạo điều kiện để process giải
phúng tài nguyờn nhanh nhất.
Chỳng ta thấy rằng nhiều yờu cầu. muck tiờu trỏi ngược nhau, do đú việc lập lịch
cho process là bài toỏn phức tạp.
1