Họ tên: Nguyễn Đức Huy

MSSV: 19520596

Bài 1:
Process Arrival Time Burst Time Priority

P1 0 12 2
P2 2 7 1
P3 5 8 5
P4 9 3 4
P5 12 6 3

Thời gian chờ: P1 = 0; P2 = 10; P3 = 25; P4 = 18; P5 = 7

Thời gian đáp ứng: P1 = 0; P2 = 10; P3 = 25; P4 = 18; P5 = 7
Thời gian hoàn thành: P1 = 12; P2 = 7; P3 = 6; P4 = 3; P5 = 8;

Bài 2:
Process Arrival Time Burst Time Priority

P1 0 4 3
P2 5 1 2
P3 3 8 1
P4 10 2 4
P5 8 7 3

P1 P3 P2 P5 P4
0 4 12 13 20 22

*FCFS:
Thời gian đợi: P1 = 0; P2 = 7; P3 = 1; P4 = 10; P5 = 5
Thời gian đáp ứng: P1 = 0; P2 = 7; P3 = 1; P4 = 10; P5 = 5
Thời gian hoàn thành: P1 = 4; P2 = 8; P3 = 9; P4 = 12; P5 = 12
Thời gian hoàn thành trung bình: (4 + 8 + 9 + 12 + 12)/5 = 9
*SJF:
P1 P3 P2 P4 P5
0 4 12 13 15 22

Thời gian đợi: P1 = 0; P2 = 7; P3 = 4; P4 = 4; P5 = 7

Thời gian đáp ứng: P1 = 0; P2 = 7; P3 = 4; P4 = 4; P5 = 7
Thời gian hoàn thành: P1 = 4; P2 = 8; P3 = 9; P4 = 5; P5 = 14
Thời gian hoàn thành trung bình: (4 + 8 + 9 + 5 + 14)/5 = 8

*SRTF:
P1 P3 P2 P3 P5 P4
0 4 5 6 13 20 22

Thời gian đợi: P1 = 0; P2 = 0; P3 = 1; P4 = 3; P5 = 7

Thời gian đáp ứng: P1 = 0; P2 = 0; P3 = 1; P4 = 3; P5 = 7
Thời gian hoàn thành: P1 = 4; P2 = 1; P3 = 8; P4 = 5; P5 = 14
Thời gian hoàn thành trung bình: (4 + 1 + 8 + 5 + 14)/5 = 6.4

* Priority

P1 P3 P2 P5 P4
0 4 12 13 20 22

Thời gian đợi: P1 = 0; P2 = 7; P3 = 1; P4 = 10; P5 = 5

Thời gian đáp ứng: P1 = 0; P2 = 7; P3 = 1; P4 = 10; P5 = 5
Thời gian hoàn thành: P1 = 4; P2 = 8; P3 = 9; P4 = 12; P5 = 12;
Thời gian hoàn thành trung bình: (4 + 8 + 9 + 12 + 12)/5 = 9
Bài 2 :

*FCFS:
P1 P2 P3 P4 P5 P6
0 20 25 50 75 90 100
110
Thời gian đợi: P1 = 0; P2 =