교착상태

👍 교착상태란? 운영체제는 프로세스가 임계구역에 동시접근하지 못하도록 상호배제 알고리즘을 사용한다. 그런데 만약 실행상태인 프로세스가 무한루프에 빠지거나(점유와 대기 상태의 교착상태), 준비상태인 프로세스와 실행상태인 프로세스가 서로 종속적인 경우라면(환형 상태), 현재 실행상태인 프로세스는 영원히 끝나지 않을 것이다. 이렇게 여러 프로세스가 하나의 자원을 공유하여 사용하고 있을 때 서로 사용할 자원을 요구하지만 그렇지 못하여 무한정 기다리는 상태를 "교착상태"라고 한다. 교착상태는 분명 좋지 않은 것이다. 운영체제는 얼마든지 교착상태가 안 일어나도록 예방할 수 있다. 하지만 교착상태를 아예 없애기에는 너무 극단적이다. 왜냐하면 교착상태도 결국 상호배제가 아니면 생길 수 없는 현상이기 때문이다. 따라서 ..

2020.07.08