Họ và tên: NGUYỄN TẤN LỘC

MSSV: 48.01.103.046
Lớp: 48.01.TIN.SPB
BÀI 1:

A. FCFS
0 10 11 13 14 19

P1 P2 P3 P4 P5 ∅

P3 P4 P5

P4 P5

P5

P1 P2 P3 P4 P5 TB
Chờ 0 9 9 10 10 7.6
Đáp ứng 0 9 9 10 10 7.6
Xoay vòng 10 10 11 11 15 11.4

B.
SJF

0 10 11 12 14 19
P1 P2 P4 P3 P5 ∅

P4 P3 P5

P3 P5

P5

P1 P2 P3 P4 P5 TB
Chờ 0 9 10 8 10 7.4
Đáp ứng 0 9 10 8 10 7.4
Xoay vòng 10 10 12 9 15 11.2
C.

SRTF

0 1 2 4 5 10 19
P1 P2 P3 P4 P5 P1 ∅

P1 P1 P5 P1

P1

P1 P2 P3 P4 P5 TB
Chờ 9 0 0 1 1 2.2
Đáp ứng 0 0 0 1 1 0.4
Xoay vòng 19 1 2 2 6 6

D.
RR (q = 2)

0 2 3 5 7 8 10 12 14 16 17 19
P1 P2 P3 P1 P4 P5 P1 P5 P1 P5 P1 ∅

P3 P1 P4 P5 P1 P5 P1 P5 P1

P1 P4 P5 P1

P1 P2 P3 P4 P5 TB
Chờ 9 1 1 4 8 4.6
Đáp ứng 0 1 1 4 4 2
Xoay vòng 19 2 3 5 13 8.4