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] Chọn tiến trình vruntime nhỏ nhất

    CFS chọn tiến trình kế tiếp

    CFS lưu các tiến trình sẵn sàng trong một cây đỏ-đen, sắp theo vruntime (virtual runtime). Tiến trình được chọn chạy tiếp theo là tiến trình có vruntime nhỏ nhất (nằm tận cùng bên trái cây). Nếu nhiều tiến trình có cùng vruntime, ta chọn tiến trình có PID nhỏ hơn (để kết quả xác định).

    Ví dụ

    Input:

    3
10 500
11 300
12 300

    Output:

    11

    PID 11 và 12 cùng vruntime 300 (nhỏ nhất), chọn PID nhỏ hơn là 11.

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

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

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

      1 ≤ n ≤ 1000; 0 ≤ vruntime ≤ 10^9.

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

      In một dòng: PID của tiến trình được chọn chạy kế tiếp.

    Ví dụ:

    Đầu vào:

    3
10 500
11 300
12 300

    Đầu ra:

    11

    Giải thích:

    vruntime nhỏ nhất là 300 (PID 11 và 12); hòa nên chọn PID nhỏ hơn = 11.

    Đang tải editor...