은행원 알고리즘 (bankers algorithm) 뜻

자원을 내줘도 모든 프로세스가 끝날 수 있을 때만 내주어 교착 상태를 피하는 방법

Avoids deadlock by granting resources only when every process can still finish

단계별로 보기

1. 은행원 알고리즘은 자원을 줘도 안전한지 먼저 따져 봅니다.
2. P3는 1만 더 필요하니 주면 끝내고 가진 자원을 돌려줍니다.
3. 돌려받고 나니 남은 자원이 5가 됩니다.
4. P1과 P2도 차례로 끝낼 수 있으니 안전한 상태입니다.
5. 그런 순서가 없으면 요청을 미뤄 교착 상태를 피합니다.

개발자의 타자 연습에서 운영체제 용어로 타자 연습을 해 보세요.