Bài tập về nhà:

đề. một hệ thống có 3 tiến trình, với thời điểm đến và tg sử dụng CPU như sau;

P1 3 35

P2 10 20

P3 25 15
Hãy dùng thuật giải round robin với thời lượng 10ms để điều phối CPU.
a, thể hiện bằng biểu đồ Gantt?
b,tính thời gian chờ TB của các tiến trình?

Biểu đồ Gantt:



thời gian chờ Tb:
(35+20+20)/3= 25ms

các bạn tham khảo, bổ sung dùm mình nha. thanks

Biểu đồ Gantt :

|...| P1 | P2 | P1 | P2| P3 | P1 | P3 | P1 |
0...3...13...23...33...43...53...63...68...73

Thời gian chờ trung bình :
T = {(73 - 3 - 35)+(43 - 10 - 20)+(68 - 25 - 15)}/3 =(35+13+28)/3= 76/3=25,33 ms

Không biết mình làm đúng hem , nếu có sai sót các bạn sửa lại giùm mình nghe .

Tạ Hoàng Tân 102C đã viết:Biểu đồ Gantt :

|...| P1 | P2 | P1 | P2| P3 | P1 | P3 | P1 |
0...3...13...23...33...43...53...63...68...73

Thời gian chờ trung bình :
T = {(73 - 3 - 35)+(43 - 10 - 20)+(68 - 25 - 15)}/3 =(35+13+28)/3= 76/3=25,33 ms

Không biết mình làm đúng hem , nếu có sai sót các bạn sửa lại giùm mình nghe .

Cám ơn bạn nha, nhờ bạn post bài lên để mình có thể xem và giải lại giờ mình hiểu bài kĩ hơn rồi.Chắc bạn giải đúng rồi đó mình thấy có cùng đáp án với thầy.