교착 상태(Deadlock)
컴퓨터시스템응용기술사 제134회 2교시 18번 문항으로, 과목은 운영체제입니다. ‘상호배제’ 키워드는 컴퓨터시스템응용기술사 기출 7문항에 나왔습니다.
원문 문제
컴퓨터시스템응용기술사 제134회 18번. 교착 상태(Deadlock)
- 가. 교착 상태의 개념
- 나. 교착 상태의 필요조건
- 다. 교착 상태의 해결 방법
핵심 키워드
- 교착 상태
- 필요조건
- 상호배제
- 점유와 대기
- 순환 대기
- 회피
- 복구
고득점 가이드 — 1. 개요
교착 상태는 둘 이상의 프로세스가 서로 상대가 점유한 자원의 해제를 무한정 기다리며 진행이 멈추는 비정상 상태이다. CPU·메모리·파일 잠금·디스크·세마포어 등 한정된 자원을 동시 요청·점유하는 동시성 환경에서 발생하며, 시스템 처리량과 응답성을 직접 저하시키고 사용자 트랜잭션의 장기 지연을 유발한다. 필요조건은 [표 1] 참조, 해결 전략별 기법은 [표 2] 참조.
출제 이력
- 교착 상태기출 1문항
- 필요조건기출 1문항
- 상호배제기출 7문항
- 점유와 대기기출 3문항
- 순환 대기기출 1문항
- 회피기출 1문항
- 복구기출 1문항
- 제138회 9번데드락(Deadlock)의 발생 조건OS1교시겹치는 키워드: 상호배제, 점유와 대기무료
- 제132회 29번운영체제에서 발생할 수 있는 deadlock 현상OS4교시겹치는 키워드: 상호배제, 점유와 대기
- 제138회 27번운영체제에서 동기화OS4교시겹치는 키워드: 상호배제무료
- 제132회 4번세마포어(Semaphore)의 개념과 주요 연산(P연산, V연산)OS1교시겹치는 키워드: 상호배제무료
- 제120회 12번세마포어(Semaphore)와 뮤텍스(Mutex) 비교OS1교시겹치는 키워드: 상호배제무료
- 제119회 6번모니터(Monitor) 프로세스 동기화 기법OS1교시겹치는 키워드: 상호배제무료