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 trình tự CPU thực thi tiến trình 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 điều phối CPU ưu tiên tiến trình có thời gian còn lại ngắn nhất. Giải thuật này có thể dẫn đến việc ngắt quãng tiến trình đang chạy nếu một tiến trình mới đến có thời gian còn lại ngắn hơn. Để giải bài này, ta mô phỏng quá trình thực thi của CPU theo thời gian: * **Thời điểm 0:** P1 đến (thời gian còn lại là 8), P2 đến (thời gian còn lại là 4), P3 đến (thời gian còn lại là 9). CPU chọn P2 vì có thời gian còn lại ngắn nhất. * **Thời điểm 1:** P2 còn 3, P4 đến (thời gian còn lại là 5). CPU vẫn chọn P2. * **Thời điểm 2:** P2 còn 2 CPU vẫn chọn P2. * **Thời điểm 3:** P2 còn 1 CPU vẫn chọn P2. * **Thời điểm 4:** P2 hoàn thành. CPU chọn P1 (còn 8) và P3 (còn 9) và P4 (còn 5). CPU chọn P4 vì P4 có thời gian còn lại ngắn nhất. * **Thời điểm 9:** P4 hoàn thành. CPU chọn P1 (còn 8) và P3 (còn 9). CPU chọn P1 vì P1 có thời gian còn lại ngắn nhất. * **Thời điểm 17:** P1 hoàn thành. CPU chọn P3 (còn 9) * **Thời điểm 26:** P3 hoàn thành. Vậy trình tự thực thi là: P3 -> P2 -> P1 -> P4 (C) là đáp án đúng