[4주차] Deadlock: Deadlock Prevention

Deadlock: Deadlock Prevention

Deadlock 해결 방법

1. Deadlock prevention methods (예방)
2. Deadlock avoidance methods(회피)
3. Deadlock detection and deadlock recovery methods(탐지 및 복구)

Deadlock Prevention

✔ 4개의 deadlock 발생 필요 조건 중 하나를 제거

1. Exclusive use of resources
2. Non - preemptible resources
3. Hold and Wait(Partial allocation)
4. Circular wait

✔ Deadlock이 절대 발생하지 않는다

1. 모든 자원 공유 허용

✔ Exclusive use or resources 조건 제거
✔ 현실적으로 불가능

2. 모든 자원에 대한 선점 허용

✔ Non-preemptible resources 조건 제거
✔ 현실적으로 불가능

✔ 유사한 방법

• 프로세스가 할당 받을 수 없는 자원을 요청한 경우, 기존에 가지고 있던 자원을 모두 반납하고 작업 취소
  • 이후 처음(or check-point)부터 다시 시작
• 심각한 자원 낭비 발생 -> 비현실적

3. 필요한 자운 한번에 모두 할당(Total allocation)

✔ Hold and wait 조건 제거
✔ 자원 낭비 발생

• 필요하지 않은 순간에도 가지고 있음

✔ 무한 대기 현상 발생 가능

4. Circular wait 조건 제거

✔ Totally allocation을 일반화 한 방법
✔ 자원들에게 순서를 부여
✔ 프로세스는 순서의 증가 방향으로만 자원 요청 가능
✔ 자원 낭비 발생