교착상태

1. 교착상태(데드락, Deadlock)란? 교착상태는 상호 배제에 의해 나타나는 문제점으로,둘 이상의 프로세스나 스레드들이 자원을 점유한 상태에서서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상이다.   2. 교착상태 발생 조건 Deadlock  교착상태 발생의 필요충분조건은 네 가지가 있는데 이 네 가지 중 하나라도 충족되지 않으면 교착상태는 발생하지 않는다. 1) 상호배제 Mutual Exclusion한 번에 하나의 프로세스만이 공유 자원을 사용하는 것 2) 점유와 대기 Hold and Wait최소한 하나의 자원을 점유하고 있으면서 다른 프로세스에 할당되어 사용되고 있는 자원을 추가로 점유하기 위해 대기 3) 비선점 Non-Preemption다른 프로세스에 할당된 자원은 사용..
혜발아기
'교착상태' 태그의 글 목록