[OS] 교착상태

교착상태(Deadlock)

• 둘 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원을 서로 기다릴 때 무한 대기에 빠지는 상황

발생조건

• 비선점
• 상호배제
• 순환대기
• 점유대기

해결방법

• 높은 우선순위의 프로세스가 해당 자원을 선점할 수 있게 하기
• 한 번에 여러 프로세스가 공유 자원 접근 가능하게 하기
• 자원을 순환 형태로 대기시키지 않고 한 쪽 방향으로만 요구할 수 있도록 하기
• 실행에 필요한 모든 자원을 한번에 요구