[Day 65] Deadlock(교착상태)

Deadlock(교착상태)

• 동일한 자원에 대해 서로 상대방이 자원에 접근하는 것을 방해하여 두 프로세스 모두 기능이 중지된 상태
• 교착상태가 일어날 수 있는 상황은 상호배제, 점유와 대기, 비선점형 방식, 환형대기 조건 등이 있음

 

상호배제(Mutual Exclusion)\

한 번에 한 프로세스만이 자원을 사용할 수 있으며, 다른 프로세스가 그 자원을 요구하면 자원을 요구한 다른 프로세스는 자원이 해제될 때까지 임계구역 밖에서 대기

 

점유와 대기(Hold & Wait)

프로세스가 다른 자원을 요구하면서 자신에게 할달된 자원을 해제하지 않을 경우 발생

 

비선점(Non-Preemption)

프로세스를 자신만이 점유한 자원을 해제할 수 있음

 

환형 대기(Circular Wait)

프로세스와 자원들이 원형을 이루며, 각 프로세스는 자신에게 할당된 자원을 가지면서 상대방 프로세스의 자원을 상호 요청하는 경우