65. 은행가 알고리즘(Banker's Algorithm)은 교착상태의 해결 방법 중 어떤 기법에 해당하는가?

65. 은행가 알고리즘(Banker's Algorithm)은 교착상태의 해결 방법 중 어떤 기법에 해당하는가?
(정보처리기사 필기 - 2020년 06월 06일 기출 - 4과목 프로그래밍 언어 활용)

① Avoidance
② Detection
③ Prevention
④ Recovery

 

 

정답은 ① Avoidance입니다.

---

🔍 은행가 알고리즘(Banker's Algorithm)이란?

은행가 알고리즘은 교착상태(Deadlock)를 **회피(Avoidance)**하는 대표적인 기법입니다.
이 알고리즘은 자원의 할당 요청이 들어올 때, **시스템이 안전 상태(Safe State)**를 유지할 수 있는지 판단하여
교착상태가 발생하지 않도록 미리 회피합니다.

📘 핵심 개념:

• 프로세스가 자원을 요청하면, 가상의 자원 할당을 시뮬레이션
• 그 결과가 안전 상태라면 실제로 자원을 할당
• 불안전 상태가 될 경우 자원 할당을 거부

---

보기 해설:

보기 설명

① Avoidance ✅	교착상태가 발생하지 않도록 미리 회피하는 기법 (은행가 알고리즘)
② Detection ❌	교착상태가 발생한 후 이를 탐지하는 기법
③ Prevention ❌	교착상태의 필요 조건을 제거하여 발생 자체를 막는 기법
④ Recovery ❌	교착상태가 발생한 후, 프로세스나 자원을 강제로 종료하여 복구하는 기법