Computer Science
OS | 교착 상태, 교착 상태 조건, 교착 상태 해결법, Deadlock
- 교착 상태(deadlock)란? 교착 상태란 둘 이상의 프로세스가 서로 가진 한정된 자원을 요청하는 상태이다. 즉 두 개 이상의 작업이 서로의 작업이 끝나기를 기다리고 있어 결과적으로 아무것도 완료하지 못하는 상태를 말한다. 때문에 프로세스가 진전되지 못하고 모든 프로세스가 대기 상태가 된다. 교착 상태가 일어나려면 아래의 네 가지 필요 조건을 충족시켜야 한다. 1. 상호배제 : 프로세스들이 필요로 하는 자원에 대해 배타적인 통제권을 요구한다. 2. 점유대기 : 프로세스가 할당된 자원을 가진 상태에서 다른 자원을 기다린다. 3. 비선점 : 프로세스가 어떤 자원의 사용을 끝낼 때까지 그 자원을 뺏을 수 없다. 4. 순환대기 : 각 프로세스는 순환적으로 다음 프로세스가 요구하는 자원을 가지고 있다. 이 ..
