반응형 그래프감소1 [심화]Ch06. 교착 상태_04)다중 자원과 교착 상태 검출 교재를 참고하였습니다. 다중 자원과 사이클 다중 자원과 사이클 다중 자원이 포함된 자원 할당 그래프에서는 대기 그래프와 그래프 감소 방법을 이용하여 사이클을 찾음 대기 그래프 자원 할당 그래프에서 프로세스와 프로세스 간에 기다리는 관계만 나타낸 그래프 그래프 감소 대기 그래프에서 작업이 끝날 가능성이 있는 프로세스의 화살표와 관련 프로세스의 화살표를 연속적으로 지워가는 작업 대기 그래프와 그래프 감소 다중 자원 사용 시 교착 상태가 발생하지 않는 경우 그래프 감소 결과 사이클이 남아있지 않으므로 교착 상태가 발생하지 않음 다중 자원 사용 시 교착 상태가 발생하는 경우 그래프 감소를 해도 여전히 사이클이 남아있어 교착 상태가 발생 2023. 4. 29. 이전 1 다음 반응형
