Tiến

trình

Thời điểm

hệ thống

Thời điểm

vào RL

CPU

lần 1

I/O

lần 1

CPU

lần 2

I/O

lần 2

CPU

lần 3

P1 0 1 4 2(R1) 3 2(R2) 3

P2 1 2 7 1(R2) 1 3(R1) 1

P3 1 3 2 2(R1) 2 1(R1) 2

P4 3 3 4 4(R2) 6 2(R2) 3

Tiến

trình

Thời điểm

vào hệ thống

Thời điểm

vào RL

CPU

lần 1

I/O

lần 1

CPU

lần 2

I/O

lần 2

CPU

lần 3

P1 0 1 2 2 (R1) 3 Null 0

P2 1 2 2 1 (R1) 2 2(R2) 3

P3 2 2 1 2 (R1) 4 1(R1) 2

P4 3 3 1 4 (R2) 3 Null 0

Tiến trình

Thời điểm vào RL

CPU lần 1

I/O lần 1

CPU lần 2

I/O lần 2

CPU lần 3

P1 0 4 3(R1) 3 4(R2) 1 P2 3 3 4(R2) 2 2(R1) 2 P3 3 2 3(R1) 4 null Null P4 4 4 4(R2) 1 3(R1) 2

Tiến trình

Thời điểm vào RL

CPU lần 1

I/O lần 1

CPU lần 2

I/O lần 2

CPU lần 3

P1 0 5 R1(1) 3 R2(4) 3 P2 2 4 R2(3) 4 R1(3) null P3 2 3 R2(3) 3 R3(3) null P4 7 3 R3(4) 6 R2(2) 1

Tiến trình

Thời điểm vào RL

CPU lần 1

I/O lần 1

CPU lần 2

I/O lần 2

CPU lần 3

P1 0 5 3(R1) 3 4(R2) 3 P2 2 2 4(R2) 2 3(R1) 2 P3 5 4 2(R1) 2 null null P4 5 3 3(R2) 1 3(R1) 2

Khoa CNTT - ĐH KHTNMôn Hệ điều hành Bài tập điều phối

1