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] Phân loại lớp lập lịch realtime/normal

    Các lớp lập lịch của Linux

    Linux có nhiều scheduling policy:

    • SCHED_OTHER (còn gọi SCHED_NORMAL): lớp thường, dùng CFS.
    • SCHED_BATCH, SCHED_IDLE: cũng thuộc nhóm thường.
    • SCHED_FIFO, SCHED_RR: lớp thời gian thực (realtime).
    • SCHED_DEADLINE: lớp deadline, ưu tiên cao nhất.

    Các tiến trình realtime (FIFO, RR, DEADLINE) luôn được lập lịch trước mọi tiến trình thường. Hãy phân loại mỗi policy là realtime hay normal.

    Ví dụ

    Input:

    2
    10 SCHED_FIFO
    11 SCHED_OTHER
    

    Output:

    10 realtime
    11 normal
    
    • Định dạng đầu vào:

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

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

      1 ≤ n ≤ 100; POLICY thuộc {SCHED_OTHER, SCHED_BATCH, SCHED_IDLE, SCHED_FIFO, SCHED_RR, SCHED_DEADLINE}.

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

      Với mỗi tiến trình, in PID realtime hoặc PID normal.

    Ví dụ:

    Đầu vào:

    2
    10 SCHED_FIFO
    11 SCHED_OTHER
    

    Đầu ra:

    10 realtime
    11 normal

    Giải thích:

    SCHED_FIFO thuộc nhóm realtime; SCHED_OTHER là lớp thường (normal).

    Đang tải editor...