Thảo luận Bài 6: Bài tập dùng RRS (Round-Robin)

Mình có đề bài tập này mong các bạn cùng giải để so sánh kết quả. Thanks!

Tiến trình	Thời điểm đến	CPU-Burst
P1	6	25
P2	21	19
P3	33	10

Dùng thuật giải Round-Robin với thời lượng 10ms để đ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.

TranThaoUyen127(I92C) đã viết:Mình có đề bài tập này mong các bạn cùng giải để so sánh kết quả. Thanks!

Tiến trình	Thời điểm đến	CPU-Burst
P1	6	25
P2	21	19
P3	33	10

Dùng thuật giải Round-Robin với thời lượng 10ms để đ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.

Bai giai cua minh co ket qua sau:
a/ Biểu đồ Gannt
|//|--P1--|--P1--|--P2--|--P1--|--P3--|--P2--|
0 6 -----16----- 26----36----41----- 51 --- 60


b/ Thời gian chờ của
P1= 41-6-25=10
P2=60-21-19=20
P3= 51-33-10=8

Thời gian chờ trung bình = ( 10 +20 + 8 )/3 = 12.66 ms

tranthephuong(i92c) đã viết:giải bài tập ôn tập của thầy, không biết đúng không, thầy và các bạn cho ý kiến nhe

Theo Hiệp: Bài của Phương giải đúng

ok men. doc xong bai nay bit cach lam lun:))

Tất cả bài thảo luận trên đây sẽ là những kiến thức quý báu cho kỳ thi
Cảm ơn các bạn

Bài tập dùng RRS (Round-Robin), tat ca cac vuong mac da duoc giai quyet. cam on cam on. thi ko lo ve phan nay nua. cam on cac ban va thay rat nhui.
do la cam giac vui suong khi hieu 1 van de nao do. hehe.
CHUC CAC BAN THI TOT

Admin
- Học tập, Nghiên cứu và Làm việc là như vậy đấy ! Đặc biệt là Lập trình !
- Chịu khó trình bày bài thật Chuẩn, Đủ dấu và Đẹp, cũng đem lại niềm vui không kém !

tranthephuong(i92c) đã viết:giải bài tập ôn tập của thầy, không biết đúng không, thầy và các bạn cho ý kiến nhe

mình cũng ra kq giống bạn, thanks vì share

NguyenVanThang25 (I12A) đã viết:Đây là công thức tính thời gian chờ của tiến trình thứ i
(Công thức này thầy share trên lớp, đảm bảo độ tin cậy - share lại cho các bạn chưa biết)
Ti = (Thời điểm kết thúc - Thời điểm đến) - CPU Burst

Xét ví dụ sau:

Với biểu đồ Gantt:

Áp dụng công thức trên tính thời gian chờ của các tiến trình:
P1 = (55 - 5) - 25 = 25 ms
P2 = (50 - 10) - 15 = 25 ms
P3 = (45 - 20) - 10 = 15 ms
=> Thời gian trung bình: (25+25+15)/3 = 21.6 ms

bài này đã có rất nhiu` tranh cãi rồi.
các bạn để ý không thì sẽ ra kết quả này

|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms

LUUDINHTOAN(I11C) đã viết:

NguyenVanThang25 (I12A) đã viết:Đây là công thức tính thời gian chờ của tiến trình thứ i
(Công thức này thầy share trên lớp, đảm bảo độ tin cậy - share lại cho các bạn chưa biết)
Ti = (Thời điểm kết thúc - Thời điểm đến) - CPU Burst

Xét ví dụ sau:

Với biểu đồ Gantt:

Áp dụng công thức trên tính thời gian chờ của các tiến trình:
P1 = (55 - 5) - 25 = 25 ms
P2 = (50 - 10) - 15 = 25 ms
P3 = (45 - 20) - 10 = 15 ms
=> Thời gian trung bình: (25+25+15)/3 = 21.6 ms

bài này đã có rất nhiu` tranh cãi rồi.
các bạn để ý không thì sẽ ra kết quả này

|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms

Theo mình thì bạn LUUDINHTOAN(I11C) mới sai đấy chứ.Kết quả mình cũng ra là 21,6