
Ch07. Deadlock 교착상태 (1)
·
운영체제[반효경]/Ch07. Deadlocks
The Deadlock ProblemDeadlock일련의 프로세스들이 서로가 가진 자원을 기다리며 block 된 상태해결하기 위해서는 오버헤드가 크다누군가 희생한다면 (자원반납) 데드락은 생기지 않는다서로 희생하지 않고, 자원을 가지고 있으면서 다른 자원을 요구하기 때문에 발생한다Resource (자원)하드웨어, 소프트웨어 등을 포함하는 개념ex) I/O device, CPU cycle, memory space, semaphore 등프로세스가 자원을 사용하는 절차RequestAllocateUseReleaseDeadlock 발생의 4가지 조건4가지 조건을 모두 만족해야 Deadlock이 발생한다Mutual Exclusion (상호배제)매 순간 하나의 프로세스만이 하나의 자원을 사용할 수 있다No Preem..