deadlock1 [OS] 교착상태(Deadlock) deadlock deadlock이란 프로세스가 자원을 얻지 못하고 상대방의 자원을 요구하면서 기다리는 상태를 의미한다. 모든 프로세스가 자원을 대기하고 있고, 어느 프로세스도 자원을 제공하려고 하지 않을 때 일어난다. 예를 들어 semaphore 간에 deadlock은 다음과 같이 일어날 수 있다 deadlock의 발생 조건 상호 배제(Mutual Exclusion) : 하나의 프로세스는 한 번에 하나의 자원을 사용한다. 비선점(No preemtion) : 한번 자원을 얻으면 중간에 방출되지 않는다. 점유 대기(Hold and Wait) : 최소 하나의 자원을 점유하고 있는 프로세스는 다른 프로세스가 점유하고 있는 다른 자원을 얻기 위해 대기해야 한다. 순환 대기(Circular Wait) : 프로세스들.. 2023. 10. 4. 이전 1 다음
