728x90 반응형 교착상태 728x90 반응형 1 교착 상태 Deadlock 정의, 필요조건, 유의사항 정상적인 상황일 때, 프로세스는 요청 request -> 사용 use -> 방출 release 의 순서로 자원을 이용한다. 이러한 정상적인 상황을 방해하는 것이 바로 교착 상태! 교착 상태가 되려면 4가지의 필요조건을 모두 충족해야 하고, 이 4가지 조건의 상태가 깨지는 순간이 있으면 안 된다. 상호 배제 Mutual Exclusion 한 번에 한 프로세스만 자원을 사용하는 상태 점유와 대기 Hold and wait 프로세스는 최소 하나의 자원을 점유하는데, 이때 동시에 다른 프로세스에 의해 점유된 자원을 추가로 얻으려고 대기로 들어가는 상태이다. (이미 점유한 자원은 내가 당장 쓸 수 있음과 상관없이 점유한다.. selfish의 전형적인 예,,) 비선점 Non-preemption 자원들을 선점하지 못한.. 2020. 8. 24. 이전 1 다음