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

Xem chủ đề cũ hơn Xem chủ đề mới hơ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 : 33
Đế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 : 31
Đế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 : 31

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 : 31
Đế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 : 31
Đế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 : 31
Đế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 : 33
Đế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 : 31
Đế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

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