deadlock avoidance

데드락 예방과 회피 판단 기준

데드락은 4가지 필요 조건을 깨거나, 요청을 승인하기 전 안전 상태를 유지하는 방식으로 다룹니다.

회피 판단
01조건 확인 02순서 부여 03Need 계산 04안전성 검사 05요청 승인
상호 배제

공유 가능한 자원으로 바꾸기 어렵다면 다른 조건을 깨는 전략을 선택합니다.

점유와 대기

한 번에 요청하거나 보유 자원을 내려놓게 해 대기 체인을 짧게 만듭니다.

순환 대기

자원 번호를 정하고 항상 같은 순서로 획득하면 사이클을 원천 차단합니다.

Banker

Available, Max, Allocation, Need로 요청 후에도 safe sequence가 남는지 확인합니다.