• 목차

프로세스 자원 사용 절차

1. 프로세스는 자원을 요구한다.
2. 프로세스는 자원을 획득하고 사용한다.
3. 프로세스는 자원을 사용 후 **해제(반환)**한다.
4. 요구 과정에서 가용한 자원이 없으면 자원을 획득할 때까지 대기한다.

교착상태

• deadlock
• 여러 개의 프로세스가 서로 상대방의 작업이 끝나기만 기다리고 있어 어느 쪽도 영원히 진행하지 못하는 상태 (언젠가 진행이 된다면 그것은 기아 상태라고 부른다.)

교착 상태의 필요 조건

• 네 가지 조건이 동시에 만족될 때 교착상태 발생 가능
  • 상호배제 : 하나의 할당 간선
  • 점유대기 : 한 프로세스에 할당 간선과 요구 간선 연결
  • 비선점 : 요구 간선
  • 환영대기 : 사이클(cycle)

상호배제(mutual exclusion)

• 프로세스가 자원에 대한 배타적인 통제권을 요구
• 다른 프로세스가 점유한 자원이 필요하면 반드시 대기

점유대기(hold and wait)

• 프로세스가 이미 한 자원을 할당 받아 점유하고 있는 상황에서 다른 프로세스가 점유하고 있는 또 다른 자원을 요구하여 해제되기를 기다리는 상황

비선점(no preemption)