Professional Documents
Culture Documents
Vidu Baitoan LaplichCPU
Vidu Baitoan LaplichCPU
▪ Theo độ ưu tiên
Ready List
🞆 Tieán trình vaøo RL
C B A CPU laâu nhaát ñöôïc choïn
tröôùc 🞆 Theo thứ tự
Ready List
vaøo RL 🞆 Độc quyền
C B CPU
Ready List
P1 24 P2 3 P3 2 3 P1 0 P2 24-1 P3 30-2
27-2
P TT WT
AvgWT = (23+25)/3 = 16
P1 P2 P3
0 24 27
24: P1 kết thúc
0: P1 vào RL P2 dùng CPU
P1 dùng CPU 27: P2 kết thúc
3
1: P2 vào RL
2: P3 vào RL P3 dùng CPU
MINH HỌA SJF (ĐỘC QUYỀN) (2)
P TT WT
24
P TarriveRL CPU burst
29-1
0
1
P1 0 P2 26-1 P3 26-1
24-1
P1 24 P2 3 P3 1 2
AvgWT = (25+23)/3 = 16
P1 P3 P2
0 24 26 29
CPU 0:26 P3 dừng, P2 dùng
0:00 P1 vào, P1 dùng CPU
CPU 0:01 P2 vào 0:01 P3 vào
4
0:24 P1 kết thúc, P3 dùng 0:29 P2 dừng
MINH HỌA SJF (KHÔNG ĐỘC QUYỀN-FRTS) (1)
P TT WT
30
P TarriveRL CPU burst
0 4-1
1
P1 0+(7-1) P2 0 P3 7-2
P1 24 P2 3 P3 2 3 4-2
1
P1 0+(10-1) P2 0 P3 7 6-3
P1 24 P2 5 P3 3 4
AvgWT = (9+0+3)/3 = 4
P1 P3 P1
P2 P2
0 33 1 6 10
3
0:00 P1 vào, P1 dùng CPU 0:01 P2 vào (độ ưu tiên cao hơn
P1) P3 vào (độ ưu tiên < P2) P2
0:6 P2 kết thúc, P3 dùng dành quyền dùng CPU
CPU 0:10 P3 dừng, P1 dùng 0:33 P1 dừng
6
CPU
P2 dành quyền dùng CPU 0:03
A C B CPU
B được giao quyền sử dụng
Ready List CPU trong q ms kế tiếp
C được giao quyền sử dụng CPU
7
trong q ms kế tiếp
MINH HỌA RR VỚI Q = 4
30
P TarriveRL CPU burst
0 7-1
1
P1 0+(10-4) P2 4-1 P3
P1 24 P2 3 P3 2 3 10-2 7-2
P TT WT
P1 P1 P2 P1 P3 P1 P1 P1 0 4 8 11 15 18 22 26 30
0:04
?
9
0:15 P3 P1
“õChung
0:04 P1 P2 thuûy” 0:18 P1
0:11 P1
TÍNH THỜI GIAN CHỜ TRUNG BÌNH
THEO FCFS, SJF, SRTF, RR Q=3
10
P1 2 P2 4 P3 10 8 R2 1 0 Null 0
P1 P3
CPU
P2 P1 P2 P3 P1 P3
0 21 2 6 10
3 13 14 15 17
P1 P2 11
R1 R2
13 15 19 17 19 21 22
P2
3 P1 P3
Bài tập: Hãy điều phối
CPU: RR (Q=3). R1,R2: FCFS
Tiến Thời CPU1 IO lần 1 CPU2 IO lần 2
trình điểm vào
Ready Thời Thiết Thời Thiết
list gian bị gian bị
P1 0 8 5 R1 1 0 Null
P2 2 1 8 R2 2 5 R1
P3 10 6 5 R1 2 3 R2
P4 11 3 20 R2 0 0 Null
12