Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

namzhou(I11C) 2/12/2011, 23:56

PhanVanNam (102C) đã viết:Câu2: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 10 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.

Bài giải:
a.Thể hiện bằng biểu đồ Gantt:

b.Thời gian chờ trung bình của các tiến trình:
P1=(23-13)+(53-33)+(67-63)=34 ms
P2=(13-10)+(33-23)=13 ms
P3=(43-24)+(63-53)=29 ms
==>Thời gian chờ trung bình= (24+13+29)/3=76/3 ms

Ở câu này thì P1 thời điểm đến là 3 và CPU burst là 35 chứ ko phải 3 bạn nhé
Và còn 1 chỗ sai nữa mà bữa giờ wên là
Biểu đồ Gantt thời điểm kết thúc cuối cùng của P1 là 72 chứ ko phải 74 nha bạn

NguyenDinhLe 102C 4/12/2011, 00:39

bài giải của thầy bên đây chuẫn nhất nè , xem cách tính thời gian chờ trung bình là hiểu ngay mà https://hedieuhanh.forumvi.com/t3768-topic , sáng ra là thi rồi chúc mọi người thi tốt ,