Bài tập RRS - Cách tính thời gian chờ trung bình - cả lớp xem giúp!!!!

Re: tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải NguyenAnhNgoc56 (102C) on 12/5/2011, 11:56 tranthithanhtham(i92c) đã viết:

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
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:
P0 P1 P0 P1 P2 P1 P2
0........6........26........46........52.......72.......92.......97.......106

b) Thời gian chờ:
P0: 52 - 26 - 6 = 20
P1: 97 - 45 - 17 = 35
P2: 106 - 48 - 29 = 29
Thời gian chờ trung bình của tiến trình: (P0 + P1 + P2)/3 = (20 + 35 + 29)/3 = 28

CÁC BẠN CÓ NHẬN XÉT VỀ CÁCH TÍNH THỜI GIAN CHỜ TRUNG BÌNH CỦA NguyenAnhNgoc56 HAY KHÔNG????. MÌNH KHÔNG BIẾT LẤY 52-26-6 LÀ DỰA VÀO ĐÂU!!!!!!!!!!!!!!!
Mình cung cấp thêm cách tính nè:
Thời gian chờ P0: (46-26) = 20
Thời gian chờ P1: (26-17)+(52-46)+(92-27) = 35
Thời gian chờ P2: (72-48)+(97-92)= 29
vậy tg chờ trung binh: (20+35+29)/3
Mời cả lớp so sánh để rút ra kinh nghiệm học bài ha!!!!

Thời gian chờ = thời điểm kết thúc - thời điểm đến - khoảng cpu
b) Thời gian chờ:
P0: 52 - 26 - 6 = 20
P1: 97 - 45 - 17 = 35
P2: 106 - 48 - 29 = 29
Thời gian chờ trung bình của tiến trình: (P0 + P1 + P2)/3 = (20 + 35 + 29)/3 = 28
Cách tính này cũng được mà bạn
Mình thấy cách tính của bạn Ngoc dễ hơn. Cách nào cũng được miễn tính ra kết quả đúng là được

dangxuanan(I102C) đã viết:Thời gian chờ = thời điểm kết thúc - thời điểm đến - khoảng cpu
b) Thời gian chờ:
P0: 52 - 26 - 6 = 20
P1: 97 - 45 - 17 = 35
P2: 106 - 48 - 29 = 29
Thời gian chờ trung bình của tiến trình: (P0 + P1 + P2)/3 = (20 + 35 + 29)/3 = 28
Cách tính này cũng được mà bạn
Mình thấy cách tính của bạn Ngoc dễ hơn. Cách nào cũng được miễn tính ra kết quả đúng là được

Cảm ơn bạn! chúc bạn thi tốt

bạn có thể tham khảo tại đây https://hedieuhanh.forumvi.com/t3287-topic

dangxuanan(I102C) đã viết:Thời gian chờ = thời điểm kết thúc - thời điểm đến - khoảng cpu
b) Thời gian chờ:
P0: 52 - 26 - 6 = 20
P1: 97 - 45 - 17 = 35
P2: 106 - 48 - 29 = 29
Thời gian chờ trung bình của tiến trình: (P0 + P1 + P2)/3 = (20 + 35 + 29)/3 = 28
Cách tính này cũng được mà bạn
Mình thấy cách tính của bạn Ngoc dễ hơn. Cách nào cũng được miễn tính ra kết quả đúng là được

Cách tính này là của Thầy với các bạn khoá trước đó bạn! Nhanh mà chính xác nữa.
Ai thích dùng cách nào cũng được miễn là ra kết quả đúng là được. Chúc các bạn thi tốt.

NguyenVietHung (102C) đã viết:

dangxuanan(I102C) đã viết:Thời gian chờ = thời điểm kết thúc - thời điểm đến - khoảng cpu
b) Thời gian chờ:
P0: 52 - 26 - 6 = 20
P1: 97 - 45 - 17 = 35
P2: 106 - 48 - 29 = 29
Thời gian chờ trung bình của tiến trình: (P0 + P1 + P2)/3 = (20 + 35 + 29)/3 = 28
Cách tính này cũng được mà bạn
Mình thấy cách tính của bạn Ngoc dễ hơn. Cách nào cũng được miễn tính ra kết quả đúng là được

Cách tính này là của Thầy với các bạn khoá trước đó bạn! Nhanh mà chính xác nữa.
Ai thích dùng cách nào cũng được miễn là ra kết quả đúng là được. Chúc các bạn thi tốt.

cách tính "Thời gian chờ = thời điểm kết thúc - thời điểm đến - khoảng cpu" nhanh hơn, tránh được sai sót.

Thời gian chờ = thời điểm kết thúc - thời điểm đến - khoảng cpu
Các bạn nên làm theo cách này dễ hiểu hơn

Thời gian chờ = thời điểm kết thúc - thời điểm đến - khoảng cpu
đúng rùi,làm chậm tý mà chắc,khi thì nên tận dụng hết thời gian,đừng ham ra sớm^^

TranVuLam(102C) đã viết:Thời gian chờ = thời điểm kết thúc - thời điểm đến - khoảng cpu
đúng rùi,làm chậm tý mà chắc,khi thì nên tận dụng hết thời gian,đừng ham ra sớm^^

Mình cũng nghĩ như các bạn. Nếu còn dư giờ thì chúng mình nên kiểm tra lại từ đầu đến cuối. Với 2 thuật toán SJFS va RRS dùng luôn cả 2 cách ra nháp cho an toàn, sau đó chép đáp án đúng vào bài thi

Theo như ý mình thì chúng ta nên dùng cả 2 cách để tránh được sai sót, so sánh nếu mà giống nhau thì ok khỏi cần bàn, còn khác nhau thì nên kiểm tra lại xem mình đã tính sai như thế nào, không thì mất 1 điểm tiếc lắm. Đi thi thì nên vẽ ra cho đẹp và ngay ngắn, khoảng thời gian thực hiện của các tiến trình thì cũng nên vẽ chính xác tí, tiến trình thực hiện có 10ms mà vẽ dài hơn tiến trình thực hiện 15ms thì chắc bị trừ điểm mất.

VoDucDacThong (I102C) đã viết:Theo như ý mình thì chúng ta nên dùng cả 2 cách để tránh được sai sót, so sánh nếu mà giống nhau thì ok khỏi cần bàn, còn khác nhau thì nên kiểm tra lại xem mình đã tính sai như thế nào, không thì mất 1 điểm tiếc lắm. Đi thi thì nên vẽ ra cho đẹp và ngay ngắn, khoảng thời gian thực hiện của các tiến trình thì cũng nên vẽ chính xác tí, tiến trình thực hiện có 10ms mà vẽ dài hơn tiến trình thực hiện 15ms thì chắc bị trừ điểm mất.

hi, rất đồng tình với bạn VoDucDacThong (I102C), tốt hơn hết đi thi nên đem theo thước kẻ, máy tính cuối cùng là bút xóa
chúc mọi người ôn tập và thi tốt

LuongThiXuanYen (102C) đã viết:

TranVuLam(102C) đã viết:Thời gian chờ = thời điểm kết thúc - thời điểm đến - khoảng cpu
đúng rùi,làm chậm tý mà chắc,khi thì nên tận dụng hết thời gian,đừng ham ra sớm^^

Mình cũng nghĩ như các bạn. Nếu còn dư giờ thì chúng mình nên kiểm tra lại từ đầu đến cuối. Với 2 thuật toán SJFS va RRS dùng luôn cả 2 cách ra nháp cho an toàn, sau đó chép đáp án đúng vào bài thi

Mình cũng đang làm theo cách này của các bạn.