[운영체제] 은행가 알고리즘

 

은행가 (Banker’s) 알고리즘 > 도리의 디지털라이프

 

 

아래는 은행원 알고리즘을 적용한 문제이다. 추가요구량과 안전순서를 아래와 같이 구할 수 있다.

추가요구량에 맞는 프로세스 순으로 실행을 하고, 자원을 회수해서 Available을 늘려가면서 순서를 조정해 본다.

(1)

 

 (2) 잔여량(Available) (1,1,1)

P0 실행 후 잔여량(Available) (1,2,2)

P1 실행 후 잔여량(Available) (2,2,3)

P3 실행 후 잔여량(Available) (2,3,3)

P2 실행 후 잔여량(Available) (2,5,3)

P4 실행 후 잔여량(Available) (2,6,3)

즉, P0->P1->P3->P2->P4, 안전상태임을 알 수 있다.