Chiến lược điều phối nhiều hàng đợi: 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 hàng đợi tiến

Một phần của tài liệu BÀI GIẢNG NGUYÊN LÝ HỆ ĐIỀU HÀNH - TRẦN ANH TUẤN pptx (Trang 37 - 38)

theo độ ưu tiờn của chỳng để cú cỏch thức điều phối thớch hợp cho từng hàng đợi tiến trỡnh. Mỗi cấp độ ưu tiờn cú một realy 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.

Ở đõy HĐH thường tổ chức gỏn độ ưu tiờn cho tiến trỡnh theo nguyờn tắc kết hợp giữa gỏn tĩnh và gỏn động. Khi khởi tạo tiến trỡnh được gỏn độ ưu tiờn tĩnh, sau đú phụ thuộc vào mụi trường hoạt động của tiến trỡnh và cụng tỏc điều phối tiến trỡnh của bộ phận điều phối mà HĐH cú thể thay đổi độ ưu tiờn của tiến trỡnh.

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ĐH xõy dựng chiến lược điều phối nhiều mức độ ưu tiờn xoay vũng. 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.

Khi xõy dựng chiến lược nhiều mức độ ưu tiờn xoay vũng HĐH cần xỏc định cỏc thụng tin sau: Số lượng cỏc lớp ưu tiờn. Chiến lược điều phối riờng cho từng read list trong mỗi lớp ưu tiờn. Một tiến trỡnh ready mới sẽ được đưa vào ready list nào. Khi nào thỡ thực hiện việc di chuyển một tiến trỡnh từ ready list này sang ready list khỏc.

Trong hệ thống, người ta thường chia tiến trỡnh thành 2 dạng: tiến trỡnh cú nhiều tương tỏc I/O – tiến trỡnh tiền cảnh (Foreground) và tiến trỡnh khụng cú nhiều yờu cầu này – tiến trỡnh hậu cảnh (background). Cỏc tiến trỡnh tiền cảnh luụn cú độ ưu tiờn cao hơn cỏc tiến trỡnh hậu cảnh. Vớ dụ: tiến trỡnh xử lý ngắt cú mức ưu tiờn 1; tiến trỡnh điều khiển thiết bị cú độ ưu tiờn 2; tiến trỡnh tương tỏc với người dựng ưu tiờn 3; tiến trỡnh soạn thảo ưu tiờn 4; tiến trỡnh xử lý theo lụ ưu tiờn 5; tiến trỡnh cần nhiều thời gian thực thi ưu tiờn 6…

Một phần của tài liệu BÀI GIẢNG NGUYÊN LÝ HỆ ĐIỀU HÀNH - TRẦN ANH TUẤN pptx (Trang 37 - 38)