Chapter13. 교착 상태(데드락)

Chapter13. 교착 상태(데드락)

학습목표

• 교착 상태가 무엇인지 이해합니다
• 교착 상태는 어떤 상황에서 발생하는지 이해합니다
• 교착 상태를 예방하고, 회피하고, 검출하는 방법을 학습합니다

**교착 상태(Deadlock)**란?

• 여러 프로세스나 스레드가 서로 자원을 기다리며 무한정 대기 상태에 빠져 작업을 진행하지 못하는 상황

발생 상황

• 상호 배제 상황일 때
• 자원을 점유하고 대기할 때
• 자원을 비선점 상태일때
• 자원을 해제하지 않고 무한 대기할 때

예방 방법

• 자원 할당 전에 모든 자원을 확보
• 요청 순서를 정해 자원 할당

회피 방법

• 자원 상태를 모니터링해 교착 상태가 발생하지 않도록 조정
• 은행원 알고리즘을 사용

검출 방법

• 시스템의 자원 그래프를 사용해 교착 상태를 검사
• 주기적으로 검사하여 교착 상태를 해결