wait-for graph

· CS/OS
DeadLockDeadLock이란 각 process가 각자가 원하는 자원을 갖고 있어 더 이상 작업이 진행되지 않는 상태를 의미한다. 이러한 deadlock은 다음 4가지 조건이 모두 동시에 만족되는 경우에 발생하게 된다.Mutual exclusion : 하나의 자원을 오직 하나의 process만 접근이 가능한 경우No preemption : resource의 release가 오직 현재 resource를 점유하고 있는 process에 의해서만 가능한 경우Hold and Wait : process가 자신이 원하는 자원을 요청할 때 다른 자원을 hold한 상태로 요청하는 경우Circular wait : process가 순환적으로 자원을 요청하는 경우Resource-Allocation Graphresource..
larcane
'wait-for graph' 태그의 글 목록