은행원 알고리즘(banker's algorithm)이 교착상태를 해결하… | [9급 지방직 컴퓨터일반] 22년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 22년 1회차
은행원 알고리즘(banker's algorithm)이 교착상태를 해결하는 방법은?
1
예방
2
회피
3
검출
4
회복
해설
은행원 알고리즘은 교착상태를 회피(avoidance)하는 방법이다.
자원 요청이 들어올 때마다 할당 후에도 시스템이 안전 상태를 유지하는지 검사해, 불안전 상태가 되면 할당을 미루는 방식이다.
- 예방은 상호배제·점유대기·비선점·환형대기 중 하나를 원천적으로 제거하는 방식으로, 안전 상태 검사와는 다르다.
- 검출은 교착상태 발생을 허용한 뒤 자원 할당 그래프 등으로 찾아내는 방식이다.
- 회복은 이미 발생한 교착상태를 프로세스 종료나 자원 선점으로 해소하는 방식이다.
오류나 개정된 내용이 보이면 알려주세요