round robin

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) đã 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é
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

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

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

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

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)

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)

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