교착상태1 [OS] 데드락(Deadlock, 교착 상태) 1. 데드락 두 개 이상의 프로세스나 스레드가 서로 처리할 자원을 이용하지 못해서 다음 작업을 하지 못하는 상태를 나타내며, 상호 간의 작업이 끝나기만을 무한히 대기하는 상태를 일컫는다. 이러한 상태를 데드락(Deadlock)이라고 하며, 교착상태라고도 한다. 2. 데드락 발생 조건 상호 배제(Mutual exclusion) : 자원은 한 번에 한 개의 프로세스만 사용이 가능 점유 대기(Hold and wait) : 하나의 이상의 자원을 점유하며, 다른 프로세스에 할당된 자원을 점유하기 위해서는 대기하는 프로세스가 존재 비선점(No preemption) : 다른 프로세스에 할당된 자원은 사용이 끝날 때까지 탈취가 불가능(대기) 순환 대기(Circular wait) : 프로세스의 집합에서 각 프로세스가 요.. 2023. 8. 4. 이전 1 다음
