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ự thu hồi tiến trình con

    Thứ tự thu hồi tiến trình con

    Tiến trình cha gọi wait() lặp lại để thu hồi (reap) các con đã kết thúc. Mỗi lần wait() trả về một con đã exit. Trong mô phỏng xác định, con nào kết thúc sớm hơn (thời điểm exit nhỏ hơn) được thu hồi trước; nếu hai con kết thúc cùng thời điểm thì PID nhỏ hơn được thu hồi trước.

    Hãy in thứ tự PID mà cha thu hồi qua các lần wait().

    Ví dụ

    Con (pid 2, exit 5) và (pid 3, exit 1): thu hồi 3 trước rồi tới 2.

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

      Dòng 1: n. n dòng: pid exit_time.

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

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

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

      n dòng, mỗi dòng một pid theo thứ tự thu hồi.

    Ví dụ:

    Đầu vào:

    2
    2 5
    3 1
    

    Đầu ra:

    3
    2

    Giải thích:

    Tiến trình 3 kết thúc tại thời điểm 1 (sớm hơn) nên được thu hồi trước, rồi tới tiến trình 2.

    Đang tải editor...