[OS] Deadlock Detection

※ 질문/내용오류/공유할 내용이 있다면 jinkilee73@gmail.com으로 메일 주세요 :-)

이번 포스팅은 조금 짧을 것이다. Deadlock Detection은 앞서 설명한 Deadlock Prevention과 Deadlock Avoidance 모두 사용하지 않는 시스템에서 사용한다. 말 그대로 Deadlock을 탐지한 후 조치하는 '소 잃고 외양간 고치는' 시스템이다.

Deadlock이 일어난 것을 인지 → 조치

Deadlock Detection OS에서는 위와 같은 순서로 작업이 진행될 것이다. Deadlock이 일어날 것인지 어떻게 알까? 이전 포스팅에서 매우 자세하게 설명했다.

http://operatingsystems.tistory.com/entry/OS-Deadlock-Avoidance-Bankers-Algorithm

그렇다면 조치는 어떻게 취할까? 

두 가지 방법으로 취할 수 있다.

1. Deadlock에 걸린 모든 프로세스를 종료시킨다.

2. Deadlock에 걸린 프로세스들 중 하나를 종료시킨다.

아무튼 프로세스를 종료 시킨다. 어떤 프로세스를 종료시킬까? 그것을 정하는 기준은 프로세스 우선순위를 포함해서 여러가지가 있다.

아주 짧게 이번 포스팅은 마치려고 한다!!