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] SCHED_DEADLINE: chọn theo deadline rồi period

    Tham số của SCHED_DEADLINE

    Mỗi tiến trình SCHED_DEADLINE khai báo bộ ba (runtime, deadline, period). Bộ lập lịch chọn tiến trình theo EDF: deadline tuyệt đối gần nhất trước. Khi hai tiến trình cùng deadline, ta phân giải bằng period nhỏ hơn (chu kỳ ngắn hơn — khẩn hơn), và nếu vẫn bằng thì PID nhỏ hơn.

    Cho danh sách tiến trình DEADLINE, in PID được chọn.

    Ví dụ

    Input:

    2
10 100 50
11 100 30

    Output:

    11

    Cùng deadline 100, chọn period nhỏ hơn (30) là PID 11.

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

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

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

      1 ≤ n ≤ 1000; 0 ≤ deadline ≤ 10^9; 1 ≤ period ≤ 10^9.

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

      In một dòng: PID được chọn.

    Ví dụ:

    Đầu vào:

    2
10 100 50
11 100 30

    Đầu ra:

    11

    Giải thích:

    Cùng deadline 100; period nhỏ hơn (30) khẩn hơn nên chọn PID 11.

    Đang tải editor...