문제 17정답을 고른 뒤 해설을 펼쳐보세요.
교착상태(deadlock)에 대한 설명으로 옳은 것만을 모두 고르면?
ㄱ. 교착상태 발생의 필요조건은 상호 배제, 선점, 점유와 대기, 선형 대기이다.
ㄴ. 프로세스를 강제로 종료해서 교착상태 문제를 처리하는 것은 교착상태 회복 기법에 해당한다.
ㄷ. 어떤 제약을 가하지 않고 자원 할당 그래프를 지속적으로 모니터링하면서 교착상태 발생 여부를 살펴보는 것은 교착상태 예방 기법에 해당한다.
ㄹ. 은행원 알고리즘(banker’s algorithm) 등을 이용하여 안전(safe) 상태를 유지할 수 있는 범위 내에서 자원을 할당하는 것은 교착상태 회피 기법에 해당한다.
- ①ㄱ, ㄴ정답
- ②ㄱ, ㄷ정답
- ③ㄴ, ㄹ정답
- ④ㄷ, ㄹ정답
정답·해설 펼치기정답·해설 접기
정답: 공식 최종정답 기준 · 검수 방식
정답 근거
정답은 ③입니다. 교착상태가 발생한 뒤 프로세스를 강제 종료하거나 자원을 선점하여 해결하는 것은 회복 기법입니다(ㄴ). 은행원 알고리즘처럼 자원 할당 후에도 안전 상태가 유지되는 경우에만 자원을 할당하는 것은 회피 기법입니다(ㄹ).
보기별 검토
① ㄱ은 틀렸습니다. 교착상태의 필요조건은 상호 배제, 점유와 대기, 비선점, 환형(순환) 대기입니다. 「선점」과 「선형 대기」는 잘못된 용어입니다.
② ㄱ과 ㄷ이 모두 틀렸습니다.
③ ㄴ과 ㄹ이 옳으므로 정답입니다.
④ ㄷ은 틀렸습니다. 제약 없이 자원 할당 그래프를 감시하며 교착상태 발생 여부를 살피는 것은 탐지 기법입니다. 예방은 네 가지 필요조건 중 하나를 원천적으로 부정하는 방법입니다.
풀이 요령 · 관련 개념
풀이 요령: 교착상태 해결은 「예방(조건 제거) → 회피(안전 상태 유지, 은행원 알고리즘) → 탐지(그래프 감시) → 회복(종료·선점)」의 네 단계로 정리합니다.