문제
은행가 알고리즘(Banker's Algorithm)에서 안전 상태(Safe State)의 정의로 가장 적절한 것은?
① 모든 프로세스가 동시에 실행되는 상태 ② 교착상태가 발생하지 않는 순서로 모든 프로세스를 완료할 수 있는 상태 ③ 자원이 충분하여 대기하는 프로세스가 없는 상태 ④ 모든 자원이 할당된 상태
정답
2번
해설
안전 상태는 모든 프로세스가 교착상태에 빠지지 않고 완료될 수 있는 실행 순서(안전 순서)가 존재하는 상태를 의미한다. 은행가 알고리즘은 이러한 안전 순서를 찾아 교착상태를 예방한다. ①동시 실행과는 무관하고, ③자원 부족 상황에서도 안전할 수 있으며, ④모든 자원 할당과는 다른 개념이다.