Một số bài tập về Giải thuật Round Robin (mọi người cùng nhau tham khảo và đóng góp nha)

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=25.3 ms

Bài 2: 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.
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=46-26=20 ms
P2=(26-17)+(52-46)+(92-72)=35 ms
P3=(72-48)+(97-92)=29 ms
==>Thời gian chờ trung bình= (20+35+29)/3=84/3=28 ms

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.
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=(40-25)+(80-60)=35 ms
P2=25-23=2 ms
P3=(60-45)+(87-80)=22 ms
==>Thời gian chờ trung bình= (35+2+22)/3=19.67 ms

Bạn có thể hướng dẫn cách thể hiện các tiến trình lên biểu đồ Grantt giúp mình được không ?

quicly_I111c đã viết: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=25.3 ms

- Cám ơn bài chia sẽ của bạn. Nhưng theo mình thấy thì tại thời điểm 10ms tiến trình P2 đã được bắt đầu chứ không phải chờ đến thời điểm 13ms, vì tiến trình P1 chỉ cần CPU trong vòng 3ms trong khi thời lượng của mình bằng 10ms cơ mà...

Admin
Phát hiện đúng. Chắc bạn ghi sai CPU-Burst của P1.