1
탐지 알고리즘: 자원 유형별 구분
탐지 알고리즘은 현재 시점에서 데드락이 존재하는가?를 판정합니다.
탐지(Detection)예방과 회피를 완벽하게 적용하기 어렵다면, 데드락이 발생하도록 두었다가 탐지(Detection)한 후 복구(Recovery)하는 전략을 쓸 수 있습니다. 예방은 제약이 많고, 회피는 미래 예측이 필요합니다.
단일 인스턴스 — 대기 그래프와 다중 인스턴스 — 은행원 변형를 중심으로 데드락 탐지와 복구의 판단 흐름을 읽습니다.
탐지 알고리즘은 현재 시점에서 데드락이 존재하는가?를 판정합니다.
탐지(Detection)데드락을 탐지했으면 복구해야 합니다.
복구(Recovery)타조 알고리즘(Ostrich Algorithm)은 "데드락이 발생하면 무시한다"는 전략입니다.
탐지 후 복구