Cho dãy tiến trình P1, P2, P3 và P4 với thời gian thực hiện tương ứng là 6, 8, 3, 2, biết hệ thống sử dụng phương pháp lập lịch RR (q=3). Khi tiến trình P2 đã xử lý được một nửa thời gian thì tiến trình P5 có thời gian thực hiện là 4 được đưa vào xử lý. Hãy cho biết trong các phương án sau, phương án nào là thời gian chờ của tiến trình P2?

Thời gian chờ của tiến trình P2 là tổng thời gian mà nó phải chờ trong hàng đợi trước khi được CPU cấp phát. Theo thuật toán Round Robin với quantum thời gian là 3, ta mô phỏng quá trình thực thi: 1. P1 (6), P2 (8), P3 (3), P4 (2). P5 (4) đến sau khi P2 chạy được 4. 2. P1 chạy 3. Hàng đợi: P2, P3, P4, P1(3) 3. P2 chạy 3. Hàng đợi: P3, P4, P1, P2(5). Đến P5 (4). 4. P3 chạy 3 (hoàn thành). Hàng đợi: P4, P1, P2, P5 5. P4 chạy 2 (hoàn thành). Hàng đợi: P1, P2, P5 6. P1 chạy 3 (hoàn thành). Hàng đợi: P2, P5 7. P2 chạy 3. Hàng đợi: P5, P2(2) 8. P5 chạy 3. Hàng đợi: P2, P5(1) 9. P2 chạy 2 (hoàn thành). Hàng đợi: P5 10. P5 chạy 1 (hoàn thành). Thời gian chờ của P2: - Lần 1: chờ P1 = 3 - Lần 2: chờ P3 + P4 + P1 + P5 = 3 + 2 + 3 + 3 = 11 Tổng thời gian chờ của P2 = 3 + 11 = 14.