[필기] 은행가 알고리즘

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

1) Avoidance
2) Detection
3) Prevention
4) Recovery

---

 

은행가 알고리즘 (Banker's Algorithm)

- 교착 상태(데드락)를 회피하기 위한 기법으로, 프로세스에 자원을 할당하기 전에 시스템이 안전한 상태에 있는지를 검사하여 교착 상태를 방지한다.

- 은행이 고객에게 대출을 해줄 때 파산을 피하기 위해 신중하게 자금을 관리하는 방식과 유사하여 은행가 알고리즘이라는 이름이 붙었다

 

작동원리

- 자원 요청 :  프로세스가 자원을 요청하면, 시스템은 해당 요청이 안전한지 판단한다

- 안전성 검사 :  요청을 수락했을 때 시스템이 여전히 안전 상태를 유지할 수 있는지 시뮬레이션을 통해 검사한다

- 자원 할당 :  안전 상태를 유지할 수 있다면 요청된 자원을 할당하고 , 그렇지 않으면 프로세스는 대기한다

 

 

Avoidance 기법

- 시스템이 위험 상태에 빠지지 않도록 자원 할당을 신중하게 관리함으로써 교착상태가 발생하는 것을 회피한다

 

Detection 기법

- 교착상태가 발생한 후 이를 탐지하고 해결하는데 초점을 맞춘다

 

Prevention 기법

- 교착상태가 발생할 수 있는 조건 자체를 제거함으로써 교착상태를 예방한다

 

Recovery 기법

- 교착상태가 발생한 후 이를 해결하는 방법을 제공한다

---

 

답:  1) Avoidance