교착 상태(Dead Lock)의 개념과 교착 상태를 회피하기 위한 은행가 알고리즘(Banker's Algorithm)의 개념 및 자료구조
정보관리기술사 제124회 3교시 23번 문항으로, 과목은 인프라/네트워크입니다. ‘교착 상태’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.
원문 문제
정보관리기술사 제124회 23번. 교착 상태(Dead Lock)의 개념과 교착 상태를 회피하기 위한 은행가 알고리즘(Banker's Algorithm)의 개념 및 자료구조
핵심 키워드
- 교착 상태
- 은행가 알고리즘
- 안전 순서열
- 자원 할당 그래프
- 순환 대기
고득점 가이드 — 1. 개요
교착 상태는 둘 이상의 프로세스가 서로 상대가 점유한 자원의 반환을 무한정 대기해 진행이 멈춘 상태이다. 운영체제는 사전 회피 기법으로 은행가 알고리즘을 사용해 자원 할당 요청을 가상 시뮬레이션하고 안전 상태가 보장될 때에만 자원을 실제 할당함으로써 교착 상태 발생을 원천적으로 예방한다.
출제 이력
- 교착 상태기출 2문항
- 은행가 알고리즘기출 2문항
- 안전 순서열기출 1문항
- 자원 할당 그래프기출 1문항
- 순환 대기기출 2문항