🧾교착상태(DeadLock)란?

교착상태(DeadLock)란?
-프로세스가 자원을 얻지 못해 다음 처리를 하지 못하는 상태

-시스템적으로 한정된 자원을 여러 곳에서 사용하려고 할 때 발생하는 문제

교착상태의 4가지 조건

상호배제 : 프로세스들이 필요로 하는 자원에 대해 배타적 통제권을 요구함
점유대기 : 프로세스가 할당된 자원을 가진 상태에서 다른 자원 기다림
비선점 : 프로세스가 어떤 자원의 사용을 끝날 때까지 그 자원을 뺏을 수 없음
순환대기 : 각 프로세스는 순환적으로 다음 프로세스가 요구하는 자원을 갖고 있음

 

-이 4가지 조건 중 하나라도 만족하지 않으면 교착상태는 발생하지 않음

(순환대기는 점유대기와 비선점을 모두 만족해야만 성립합. 따라서 4가지가 서로 독립적이진 않음)


교착상태 해결 방법 4가지
-예방
-회피
-무시
-발견