bai tap Vong RRS

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 3 37

P2 10 20

P3 24 14

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

Trả lời:
a. Thể hiện bằng biểu đồ Gantt:

P1 P2 P1 P2 P3 P1 P3 P1
3 13 23 33 43 53 63 67 74

b. Thời gian chờ trung bình của các tiến trình:
(có bạn nào biết tính thời gian trung bình bài này chỉ giúp mình với)

Hình như cái này chưa học mà

Hi lananh,

thời gian chờ trung bình:
(3+(23-13)+(53-33)+(67-63)) + (10+(33-23) + (24+(63-53)) / 3 = 30.3 ms.

Tuấn

Bài này chính là phần 4: Điều phối theo vòng Robin trong bài 6 đó bạn, chỉ khác ở chỗ thời điểm đến thôi.
Dựa trên biểu đồ Gantt mà bạn lananh đưa ra thì ta có thời gian chờ trung bình là:
p1 = 0+(23-13)+(53-33)+(67-63) = 0 + 10 + 20 + 4 = 34 ms.
p2 = (13-10) + (33-23) = 3 + 10 = 13 ms.
p3 = (43-24) + (63-53) = 19 + 10 = 29 ms
Trung bình = (34 + 13 + 29)/3 = 25,33 ms

Sao bạn ngoanhtuan lại tính ra kết quả khác của mình vậy nhĩ, mình nghĩ tính như vậy là đúng rồi mà, bạn ngoanhtuan xem lại thử nha. Có gì xin các bạn góp ý.