Giải Bài tập về nhà - Câu 5 Đề thi Lần 2 (9-10-2011)

Admin đã viết:Câu 5 (2 điểm)
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:

Tiến trình	Thời điểm đến (ms)	CPU-Burst (ms)
P1	3	35
P2	10	20
P3	25	15

Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt. (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình. (1,0 điểm)
Trả lời:
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:
o P1 = (73 – 3 – 35) = 35 ms
o P2 = (43 – 10 – 20) = 13 ms
o P3 = (68 – 25 – 15) = 28 ms
- Thời gian chờ trung bình = (35+13+28) / 3 = 76 / 3 = 25,3 ms