Hàng đợi phản hồi đa mức (MLFQ)

MLFQ là ý tưởng nền tảng đằng sau nhiều scheduler. Có nlevels mức ưu tiên (mức 0 cao nhất), mỗi mức có quantum riêng. Quy tắc:

1. Tiến trình mới vào mức 0.
2. Luôn chọn tiến trình từ mức cao nhất (index nhỏ nhất) còn tiến trình, theo thứ tự FIFO trong mức.
3. Tiến trình chạy tối đa quantum[mức]. Nếu xong → hoàn thành. Nếu chưa xong → hạ xuống một mức (không thấp hơn mức cuối) và xếp vào cuối hàng mức đó.

In mỗi PID (theo thứ tự nhập) kèm thời điểm hoàn thành.

Ví dụ

Input:

2
2 4
2
1 5
2 3

Output:

1 10
2 8

PID1 chạy mức0 q=2 (t=2), PID2 mức0 q=2 (t=4), PID1 mức1 q=4 còn 3 chạy hết... xem chi tiết qua mô phỏng.