BT tham khảo điều phối CPU

Bài tập: 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 4 46
P2 30 28
P3 51 33
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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
Nhận xét: p1 chạy hết thời lượng 20ms, nhưng p2 chưa xuất hiện, chạy thêm nửa chừng 10 ( tức thời điểm 30) p2 yêu cầu nhưng vẫn phải chờ p1 chạy hết 20ms, lúc đó p2 mớiđược chạy.Khi p2 chạy được 11 ms (tức thời điểm 51 ) p3 yêu cầu,nhưng phải chờ p2,nên sắp vào hàng chờ sau p1. p2 xong tới p1 chạy
P1 P1 P2 P1 P3 P2 P3
0 4 24 44 64 70 90 98 111
*Thời gian chờ trung bình: (0+20) + (10+6+20) + (19 + 8 ) = 83/3 = 27.7

Bài 2 :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 (có thể có 2 phươnán):
a. Thể hiện bằng biểu đồ Gantt (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình (1,0 điểm)
Bải Giải:
P0 P1 P1 P2 P1 P2
0 6 26 46 66 86 91 100
Thời gian chờ trung bình: 0 + (9+20) + (18+5) = 52/3 = 17.3

Có sai sót thì các bạn chỉnh dùm mình nha