목록교착 상태의 발견 (1)

나의 기록, 현진록

[OS] 프로세스 교착 상태에 대한 해결방안

프로세스 교착 상태에 대한 해결방안 교착 상태(Dead Lock)란? 교착 상태란 두 개 이상의 작업이 대기 중일 때 아무런 작업도 실행하지 못하는 상태를 말한다. 예를 들어 문 앞에 닫으려는 자와 열려는 자가 동시에 있을 경우, 사다리에 내려오려는 자와 올라가려는 자가 동시에 있는 경우가 교착상태이다. 운영체제의 작업 처리 방식 중 다중 프로그래밍 환경에서 흔히 발생하는 문제이며, 이를 해결할 방법은 없으나 현재는 운영체제마다 각각의 방식대로 대응하고 있다. 교착 상태의 조건 1971년에 E. G. 코프만 교수는 교착 상태 발생 조건을 네 가지로 정리했다.상호배제 : 한번에 하나의 프로세스가 하나의 자원을 점유할 수 있어야 한다.점유대기 : 프로세스가 자원을 점유한 상태에서 다른 프로세스에 할당되어 있..
-Computer Theory 2018. 4. 9. 01:05
이전 Prev 1 Next 다음