1. 교착상태의 개요 교착 상태(데드 락)의 정의 2개 이상의 프로세스가 다른 프로세스의 작업이 끝나기만을 기다리며 작업을 더 이상 진행하지 못하는 상태 프로세스 내에 임계 구역이 존재하면 프로세스 간 상호 배제를 보장해야하는데, 운영체제가 상호 배제를 보장하기 위해 잠금을 사용하다 보면 교착상태에 빠지는 경우가 있다. 교착 상태의 발생 교착 상태는 시스템 자원, 공유 변수, 응용 프로그램 등을 사용 할 때 발생할 수 있다. 자원 할당 그래프 자원 할당 그래프는 프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는지를 방향성이 있는 그래프로 표현한 것이다. 자원 할당 그래프를 사용하면 어떤 프로세스에 자원이 할당되어 있는지, 어떤 프로세스가 자원을 기다리고 있는지 한눈에 파악할 수 있다. 프로세..
