Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Trang 1 trong tổng số 2 trang 1, 2  Next

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

Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  PhanVanNam (102C) on 3/11/2011, 13:36

Câu1: 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=59/3 ms


Được sửa bởi PhanVanNam (102C) ngày 3/11/2011, 16:08; sửa lần 2.
avatar
PhanVanNam (102C)

Tổng số bài gửi : 20
Join date : 17/02/2011
Age : 30
Đến từ : Quang Nam

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  PhanVanNam (102C) on 3/11/2011, 14:08

Câu2: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=76/3 ms
avatar
PhanVanNam (102C)

Tổng số bài gửi : 20
Join date : 17/02/2011
Age : 30
Đến từ : Quang Nam

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  PhanVanNam (102C) on 3/11/2011, 16:05

Câu3: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=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
avatar
PhanVanNam (102C)

Tổng số bài gửi : 20
Join date : 17/02/2011
Age : 30
Đến từ : Quang Nam

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  doanhongdao030(I11C) on 4/11/2011, 15:27

mình cứ bị lấn cấn chỗ thời gian chờ của các tiến trình p1, p2 và p3. có bạn nào gải thích rõ dùm mình được ko. mình xem rất nhìu bài làm rồi mà vẫn ko rõ lắm.
avatar
doanhongdao030(I11C)

Tổng số bài gửi : 17
Join date : 01/09/2011

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

Về Đầu Trang Go down

Giải đáp

Bài gửi  HuynhPhuong (I11C) on 4/11/2011, 16:22

doanhongdao030(I11C) đã viết:mình cứ bị lấn cấn chỗ thời gian chờ của các tiến trình p1, p2 và p3. có bạn nào gải thích rõ dùm mình được ko. mình xem rất nhìu bài làm rồi mà vẫn ko rõ lắm.

Giải thích cho Đào trước câu 1
Ta có công thức tính tgian chờ:
Thời gian chờ của Ti = Thời điểm kết thúc- thời điểm đến- tgian dùng CPU
P1 : Thời điểm kết thúc là 87 (theo sơ dồ Gantt), thời điểm đến là 5 và tgian dùng CPU là 47 (theo đề)
~> tgian chờ của P1 là: 87-5-47=35 ms
tương tự
P2: Thời điểm kết thúc là 40 (theo sơ dồ Gantt), thời điểm đến là 23 và tgian dùng CPU là 15 (theo đề)
~>tgian chờ của P2 là: 40-23-15=2 ms
P3: Thời điểm kết thúc là 95 (theo sơ dồ Gantt), thời điểm đến là 45 và tgian dùng CPU là 28 (theo đề)
~>tgian chờ của P3 là: 95-45-28= 22 ms
Cuối cùng tgian chờ trung bình là (35+2+22)/3= 59/3 ~ 19.67

Áp dụng tương tự các bài dưới theo công thức là được.
Còn cách tính của bạn PhanVanNam thì không hiểu lắm.




avatar
HuynhPhuong (I11C)

Tổng số bài gửi : 39
Join date : 26/08/2011
Age : 27
Đến từ : Hóc Môn, Tp HCM

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  PhanVanNam (102C) on 4/11/2011, 16:25

HuynhPhuong (I11C) đã viết:
doanhongdao030(I11C) đã viết:mình cứ bị lấn cấn chỗ thời gian chờ của các tiến trình p1, p2 và p3. có bạn nào gải thích rõ dùm mình được ko. mình xem rất nhìu bài làm rồi mà vẫn ko rõ lắm.

Giải thích cho Đào trước câu 1
Ta có công thức tính tgian chờ:
Thời gian chờ của Ti = Thời điểm kết thúc- thời điểm đến- tgian dùng CPU
P1 : Thời điểm kết thúc là 87 (theo sơ dồ Gantt), thời điểm đến là 5 và tgian dùng CPU là 47 (theo đề)
~> tgian chờ của P1 là: 87-5-47=35 ms
tương tự
P2: Thời điểm kết thúc là 40 (theo sơ dồ Gantt), thời điểm đến là 23 và tgian dùng CPU là 15 (theo đề)
~>tgian chờ của P2 là: 40-23-15=2 ms
P3: Thời điểm kết thúc là 95 (theo sơ dồ Gantt), thời điểm đến là 45 và tgian dùng CPU là 28 (theo đề)
~>tgian chờ của P3 là: 95-45-28= 22 ms
Cuối cùng tgian chờ trung bình là (35+2+22)/3= 59/3 ~ 19.67

Áp dụng tương tự các bài dưới theo công thức là được.
Còn cách tính của bạn PhanVanNam thì không hiểu lắm.





Ok tối về mình sẽ nói cách tính của mình.....
avatar
PhanVanNam (102C)

Tổng số bài gửi : 20
Join date : 17/02/2011
Age : 30
Đến từ : Quang Nam

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  HuynhPhuong (I11C) on 4/11/2011, 20:25

PhanVanNam (102C) đã viết:Câu3: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=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

bạn ơi!!! Thời gian chờ của P3 mình tính theo công thức 116-48-29= 39 ms
Còn đáp số của bạn lại là 29 ms.
Không biết có sai chỗ nào không???? Về cái sơ đồ Gantt thì mình vẽ cũng giống bạn. chỉ cái P3 là khác về tgian chờ.
avatar
HuynhPhuong (I11C)

Tổng số bài gửi : 39
Join date : 26/08/2011
Age : 27
Đến từ : Hóc Môn, Tp HCM

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  doanhongdao030(I11C) on 5/11/2011, 12:47

HuynhPhuong (I11C) đã viết:
doanhongdao030(I11C) đã viết:mình cứ bị lấn cấn chỗ thời gian chờ của các tiến trình p1, p2 và p3. có bạn nào gải thích rõ dùm mình được ko. mình xem rất nhìu bài làm rồi mà vẫn ko rõ lắm.

Giải thích cho Đào trước câu 1
Ta có công thức tính tgian chờ:
Thời gian chờ của Ti = Thời điểm kết thúc- thời điểm đến- tgian dùng CPU
P1 : Thời điểm kết thúc là 87 (theo sơ dồ Gantt), thời điểm đến là 5 và tgian dùng CPU là 47 (theo đề)
~> tgian chờ của P1 là: 87-5-47=35 ms
tương tự
P2: Thời điểm kết thúc là 40 (theo sơ dồ Gantt), thời điểm đến là 23 và tgian dùng CPU là 15 (theo đề)
~>tgian chờ của P2 là: 40-23-15=2 ms
P3: Thời điểm kết thúc là 95 (theo sơ dồ Gantt), thời điểm đến là 45 và tgian dùng CPU là 28 (theo đề)
~>tgian chờ của P3 là: 95-45-28= 22 ms
Cuối cùng tgian chờ trung bình là (35+2+22)/3= 59/3 ~ 19.67

Áp dụng tương tự các bài dưới theo công thức là được.
Còn cách tính của bạn PhanVanNam thì không hiểu lắm.




uhm mình hiểu rồi, thanks ban phượng nha. mình thấy cách này dễ làm, cách của bạn nam mình cũng ko hiểu, mà mình học theo cách này thôi, nếu ko lại lẫn lộn nữa
avatar
doanhongdao030(I11C)

Tổng số bài gửi : 17
Join date : 01/09/2011

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  PhanVanNam (102C) on 5/11/2011, 22:06

HuynhPhuong (I11C) đã viết:
PhanVanNam (102C) đã viết:Câu3: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=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

bạn ơi!!! Thời gian chờ của P3 mình tính theo công thức 116-48-29= 39 ms
Còn đáp số của bạn lại là 29 ms.
Không biết có sai chỗ nào không???? Về cái sơ đồ Gantt thì mình vẽ cũng giống bạn. chỉ cái P3 là khác về tgian chờ.

Mình xin nói về cách tính thời gian chờ nhé:
Nhìn vào biểu đồ Gantt, ta có:
+ Thời gian chờ của P1: Thời gian mà P1 chờ để được sử dụng CPU là từ 26->46(vì P2 đang được sử dụng CPU) nên 46-26=20 ms
+ Thời gian chờ của P2: Tại thời điểm 17 P2 yêu cầu muốn sử dụng CPU nhưng P1 đang sử dụng đến ms 26 mới trả lại CPU nên P2 phải chờ (26-17=9 ms), tiếp theo tại thời điểm 46->52 nó phải chờ P1 sử dụng CPU xong nên P2 phải chờ (52-46=6 ms),và tiếp theo tại thời điểm 72->92 nó phải chờ P3 sử dụng CPU xong nên P2 phải chờ (92-72=20 ms)=> 9+6+20=35 ms
+ Thời gian chờ của P3: Tại thời điểm 48 P3 yêu cầu muốn sử dụng CPU nhưng P1 và P2 đang sử dụng đến ms 72 mới trả lại CPU nên P3 phải chờ (72-48=24 ms), tiếp theo tại thời điểm 92->97 nó phải chờ P2 sử dụng CPU xong nên P3 phải chờ (97-92=5 ms)=>24+5=29 ms
Mình hiểu sao làm vậy đó, Mong các bạn có những cách tính hay hơn mình.Và thực ra cũng có 1 số cách tính đó.hihi
avatar
PhanVanNam (102C)

Tổng số bài gửi : 20
Join date : 17/02/2011
Age : 30
Đến từ : Quang Nam

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  HuynhPhuong (I11C) on 5/11/2011, 23:58

PhanVanNam (102C) đã viết:
HuynhPhuong (I11C) đã viết:
PhanVanNam (102C) đã viết:Câu3: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=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

bạn ơi!!! Thời gian chờ của P3 mình tính theo công thức 116-48-29= 39 ms
Còn đáp số của bạn lại là 29 ms.
Không biết có sai chỗ nào không???? Về cái sơ đồ Gantt thì mình vẽ cũng giống bạn. chỉ cái P3 là khác về tgian chờ.

Mình xin nói về cách tính thời gian chờ nhé:
Nhìn vào biểu đồ Gantt, ta có:
+ Thời gian chờ của P1: Thời gian mà P1 chờ để được sử dụng CPU là từ 26->46(vì P2 đang được sử dụng CPU) nên 46-26=20 ms
+ Thời gian chờ của P2: Tại thời điểm 17 P2 yêu cầu muốn sử dụng CPU nhưng P1 đang sử dụng đến ms 26 mới trả lại CPU nên P2 phải chờ (26-17=9 ms), tiếp theo tại thời điểm 46->52 nó phải chờ P1 sử dụng CPU xong nên P2 phải chờ (52-46=6 ms),và tiếp theo tại thời điểm 72->92 nó phải chờ P3 sử dụng CPU xong nên P2 phải chờ (92-72=20 ms)=> 9+6+20=35 ms
+ Thời gian chờ của P3: Tại thời điểm 48 P3 yêu cầu muốn sử dụng CPU nhưng P1 và P2 đang sử dụng đến ms 72 mới trả lại CPU nên P3 phải chờ (72-48=24 ms), tiếp theo tại thời điểm 92->97 nó phải chờ P2 sử dụng CPU xong nên P3 phải chờ (97-92=5 ms)=>24+5=29 ms
Mình hiểu sao làm vậy đó, Mong các bạn có những cách tính hay hơn mình.Và thực ra cũng có 1 số cách tính đó.hihi

Hơi hơi hiểu rồi, cám ơn nha ^^
avatar
HuynhPhuong (I11C)

Tổng số bài gửi : 39
Join date : 26/08/2011
Age : 27
Đến từ : Hóc Môn, Tp HCM

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  PhanVanNam (102C) on 6/11/2011, 01:10

HuynhPhuong (I11C) đã viết:
PhanVanNam (102C) đã viết:
HuynhPhuong (I11C) đã viết:
PhanVanNam (102C) đã viết:Câu3: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=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

bạn ơi!!! Thời gian chờ của P3 mình tính theo công thức 116-48-29= 39 ms
Còn đáp số của bạn lại là 29 ms.
Không biết có sai chỗ nào không???? Về cái sơ đồ Gantt thì mình vẽ cũng giống bạn. chỉ cái P3 là khác về tgian chờ.

Mình xin nói về cách tính thời gian chờ nhé:
Nhìn vào biểu đồ Gantt, ta có:
+ Thời gian chờ của P1: Thời gian mà P1 chờ để được sử dụng CPU là từ 26->46(vì P2 đang được sử dụng CPU) nên 46-26=20 ms
+ Thời gian chờ của P2: Tại thời điểm 17 P2 yêu cầu muốn sử dụng CPU nhưng P1 đang sử dụng đến ms 26 mới trả lại CPU nên P2 phải chờ (26-17=9 ms), tiếp theo tại thời điểm 46->52 nó phải chờ P1 sử dụng CPU xong nên P2 phải chờ (52-46=6 ms),và tiếp theo tại thời điểm 72->92 nó phải chờ P3 sử dụng CPU xong nên P2 phải chờ (92-72=20 ms)=> 9+6+20=35 ms
+ Thời gian chờ của P3: Tại thời điểm 48 P3 yêu cầu muốn sử dụng CPU nhưng P1 và P2 đang sử dụng đến ms 72 mới trả lại CPU nên P3 phải chờ (72-48=24 ms), tiếp theo tại thời điểm 92->97 nó phải chờ P2 sử dụng CPU xong nên P3 phải chờ (97-92=5 ms)=>24+5=29 ms
Mình hiểu sao làm vậy đó, Mong các bạn có những cách tính hay hơn mình.Và thực ra cũng có 1 số cách tính đó.hihi

Hơi hơi hiểu rồi, cám ơn nha ^^

Nhưng cách tính thời gian chờ P3 của mình và bạn khác kết quả.không biết kết quả nào là đúng vậy.Bạn nào có thể giải đáp giúp mình với.........Bạn Phượng có giải đáp chưa vậy.
avatar
PhanVanNam (102C)

Tổng số bài gửi : 20
Join date : 17/02/2011
Age : 30
Đến từ : Quang Nam

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  DangNgocMinh(I11C) on 6/11/2011, 16:11

các bài của bạn rất hay khá nhiều dạng cám ơn nhiều chúc bạn và mọi người học tốt

DangNgocMinh(I11C)

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

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  HuynhPhuong (I11C) on 7/11/2011, 12:51

PhanVanNam (102C) đã viết:
HuynhPhuong (I11C) đã viết:
PhanVanNam (102C) đã viết:
HuynhPhuong (I11C) đã viết:
PhanVanNam (102C) đã viết:Câu3: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=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

bạn ơi!!! Thời gian chờ của P3 mình tính theo công thức 116-48-29= 39 ms
Còn đáp số của bạn lại là 29 ms.
Không biết có sai chỗ nào không???? Về cái sơ đồ Gantt thì mình vẽ cũng giống bạn. chỉ cái P3 là khác về tgian chờ.

Mình xin nói về cách tính thời gian chờ nhé:
Nhìn vào biểu đồ Gantt, ta có:
+ Thời gian chờ của P1: Thời gian mà P1 chờ để được sử dụng CPU là từ 26->46(vì P2 đang được sử dụng CPU) nên 46-26=20 ms
+ Thời gian chờ của P2: Tại thời điểm 17 P2 yêu cầu muốn sử dụng CPU nhưng P1 đang sử dụng đến ms 26 mới trả lại CPU nên P2 phải chờ (26-17=9 ms), tiếp theo tại thời điểm 46->52 nó phải chờ P1 sử dụng CPU xong nên P2 phải chờ (52-46=6 ms),và tiếp theo tại thời điểm 72->92 nó phải chờ P3 sử dụng CPU xong nên P2 phải chờ (92-72=20 ms)=> 9+6+20=35 ms
+ Thời gian chờ của P3: Tại thời điểm 48 P3 yêu cầu muốn sử dụng CPU nhưng P1 và P2 đang sử dụng đến ms 72 mới trả lại CPU nên P3 phải chờ (72-48=24 ms), tiếp theo tại thời điểm 92->97 nó phải chờ P2 sử dụng CPU xong nên P3 phải chờ (97-92=5 ms)=>24+5=29 ms
Mình hiểu sao làm vậy đó, Mong các bạn có những cách tính hay hơn mình.Và thực ra cũng có 1 số cách tính đó.hihi

Hơi hơi hiểu rồi, cám ơn nha ^^

Nhưng cách tính thời gian chờ P3 của mình và bạn khác kết quả.không biết kết quả nào là đúng vậy.Bạn nào có thể giải đáp giúp mình với.........Bạn Phượng có giải đáp chưa vậy.

Không biết nữa, mong có người thứ 3 giải đáp dùm.
avatar
HuynhPhuong (I11C)

Tổng số bài gửi : 39
Join date : 26/08/2011
Age : 27
Đến từ : Hóc Môn, Tp HCM

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

Về Đầu Trang Go down

Một số bài tập về thuật giải Round-Robin

Bài gửi  TrinhThiPhuongThaoI11C on 7/11/2011, 19:55

Cám ơn các bạn nhiều! Chúc các bạn làm tốt baì thi giữa kì!

TrinhThiPhuongThaoI11C

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

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  namzhou(I11C) on 10/11/2011, 09:14

PhanVanNam (102C) đã viết:Câu2: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=76/3 ms

Thanks bạn về bài tập tham khảo rất hữu ích
Ở câu này thì P1 thời điểm đến là 3 và CPU burst là 35 chứ ko phải 3 bạn nhé Very Happy
avatar
namzhou(I11C)

Tổng số bài gửi : 61
Join date : 07/09/2011
Age : 30
Đến từ : Tp. Hồ Chí Minh

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  NguyThiGai (I11C) on 21/11/2011, 13:46

HuynhPhuong (I11C) đã viết:
PhanVanNam (102C) đã viết:Câu3: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=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

bạn ơi!!! Thời gian chờ của P3 mình tính theo công thức 116-48-29= 39 ms
Còn đáp số của bạn lại là 29 ms.
Không biết có sai chỗ nào không???? Về cái sơ đồ Gantt thì mình vẽ cũng giống bạn. chỉ cái P3 là khác về tgian chờ.
Bài giải của bạn PhanVanNam (102C) sai ở biểu đồ Gantt.
Thời điểm kết thúc của P3 là 106 chứ không phải 116

NguyThiGai (I11C)

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

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  HuynhPhuong (I11C) on 21/11/2011, 21:29

NguyThiGai (I11C) đã viết:
HuynhPhuong (I11C) đã viết:
PhanVanNam (102C) đã viết:Câu3: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=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

bạn ơi!!! Thời gian chờ của P3 mình tính theo công thức 116-48-29= 39 ms
Còn đáp số của bạn lại là 29 ms.
Không biết có sai chỗ nào không???? Về cái sơ đồ Gantt thì mình vẽ cũng giống bạn. chỉ cái P3 là khác về tgian chờ.
Bài giải của bạn PhanVanNam (102C) sai ở biểu đồ Gantt.
Thời điểm kết thúc của P3 là 106 chứ không phải 116

Vừa xem lại, và vẽ lại đúng là P3 kết thúc ở 106, tính toán nhầm xíu, thanks bạn nhiều ^^.
avatar
HuynhPhuong (I11C)

Tổng số bài gửi : 39
Join date : 26/08/2011
Age : 27
Đến từ : Hóc Môn, Tp HCM

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  phamngoctan095 (I11C) on 24/11/2011, 13:26

PhanVanNam (102C) đã viết:Câu2: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=76/3 ms


nhờ bạn xem lại dùm, cái đề bài của bạn hình như có vấn đề ở chỗ CPU-Burst của P1

phamngoctan095 (I11C)

Tổng số bài gửi : 12
Join date : 26/08/2011
Age : 30
Đến từ : Miền Tây

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  ThanhThao04(I11C) on 29/11/2011, 13:25

PhanVanNam (102C) đã viết:
HuynhPhuong (I11C) đã viết:
PhanVanNam (102C) đã viết:
HuynhPhuong (I11C) đã viết:
PhanVanNam (102C) đã viết:Câu3: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=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

bạn ơi!!! Thời gian chờ của P3 mình tính theo công thức 116-48-29= 39 ms
Còn đáp số của bạn lại là 29 ms.
Không biết có sai chỗ nào không???? Về cái sơ đồ Gantt thì mình vẽ cũng giống bạn. chỉ cái P3 là khác về tgian chờ.

Mình xin nói về cách tính thời gian chờ nhé:
Nhìn vào biểu đồ Gantt, ta có:
+ Thời gian chờ của P1: Thời gian mà P1 chờ để được sử dụng CPU là từ 26->46(vì P2 đang được sử dụng CPU) nên 46-26=20 ms
+ Thời gian chờ của P2: Tại thời điểm 17 P2 yêu cầu muốn sử dụng CPU nhưng P1 đang sử dụng đến ms 26 mới trả lại CPU nên P2 phải chờ (26-17=9 ms), tiếp theo tại thời điểm 46->52 nó phải chờ P1 sử dụng CPU xong nên P2 phải chờ (52-46=6 ms),và tiếp theo tại thời điểm 72->92 nó phải chờ P3 sử dụng CPU xong nên P2 phải chờ (92-72=20 ms)=> 9+6+20=35 ms
+ Thời gian chờ của P3: Tại thời điểm 48 P3 yêu cầu muốn sử dụng CPU nhưng P1 và P2 đang sử dụng đến ms 72 mới trả lại CPU nên P3 phải chờ (72-48=24 ms), tiếp theo tại thời điểm 92->97 nó phải chờ P2 sử dụng CPU xong nên P3 phải chờ (97-92=5 ms)=>24+5=29 ms
Mình hiểu sao làm vậy đó, Mong các bạn có những cách tính hay hơn mình.Và thực ra cũng có 1 số cách tính đó.hihi

Hơi hơi hiểu rồi, cám ơn nha ^^

Nhưng cách tính thời gian chờ P3 của mình và bạn khác kết quả.không biết kết quả nào là đúng vậy.Bạn nào có thể giải đáp giúp mình với.........Bạn Phượng có giải đáp chưa vậy.
hj các bạn, T trình bày lại bài này như sau:
a.Thể hiện bằng biểu đồ Gantt

Các bạn chú ý là không vẽ khoảng thời gian từ 0->6ms nha.
b.Thời gian chờ trung bình của các tiến trình
ADCT:Thời gian chờ = (Thời điểm kết thúc-Thời điểm đến-Thời gian dùng CPU)
- Thời gian chờ của các tiến trình: P1=52-6-26=20ms
P2=97-17-45=35ms
P3=106-48-29=29ms
- Thời gian chờ trung bình = (20+35+29)/3=28ms
avatar
ThanhThao04(I11C)

Tổng số bài gửi : 34
Join date : 31/08/2011
Đến từ : Phú Yên

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  ThanhThao04(I11C) on 29/11/2011, 13:32

PhanVanNam (102C) đã viết:Câu1: 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=59/3 ms
Hj bạn Nam, thanks bài viết của bạn, T trình bày lại bài của bạn như sau
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:

- Thời gain chờ của các tiến trình
P1= 87-5-47=35ms
P2=40-23-15=2ms
P3=95-45-28=22ms
- Thời gian chờ trung bình=(35+2+22)/3=19,67ms


Được sửa bởi ThanhThao04(I11C) ngày 29/11/2011, 18:12; sửa lần 1.
avatar
ThanhThao04(I11C)

Tổng số bài gửi : 34
Join date : 31/08/2011
Đến từ : Phú Yên

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  ThanhThao04(I11C) on 29/11/2011, 13:34

phamngoctan095 (I11C) đã viết:
PhanVanNam (102C) đã viết:Câu2: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=76/3 ms


nhờ bạn xem lại dùm, cái đề bài của bạn hình như có vấn đề ở chỗ CPU-Burst của P1
Bạn Nam sửa lại CPU-Burst của P1, để vậy không tính được.
avatar
ThanhThao04(I11C)

Tổng số bài gửi : 34
Join date : 31/08/2011
Đến từ : Phú Yên

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  TranQuoc_LePhong_I91C on 29/11/2011, 14:01

Hồi trước mình còn hiểu mơ hồ về thuật toán RRS nhờ các bạn post bài tập và thảo luận trên diễn đàn làm mình hiểu rất nhiều. Làm mình có thể yên tâm về dạng bài tập này.
Chúc các bạn làm bài tốt trong kỳ thì sắp tới.

TranQuoc_LePhong_I91C

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

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  LyHuynhThanhYen (I11C) on 29/11/2011, 22:14

Bài 1 thì mình hiểu ùi còn bài 2, 3 thì mình thật sự không hiểu ở phần thể hiện bằng biểu đồ Gantt. Bạn nào giải thích dùm mình với.................

LyHuynhThanhYen (I11C)

Tổng số bài gửi : 15
Join date : 19/09/2011

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  phamdieptuan (I11C) on 30/11/2011, 10:34

PhanVanNam (102C) đã viết:Câu3: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=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

Theo mình thì biểu đồ Gannt như thế này(có lẽ bạn đã nhầm):






phamdieptuan (I11C)

Tổng số bài gửi : 21
Join date : 26/08/2011
Age : 30
Đến từ : Đồng Nai

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  LyHuynhThanhYen (I11C) on 30/11/2011, 19:16

ThanhThao04(I11C) đã viết:
phamngoctan095 (I11C) đã viết:
PhanVanNam (102C) đã viết:Câu2: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=76/3 ms


nhờ bạn xem lại dùm, cái đề bài của bạn hình như có vấn đề ở chỗ CPU-Burst của P1
Bạn Nam sửa lại CPU-Burst của P1, để vậy không tính được.

Đúng ùi, bạn Nam sửa lại CPU - Burst của P1 đi, mình cũng tính hok được nè, hix

LyHuynhThanhYen (I11C)

Tổng số bài gửi : 15
Join date : 19/09/2011

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải Round-Robin(Các bạn thảo luận và xem giúp mình nhé.)

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Trang 1 trong tổng số 2 trang 1, 2  Next

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