Phân biệt 2 giải thuật MQS và MFQS. Cho ví dụ minh họa.

NguyenThuyPhuong_I12A 4/4/2012, 22:32

Giống nhau:
Multilevel Queue Scheduling (Điều phối hàng chờ nhiều mức) và
Multilevel Feedback Queue Scheduling (Điều phối hàng chờ nhiều mức có
điều tiết) cùng sử dụng nhiều mức hàng chờ với độ ưu tiên khác nhau, mỗi
hàng chờ có thể sử dụng thuật toán riêng, ví dụ Round-Robin (RRS) hoặc
FCFS.

Khác nhau:
Multilevel Feedback Queue Scheduling cho phép điều chuyển (điều tiết)
tiến trình từ hàng chờ này sang hàng chờ kia (hạ cấp độ hay nâng cấp độ
ưu tiên), nghĩa là mềm dẻo hơn Multilevel Queue Scheduling.

-
Ví dụ minh hoạ: Phòng bán vé máy bay có thể có nhiều cửa bán vé với mức
ưu tiên khác nhau, trong khi chỉ có 1 người bán vé (1 CPU) phải luân
chuyển giữa các cửa để phục vụ đủ loại người mua vé (các tiến trình) như
người mua bình thường, người mua là thương binh, nguời mất sức lao
động,...