데드락(Deadlock)과 해결방법

데드락 (DeadLock, 교착 상태) | 👨🏻‍💻 Tech Interview (gyoogle.dev)

데드락 (DeadLock, 교착 상태) | 👨🏻‍💻 Tech Interview

데드락: 두 개 이상의 프로세스나 스레드가 서로 자원을 얻지 못해서 다음 처리를 하지 못하는 상태

무한히 다음 자원을 기다리게 되는 상태를 말한다.

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

멀티 프로그래밍 환경에서 한정된 자원을 얻기 위해 서로 경쟁하는 상황 발생

대기 상태로 들어간 프로세스들이 실행 상태로 변경될 수 없을 때 '교착 상태' 발생

 

데드락 발생 조건 4가지

1. 상호 배제(Mutual exclusion)자원은 한번에 한 프로세스만 사용할 수 있음
2. 점유 대기(Hold and wait)최소한 하나의 자원을 점유하고 있으면서 다른 프로세스에 할당되어 사용하고 있는 자원을 추가로 점유하기 위해 대기하는 프로세스가 존재해야 함
3. 비선점(No preemption)다른 프로세스에 할당된 자원은 사용이 끝날 때까지 강제로 빼앗을 수 없음
4. 순환 대기(Circular wait)프로세스의 집합에서 순환 형태로 자원을 대기하고 있어야 함

뱅크 알고리즘 등으로 회피하거나, 발생 조건 4가지 중 하나라도 제거해 예방해야 함