Thuật giải RRS có thời điểm đến

Các bạn tham khảo thêm bài tập RRS có thời điểm đến :
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.
Giải:
a. Biểu đồ Gantt


P1 P1 P2 P3 P1 P2 P3
4 24 44 64 84 90 98 111

b. Thời gian chờ TB:
((4 + (84 – 44) – 4) + (44 + (90 – 64) – 30) + (64 + (98 – 84) – 51))/ 3
= (40 + 40 + 27)/ 3 = 35.6667 m

trankhanhtram_I83C_2106 đã viết:Các bạn tham khảo thêm bài tập RRS có thời điểm đến :
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.
Giải:
a. Biểu đồ Gantt


P1 P1 P2 P3 P1 P2 P3
4 24 44 64 84 90 98 111

b. Thời gian chờ TB:
((4 + (84 – 44) – 4) + (44 + (90 – 64) – 30) + (64 + (98 – 84) – 51))/ 3
= (40 + 40 + 27)/ 3 = 35.6667 m

Thanks nhieu nhieu.

Thanks bạn! Mình giải như sau:

a.
P1 P1 P2 P3 P1 P2 P3
4 24 44 64 84 90 98

b.
Tổng thời gian chờ trung bình là:
( 40 + (14 + 26) + (13 + 14) )/3 = ( 40 + 40 + 27)/3 = 35.67 ms

Theo mình nghĩ : Thời điểm bắt đầu vào tiến trình đầu tiên ( =4 ) thì không tính vào thời gian CPU chở xử lí ở P1.Như vậy ta có :

P1 P1 P2 P3 P1 P2 P3
4 24 44 64 84 90 98 111

Ta có :
P1 = (84-44) = 40
P2 = (44-30) + (90-64) = 40
p3 = (64-51) + (98-84) = 27
Tổng thời gian chờ trung bình = (40+40+27)/3 = 35,67(ms).
Bài này mình mới tham khảo của thầy và sữa lại rùi,hi vọng là đúng.hiihi

Theo Linh nghĩ thì biểu đồ Grantt cho sự khác biệt một chút:
P1 P1 P2 P1 P3 P2 P3
4 24 44 64 70 90 98 111

( vì tại thời điểm 44: Hàng chờ Ready là : P2, P1. Nên khi lấy P2 ra thì P1 sẽ đứng đầu hàng chờ tiếp theo.
Tại thời điểm 64: Hàng chờ Ready là : P1, P3, P2 )
Thời gian chờ :
P1 = 0 + (64 - 44) = 20
P2 = (44-30) + (90-64) = 14 + 26 = 40
P3 = (70-51) + (98 - 90) = 19 + 8 = 27

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

Lần này nghĩ chắc là đúng.hehe

trankhanhtram_I83C_2106 đã viết:Các bạn tham khảo thêm bài tập RRS có thời điểm đến :
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.
Giải:
a. Biểu đồ Gantt


P1 P1 P2 P3 P1 P2 P3
4 24 44 64 84 90 98 111

b. Thời gian chờ TB:
((4 + (84 – 44) – 4) + (44 + (90 – 64) – 30) + (64 + (98 – 84) – 51))/ 3
= (40 + 40 + 27)/ 3 = 35.6667 m

Mình thấy biểu đồ Gantt bạn Trâm làm đúng rồi mà, vì thờii điểm 64 P3 đã được sử dụng CPU.
Thời gian chờ trung bình:
P1=(24-4)+(84-44)=60
P2=(44-30)+ (90-64)=40
P3=(64-51)+(98-64)=47
Vậy thời gian chờ trung bình là: (60+40+47)/3=49 ms

trankhanhtram_I83C_2106 đã viết:Các bạn tham khảo thêm bài tập RRS có thời điểm đến :
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.
Giải:
a. Biểu đồ Gantt


P1 P1 P2 P3 P1 P2 P3
4 24 44 64 84 90 98 111

b. Thời gian chờ TB:
((4 + (84 – 44) – 4) + (44 + (90 – 64) – 30) + (64 + (98 – 84) – 51))/ 3
= (40 + 40 + 27)/ 3 = 35.6667 m

Các bạn tham khảo thêm bài giải của Thầy ở đây nha:
http://totuan.one-forum.net/h7879-272i7873u-hanh-f5/huong-dan-on-thi-tot-nghiep-t867.htm
Chúc các bạn thi tốt.

Mình đã tham khảo bài giải (của thầy) do bạn NhutNguyen up lên, tks hen.Mình hiểu bài giả đó rùi.

nguyenducvong_i83c đã viết:Mình đã tham khảo bài giải (của thầy) do bạn NhutNguyen up lên, tks hen.Mình hiểu bài giả đó rùi.

Hix -co ai giup tui fan nay ko-sao tui doc hoai ma chag hieu vay-hixQ

Thu lam vd nay xem dug ko nha!
Câu 8: 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)
P0 6 26
P1 17 45
P2 48 29

Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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 (1,0 điểm)

Giải:

a. Biểu đồ Gantt
p0 p1 p1 p2 p0 p1 p2
6 26 46 66 86 92 97 106


b. thời gian chờ TB (6+(86-26)-6)+(26+(92-66)-17)+(66+(97-86)-48)/ 3 = 41,333ms

Với bài bạn tamcoi mình giải vầy :

P0 P1 P0 P1 P1 P2 P2
6 26 32 42 47 67 76

Thời gian chờ TB: P0= 32-6; P1= 47-(42-32); P2= 76-67; TGTB= 24

Sơ đồ Grant và kết quả thời gian trung bình của bạn Tâm đúng rồi.Nhưng cách tính thời gian trung bình ,mình có cách tính như sau
P1 = 86 - 26 = 60
P2 = (26-17) + (92-66) = 35
P3 = (66-48) + (97 - 86) = 29
Thời gian trung bình = (60+35+29)/3 = 41,3 ms

tamcoi oi, ban co the giai thích cách giải của bạn được không? Mình hình như nghĩ sai ở chỗ nào đó rồi

tamcoi đã viết:Thu lam vd nay xem dug ko nha!
Câu 8: 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)
P0 6 26
P1 17 45
P2 48 29

Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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 (1,0 điểm)

Giải:

a. Biểu đồ Gantt
p0 p1 p1 p2 p0 p1 p2
6 26 46 66 86 92 97 106


b. thời gian chờ TB (6+(86-26)-6)+(26+(92-66)-17)+(66+(97-86)-48)/ 3 = 41,333ms

THEO MÌNH THÌ BÀI TOÁN ĐƯỢC GIẢI NHƯ SAU:

a) Biểu đồ Gantt

P0 P1 P0 P1 P2 P1 P2
6 26 46 52 72 92 97 106

b) Thời gian chờ trung bình là: ( (46 - 26) + ( (26 - 17) + (52 - 46) + (92 - 72) ) + ( (72 - 48) + (97 - 92) ) )
= 20 + 35 + 29 = 28 ms

bai nay len lop hoc thi minh ban luan tiep nha.Thu 5 di thuc hanh Win nha.TKS

tamcoi đã viết:Thu lam vd nay xem dug ko nha!
Câu 8: 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)
P0 6 26
P1 17 45
P2 48 29

Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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 (1,0 điểm)

Giải:

a. Biểu đồ Gantt
p0 p1 p1 p2 p0 p1 p2
6 26 46 66 86 92 97 106


b. thời gian chờ TB (6+(86-26)-6)+(26+(92-66)-17)+(66+(97-86)-48)/ 3 = 41,333ms

Bài giải này của TamCoi Hạnh cũng làm y hệt vậy. kết quả theo Hạnh như vậy là chính xác.