bài tập Round-Robin có thời lượng xin chỉ cách làm
+2
canhcam
nghuuTri
6 posters
Trang 1 trong tổng số 1 trang
bài tập Round-Robin có thời lượng xin chỉ cách làm
cho hỏi cách làm bài tập Round-Robin có thời lựơng 10ms để điều phối CPU thì làm thế nào :
mong chi giùm cách làm bài tập loại này,mình chưa hiểu lắm:
P1 5 34
P2 17 23
P3 24 9
mong chi giùm cách làm bài tập loại này,mình chưa hiểu lắm:
P1 5 34
P2 17 23
P3 24 9
nghuuTri- Tổng số bài gửi : 19
Join date : 21/04/2009
thời lương có vấn đề
bài này có vấn đề sao ấy , bạn xem kỹ lai xem thời lượng có phải là 10ms hay không, theo mình thì thòi lượng là 15ms.nếu là 10ms thì khó hiểu lắm
canhcam- Tổng số bài gửi : 27
Join date : 02/03/2009
Re: bài tập Round-Robin có thời lượng xin chỉ cách làm
Không biết bạn lấy bài này ở đâu, hay bạn tự đưa ra đề như vậy, mình giải thử thì thấy các tiến trình chạy từ p1, p1, p2, p3, p1, p2, p1, p2 thấy lạ lạ nên mình sợ sai ko post lên, theo mình hiểu nguyên lý như vậy là đúng rồi, mà....
Được sửa bởi mymy ngày 21/5/2009, 15:31; sửa lần 1.
mymy- Tổng số bài gửi : 49
Join date : 11/03/2009
Re: bài tập Round-Robin có thời lượng xin chỉ cách làm
có gì bạn thử tham khảo tại đây bạn nha https://hedieuhanh.forumvi.com/forum-f1/topic-t679.htm
phuongdtk- Tổng số bài gửi : 56
Join date : 19/02/2009
Chúc bạn thi LT tốt ^_^
_ Mình xin post lại đề đầy đủ của bạn Trí như sau :nghuuTri đã viết:cho hỏi cách làm bài tập Round-Robin có thời lựơng 10ms để điều phối CPU thì làm thế nào :
mong chi giùm cách làm bài tập loại này,mình chưa hiểu lắm:
P1 5 34
P2 17 23
P3 24 9
Tiến trình | Thời điểm | CPU - Burst |
P1 | 5 | 34 |
P2 | 17 | 23 |
P3 | 24 | 9 |
Dùng giải thuật 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ờ trung bình của các tiến trình
Giải
Câu a : Sơ đồ Gantt như sau :
Câu b : Theo sơ đồ Gantt ta có thời gian chờ của các tiến trình như sau :
T1 = (5 - 5) + (44 - 25) + (64 - 54) = 29
T2 = (25 - 17) + (54 - 35) + (68 - 64) = 31
T3 = (35 - 24) = 11
=> Thời gian chờ trung bình của các tiến trình = (29 + 31 + 11)/3 = 23,66 (ms)
Giải thích :
_ Bạn có thể tham khảo thêm ở bài của phuongdtk nếu chưa hiểu hoàn toàn : Cách giải bài tập...
_ Mình chỉ ghi lại các nội dung trong hàng chờ Ready Queue để bạn có thể nhìn thấy một cách rõ ràng hơn :
+ Tại thời điểm 5 :
Tiến trình đang thực thi : P1
Ready Queue (RQ) : Rỗng
+ Tại thời điểm 15 :
Tiến trình đang thực thi : P1
Ready Queue (RQ) : Rỗng
+ Tại thời điểm 17 :
Tiến trình đang thực thi : P1
Ready Queue (RQ) : |P2|
+ Tại thời điểm 24 :
Tiến trình đang thực thi : P1
Ready Queue (RQ) : |P2|P3|
+ Tại thời điểm 25 :
Tiến trình đang thực thi : P2
Ready Queue (RQ) : |P3|P1|
+ Tại thời điểm 35 :
Tiến trình đang thực thi : P3
Ready Queue (RQ) : |P1|P2|
+ Tại thời điểm 44:
Tiến trình đang thực thi : P1
Ready Queue (RQ) : |P2|
+ Tại thời điểm 54 :
Tiến trình đang thực thi : P2
Ready Queue (RQ) : |P1|
+ Tại thời điểm 64 :
Tiến trình đang thực thi : P1
Ready Queue (RQ) : |P2|
+ Tại thời điểm 68 :
Tiến trình đang thực thi : P2
Ready Queue (RQ) : rỗng
_ Hoàn thành, chúc bạn hiểu bài & thi lý thuyết tốt nha
asmking- Tổng số bài gửi : 137
Join date : 19/03/2009
Re: bài tập Round-Robin có thời lượng xin chỉ cách làm
Cảm ơn bạn nhiều nhé.Chúc bạn thi thành công.
nghuuTri- Tổng số bài gửi : 19
Join date : 21/04/2009
TruongVanHieu_08H1010030- Tổng số bài gửi : 67
Join date : 23/03/2009
Age : 38
Đến từ : TP.HCM
Similar topics
» Giới thiệu giải thuật định thời Round-Robin(RR)
» Cách đơn giản để kéo dài thời lượng pin ĐTDĐ
» Ôn tập thi Cuối kỳ
» Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !
» Thảo luận Bài 6
» Cách đơn giản để kéo dài thời lượng pin ĐTDĐ
» Ôn tập thi Cuối kỳ
» Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !
» Thảo luận Bài 6
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết