Họ tên: Nguyễn Quyết Thắng

MSV: 19020441

Bài tập 2: Lập lịch CPU

Bài 1:

a. Round Robin với quantum = 2 (ms)

P1 P2 P3 P4 P5 P3 P4 P5 P3 P5 P3

0 2 3 5 7 9 11 13 15 17 18 20

+ Thời gian chờ trung bình: (0 + (2 - 1) + (12 - 3) + (9 - 4) + (13 - 5)) / 5 = 23/5 = 4.6 (ms)

+ Thời gian phản hồi trung bình: 18/5 = 3.6 (ms)

+ Thời gian hoàn thành trung bình: 20/5 = 4 (ms)

+ Số lần chuyển trạng thái: 10

b. SJF cho phép dừng:

P1 P2 P3 P4 P5 P3
0 2 3 4 8 13 20

+ Thời gian chờ trung bình: (0 + (2 - 1) + (12 - 3) + (4 - 4) + (8 - 5)) / 5 = 13/5 = 2.6 (ms)

+ Thời gian phản hồi trung bình: (2 + 1 + 1 + 4 + 5)/5 = 2.6 (ms)

+ Thời gian hoàn thành trung bình: 20/5 = 4 (ms)

+ Số lần chuyển trạng thái: 5

c. Lập lịch theo số hiệu ưu tiên cho phép dừng:

P1 P2 P3 P5 P4
0 2 3 11 16 20

+ Thời gian chờ trung bình: (0 + (2 - 1) + (3 - 3) + (11 -5) + (16 - 4)) / 5 = 19/5 = 2.6 (ms)

+ Thời gian phản hồi trung bình: (2 + 1 + 8 + 5)/5 = 3.2 (ms)

+ Thời gian hoàn thành trung bình: 20/5 = 4 (ms)

+ Số lần chuyển trạng thái: 4

Bài 2:
 P1 P1 P2 P3 P1 P3 P3 P4 P5 P4 P6 P7

0 20 30 45 65 85 105 110 120 130 160 190 210

+ Thời gian chờ trung bình: ((30 – 30) + (65 - 30) + 120 + (120 - 120) + (160 - 60) + (190 – 130)) / 7 =
315/5 = 45 (ms)

+ Thời gian phản hồi trung bình: 190/7 = 27.1 (ms)

+ Thời gian hoàn thành trung bình: 210/7 = 30 (ms)