round robin

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

round robin

Bài gửi  nptu on 14/11/2010, 15:53

Thời điểm Tiến Trình Khoang CPU(ms)
6 P1 26
17 P2 45
48 P3 29



Dùng thuật giải round robin(thời lượng 20ms)
Vẽ biểu đồ Gant
Tính thời gian chờ trung bình


P1 P2 P1 P3 P2 P3 P2
6 26 46 52 72 92 101 106

Tính thời gian chờ trung bình 32.3

nptu

Tổng số bài gửi : 20
Join date : 10/10/2010

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  HaLinh(I92C) on 14/11/2010, 20:39

Bạn ơi, bài này mình giải ra kết quả khác bạn, bạn với mình xem lại xem thế nào nhé Smile
Tại thời điểm 52ms, P2 được xếp hàng chờ trước P3 vì P2 xếp vào thời điểm 46ms còn P3 xếp vào thời điểm 48ms. Tiến trình đầu tiên trong hàng chờ Ready được chọn kế tiếp.



nptu đã viết:Thời điểm Tiến Trình Khoang CPU(ms)
6 P1 26
17 P2 45
48 P3 29



Dùng thuật giải round robin(thời lượng 20ms)
Vẽ biểu đồ Gant
Tính thời gian chờ trung bình


P1 P2 P1 P3 P2 P3 P2
6 26 46 52 72 92 101 106

Tính thời gian chờ trung bình 32.3

HaLinh(I92C)

Tổng số bài gửi : 24
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  08H1012072_quy on 14/11/2010, 21:32

Bài của bạn HaLinh giải rất chính xác. Thanks bạn nhiều !

08H1012072_quy

Tổng số bài gửi : 51
Join date : 02/11/2010

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  nguyenvandung(i91C) on 16/11/2010, 14:54

HaLinh(I92C) đã viết:Bạn ơi, bài này mình giải ra kết quả khác bạn, bạn với mình xem lại xem thế nào nhé Smile
Tại thời điểm 52ms, P2 được xếp hàng chờ trước P3 vì P2 xếp vào thời điểm 46ms còn P3 xếp vào thời điểm 48ms. Tiến trình đầu tiên trong hàng chờ Ready được chọn kế tiếp.



nptu đã viết:Thời điểm Tiến Trình Khoang CPU(ms)
6 P1 26
17 P2 45
48 P3 29



Dùng thuật giải round robin(thời lượng 20ms)
Vẽ biểu đồ Gant
Tính thời gian chờ trung bình


P1 P2 P1 P3 P2 P3 P2
6 26 46 52 72 92 101 106

Tính thời gian chờ trung bình 32.3
Bạn giải bài này rất chính xác, cảm ơn bạn

nguyenvandung(i91C)

Tổng số bài gửi : 43
Join date : 06/05/2010

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

Về Đầu Trang Go down

giải lại bài round robin

Bài gửi  nptu on 16/11/2010, 20:37

P1 P2 P1 P2 P3 P2 P3
6 26 46 52 72 92 97 106
Tính thời gian chờ trung bình 28
cám ơn các bạn

nptu

Tổng số bài gửi : 20
Join date : 10/10/2010

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  hongthanh on 16/11/2010, 22:54

Mấy cai 1bieu63 đồ Gant này rắc rối, nhưng làm ra kết quả chính xác thì lại rất khoái đấy. hehe

Admin
Học chăm thì "khoái" thế đấy ! Mà lại có ích nữa.

hongthanh

Tổng số bài gửi : 37
Join date : 18/10/2010

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  pmhuy87 on 17/11/2010, 22:25

Mình có cách này tính tg chờ tuy tính không nhanh lắm nhưng hạn chế sai số.Đây là cách mà 1 bạn học chung mình đã nghĩ ra,mình thấy cũng hay hay nên muốn share với mọi người:

TG chờ=(TG hoàn thành)-(Thời điểm)-(CPU Burst)

(TG chờ của 1 quá trình thôi nha)
VD:
P1=52-6-26=20
P2=97-17-45=35
P3=106-48-29=29

pmhuy87

Tổng số bài gửi : 1
Join date : 14/10/2010

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  HaLinh(I92C) on 18/11/2010, 09:50

Hi bạn,

Cách của bạn hay lắm, mình đã thử tính lại một số bài khác theo cách này và thấy ra kết quả giống như cách tính thầy dạy. Nhanh và chính xác. Cám ơn bạn đã chia sẽ.

Thầy ơi, không biết cách này có đúng cho mọi trường hợp không thầy?

pmhuy87 đã viết:Mình có cách này tính tg chờ tuy tính không nhanh lắm nhưng hạn chế sai số.Đây là cách mà 1 bạn học chung mình đã nghĩ ra,mình thấy cũng hay hay nên muốn share với mọi người:

TG chờ=(TG hoàn thành)-(Thời điểm)-(CPU Burst)

(TG chờ của 1 quá trình thôi nha)
VD:
P1=52-6-26=20
P2=97-17-45=35
P3=106-48-29=29

Admin
Công thức của các bạn đề xuất là đúng. Sửa lại chút cho chính xác hơn thành:
TG chờ = (Thời điểm kết thúc) - (Thời điểm đến) - (CPU Burst)

HaLinh(I92C)

Tổng số bài gửi : 24
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  HaXuanTruong(I92C) on 18/11/2010, 14:21

Cách này hay thiệt. Tính rất nhanh. Mà chưa thấy thầy công nhận nên chắc dùng để thử lại cho an toàn. Cám ơn bạn nhiều Very Happy

HaXuanTruong(I92C)

Tổng số bài gửi : 40
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  MaiHuuToan[I92C] on 18/11/2010, 15:00

HaXuanTruong(I92C) đã viết:Cách này hay thiệt. Tính rất nhanh. Mà chưa thấy thầy công nhận nên chắc dùng để thử lại cho an toàn. Cám ơn bạn nhiều Very Happy

Bài bạn HaLinh giải đúng rồi bạn, yên tâm nha Smile
Thầy ko nói thì chắc là đúng đó, vì nếu bài sai thì thầy sẽ sửa ngay chứ ko để anh em mình sai theo đâu

MaiHuuToan[I92C]

Tổng số bài gửi : 26
Join date : 15/09/2010

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  DinhTranHoangQuan_I92C on 18/11/2010, 16:18

pmhuy87 đã viết:Mình có cách này tính tg chờ tuy tính không nhanh lắm nhưng hạn chế sai số.Đây là cách mà 1 bạn học chung mình đã nghĩ ra,mình thấy cũng hay hay nên muốn share với mọi người:

TG chờ=(TG hoàn thành)-(Thời điểm)-(CPU Burst)

(TG chờ của 1 quá trình thôi nha)
VD:
P1=52-6-26=20
P2=97-17-45=35
P3=106-48-29=29

Cách tính này mình nghĩ là hợp lý. Viết công thức này theo 1 cách khác dễ hiểu hơn:
TG hoàn thành = (Thời điểm) + (CPU Burst) + (TG chờ)

DinhTranHoangQuan_I92C

Tổng số bài gửi : 23
Join date : 25/10/2010

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  TranVanThong(I92C) on 2/12/2010, 12:20

HaLinh(I92C) đã viết:Hi bạn,

Cách của bạn hay lắm, mình đã thử tính lại một số bài khác theo cách này và thấy ra kết quả giống như cách tính thầy dạy. Nhanh và chính xác. Cám ơn bạn đã chia sẽ.

Thầy ơi, không biết cách này có đúng cho mọi trường hợp không thầy?

pmhuy87 đã viết:Mình có cách này tính tg chờ tuy tính không nhanh lắm nhưng hạn chế sai số.Đây là cách mà 1 bạn học chung mình đã nghĩ ra,mình thấy cũng hay hay nên muốn share với mọi người:

TG chờ=(TG hoàn thành)-(Thời điểm)-(CPU Burst)

(TG chờ của 1 quá trình thôi nha)
VD:
P1=52-6-26=20
P2=97-17-45=35
P3=106-48-29=29

Admin
Công thức của các bạn đề xuất là đúng. Sửa lại chút cho chính xác hơn thành:
TG chờ = (Thời điểm kết thúc) - (Thời điểm đến) - (CPU Burst)

TranVanThong(I92C)

Tổng số bài gửi : 37
Join date : 16/09/2010

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  BuiDuyChien(i92C) on 16/12/2010, 09:51

bạn giải rất đúng. bài tập Round- Robin mình thấy khó hơn thuật giải nhà băng

BuiDuyChien(i92C)

Tổng số bài gửi : 31
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  ngoman on 19/12/2010, 10:57

Thầy ơi,
cho em hỏi lúc làm bài này, sử dụng công thức mà Thầy đã chỉnh lại có được không vậy Thầy?
TG chờ = (Thời điểm kết thúc) - (Thời điểm đến) - (CPU Burst)


ngoman

Tổng số bài gửi : 119
Join date : 08/11/2010
Đến từ : HCTH-I92C-09H1012064

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  kimgiap(i92c) on 19/12/2010, 11:12

ngoman đã viết:Thầy ơi,
cho em hỏi lúc làm bài này, sử dụng công thức mà Thầy đã chỉnh lại có được không vậy Thầy?
TG chờ = (Thời điểm kết thúc) - (Thời điểm đến) - (CPU Burst)


Chắc chắn là được rồi.Vì công thức này được phát triển ý tưởng càng hoan nghênh khi làm công thức mới nhưng kết quả vẫn không thay đổi.Mình tin chắc Thày ủng hộ cách làm mới này.Nên bạn yên tâm nếu thi gặp bài dạng này nhé.
avatar
kimgiap(i92c)

Tổng số bài gửi : 144
Join date : 28/07/2010
Đến từ : Bình Định

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  nguyenthingoan_i92c on 27/12/2010, 12:53

Trùi ui..mò mãi mới ra được bài này..
Thanks bạn Tùng đã bầy mình làm bài Very Happy

nguyenthingoan_i92c

Tổng số bài gửi : 43
Join date : 12/11/2010

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

Về Đầu Trang Go down

Re: round robin

Bài gửi  tinlv_i91c on 27/12/2010, 14:08

kimgiap(i92c) đã viết:
ngoman đã viết:Thầy ơi,
cho em hỏi lúc làm bài này, sử dụng công thức mà Thầy đã chỉnh lại có được không vậy Thầy?
TG chờ = (Thời điểm kết thúc) - (Thời điểm đến) - (CPU Burst)


Chắc chắn là được rồi.Vì công thức này được phát triển ý tưởng càng hoan nghênh khi làm công thức mới nhưng kết quả vẫn không thay đổi.Mình tin chắc Thày ủng hộ cách làm mới này.Nên bạn yên tâm nếu thi gặp bài dạng này nhé.

Ban Giap noi dung, cu phat huy theo cach de nho va dung duoc ket qua thay se khen.

Chuc cac ban thi tot.

tinlv_i91c

Tổng số bài gửi : 39
Join date : 09/04/2010
Đến từ : Quang Ngai

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

Về Đầu Trang Go down

Re: round robin

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