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

[정보처리기사 기출 해설] 67번 – 교착상태 해결 기법: 은행가 알고리즘

📌 출처: 2020년 정보처리기사 필기 1회차
📖 과목: 프로그래밍 언어 활용

---

❓ 기출문제 원문

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

  ① Avoidance
  ② Detection
  ③ Prevention
  ④ Recovery

---

✅ 정답: ① Avoidance

---

📘 개념 설명: 교착상태(Deadlock)와 해결 기법

교착상태란 두 개 이상의 프로세스가 자원을 점유한 채 서로 상대방의 자원을 기다리며 무한 대기 상태에 빠지는 현상을 말합니다. 이를 해결하기 위해 운영체제는 네 가지 주요 기법을 사용합니다.

• Prevention (예방): 교착상태가 발생할 수 있는 4가지 조건 중 하나를 제거하여 사전에 방지합니다.
• Avoidance (회피): 자원을 할당하기 전에 시스템 상태를 분석하여 안전한 경우에만 자원을 할당합니다. 대표 기법이 **은행가 알고리즘(Banker's Algorithm)**입니다.
• Detection (탐지): 교착상태가 발생했는지를 검사하고, 발생 시 회복 조치를 취합니다.
• Recovery (회복): 교착상태 발생 후 프로세스를 종료하거나 자원을 회수하여 문제를 해결합니다.

---

🔍 정답 해설

은행가 알고리즘은 자원을 할당하기 전에 시스템이 안전한 상태인지 검사하여,
위험할 경우 자원 할당을 거부함으로써 교착상태를 사전에 회피하는 방식입니다.
따라서 이 알고리즘은 Avoidance(회피) 기법에 해당하며, 정답은 ①번입니다.

---

❌ 보기별 오답 해설

• ② Detection: 교착상태 발생 여부를 나중에 검사하는 방식입니다. 은행가 알고리즘은 여기에 해당하지 않습니다.
• ③ Prevention: 교착상태의 조건 자체를 제거하는 방식으로, 회피와는 방식이 다릅니다.
• ④ Recovery: 교착상태 발생 후 해결을 위한 조치를 취하는 방법입니다.

---

🎯 핵심 요약

• 은행가 알고리즘은 자원 할당 전 안전 여부를 판단하여 교착상태를 회피하는 알고리즘입니다.
• Prevention은 조건 제거, Detection은 사후 검사, Recovery는 복구 조치입니다.
• 정답은 교착상태 **회피 기법(Avoidance)**인 ①번입니다.

---

📎 참고자료

• 『시나공 정보처리기사 필기 기출문제집 (2020년 1회)』
• 교착상태 발생 조건 및 해결 전략 정리
• 한국산업인력공단 정보처리기사 시험 문제지