교착 상태란?

자원 할당 그래프

• 교착 상태 발생 조건 파악 가능
  • 어떤 프로세스가 어떤 자원을 할당 받아 사용 중인지 확인 가능
  • 어떤 프로세스가 어떤 자원을 기다리고 있는지 확인 가능

• 프로세스 → 원
• 자원의 종류 → 사각형
• 사용할 수 있는 자원의 개수 → 자원 사각형 내에 점
• 프로세스가 자원을 할당 받아 사용 중 → 자원에서 프로세스로의 화살표
• 프로세스가 어떤 자원을 기다리는 중 → 프로세스에서 자원으로의 화살표