Professional Documents
Culture Documents
Chương 6:
TẮC NGHẼN (DEADLOCKS)
(a) một tình trạng tắc nghẽn tiềm ẩn (b) một tình trạng tắc nghẽn thực sự.
- 5 cái nĩa
-Để ăn được spaghetti
cần 2 cái nĩa
R P P yêu cầu R
R P P đang giữ R
P1
P2
Cấp phát tài không bị tắc nghẽn Cấp phát tài bị tắc nghẽn
P1 2 2 2 1 0 0 4 1 2
P2 4 0 2 2 1 1
P3 1 0 3 2 1 1
P4 4 2 0 0 0 2
P1 2 2 2 1 0 0 4 -4 1 2 -1
P2 4 0 2 2 1 1
-4 -1 +4 +1
P3 1 0 3 2 1 1
P4 4 2 0 0 0 2
P1 2 2 2 1 0 0 0 1 1
P2 0 0 1 6 1 2
P3 1 0 3 2 1 1
P4 4 2 0 0 0 2
P1 2 2 2 1 0 0 0 1 1-1
P2 0 0 0 6 1 2 +1
P3 1 0 3 2 1 1
P4 4 2 0 0 0 2
R1 R2 R3 R1 R2 R3 R1 R2 R3
P1 2 2 2 1 0 0 6 2 3
P2 0 0 0 0 0 0
P3 1 0 3 2 1 1
P4 4 2 0 0 0 2
02/2016 Chương 6. Tắt Nghẽn (Deadlocks) 36
Ví dụ (tt)
- Chọn P1
Need Allocation Available
R1 R2 R3 R1 R2 R3 R1 R2 R3
P1 2 2 2 1 0 0 6 2 3
P2 0 0 0 0 0 0
P3 1 0 3 2 1 1
P4 4 2 0 0 0 2
R1 R2 R3 R1 R2 R3 R1 R2 R3
P1 0 0 0 0 0 0 7 2 3
P2 0 0 0 0 0 0
P3 1 0 3 2 1 1
P4 4 2 0 0 0 2
P1 0 0 0 0 0 0 9 3 4
P2 0 0 0 0 0 0
P3 0 0 0 0 0 0
P4 4 2 0 0 0 2
R1 R2 R3 R1 R2 R3 R1 R2 R3
P1 0 0 0 0 0 0 9 3 6
P2 0 0 0 0 0 0
P3 0 0 0 0 0 0
P4 0 0 0 0 0 0
Mọi tiến trình đã được cấp phát tài nguyên với yêu cầu cao nhất, nên trạng thái của
hệ thống là an toàn, do đó có thể cấp phát các tài nguyên theo yêu cầu của P2.
P5
R1 R3 R4 R1 R3 R4
P1 P2 P3
P1 P2 P3 P1 P2 P3
R2 P4 R5 R2 R5 P4
P4