Deadlock
-
Deadlock학교 수업/OS 2020. 5. 7. 18:55
Process scheduling과 Process synchronization에 대해 배웠다면,이제는 Deadlock에 대해서 배워보자. 교착상태(Deadlock) 둘 이상의 프로세스가 더 이상 계속할 수 없는 어떤 특정 사건을 기다리고 있는 상태 1) 교착상태가 발생하기 위해서는 4가지 조건이 동시에 만족되어야한다. ① 상호배제(mutex exclusion) : 한 번에 한 프로세스만이 자원을 사용해야 하는 경우 ② 점유와 대기(block and wait) : 자원을 일부 점유하면서 다른 자원을 기다리는 경우 ③ 비선점(non preemption) : 프로세스가 완료되기 전에는 자원을 회수할 수 없는 경우 ④ 환형 대기(circular wait) : 자원을 할당 받은 두 프로세스가 서로 할당된 자원을 ..