Tin học
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

bài tập Round-Robin có thời lượng xin chỉ cách làm

+2
canhcam
nghuuTri
6 posters

Go down

bài tập Round-Robin có thời lượng xin chỉ cách làm Empty bài tập Round-Robin có thời lượng xin chỉ cách làm

Bài gửi  nghuuTri 14/5/2009, 15:31

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

nghuuTri

Tổng số bài gửi : 19
Join date : 21/04/2009

Về Đầu Trang Go down

bài tập Round-Robin có thời lượng xin chỉ cách làm Empty thời lương có vấn đề

Bài gửi  canhcam 14/5/2009, 16:42

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

Về Đầu Trang Go down

bài tập Round-Robin có thời lượng xin chỉ cách làm Empty Re: bài tập Round-Robin có thời lượng xin chỉ cách làm

Bài gửi  mymy 16/5/2009, 15:58

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à.... Evil or Very Mad Evil or Very Mad Evil or Very Mad


Đượ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

Về Đầu Trang Go down

bài tập Round-Robin có thời lượng xin chỉ cách làm Empty Re: bài tập Round-Robin có thời lượng xin chỉ cách làm

Bài gửi  phuongdtk 18/5/2009, 17:07

có gì bạn thử tham khảo tại đây bạn nha https://hedieuhanh.forumvi.com/forum-f1/topic-t679.htm
phuongdtk
phuongdtk

Tổng số bài gửi : 56
Join date : 19/02/2009

Về Đầu Trang Go down

bài tập Round-Robin có thời lượng xin chỉ cách làm Empty Chúc bạn thi LT tốt ^_^

Bài gửi  asmking 19/5/2009, 11:30

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
_ Mình xin post lại đề đầy đủ của bạn Trí như sau :

Tiến trìnhThời điểmCPU - Burst
P1534
P21723
P3249

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 :

bài tập Round-Robin có thời lượng xin chỉ cách làm Pq5tqCr

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 Very Happy
asmking
asmking

Tổng số bài gửi : 137
Join date : 19/03/2009

Về Đầu Trang Go down

bài tập Round-Robin có thời lượng xin chỉ cách làm Empty Re: bài tập Round-Robin có thời lượng xin chỉ cách làm

Bài gửi  nghuuTri 19/5/2009, 13:41

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

Về Đầu Trang Go down

bài tập Round-Robin có thời lượng xin chỉ cách làm Empty Re: bài tập Round-Robin có thời lượng xin chỉ cách làm

Bài gửi  TruongVanHieu_08H1010030 22/5/2009, 14:18

Crying or Very sad
TruongVanHieu_08H1010030
TruongVanHieu_08H1010030

Tổng số bài gửi : 67
Join date : 23/03/2009
Age : 38
Đến từ : TP.HCM

Về Đầu Trang Go down

bài tập Round-Robin có thời lượng xin chỉ cách làm Empty Re: bài tập Round-Robin có thời lượng xin chỉ cách làm

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

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