데드락

Computer Science/Operating System

Deadlock(데드락)

Deadlock 두 가지 이상의 작업이 서로 상대방의 작업이 끝나기를 하염없이 기다리고 있는 상태 Deadlock 발생 조건 Mutual Exclusion(상호 배제) 한 프로세스가 공유 자원을 점유중일 때 다른 프로세스가 동일한 자원에 접근하지 못하게 통제하는 것 Hold & Wait(보유 대기) 프로세스가 하나의 공유 자원을 점유한 상태에서 다른 공유 자원에 접근하기 위해 대기하는 상태 No preemption(비선점) 다른 프로세스가 점유한 자원을 다른 프로세스가 강제로 빼앗을 수 없다. Circular Wait(순환 대기) 요청 관계가 그림과 같이 순환 구조를 이루는 상태 → 4가지를 모두 만족해야 Deadlock이 발생한다. Deadlock 처리 방법 1. Deadlock Prevention(데..

호준송
'데드락' 태그의 글 목록