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é.)

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.
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â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.

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

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.
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

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.

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
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.

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.....

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ờ.

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

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

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 ^^

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.

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

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.

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

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é

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) đã 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 ^^.

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

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

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

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.

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.

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.................

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

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