07 Deadlocks (2/2)

데드락의 처리 방법

1. Deadlock Prevention

2. Dealock Avoidance: 각 프로세스의 최악의 경우를 고려해 최악의 요구사항이 이용가능한 자료보다 많으면 있어도 주지 않는다. (Banker's Algorithm)

3. Deadlock Detection and Recovery

1) Detection: Avoidance 처럼 그래프나 테이블을 이용해 Detection 한다.

2) Recovery: Deadlock이 발견되면 시행

가) Process termination: Deadlock에 관련된 모든 프로세스를 죽인다.

나) Resource Preemption: Deadlock 관련된 프로세스의 자원을 하나씩 뺏는다.

-> 똑같은 패턴이 계속 일어날 수 있어서 다른 방식으로 할당함 (+ Starvation 문제가 생길 수 있으므로)

4. Deadlock Ignorance: Deadlock이 일어나지 않는다고 생각하고 아무런 조치도 취하지 않음

-> Deadlock 처리 방법들이 자원을 더 사용하기 때문에 그런 조치를 취하지 않고 사용자가 처리할 수 있도록 함