Professional Documents
Culture Documents
?????? ?? ??? ???? ?? ????? ?? ?? ????? ???????? ????? ????? ????? ??? ????? ???? ?
???? ???? ??. ?? ??? ????? ???????? ?? ?? ????? ?? ??? ????? ?? cd ??.
????? ???? ????? ??????? ??? ?? ??? ?? ??? ??? ???? ?? ????? ????? ??? ?? ??? ??
cooperate ???? ?? ??? ????? ??? ??. ?? ?????? ?? ?????? ?????? ??.
image Fig:-deadlock
????? ?? ?????? ????? ??? ?? processes p1 ??? p2 ??? ??? ?? resources r1 ???
r2 ???. ????? resource r1 ?? ?? ?? process p1 ?? ??? allocate ??, ?? resource r2 ??
?? ?? process p2 ?? ??? allocate ??. ?????? ????????? ?? ???? ???? ?? ??? resource
r2 ?? ???????? ?? ????? ?? r2 ?? ??? request ???? ??, ?????? r2 ???? ?? ??
p2 ?? ??? allocate ??.
??? ??? process p2 ?? ???? execution ?? ???? ???? ?? ??? r1 ?? ???????? ??, ??????
r1 ?? ???? ?? ?? p1 ?? ??? allocate ??.
????? p1 ??? p2 ?? ????? ?? resources ?? ??? ?????
wait(???????) ???? ???? ??. ??? ????????? ?? DEADLOCK ?????? ??.
1:- mutual exclusion:-?? ?????? ???, ??? ? ??? ?? ??? resource ???? ?? ????
processes ?? ???? share(????) ?? ???? ?? ????.
2:- hold & wait:-?????, processes ?? resource ?? ????? ???? ???? ?? ???? ?????
resource ?? ??? wait(???????) ???? ??.
3:- no preemption:-?? resource ?? ???? process ?? ??? allocate ?? ???? ??, ??? ????
???? ????? process ?? allocate ??? ???? ?? ???? ??.