5.chap5 deadlock

CHÖÔNG 5 : DEADLOCK ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ÑÒNH NGHÓA ,[object Object],[object Object],Taéc ngheõn trong giao thoâng Taéc ngheõn trong quaûn lyù in aán 15KB buffer 8KB 4KB 3KB printer 10KB 8KB 7KB P1 P2 P3 spooler

VÍ DUÏ & BAÛN CHAÁT DEADLOCK ,[object Object],Daïng deadlock: Process2 P(S2); P(S1); Critical Section; V(S2); V(S1); Process1 P(S1); P(S2); Critical Section; V(S1); V(S2); Process1 R1 Process2 R2

DEADLOCK VAØ TRÌ HOAÕN VOÂ HAÏN ÑÒNH ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ÑIEÀU KIEÄN XAÛY RA DEADLOCK ,[object Object],[object Object],[object Object],[object Object]

GIAÛI QUYEÁT DEADLOCK ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

NGAÊN NGÖØA DEADLOCK ( Havender ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

NGAÊN NGÖØA DEADLOCK ( Havender ) ,[object Object],[object Object],R3, R7, R1 P3 R2, R5, R4 P2 R6, R4, R1 P1 Yeâu caàu thöïc teá Quaù trình R1 R5 R2 R3 R4 R6 R7 P2 P1 P3

TRAÙNH DEADLOCK ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

VÍ DUÏ ,[object Object],[object Object],2 3 2 Caàn theâm Voân 12 , coøn laïi 1 3 1 P3 5 2 P2 10 8 P1 Caàn toái ña Ñang möôïn 3 2 3 Caàn theâm Voân 12 , coøn laïi 2 8 5 P3 6 4 P2 4 1 P1 Caàn toái ña Ñang möôïn

PHAÙT HIEÄN DEADLOCK ,[object Object],[object Object],Quaù trình Taøi nguyeân P1 yeâu caàu n taøi nguyeân loaïi R1 P2 ñang giöõ 1 taøi nguyeân loaïi R2 Taøi nguyeân P1 n R1 P2 R2

PHAÙT HIEÄN DEADLOCK ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

VÍ DUÏ 1 : GIAÛN ÖÔÙC RAG P2 R1 P1 R2 P3 R3 P4 P2 R1 P1 R2 P3 R3 P4 P2 R1 P1 R2 P3 R3 P4 P2 R1 P1 R2 P3 R3 P4

BAØI TAÄP : GIAÛN ÖÔÙC RAG R1 P1 P3 P2 P4 R2 R6 R5

PHUÏC HOÀÀI DEADLOCK ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

BAØI TAÄP ,[object Object],[object Object],0 1 2 0 1 0 P4 3 1 1 0 0 1 P3 2 1 1 1 1 0 P2 0 3 1 0 1 1 P1 C B A C B A Nhu caàu toái ña Ñaõ möôïn Khaùch

5.chap5 deadlock

Recommended

Recommended

More Related Content

More from Linh Nguyễn Thanh

More from Linh Nguyễn Thanh (20)

5.chap5 deadlock