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ự RR ở mức ưu tiên realtime cao nhất

    SCHED_RR và độ ưu tiên thời gian thực

    Với lớp SCHED_RR, mỗi tiến trình có realtime priority trong khoảng 1..99 (số lớn = ưu tiên cao). Nhân luôn chạy các tiến trình ở mức ưu tiên cao nhất trước; nếu nhiều tiến trình cùng mức ưu tiên cao nhất, chúng được luân phiên theo kiểu round-robin theo đúng thứ tự chúng vào hàng đợi (ở đây là thứ tự nhập).

    Hãy in danh sách PID của các tiến trình ở mức ưu tiên cao nhất, theo thứ tự RR.

    Ví dụ

    Input:

    3
    10 50
    11 50
    12 30
    

    Output:

    10 11
    

    Mức cao nhất là 50 (PID 10, 11), chạy luân phiên 10 rồi 11.

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

      Dòng đầu n. Mỗi dòng tiếp theo: PID rt_priority.

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

      1 ≤ n ≤ 100; 1 ≤ rt_priority ≤ 99.

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

      In một dòng các PID ở mức ưu tiên cao nhất, cách nhau dấu cách, theo thứ tự nhập.

    Ví dụ:

    Đầu vào:

    3
    10 50
    11 50
    12 30
    

    Đầu ra:

    10 11

    Giải thích:

    Mức ưu tiên cao nhất = 50, gồm PID 10 và 11, in theo thứ tự RR vào hàng đợi.

    Đang tải editor...