김원빈 개발 블로그

자원 할당 그래프 본문

시험공부/운영체제

자원 할당 그래프

GAMBALL 2018. 11. 27. 20:05

자원 할당 그래프


( 자원 할당 그래프)


다음은 자원 할당 그래프이다.

원은 프로세스, 상자는 자원, 점은 가용할 수 있는 자원이다.

프로세스에서 상자로 화살표가 향하면 요구,

점에서 프로세스로 화살표가 향하면 점유이다.


( 교착상태 )


위는 교착상태를 나타내는 그래프이다.

환영상태이기도 하다.

(점이 없지만 알아볼 수 있다)


이 상태를 해결하기 위해서는

가용 자원수를 늘리면 쉽게 해결 가능하다.


'시험공부 > 운영체제' 카테고리의 다른 글

메모리 관리 기법  (0) 2018.11.28
교착상태  (0) 2018.11.27
모니터  (0) 2018.11.27
세마포어  (0) 2018.11.27
상호배제 기계 명령어 접근 방법의 특성  (0) 2018.11.27