반응형 자원할당그래프1 [05] 교착 상태 - 교착 상태 (deadlock) : 일어나지 않을 사건을 기다리며 진행이 멈춰버리는 현상 : A프로세스가 B자원을 점유하며 B프로세스가 가진 A자원을 기다리며, B프로세스도 A프로세스가 가진 B자원을 기다리는 상황 - 자원 할당 그래프 (resource-allocation graph) : 프로세스는 원으로, 자원의 종류는 사각형으로 그림 : 사용할 수 있는 자원 개수는 자원 사각형 내 점으로 표현함 : 프로세스가 어떤 자원을 할당 받아 사용 중이라면 자원에서 프로세스를 향해 화살표 표시 : 프로세스가 어떤 자원을 기다리고 있다면 프로세스에서 자원으로 화살표 효시 - 교착 발생 조건 1) 상호 배제(mutual exclusion) : 해당 자원을 하나의 프로세스만 이용 가능 할 때, 한 프로세스가 사용하.. 2024. 3. 25. 이전 1 다음 728x90 반응형
