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

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

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

Bài gửi  phamconghai_ITEC2301 on 1/4/2013, 03:28

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:
TTThờ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:http://imageshack.us/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

Tổng số bài gửi : 2
Join date : 12/03/2013

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

Về Đầu Trang Go down

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

Bài gửi  levan(I22A) on 1/4/2013, 09:47

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:
TTThờ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:http://imageshack.us/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:
P1P2P3
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....

levan(I22A)

Tổng số bài gửi : 40
Join date : 09/03/2013
Age : 26
Đến từ : Ho Chi Minh city

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

Về Đầu Trang Go down

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


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