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 MLFQ. Trong đó P1 và P3 ở hàng đợi 1 sử dụng thuật toán SJF, P2 và P4 ở hàng đợi 2 sử dụng thuật toán RR (q=2). Khi tiến trình P1 đã 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à 2 đượ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 Vietjack
