사이클 확인
대기 그래프나 요청 행렬로 데드락 프로세스를 찾습니다.
복구 방식 선택 기준
교착상태 복구 비용
복구 전략은 데드락을 없애는 것만 보지 않고 작업 손실, 데이터 손상, 재발 가능성을 함께 계산해야 합니다.
종료 대상 선택
우선순위, 보유 자원, 남은 작업량으로 비용을 비교합니다.
자원 선점
빼앗은 자원이 일관성을 깨지 않도록 롤백 지점을 확인합니다.
기아 방지
같은 프로세스가 반복 희생되지 않도록 비용을 누적합니다.
상황별 선택 기준
전체 종료
확실하지만 손실이 커서 일괄 작업이나 테스트 환경에 어울립니다.
하나씩 종료
매번 탐지 비용이 들지만 피해 범위를 줄일 수 있습니다.
자원 선점
선점 비용이 복구 비용보다 낮고 체크포인트가 최신일 때 선택합니다.
데드락이 풀렸는지 다시 탐지하고, 같은 락 순서 문제가 반복되지 않도록 코드나 운영 기준을 함께 고칩니다.