Bài tập 1:

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

Biểu đồ Gantt:
P1 P2 P3 P4 P5 P1 P3 P4 P5 P3 P5 P5
0 2 3 5 7 9 11 13 15 17 19 21 23
Thời gian chờ trung bình:
P1: 2-2 = 0
P2: 3-1 = 2
P3: (11-5) - 8 = -2
P4: (15-4) - 4 = 7
P5: (23-5) - 5 = 13
Trung bình: (0 + 2 + (-2) + 7 + 13) / 5 = 4
Thời gian phản hồi trung bình:
P1: 2-2 = 0
P2: 2
P3: 11-5 = 6
P4: 15-3 = 12
P5: 23-4 = 19
Trung bình: (0 + 2 + 6 + 12 + 19) / 5 = 7.8
Thời gian hoàn thành trung bình:
P1: 23-2 = 21
P2: 3
P3: 23-5 = 18
P4: 19
P5: 23-4 = 19
Trung bình: (21 + 3 + 18 + 19 + 19) / 5 = 16.
Số lần chuyển trạng thái của CPU: 10
b. SJF cho phép dừng:
Biểu đồ Gantt:
|P2|P1|P4|P3|P5|
1 3 7 15 23
Thời gian chờ trung bình:
P1: 3-2 = 1
P2: 0
P3: 15-5-8 = 2
P4: 3
P5: 18-4-5 = 9
Trung bình: (1 + 0 + 2 + 3 + 9) / 5 = 3
Thời gian phản hồi trung bình:
P1: 1
P2: 0
P3: 7
P4: 3
P5: 18
Trung bình: (1 + 0 + 7 + 3 + 18) / 5 = 5.8
Thời gian hoàn thành trung bình:
P1: 3
P2: 2
P3: 23-5 = 18
P4: 7
P5: 23-4 = 19
Trung bình: (3 + 2 + 18 + 7 + 19) / 5 = 9.8
Số lần chuyển trạng thái của CPU: 4
c. Lập lịch theo số hiệu ưu tiên cho phép dừng:
 Biểu đồ Gantt:
|P1|P2|P4|P5|P3|
2 3 7 12 20
Thời gian chờ trung bình:
P1: 0
P2: 3-1 = 2
P3: 20-5-8 = 7
P4: 7-4 = 3
P5: 20-5 = 15
Trung bình: (0 + 2 + 7 + 3 + 15) / 5 = 5.4
Thời gian phản hồi trung bình:
P1: 0
P2: 2
P3: 15
P4: 3
P5: 12
Trung bình: (0 + 2 + 15 + 3 + 12) / 5 = 6.4
Thời gian hoàn thành trung bình:
P1: 2
P2: 3
P3: 23-5 = 18
P4: 7
P5: 20-4 = 16
Trung bình: (2 + 3 + 18 + 7 + 16) / 5 = 9.2
Số lần chuyển trạng thái của CPU: 4

Bài tập 2:
Tiến trình Thời gian bắt đầu Thời gian kết thúc

P1 0 50

P2 50 65

P3 65 110

P4 110 150

P5 150 160

P6 160 190

P7 190 210
Biểu đồ Gantt cho các tiến trình:
0 50 65 110 150 160 190 210
|-----------|-----------|-----------|-----------|-----------|-----------|-----------|
P1 P1 P1
P2 P2
P3 P3
P4 P4
P5 P5
P6 P6
P7 P7
Thời gian chờ trung bình = (0 + 15 + 0 + 40 + 10 + 0 + 0) / 7 = 8.57
Thời gian hoàn thành trung bình = (50 + 15 + 45 + 40 + 10 + 30 + 20) / 7 = 32.86
Thời gian phản hồi trung bình = (0 + 50 + 65 + 110 + 150 + 160 + 190) / 7 = 99.29