FCFS : Giải thuật xử lý lần lượt từng tiến trình theo thứ tự

PIP Arrival time Burst

P1 0 6

P2 2 7

P3 5 5

P4 6 2

0 6 13 18 20

P1 p2 p3 p4

Arrival time : thời gian mà tiến trình đến với hàng đợi.

Burst : thời gian máy tính xử lý hoàn thành 1 tiến trình.

Giải thuật Round Robin

Quantum = 4

PIP Arrival time Burst Comple Time Turn Around Time Waiting Time

P1 0 7 11 11 4

P2 3 5 20 17 12

P3 5 9 27 22 13

P4 7 6 26 19 13

Avg waiting time = 10,5

0 4 8 11 15 19 20 24 26 27

P1 P2 P1 P3 P4 P2 P3 P4 P3
Quantum = 4

PIP Arrival time Burst Comple Time Turn Around Time Waiting Time

P1 0 7 15 15 8

P2 2 9 39 37 28

P3 3 13 47 44 31

P4 5 7 34 29 22

P5 7 11 46 39 32

Avg waiting time = 24,2

0 4 8 12 15 19 23 27 31 34 38 39 43

P1 P2 P3 P1 P4 P5 P2 P3 P4 P5 P2 P3

43 46 47

P5 P3

Shortest-job-first

PIP Arrival time Burst Comple Time Turn Around Time Waiting Time

P1 0 7 0 0 0

P2 2 5 0 0 0

P3 3 3 0 0 0

P4 5 4 0 0 0

0 2 3 5 6 10 14 19

P1 P1 P3 P3 P1 P4 P2
PIP Arrival time Burst Comple Time Turn Around Time Waiting Time

P1 0 13 44 44 31

P2 3 11 39 36 25

P3 5 5 33 28 23

P4 6 7 36 30 23

P5 9 9 45 36 27

AVG Waiting Time = 25,8

RR quantum 4

0 4 8 12 16 20 24 28 32 33 36 39 43

P1 P2 P1 P3 P4 P2 P5 P1 P3 P4 P2 P5

43 44 45

P1 P5
PIP Arrival time Burst Comple Time Turn Around Time Waiting Time

P1 0 13 25 25 12

P2 3 11 45 42 31

P3 5 5 10 5 0

P4 6 7 17 11 4

P5 9 9 34 25 16

AVG Waiting Time = 12,6

SJF

0 3 5 6 9 10 17 25 34 45

P1 P1 P3 P3 P3 P4 P1 P5 P2

Kết luận AVG Waiting Time SJF = min = 12,6