DeadLock

둘 이상의 thread가 각기 다른 thread가 점유하고 있는 자원을 서로 기다릴때 -> 무한대기

발생조건 : 상호배제, 점유대기, 비선점, 순환대기 동시에 성립

해결방법 : 무시, 예방, 회피, 탐지-회복

• 무시 : deadlock 발생 확률이 낮은 시스템에서 아무런 조치를 취하지 않고 무시
  • 성능저하가 없다.
  • deadlock이 잘 발생하지 않고, 비용이 크기 때문에 많이 사용
• 예방 : 교착 상태의 4가지 발생 조건중 하나가 성립되지 않게 하는 방법
  • 순환 대기 조건이 성립하지 않도록 하는 것이 현실적
  • 자원 사용의 효율성이 떨어지고 비용이 크다.
• 회피 : thread가 앞으로 자원을 어떻게 요청할지에 대한 정보를 통해 순환대기가 발생하지 않도록 자원 할당
  • 자원 할당 그래프 알고리즘, 은행원 알고리즘 등을 사용해 자원을 할당
• 탐지-회복 : 시스템 검사를 통해 deadlock을 탐지하고 회복
  • 자원 사용의 효율성이 떨어지고 비용이 크다.