
[운영체제] 교착상태 (DeadLock)
·
운영체제
교착상태(DeadLock)란?운영체제에서 교착상태라 함은 쉽게 정의한다면 시스템 자원에 대한 요구가 뒤엉킨 상태라고 할 수 있다. 즉, 둘 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원을 서로 기다릴 때 무한 대기에 빠지는 상황을 말한다. 식사하는 철학자 문제이 문제로 교착상태를 설명할 수 있다.모든 철학자가 동시에 포크를 집어 식사를 하면 어떤 철학자도 식사를 할 수 없는 상황이 발생한다.모든 철학자가 왼쪽 포크를 집어 들면 모두가 오른쪽 포크를 집어 들 수 없기 때문이다. 다시 말해 모든 철학자는 다른 철학자가 포크를 내려놓을 때까지 기다리게 된다. 철학자는 프로세스나 스레드로, 자원은 포크로 빗대어 표현할 수 있다. 생각하는 행위 자체는 기다리는 것에 비유할 수 있다. 발생조건1. 상호 배제..