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 Unix] Thứ tự chạy đa lớp: RT FIFO rồi CFS

    Kết hợp lớp realtime và lớp thường

    Hệ thống có hai nhóm tiến trình. Nhóm realtime (SCHED_FIFO) với rt priority và burst, luôn được chạy hết trước theo thứ tự: priority cao chạy trước (hòa → PID nhỏ). Sau khi mọi tiến trình realtime hoàn tất, đến nhóm normal (CFS), xếp theo trọng số: nice nhỏ (weight lớn) được ưu tiên trước (hòa → PID nhỏ).

    In thứ tự PID bắt đầu được chạy.

    Ví dụ

    Input:

    2
    10 50 5
    11 80 5
    2
    20 0
    21 -5
    

    Output:

    11 10 21 20
    

    RT: 80 trước 50 (11,10); normal: nice -5 trước 0 (21,20).

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

      Dòng 1: nrt. Tiếp nrt dòng PID rt_priority burst. Dòng kế: nnorm. Tiếp nnorm dòng PID nice.

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

      0 ≤ nrt, nnorm ≤ 100; 1 ≤ rt_priority ≤ 99; -20 ≤ nice ≤ 19; 1 ≤ burst ≤ 10000.

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

      In một dòng các PID theo thứ tự chạy.

    Ví dụ:

    Đầu vào:

    2
    10 50 5
    11 80 5
    2
    20 0
    21 -5
    

    Đầu ra:

    11 10 21 20

    Giải thích:

    RT chạy trước: priority 80 (PID11) rồi 50 (PID10). Normal: nice -5 (PID21) trước nice 0 (PID20).

    Đang tải editor...