Bài tập Round- Robin

Đề bài: Một hệ thống có 3 tiến trình với thời điểm đầu và thời gian sử dung CPU như sau:

Tiến trình-----------Thời điểm đến (ms) ------- CPU Burst (ms)
P1-------------------------- 4 --------------------------24
P2------------------------- 19 ------------------------- 17
P3--------------------------30 -------------------------- 8

Dùng thuật giải Round - Robin với thời lượng 20 giây để đ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
--------- P1-------- P2--------P3------P1
|----|----------|----------|----------|------|
----4---------24--------41---------49---53
p1=4-4=0
p1=49-24=25
p2=24-9=15
p3=41-30=11
Time TB=(0+25)+15+11/3=17 ms
các bạn chỉ mình cách tính với

theo mình thì như vậy mới đúng

cám ơn vĩ hùng nhé.

Bạn nào giải và nói chi tiết bài này giúp mình dc ko!

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

Tiến trình	Thời điểm đến (ms)	CPU-Burst (ms)
P1	4	46
P2	30	28
P3	51	33

Dùng thuật giải RRS 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

Làm thế này đúng ko vậy các bạn

theo mình là vậy, ko bit có chính xác ko!!!

vi_hung_i92 đã viết:theo mình là vậy, ko bit có chính xác ko!!!

Bài tập giải trên khác đáp án với Giáp, bạn nào tham khảo bài giải của mình rồi cho ý kiến xem đúng như thế nào bạn nhé!

1. Sơ đồ Gantt


2. 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=Thời điểm kết thúc-(Thời điểm đến)-(CPU - Burst)
P1=90-4-46=40ms
P2=98-30-28=40ms
P3=111-51-33=27ms
Vậy thời gian chờ trung bình=(40+40+27)/3=107/3=35,666 ms

vi_hung_i92 đã viết:theo mình là vậy, ko bit có chính xác ko!!!

Bài giải trên theo mình nghĩ là sai (chưa đúng), chính xác là như sau:

Vì tại thời điểm 70, P2 đã vào hàng chờ trước thằng P3 nên P2 sẽ được ưu tiên chạy trước
(Thằng nào vào hàng đợi trước thì được ưu tiên chạy trước)

Thời gian trung bình = các bạn tự tính

BuiDuyChien(i92C) đã viết:Đề bài: Một hệ thống có 3 tiến trình với thời điểm đầu và thời gian sử dung CPU như sau:

Tiến trình-----------Thời điểm đến (ms) ------- CPU Burst (ms)
P1-------------------------- 4 --------------------------24
P2------------------------- 19 ------------------------- 17
P3--------------------------30 -------------------------- 8

Dùng thuật giải Round - Robin với thời lượng 20 giây để đ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
--------- P1-------- P2--------P3------P1
|----|----------|----------|----------|------|
----4---------24--------41---------49---53
p1=4-4=0
p1=49-24=25
p2=24-9=15
p3=41-30=11
Time TB=(0+25)+15+11/3=17 ms
các bạn chỉ mình cách tính với

1. Sơ đồ Gantt của bạn làm đúng rồi
2. Thời gian chờ trung bình thì bị sai mình xin tính lại
Thời gian chờ Trung Bình
P1=53-4-24=25ms
P2=41-19-17=5ms
P3=49-30-8=11ms
Vậy thời gian chờ trung bình =(25+5+11)/3=41/3=13,66 ms

08H1012072_quy đã viết:

vi_hung_i92 đã viết:theo mình là vậy, ko bit có chính xác ko!!!

Bài giải trên theo mình nghĩ là sai (chưa đúng), chính xác là như sau:

Vì tại thời điểm 70, P2 đã vào hàng chờ trước thằng P3 nên P2 sẽ được ưu tiên chạy trước
(Thằng nào vào hàng đợi trước thì được ưu tiên chạy trước)

Thời gian trung bình = các bạn tự tính

Bài giải của bạn Quý bị sai rồi
Sau thời gian 64 ms thì tới thời điểm của tiến trình P3 thực hiện lúc này P1, P2 đang được Queue Ready, sau khi P3 chạy 20ms thì P1 được thự hiện ở 6ms còn lại, P3 đưa vào Queue Ready sau P2 , Tiếp đến P2 thực hiện 8 ms còn lại rồi cuối cùng P3 thực hiện cho đến hết vậy bạn Quý xem lại nhé!

Tùy cách học lý thuyết kỹ hay không của mỗi người.
Mong Thầy vào cuộc để phán xét cái nào đúng, cái nào sai để tụi em còn rút ra kinh nghiệm.

kimgiap(i92c) đã viết:

BuiDuyChien(i92C) đã viết:Đề bài: Một hệ thống có 3 tiến trình với thời điểm đầu và thời gian sử dung CPU như sau:

Tiến trình-----------Thời điểm đến (ms) ------- CPU Burst (ms)
P1-------------------------- 4 --------------------------24
P2------------------------- 19 ------------------------- 17
P3--------------------------30 -------------------------- 8

Dùng thuật giải Round - Robin với thời lượng 20 giây để đ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
--------- P1-------- P2--------P3------P1
|----|----------|----------|----------|------|
----4---------24--------41---------49---53
p1=4-4=0
p1=49-24=25
p2=24-9=15
p3=41-30=11
Time TB=(0+25)+15+11/3=17 ms
các bạn chỉ mình cách tính với

1. Sơ đồ Gantt của bạn làm đúng rồi
2. Thời gian chờ trung bình thì bị sai mình xin tính lại
Thời gian chờ Trung Bình
P1=53-4-24=25ms
P2=41-19-17=5ms
P3=49-30-8=11ms
Vậy thời gian chờ trung bình =(25+5+11)/3=41/3=13,66 ms

-->> giáp xem lại thử nha ... ở t=24 p1 còn lại 4, cho vào hàng đợi vì đã đến lượt của p2 (t=19) sau đó đến thời điểm t=41 thì đến lượt p3 nhưng do trong hàng đợi đã có p1 nên p3 phải xếp vào sau p1, p1 xong mới đến p3. Hình vẽ của th đây :
và thời gian chờ th tính như sau :
P1 = 4 + (41-24)=21
P2 = 24 - 19 = 5
P3 = 45 - 30 = 15
-> thời gian chờ = (21+5+15)/3= 13,666 (ms)
có gì chưa chính xác thì "phản công" lại nha

Bài giải trên theo mình nghĩ là sai (chưa đúng), chính xác là như sau:

Vì tại thời điểm 70, P2 đã vào hàng chờ trước thằng P3 nên P2 sẽ được ưu tiên chạy trước
(Thằng nào vào hàng đợi trước thì được ưu tiên chạy trước)

Thời gian trung bình = các bạn tự tính[/quote]
-->> mình cũng làm như bạn ... và chắn chắn là nó đúng

Mình nghĩ bạn Vi Hùng giải đúng.

Theo so đồ trên mình cũng làm như vầy:
Thời gian chờ:
P1: 70 - 4 - 46 = 20
P2: 98 – 30 – 28 = 40
P3: 111 – 51 – 33 = 27

Thời gian chờ trung bình:(20+40+27)/3 = 29