Bài tập liên quan đến Round Robin

Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:


Dùng thuật giải Round-Robin với thời lượng bằng 20 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt
b. Tính thời gian chờ trung bình của các tiến trình

a. Thể hiện bằng biểu đồ Gantt:


b. Tính thời gian chờ trung bình của các tiến trình:
- Thời gian chờ của các tiến trình:
P1 = 35 ms
P2 = 2 ms
P3 = 22 ms
- Thời gian chờ trung bình = ( 35 + 2 + 22 ) / 3 = 59 / 3 = 19,66 ms

Bạn làm rõ hơn chi tiết P1= ; P2= ; P3 = chi tiết để ra mấy số đó.Thanks,minh chưa rõ chỗ đó lắm.

TranQuangHien40 đã viết:Bạn làm rõ hơn chi tiết P1= ; P2= ; P3 = chi tiết để ra mấy số đó.Thanks,minh chưa rõ chỗ đó lắm.

P1= thời điểm kết thúc của P1 là 87 - thời điểm đến của P1 là 5 - khoảng P1 chạy là 47 = (87 - 5) - 47 =35 ms
P2 = (40 - 23) - 15 = 2 ms
P3 = (95 - 45) - 28 = 22 ms