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: realtime trước, rồi normal

    Thứ tự ưu tiên giữa các lớp

    Nhân Linux chạy tiến trình theo thứ tự lớp: realtime (RT) trước normal. Quy tắc sắp xếp thứ tự chạy:

    1. Mọi tiến trình RT đứng trước mọi tiến trình normal.
    2. Trong nhóm RT: realtime priority lớn hơn chạy trước (1..99).
    3. Trong nhóm normal: PR nhỏ hơn chạy trước (PR = 20 + nice).
    4. Mọi trường hợp hòa: PID nhỏ hơn trước.

    Cho danh sách tiến trình, in dãy PID theo thứ tự chạy.

    Ví dụ

    Input:

    3
10 NORMAL 20
11 RT 50
12 RT 80

    Output:

    12 11 10

    RT trước (80 > 50), rồi normal.

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

      Dòng đầu n. Mỗi dòng tiếp theo: PID lớp giá_trị. Lớp là RT (giá trị = rt priority) hoặc NORMAL (giá trị = PR).

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

      1 ≤ n ≤ 1000; RT priority 1..99; PR 0..39.

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

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

    Ví dụ:

    Đầu vào:

    3
10 NORMAL 20
11 RT 50
12 RT 80

    Đầu ra:

    12 11 10

    Giải thích:

    RT chạy trước normal; trong RT priority cao hơn (80) trước, nên 12, 11, rồi 10.

    Đang tải editor...