탐지

탐지 알고리즘 자주 실행 → 시스템 성능 저하

자원 할당 그래프 활용해서 탐지

호출 조건

자원 요청 ⇒ 즉시 할당 안 됨 OR CPU 사용률 40% 미만

쓰는 이유

교착상태 프로세스 발견 ⇒ 유휴상태 방지

교착상태 = 반드시 복구 과정 필요

회복(복구)

1. 교착상태 발생시킨 프로세스 강제 종료

• 교착상태 일으킨 모든 프로세스 중지(비용이 많이 든다)
• 교착상태 해결될 때까지 프로세스 하나씩 중지(오버헤드 큼)

2. 교착상태의 프로세스가 점유하고 있는 자원 선점 → 다른 프로세스에 할당

• 우선 순위 낮은 프로세스
• 수행 횟수 적은 프로세스

두 프로세스 위주로 자원을 뺏을 수 있음

• 매번 결과가 다르도록 선점 횟수 등 포함해서 할당하지 않으면 기아 상태 발생