
1
BAØI 6 : HIEÄN TÖÔÏNG
DEALOCK

2
Deadlock
PR
PR
: P ñang giöõ taøi nguyeân R
: P ñang yeâu caàu taøi nguyeân R
: moät tình huoáng taét ngheõn
PP
R
R

3
Ñieàu kieän phaùt sinh Deadlock
Söû duïng taøi nguyeân khoâng theå chia seû
Tieán trình chieám giöõ vaø yeâu caàu theâm
taøi nguyeân
Heä thoáng khoâng theå thu hoài taøi
nguyeân neáu tieán trình khoâng töø boû
Toàn taïi moät chu trình trong ñoà thò caáp
phaùt

4
Giaûi quyeát Deadlock
Boû qua
Phoøng ngöøa
Phaùt hieän vaø hieäu chænh

