Dead Lock
-
[OS] 교착상태(Dead Lock)OS 2020. 7. 5. 20:56
프로세스가 자원을 얻지 못해 다음 처리를 하지 못하는 상태로 교착 상태라고도 함 시스템적으로 한정된 자원을 여러 곳에서 사용하려고 할 때 발생 발생 조건 교착 상태는 4가지 조건이 동시에 성립 할 때 발생 상호 배제(Mutual Exclusion) : 한 자원은 한 번에 한 프로세스만 사용할 수 있어야함 점유 대기(Hold and Wait) : 프로세스 자원을 가진 채 다른 자원을 기다릴 수 있음 비선점(No Preemption) : 다른 프로세스에 할당된 자원은 사용이 끝날 때까지 강제로 빼앗을 수 없음 순환 대기(Circular Wait) : 프로세스의 집합에서 각 프로세스는 순환적으로 다음 프로세스가 필요로하는 자원을 가지고 있음 해결 방법 예방(Prevention) : 4가지 발생 조건이 하나라도..