giải bài tập vòng robin

câu 4: 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:

TT	Thời điểm đến(ms)	CPU-Burst(ms)
P1	10	30
P2	20	35
P3	25	15

Dùng thuật giải vòng Robin với thời lượng 10ms để điều phối CPU:

a.thể hiện bằng biểu đồ Gantt
xem ảnh:https://2img.net/r/ihimg/photo/my-images/823/anh1g.jpg/
b.tính thời gian chờ trung bình của các tiến trình:

-thời gian chờ các tiến trình:
p1=(40-5)-25=10 ms
p2=(55-20)-15=20 ms
p3=(50-30)-10=10ms]
-thời gian trung bình:
(10+20+10)/3=40/3=13.3 ms

"Nếu có sai các bạn sửa giúp mình.cảm ơn các bạn."

phamconghai_ITEC2301 đã viết:câu 4: 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:

TT	Thời điểm đến(ms)	CPU-Burst(ms)
P1	10	30
P2	20	35
P3	25	15

Dùng thuật giải vòng Robin với thời lượng 10ms để điều phối CPU:

a.thể hiện bằng biểu đồ Gantt
xem ảnh:https://2img.net/r/ihimg/photo/my-images/823/anh1g.jpg/
b.tính thời gian chờ trung bình của các tiến trình:

-thời gian chờ các tiến trình:
p1=(40-5)-25=10 ms
p2=(55-20)-15=20 ms
p3=(50-30)-10=10ms]
-thời gian trung bình:
(10+20+10)/3=40/3=13.3 ms

"Nếu có sai các bạn sửa giúp mình.cảm ơn các bạn."

Hình như đề của bạn chưa dc chính xác thì phải...vì trong đề của bạn thời điểm đến đầu tiên của P1 là 10ms mà trong hình bạn lại để là 5ms.Nếu giải đúng theo đề của bạn nêu trên thì với thời lượng là 10ms thì đầu tiên P1 sẽ là 20ms(= thời điểm đến đầu tiên của P2),P3 = 25 =>P1 = P2 =>mà trong lý thuyết thầy giảng thì trong 2 tiến trình không thể có cùng 1 thời điểm đến được(nó phải lệch nhau vài ms và khi ấy dc làm tròn lên)..nên mình nghĩ đề có vấn đề...
Theo đề của bạn thì theo mình làm thì bảng trợ giúp như sau:

P1	P2	P3
10(30)	20(35)	25(15)
20(20)

Tới bước P1 = P2 = 20 thì mình hết biết đường so sánh để làm tiếp....