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] Hợp lệ hóa realtime priority [1, 99]

    Giới hạn độ ưu tiên thời gian thực

    Hàm sched_setscheduler với SCHED_FIFO/RR yêu cầu realtime priority trong khoảng 1..99. Nếu chương trình yêu cầu giá trị ngoài khoảng, ta coi đó là yêu cầu không hợp lệ và kẹp về biên gần nhất (dưới 1 → 1, trên 99 → 99).

    In priority đã hợp lệ hóa của từng tiến trình, rồi in tổng số yêu cầu không hợp lệ.

    Ví dụ

    Input:

    2
1 50
2 120

    Output:

    1 50
2 99
invalid 1

    PID2 yêu cầu 120 (>99) nên không hợp lệ, kẹp về 99.

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

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

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

      1 ≤ n ≤ 1000; -100 ≤ rt_priority_yêu_cầu ≤ 200.

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

      In n dòng PID priority_đã_clamp, sau đó dòng invalid <số>.

    Ví dụ:

    Đầu vào:

    2
1 50
2 120

    Đầu ra:

    1 50
2 99
invalid 1

    Giải thích:

    PID1=50 hợp lệ; PID2=120 vượt 99 nên clamp về 99 và tính 1 yêu cầu không hợp lệ.

    Đang tải editor...