ĐIỀU PHỐI CPU

* ĐIỀU PHỐI HÀNG CHỜ NHIỀU MỨC(Multilevel Queue Scheduling-MQS)
- Hàng chờ Ready được phân cấp thành nhiều mức có độ ưu tiên khác nhau, ví dụ: Mức các tiến trình tương tác(Interactive) chạy ở mặt trước(Foreground) có độ ưu tiên cao nhất và các mức tiến trình lô(Batch) vận hành trong hậu trường(background).
- Mỗi hàng chờ có thuật giải điều phối riêng, ví dụ: Foreground dùng RRS, Background dùng FCFS.
- Quan hệ giữa các mức:
+ Ưu tiên cố định: Xong hết các tiến trình mức trên rồi mới chuyển xuống mức dưới. Đang chạy tiến trình mức dưới mà xuất hiện tiến trình mức cao hơn, tiến trình mức dưới sẽ bị tiếm quyền cho tiến trình mới có mức độ ưu tiên cao hơn(Hệ solaris 2 dùng cách này).
+ Phân bổ theo tỉ lệ thời lượng, ví dụ: 80% thời lượng CPU dành cho Foreground, 20% cho Background.
Ví dụ minh họa:
Tại bến xe, để việc bán vé được nhanh chóng và hợp lý. Ban quản lý bến xe phân ra các cổng vé với mức độ ưu tiên khác nhau(Người Thương binh, tàn tật, khiếm thị, người cao tuổi, trẻ em...).
* ĐIỀU PHỐI HÀNG CHỜ NHIỀU MỨC CÓ ĐIỀU TIẾT(Multilevel Feedback Queue Scheduling-MFQS)
- Như MQS nhưng cho phép điều tiết tiến trình sang mức khác, ví dụ: Những tiến trình hướng CPU được đưa xuống mức dưới, trong khi tiến trình hướng I/O hoặc chờ lâu được chuyển lên trên.
- MFQS đặc trưng bởi các thông số:
+ Số mức(số hàng chờ).
+ Thuật giải điều phối cho mỗi mức.
+ Phương thức nâng cấp tiến trình.
+ Phương thức hạ thấp tiến trình.
+ Phương thức chọn hàng chờ(chọn mức ) cho tiến trình mới.
Ví dụ minh họa:
Cũng như ví dụ trên, nhưng lại có sự điều tiết. Tại cổng ưu tiên cho thương binh nhưng tại bến xe có người thân của bán vé sẽ được nhường quyền mua trước.
hoặc tại quầy tính tiền của siêu thị BigC, khách hàng đang xếp hàng chờ tới lượt của mình. Nhưng có 1 khách hàng phía sau cần thanh toán 1 món hàng nhỏ vì có việc khẩn cấp. Thì mọi người sẽ nhường cho người đó tính tiền trước.
- Mô phỏng hàng chờ nhiều mức có điều tiết: hệ thống có 3 hàng đợi:
+ Độ 0 là độ ưu tiên cao nhất.
+ Độ 1 là độ ưu tiên thấp hơn.
+ Độ 2 là độ ưu tiên thấp hơn nữa.
Tất cả đều vào cổng ưu tiên cao nhất-> có sự hạ cấp tiến trình.