← OS 암기북

OS · 🧠 이해 필요

은행가 알고리즘과 안전 상태

동시성

시험 한 줄 · 30초 암기Need = Max − Allocation이며 안전 순서를 확인합니다.

쉽게 이해하기

각 작업이 앞으로 최대로 더 요청할 수 있는 양을 계산합니다. 현재 가용 자원으로 어떤 작업을 끝내고 자원을 돌려받는 순서가 있는지 확인합니다. 그런 완료 순서가 있으면 안전 상태입니다.

눈으로 따라가기

단일 자원 안전 순서 예 · 초기 가용 2
작업AllocationMaxNeed
A231
B143

가용 2, A의 Need=1·할당=2, B의 Need=3이면 A 완료 후 4가 되어 B도 완료할 수 있습니다.

시험 함정

불안전 상태는 교착 가능성을 배제할 수 없다는 뜻이며 현재 이미 교착이라는 뜻은 아닙니다. 추가 최대 요구량과 현재 할당량을 혼동하지 않습니다.

비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.

즉시 문제 · 6개

정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.

즉시 3문제관련 문제 전체

검증 근거

기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 핵심 범위 · 실제 출제 횟수 미집계