교착 상태
-
교착 상태와 기아 상태CS 2021. 12. 12. 16:51
교착 상태 (Dead lock) 서로 다른 프로세스가 서로 점유하고 있는 자원의 반납을 대기하고 있는 상태 발생 조건 상호 배제 : 한 번에 한 프로세스만 해당 자원을 사용할 수 있어야 한다. 즉, 자원을 사용하는 프로세스에서 자원 점유를 해제 할 때까지 기다려야 한다. 점유 대기 : 할당된 자원을 가진 상태에서 점유를 해제하지 않고 다른 프로세스가 사용하고 있는 자원을 기다린다. 비선점 : 다른 프로세스가 자원의 사용을 끝낼 때 까지 기다려야만 한다. 즉, 뺏을 수 없다. 순환 대기 : 각 프로세스가 순환적으로 다음 프로세스가 필요로 하는 자원을 가지고 있다. 해결 방법 예방: 4가지 조건 모두를 만족되지 않도록 한다. 회피: 알고리즘을 잘 설계하여 데드락을 회피한다. 회복: 교착 상태 발생 시 해결한..