cs지식 #데드락#deadlock#교착상태 (1) 썸네일형 리스트형 데드락(DeadLock) 데드락이란 교착상태이다. 시스템 자원에 대한 요구가 뒤엉킨 상태이다. 시스템적으로 한정된 자원을 여러 곳에서 사용하려고 할 때 발생한다. 위 그림을 보며 설명을 이어나가보자 각각의 다른 시간 t1, t2가 있고, 리소스 r1, r2가 있다. t1시간에 프로세스1은 r1리소스를 얻고 프로세스 2는 r2리소스를 얻었다면 t2시간에 프로세스 1은 리소스 r2을 프로세스 2는 리소스 r1을 기다리게 된다. 하지만 t2시간에 서로 원하는 리소스가 상대방에게 할당되어 있기 때문에 이 두 프로세스는 무한정 기다리게 되는 상태로 들어가게 된다. 이 상태를 DeadLock상태라고 한다. 이전 1 다음