Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Hệ điều hành] Hàng đợi phản hồi đa mức (MLFQ) 3 mức

    Mô phỏng Multilevel Feedback Queue (MLFQ) đơn giản với 3 mức (level 0,1,2), tất cả tiến trình đến tại thời điểm 0:

    • Level 0: Round Robin, quantum = q0.
    • Level 1: Round Robin, quantum = q1.
    • Level 2: FCFS (chạy đến hết).

    Quy tắc:

    1. Tiến trình mới vào level 0 (theo thứ tự ID tăng dần).
    2. CPU luôn chọn tiến trình ở level THẤP NHẤT (0 trước 1 trước 2). Trong cùng level dùng hàng FIFO.
    3. Một tiến trình ở level k (k<2) chạy hết quantum của level đó mà chưa xong thì bị hạ xuống level k+1 (đưa vào cuối hàng level k+1). Nếu xong thì ghi nhận completion.
    4. Level 2 chạy FCFS cho đến hết.
    5. Không tính thời gian chuyển ngữ cảnh.

    In ra thời gian hoàn thành của từng tiến trình theo ID tăng dần.

    Ví dụ: q0=2,q1=4; P1 burst 10. P1 chạy 2 ở L0 (rem8)->L1, chạy 4 ở L1 (rem4)->L2, chạy 4 (xong) tại t=10.

    • Định dạng đầu vào:

      Dòng đầu: q0 q1. Dòng tiếp: N. Sau đó N cặp (id burst). Có thể trải nhiều dòng.

    • Ràng buộc đầu vào:

      1 ≤ q0,q1 ≤ 100; 1 ≤ N ≤ 200; 1 ≤ burst ≤ 1000.

    • Định dạng đầu ra:

      Các thời gian hoàn thành theo ID tăng dần, cách nhau dấu cách.

    Ví dụ:

    Đầu vào:

    2 4
1
1 10

    Đầu ra:

    10

    Giải thích:

    P1 burst 10. L0 quantum 2: chạy 2 (rem8) hạ L1. L1 quantum 4: chạy 4 (rem4) hạ L2. L2 FCFS: chạy 4 xong tại t=2+4+4=10.

    Đang tải editor...