CS 지식/운영체제
[CS] 교착 상태
교착 상태 (DeadLock) 교착 상태는 둘 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원을 서로 기다리면서 무한 대기에 빠지는 상황을 일컫습니다. 즉, 한정된 자원을 여러 곳에서 사용하려고 하면서 프로세스가 자원을 얻지 못해서 다음 처리를 하지 못하는 상태입니다. 프로세스1과 프로세스2가 모두 자원1, 자원2를 얻어야 한다고 가정합니다. t1 : 프로세스1이 자원1을 얻은 동시에 프로세스2는 자원2를 얻음 t2 : 프로세스1은 자원2를 기다리고 프로세스2는 자원1을 기다림 이처럼 현재 서로 원하는 자원이 상대방에게 할당되어 있어서 두 프로세스는 무한정 wait 상태에 빠지게 되는데 이러한 상황을 교착 상태라고 부릅니다. 교착 상태가 주로 발생하는 경우는 다음과 같습니다. 멀티 프로그래밍 환경에..
