(45) Example of Detection Alogorithm & Recovery from Deadlock

< Example of Detection Alogorithm >

: Finish[i] = false;

 

: Request <= Work(Available),

Work(Available) = Work(Available) + Allocation

 

< 좋은 풀이 자료 >

https://www.youtube.com/watch?v=GfDX38XRXqg

 

 

 

### Recovery fr

om Deadlock ###

- Thread termination(thread 강제 종료)

: deadlock에 있는 모든 thread를 중단한다.

(모든 계산 값을 버려야 한다.)

​

: deadlock 사이클이 제거 될 때까지 한번에 하나의 thread를 중단한다.

(탐지 작업을 반복적으로 하기 때문에 탐지에 대한 overhead발생)

​

-Thread selection 방법

: thread 우선순위 파악, thread 계산 시간, thread에 사용된 리소스 양

, thread를 종료하기 위해 필요한 리소스 양, 얼마나 thread를 끝나야 하는 가

(상황에 따라 수행해야 한다)

​

- Resource preemption(자원 선점)을 통해 Deadlock 문제 해결​

: Victim(피해자) 선택(어떤 thread가 양보할 것인가)

​

: Rollback

(리소스를 양보한 thread가 지금까지 해왔던 연산작업을 취소(Rollback)시킬 것인가)

​

: Starvation(기아)