Bài tập thuật giải RRS có thời điểm đến.

Câu 1: 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ươ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 (1,0 điểm)

Giải:

a. Biểu đồ Gantt
p0 p1 p1 p2 p0 p1 p2
6 26 46 66 86 92 97 106


b. thời gian chờ TB (6+(86-26)-6)+(26+(92-66)-17)+(66+(97-86)-48)/ 3 = 41,333ms

Cau 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)
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:
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

P1 P1 P2 P3 P1 P2 P3
4 24 44 64 84 90 98 111

Thời gian chờ trung bình:
P1=(24-4)+(84-44)=60
P2=(44-30)+ (90-64)=40
P3=(64-51)+(98-64)=47
Vậy thời gian chờ trung bình là: (60+40+47)/3=49 ms