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)

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

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)

Bài gửi  quicly_I111c on 4/4/2012, 23:22

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

quicly_I111c

Tổng số bài gửi : 20
Join date : 30/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: 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)

Bài gửi  quicly_I111c on 4/4/2012, 23:35

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

quicly_I111c

Tổng số bài gửi : 20
Join date : 30/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: 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)

Bài gửi  quicly_I111c on 4/4/2012, 23:39

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

quicly_I111c

Tổng số bài gửi : 20
Join date : 30/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

??

Bài gửi  NguyenMinhCanh(I12A) on 7/4/2012, 11:46

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 ?
avatar
NguyenMinhCanh(I12A)

Tổng số bài gửi : 41
Join date : 16/02/2012
Age : 27
Đến từ : Tp.HCM

Xem lý lịch thành viên http://www.ositeo.comule.com

Về Đầu Trang Go down

Re: 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)

Bài gửi  NgoXuanQuoc_(102C) on 10/4/2012, 09:46

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.
avatar
NgoXuanQuoc_(102C)

Tổng số bài gửi : 42
Join date : 17/02/2011
Age : 29

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: 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)

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết