은행가 알고리즘(Banker's Algorithm)
정보관리기술사 제138회 1교시 11번 문항으로, 과목은 인프라/네트워크입니다. ‘은행가 알고리즘’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.
원문 문제
정보관리기술사 제138회 11번. 은행가 알고리즘(Banker's Algorithm)
핵심 키워드
- 은행가 알고리즘
- 교착 상태 회피
- 안전 상태
- 자원 요청
- 할당 가능성 검사
- 동적 자원 관리
고득점 가이드 — 1. 개요
은행가 알고리즘은 다중 프로세스 환경에서 자원 요청 시점마다 시스템이 안전 상태를 유지할 수 있는지 사전 시뮬레이션하여 교착을 회피하는 동적 자원 할당 기법이다. 은행이 예금 한도 내에서만 대출을 승인하는 원리에서 착안되었으며, 운영체제는 자원을 즉시 할당하기 전에 가상 할당을 수행하고 안전 순서열 존재 여부를 검증한다.
출제 이력
- 은행가 알고리즘기출 2문항
- 교착 상태 회피기출 1문항
- 안전 상태기출 1문항
- 자원 요청기출 1문항
- 할당 가능성 검사기출 1문항
- 동적 자원 관리기출 1문항