교착상태(Deathlock)

교착상태(Deathlock)

-두 개 이상의 프로세스가 자원 할당을 무한정 대기하는 상태이다.

 

교착상태 발생조건

상호배제

한 번에 한 개의 프로세스만이 공유 자원을 사용할 수 있어야 한다.

점유와 대기

최소한 하나의 자원을 점유하고 있으면서 다른 프로세스에 할당되어 사용되고 있는 자원을 추가적으로 사용하기 위해서 대기하는 프로세스가 필요하다.

비선점

다른 프로세스에 할당된 자원은 사용이 끝날 때 까지 강제로 빼앗을 수 없다.

환형대기

공유 자원과 공유 자원을 사용하기 위해 대기하는 프로세스들이 원형으로 구성되어 있어 자신에게 할당된 자원을 점유하면서 앞이나 뒤에 있는 프로세스의 자원을 요구해야 한다.

 

 

교착상태 해결방안

교착상태 예방

상호배제, 점유와 대기, 환형대기, 비선점 하지 않게 예방한다.

교착상태 회피

안전한 상태일때만 수락한다. (은행원 알고리즘, 자원할당그래프 ...)

교착상태 발견

상태 감시 알고리즘 통해 교착상태를 검사한다. (자원할당 그래프...)

교착상태 복구

교착상태 없어질 때까지 프로세스 Kill 한다.

 

 

 

---

🔍 블로그 https://parkmj236.tistory.com

🔍 Notion 이력서 https://parkmj236.notion.site/Park-Minji-e4fa8aa44b8c48b582a9082515dbc15e

🔍 Github https://github.com/Park-New-project/Projects

---

참고

https://parkmj236.tistory.com/4

로드밸런싱(Load Balancing)과 로드밸런서(Load Balancer)

https://parkmj236.tistory.com/6

멀티프로세스(Multi Process)와 멀티스레드(Multi Thread)