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. Hệ thống sử dụng phương pháp lập lịch FCFS. Khi tiến trình P2 đã xử lý được một nửa thời gian thì tiến trình ngắt P5 có thời gian thực hiện là 5 được đưa vào xử lý ngay. Hãy cho biết trong các phương án sau, phương án nào là thời gian chờ trung bình của các tiến trình?

Để giải bài toán này, ta cần tính thời gian chờ của từng tiến trình theo thứ tự thực hiện. - P1: Thời gian chờ = 0 (vì P1 đến đầu tiên). - P2: P1 chạy trong 6 đơn vị thời gian, sau đó P2 bắt đầu. P2 chạy được một nửa thời gian (8/2 = 4) thì bị ngắt. Thời gian chờ của P2 = 6. - P5: P5 chạy sau khi P2 chạy được 4 đơn vị thời gian. Thời gian chờ = 6 + 4 = 10 - P3: P1 chạy 6, P2 chạy 4, P5 chạy 5. P3 bắt đầu chạy. Thời gian chờ của P3 = 6 + 4 + 5 = 15. - P4: P1 chạy 6, P2 chạy 4, P5 chạy 5, P3 chạy 3. P4 bắt đầu chạy. Thời gian chờ của P4 = 6 + 4 + 5 + 3 = 18. - P2 (tiếp tục): P1 chạy 6, P2 chạy 4, P5 chạy 5, P3 chạy 3, P4 chạy 2. P2 chạy tiếp. Thời gian chờ của P2 = 6 + (6+4+5+3+2)=20. Chú ý thời gian chờ của P2 tính lại từ đầu khi P2 được tiếp tục xử lý. Tổng thời gian chờ = 0 + 6 + 10 + 15 + 18 = 49. Thời gian chờ trung bình = 49/5 = 9.8. Tuy nhiên, bài toán có một điểm cần lưu ý là tiến trình P2 bị ngắt sau khi chạy được một nửa thời gian và sau đó được tiếp tục xử lý sau P5, P3, P4. Tính lại thời gian chờ của P2 là 6. Sau đó, P2 lại phải chờ 5 + 3 + 2 = 10 đơn vị để hoàn thành 4 đơn vị thời gian còn lại. Vậy thời gian chờ của P2 là 6 + 5+3+2 = 16. Cách tính đúng: P1: 0 P2: 6 + (5+3+2) = 16 P3: 6 + 4 + 5 = 15 P4: 6 + 4 + 5 + 3 = 18 P5: 6 + 4 = 10 Tổng thời gian chờ = 0 + 16 + 15 + 18 + 10 = 59 Thời gian chờ trung bình = 59/5 = 11.8 Vậy không có đáp án nào đúng trong các phương án đã cho.