Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết “thời gian chờ” của tiến trình P3 theo giải thuật điều phối SRTF (Shortest Remaining Time First):

Giải thuật SRTF (Shortest Remaining Time First) là một giải thuật lập lịch ưu tiên, trong đó tiến trình có thời gian thực thi còn lại ngắn nhất sẽ được chọn để thực thi. Để tìm thời gian chờ của tiến trình P3, ta cần mô phỏng quá trình thực thi của các tiến trình theo SRTF: Thời điểm 0: P1 đến, thời gian thực thi = 8. P1 chạy. Thời điểm 1: P2 đến, thời gian thực thi = 4. P2 có thời gian thực thi ngắn hơn P1 (còn 7), nên P2 chạy. Thời điểm 3: P3 đến, thời gian thực thi = 9. P2 (còn 2) < P3 (9), nên P2 tiếp tục chạy. Thời điểm 5: P2 hoàn thành. Thời điểm 5: P1 (còn 7) và P3 (9). P1 chạy. Thời điểm 6: P4 đến, thời gian thực thi = 5. P4 (5) < P1 (6), nên P4 chạy. Thời điểm 11: P4 hoàn thành. Thời điểm 11: P1 (6) < P3 (9), nên P1 chạy. Thời điểm 17: P1 hoàn thành. Thời điểm 17: Chỉ còn P3 (9), nên P3 chạy. Thời điểm 26: P3 hoàn thành. Thời gian chờ của P3 là thời gian P3 phải đợi trong hàng đợi trước khi được thực thi. P3 đến ở thời điểm 3 và bắt đầu chạy ở thời điểm 17. Vậy thời gian chờ của P3 là 17 - 3 = 14. Tuy nhiên, nếu ta tính thời gian chờ bằng tổng thời gian các tiến trình khác chạy trước P3: - Từ 3-5: P2 chạy (2) - Từ 6-11: P4 chạy (5) - Từ 11-17: P1 chạy (6) Tổng = 2+5+6 = 13 Nếu đề bài hoặc các đáp án có sai sót, ta chọn giá trị gần đúng nhất.