13장 교착 상태
13-1 교착 상태란 식사하는 철학자 문제 dining philosophers problems 원탁에서 모두가 자신의 오른쪽 포크를 들고 왼쪽 포크를 기다리는 상태 교착상태(deadlock) 자원 할당 그래프 자원 할당 그래프(resource-allocation graph) 출처: https://www.geeksforgeeks.org/operating-systems/resource-allocation-graph-rag-in-operating-system/ 프로세스는 원, 자원의 종류는 사각형 자원 사각형 내의 점은 사용할 수 있는 자원의 갯수 프로세스가 자원을 할당받아 사용 중이라면 자원 내 점 → 프로세스 화살표 표시 프로세스가 자원을 기다리고 있다면 프로세스 → 자원 화살표 표시 교착 상태가 발생한 상황은 보통 자원 할당 그래프가 원의 형태를 띄고 있음. ...