데드락 발생 조건 4가지

데드락 발생 조건 4가지 요약 상호 배제 (Mutual Exclusion) 자원은 한 번에 하나의 프로세스만 사용할 수 있어야 함 공유 불가능한 자원(프린터, 파일 등)일 때 발생 점유 대기 (Hold and Wait) 자원을 이미 보유한 프로세스가, 다른 자원을 얻기 위해 대기 상태에 있음 비선점 (No Preemption) 프로세스가 점유한 자원은 자발적으로 반납하기 전까지 강제로 뺏을 수 없음 환형 대기 (Circular Wait) 여러 프로세스가 원형으로 자원을 기다리는 상태 A가 B의 자원을, B는 C의 자원을, C는 A의 자원을 기다리는 식

 

 

면접 스타일 답변 예시:

데드락은 총 네 가지 조건이 동시에 만족될 때 발생합니다.
첫 번째는 상호 배제로 자원을 한 번에 하나의 프로세스만 사용할 수 있는 조건입니다.
두 번째는 점유 대기로 프로세스가 자원을 점유한 상태에서 다른 자원을 기다리는 상황입니다.
세 번째는 비선점으로 점유한 자원을 운영체제가 강제로 회수할 수 없다는 조건이고
마지막으로 환형 대기는 각 프로세스가 서로의 자원을 기다리며 원형 구조로 대기하는 상태입니다.
이 네 가지 조건 중 하나라도 제거하면 데드락 발생을 방지할 수 있습니다.