환형 대기(Circular Wait)
프로세스 A는 B가 가진 자원을, B는 C가 가진 자원을 기다리는 식으로 여러 프로세스가 고리 모양으로 서로를 기다리는 상태로, 교착 상태(Deadlock)가 발생하는 네 가지 조건 중 하나입니다.
한눈에 보는 정의
환형 대기(Circular Wait)는 프로세스 A가 B의 자원을, B가 C의 자원을, 그리고 C가 다시 A의 자원을 기다리는 것처럼 여러 프로세스가 고리(원형) 모양으로 서로의 자원을 기다리는 상태를 뜻합니다.
자세히 알아보기
- 예문: "자원을 기다리는 관계를 화살표로 그렸을 때 원형 고리가 만들어지면 환형 대기 상태에 있는 것이다."
- 교착 상태(Deadlock) (교착 상태)이 성립하기 위한 네 가지 조건 중 마지막 조건으로, 이 고리가 완성되는 순간 관련된 모든 프로세스가 함께 멈추게 됩니다.
- 자원마다 고유한 번호를 매기고, 프로세스가 항상 번호가 작은 자원부터 순서대로만 요청하도록 강제하면 고리 자체가 만들어질 수 없어 환형 대기를 예방할 수 있습니다.
- 상호 배제(Mutual Exclusion) , 점유와 대기(Hold and Wait) , 비선점(No Preemption) , 환형 대기 네 조건이 모두 성립해야 실제 교착 상태로 이어집니다.