Tiến trình Thời điểm vào Ready list CPU1 IO lần 1 CPU2 IO lần 2 Thời gian Thiết bị Thời gian Thiết bị Bài tập: Hãy điều phối CPU: SJF không độc quyền.
Trang 1CÁC CHIẾN LƯỢC ĐIỀU PHỐI
FIFO (FCFS)
Xoay vòng (Round Robin)
Theo độ ưu tiên
Công việc ngắn nhất (SJF)
Nhiều mức độ ưu tiên
1
Trang 2FCFS (First comes first served)
2
Tiến trình vào RL lâu nhất được chọn trước
Theo th t vào RL ứ ự
Độ c quy n ề
A B
Ready List
CPU
B C
Ready List
CPU
C
Ready List
Trang 3Minh họa fcfs
3
P TarriveRL CPU burst
P2 27-1 24-1 P3 30-2 27-2
0: P1 vào RL P1 dùng CPU 1: P2 vào RL
2: P3 vào RL
24: P1 kết thúc P2 dùng CPU
AvgWT = (23+25)/3 = 16
27: P2 kết thúc P3 dùng CPU
Trang 4A B
Ready List
A chỉ chiếm CPU trong q ms
B C
Ready List
B được giao quyền sử dụng CPU
trong q ms kế tiếp
C A
Ready List
C được giao quyền sử dụng CPU
trong q ms kế tiếp
Điều phối theo nguyên tắc FCFS
Mỗi tiến trình chỉ sử dụng một lượng q cho mỗi lần sử dụng CPU
Quantum/
Time slice
ROUND ROBIN (RR)
Trang 5P TarriveRL CPU burst
P1 30 0+(10-4)
AvgWT = (6+3+5)/3 = 4.66
0:00 P1 vào, P1 dùng CPU 0:01 P2 vào (đợi)
0:02 P3 vào (đợi) 0:04 P1 hết lượt, P2 dùng CPU
0:07 P2 dừng, P3 dùng CPU 0:10 P3 dừng, P1 dùng CPU 0:14 P1 vẫn chiếm CPU …
Trang 6P TarriveRL CPU burst
RL
0:00 P1
0:04
0:8 P2 P1
?
Tranh chấp vị trí trong RL : “Chung thủy”
1. P : running -> ready
2. P : blocked -> ready
3. P: new ->ready
Không phải luôn luôn có thứ tự điều phối P1 P2 P3 P4P1 P2 P3 P4
0:11 P1
0:15 P3 P1 0:18 P1
0:04 P2 P1
0:04 P1 P2
“Có mới nới c ” ũ
“õChung thủy”
MINH H A RR V I Q = 4 Ọ Ớ
Trang 7MINH HỌA SJF (ĐỘC QUYỀN) (2)
7
P TarriveRL CPU burst
P2 29-1 26-1 P3 26-1 24-1
AvgWT = (24+22)/3 = 15.33
0:00 P1 vào, P1 dùng CPU 0:01 P2 vào
0:01 P3 vào
0:24 P1 kết thúc, P3 dùng CPU 0:26 P3 dừng, P2 dùng CPU 0:29 P2 dừng
Trang 8MINH HỌA SJF (KHÔNG ĐỘC QUYỀN) (1)
8
P TarriveRL CPU burst
P1 30 0+(7-1)
AvgWT = (6+0+2)/3 = 2.66
0:00 P1 vào, P1 dùng CPU 0:01 P2 vào (độ ưu tiên cao hơn P1) P2 dành quyền dùng CPU
0:4 P2 kết thúc, P3 dùng CPU 0:7 P3 dừng, P1 dùng CPU 0:30 P1 dừng
P2
4
Trang 9P TarriveRL CPU burst
P1 33 0+(10-1)
AvgWT = (9+0+3)/3 = 4
0:00 P1 vào, P1 dùng CPU 0:01 P2 vào (độ ưu tiên cao hơn P1) P2 dành quyền dùng CPU
0:6 P2 kết thúc, P3 dùng CPU 0:10 P3 dừng, P1 dùng CPU 0:33 P1 dừng
P2
6
P2
3
0:03 P3 vào (độ ưu tiên < P2) P2 dành quyền dùng CPU
MINH HỌA SJF (KHÔNG ĐỘC QUYỀN) (2)
Trang 10Minh họa SJF (nhiều chu kỳ CPU)
10
P TarriveRL CPU1
burst
IO1 R
IO1 T
CPU2 burst IO2
R
IO2 T
P2
6
P1
3 CPU
13
19
P2
3 R1
22 19
R2
P2
14
P3
15
P1
17
P3
Trang 11Tiến trình Thời điểm vào
Ready list CPU1
IO lần 1
CPU2
IO lần 2
Thời gian Thiết bị Thời gian Thiết bị
Bài tập: Hãy điều phối
CPU: SJF không độc quyền R1,R2: FIFO
11