Trình bày thuật giải Multilevel Queue Scheduling. Cho ví dụ minh hoạ từ đời thường

Giải:
 Hàng đợi Ready được chia thành nhiều hàng đợi riêng biệt theo một số tiêu chuẩn như
o Đặc điểm và yêu cầu định thời của process
o Foreground (interactive) và background process...
 Process được gán cố định vào một hàng đợi, mỗi hàng đợi sử dụng giải thuật định thời riêng
 Hệ điều hành cần phải định thời cho các hàng đợi.
o Fixed priority scheduling: phục vụ từ hàng đợi có độ ưu tiên cao đến thâp. Vấn đề: có thể có starvation.
o Time slice : mỗi hàng đợi được nhận một khoảng thời gian chiếm CPU và phân phối cho các process trong hàng đợi khoảng thời gian đó. Ví dụ: 80% cho hàng đợi foreground định thời bằng RR và 20% cho hàng đợi background định thời bằng giải thuật FCFS

Ví dụ trong đời thường: Việc khám chữa bệnh ở bệnh viện cần phải quản lý và điều phối sao cho phù hợp, khi các bệnh nhân nặng và trầm trọng ta cần cấp phát độ ưu tiên (foreground) để điều phối PS, còn những bệnh nhân bình thường (background) ta có thể điều phối FCFS.