은행원 알고리즘9급 지방직 컴퓨터일반·9급 국가직 컴퓨터일반 출제 용어
같은 말: banker's algorithm, 교착상태 회피 알고리즘, 뱅커스 알고리즘
은행원 알고리즘은 자원 요청이 올 때마다 할당 뒤에도 시스템이 안전 상태를 유지하는지 검사해 교착상태를 회피하는 기법이다.
운영체제가 프로세스에 자원을 나눠 줄 때 불안전 상태가 되면 할당을 미루는 방식으로 쓰인다.
시험 포인트
시험에서는 예방·
시험에 나오는 핵심근거 문항·조문 표시
- 1
교착상태 대응 기법 구분
- 예방
- 회피
(은행원 알고리즘) - 검출
- 회복
- 2
회피 원리
자원 요청이 들어올 때마다 할당 후에도 안전 상태가 유지되는지 검사하고, 불안전 상태가 되면 할당을 미룬다.
기출 2건 - 3
교착상태 필요조건
(예방이 제거하는 대상) - 상호 배제
- 점유와 대기
- 비선점
- 순환 대기.
회피는 이를 제거하지 않고 안전 상태만 검사한다.
기출 2건 - 4
검출·
회복과 구별 검출은 발생을 허용한 뒤 자원 할당 그래프로 찾아내고, 회복은 프로세스 종료나 자원 선점으로 해소한다.
기출 2건 - 5
상호 배제와 혼동 주의
임계지역에 한 번에 하나의 프로세스만 진입시키는 원칙은 상호 배제이고, 은행원 알고리즘은 회피 기법이다.
기출 1건
출제 현황2010~2026 · 5문항
연도별 출제 문항 수
20102014201820222026
시험별
이렇게 출제됐어요대표 문항
필기[9급 지방직 컴퓨터일반] 22년 1회차
은행원 알고리즘(banker's algorithm)이 교착상태를 해결하는 방법은?
필기[9급 국가직 컴퓨터일반] 26년 1회차
교착상태(deadlock)에 대한 설명으로 옳은 것만을 모두 고르면?ㄱ. 교착상태 발생의 필요조건은 상호 배제, 선점, 점유와 대기, 선형 대기이다. ㄴ. 프로세스를 강제로 종료해서 교착상태 문제를 처리하는 것은 교착상태 회복 기법에 해당한다. ㄷ. 어떤 제약을 가하지 않고 자원 할당 그래프를 지속적으로 모니터링하면서 교착상태 발생 여부를 살펴보는 것은 교착상태 예방 기법에 해당한다. ㄹ.…
필기[9급 지방직 컴퓨터일반] 10년 1회차
다음 글이 설명하는 것은? 모든 프로세스들이 임계지역(critical section)에 진입할 때 다른 프로세스가 같은 임계지역에 진입하는 일이 발생하지 않도록 하는 것으로 둘 이상의 프로세스가 동시에 하나의 임계지역에 진입하지 않게 된다.
자주 묻는 질문
은행원 알고리즘이란?
자원을 할당하기 전에 할당 후에도 시스템이 안전 상태인지 검사해, 불안전해지면 할당을 미루는 교착상태 회피 기법이다.
은행원 알고리즘은 교착상태 예방 기법인가?
아니다. 예방은 상호 배제·
법령 원문은 국가법령정보센터 기준이며 개정 시 갱신됩니다. 정의·핵심 정리는 공개 기출 해설과 법령 조문을 바탕으로 작성했습니다.