Chiến lược nhiều cấp độ ưu tiên

 Hệ điều hành phân lớp các tiến trình theo độ ưu

tiên của chúng để có cách thức điều phối thích hợp cho từng lớp tiến trình.

 Mỗi cấp độ ưu tiên có một ready list riêng.

 Bộ điều phối dùng chiến lược điều phối thích hợp cho từng realy list.

 Hệ điều hành cũng phải thiết kế một cơ chế thích hợp để điều phối tiến trình giữa các lớp.

ĐỊNH THỜI CPU 30

Chiến lược nhiều cấp độ ưu tiên

 Trong chiến lược này hệ điều hành sử dụng độ ưu tiên tĩnh, và điều phối không độc quyền, do đó một tiến trình thuộc ready list ở cấp ưu tiên i sẽ chỉ

được cấp phát processor khi trong ready list ở cấp ưu tiên j (j > i) không còn một tiến trình nào.

 Các tiến trình ở ready list có độ ưu tiên thấp sẽ

phải chờ đợi processor trong một khoảng thời gian dài, có thể là vô hạn.

 Để khắc phục điều này hệ điều hành xây dựng chiến lược điều phối: Nhiều mức độ ưu tiên xoay vòng.

Chiến lược nhiều cấp độ ưu tiên

 Hệ điều hành chuyển dần một tiến trình ở ready list có độ ưu tiên cao xuống ready list có độ ưu tiên

thấp hơn sau mỗi lần sử dụng procesor, và ngược lại một tiến trình ở lâu trong ready list có độ ưu tiên thấp thì sẽ được chuyển dần lên ready list có độ ưu tiên cao hơn.

ĐỊNH THỜI CPU 32

Chiến lược nhiều cấp độ ưu tiên

Khi xây dựng một giải thuật điều phối nhiều cấp ưu tiên và xoay vòng cần quyếtđịnh các tham số :

 Số lượng các cấp ưu tiên

 Giải thuật điều phối cho từng danh sách ứng với một cấp ưu tiên.

 Phương pháp xác định thời điểm di chuyển một tiến trình lên danh sách có độ ưu tiên cao hơn.

 Phương pháp xác định thời điểm di chuyển một tiến trình lên danh sách có độ ưu tiên thấp hơn.

 Phương pháp sử dụng để xác định một tiến trình mới được đưa vào hệ thống sẽ thuộc danh sách ứng với độ tiên nào.

ĐỊNH THỜI CPU 34