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

Go down

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

Bài gửi  trankhanhtram_I83C_2106 on 13/12/2009, 23:19

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
avatar
trankhanhtram_I83C_2106

Tổng số bài gửi : 32
Join date : 10/09/2009

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

Về Đầu Trang Go down

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

Bài gửi  NhutNguyen on 16/12/2009, 10:17

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

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

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

Về Đầu Trang Go down

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

Bài gửi  trungdungI83C on 16/12/2009, 11:42

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
avatar
trungdungI83C

Tổng số bài gửi : 23
Join date : 26/11/2009
Age : 34
Đến từ : Thành phố Hồ Chí Minh

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

Về Đầu Trang Go down

GÓP Ý

Bài gửi  nguyenducvong_i83c on 16/12/2009, 23:59

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


Được sửa bởi nguyenducvong_i83c ngày 18/12/2009, 23:47; sửa lần 2.

nguyenducvong_i83c

Tổng số bài gửi : 23
Join date : 30/09/2009
Age : 32
Đến từ : Kom Tum

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

Về Đầu Trang Go down

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

Bài gửi  BTMLinh-I83C on 17/12/2009, 10:19

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

BTMLinh-I83C

Tổng số bài gửi : 3
Join date : 12/10/2009
Age : 32

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

Về Đầu Trang Go down

tra loi

Bài gửi  nguyenducvong_i83c on 17/12/2009, 11:18

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


Được sửa bởi nguyenducvong_i83c ngày 19/12/2009, 23:59; sửa lần 1.

nguyenducvong_i83c

Tổng số bài gửi : 23
Join date : 30/09/2009
Age : 32
Đến từ : Kom Tum

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

Về Đầu Trang Go down

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

Bài gửi  NhutNguyen on 18/12/2009, 16:14

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
avatar
NhutNguyen

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

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

Về Đầu Trang Go down

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

Bài gửi  NhutNguyen on 18/12/2009, 16:18

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

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

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

Về Đầu Trang Go down

CÁM ƠN BẠN HEN

Bài gửi  nguyenducvong_i83c on 18/12/2009, 23:45

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

nguyenducvong_i83c

Tổng số bài gửi : 23
Join date : 30/09/2009
Age : 32
Đến từ : Kom Tum

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

Về Đầu Trang Go down

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

Bài gửi  tamcoi on 19/12/2009, 20:27

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


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

tamcoi

Tổng số bài gửi : 59
Join date : 04/10/2009
Age : 33
Đến từ : Tây Ninh

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

Về Đầu Trang Go down

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

Bài gửi  tamcoi on 19/12/2009, 21:41

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 Sad(6+(86-26)-6)+(26+(92-66)-17)+(66+(97-86)-48)/ 3 = 41,333ms

tamcoi

Tổng số bài gửi : 59
Join date : 04/10/2009
Age : 33
Đến từ : Tây Ninh

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

Về Đầu Trang Go down

giải bài bạn tamcoi

Bài gửi  trankhanhtram_I83C_2106 on 20/12/2009, 20:01

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
avatar
trankhanhtram_I83C_2106

Tổng số bài gửi : 32
Join date : 10/09/2009

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

Về Đầu Trang Go down

TRA LOI BAN TAMCOI NHE

Bài gửi  nguyenducvong_i83c on 20/12/2009, 21:57

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

nguyenducvong_i83c

Tổng số bài gửi : 23
Join date : 30/09/2009
Age : 32
Đến từ : Kom Tum

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

Về Đầu Trang Go down

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

Bài gửi  trankhanhtram_I83C_2106 on 22/12/2009, 21:38

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
avatar
trankhanhtram_I83C_2106

Tổng số bài gửi : 32
Join date : 10/09/2009

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

Về Đầu Trang Go down

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

Bài gửi  trungdungI83C on 23/12/2009, 16:33

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 Sad(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
avatar
trungdungI83C

Tổng số bài gửi : 23
Join date : 26/11/2009
Age : 34
Đến từ : Thành phố Hồ Chí Minh

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

Về Đầu Trang Go down

HI BAN TRAM

Bài gửi  nguyenducvong_i83c on 26/12/2009, 16:53

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

nguyenducvong_i83c

Tổng số bài gửi : 23
Join date : 30/09/2009
Age : 32
Đến từ : Kom Tum

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

Về Đầu Trang Go down

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

Bài gửi  myhanh on 7/1/2010, 11:15

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 Sad(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.
avatar
myhanh

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

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

Về Đầu Trang Go down

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

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