DeadLock(데드락, 교착상태)

DeadLock 1교시

 

*Deadlock 의 필수 조건 : 상/점/불/환

상호배제, 점유와대기, 선점불가, 환형대기

*주변 개념 : 라이브락

라이브락 : 둘 이상의 프로세스가 상대 프로세스의 자원 요구에 서로 양보하며 무한 대기하는 상태

Deadlock 은 프로세스 집합 내의 프로세스들이 요구하는 자원을 할당 받지 못해서 블록된 상태로 계속 대기하는 반면
Livelock 은 자원을 할당 받기 위해 상태를 계속 바꾸지만 더 이상 진행되지 못함