[OS] 교착 상태(Deadlock)
2020. 5. 9.
#1. 교착 상태(Deadlock)에 대해서 교착 상태(Deadlock)란 둘 이상의 프로세스가 각자가 가지고 있던 자원을 보유한 채로 외부적 조치가 없는 한 영원히 그 상태에서 기다리고 있는 상황을 말한다. 해당 프로세스들이 더 이상 실행되지 못하여 사용자들에게 응답해 주지 못함 보유된 자원들이 교착 상태에서 벗어나기 전까지는 전환 활용되지 못함 이것은 결과 시스템의 성능 저하로 나타난다. 자원이란? 선점 가능성에 따른 분류 선점 가능 자원(Preemptible) : 운영체제에 의해 사용 도중 뺏길 수 있음 선점 불가능 자원(Nonpreemptible) : 사용 도중 뺏을 수 없음 자원이 사용되는 방식에 따른 분류 공유 자원(Shareable) : 공유 가능한 자원, 시스템 프로그램, 유틸리티 프로그램..