예제) 1. 현재 시스템의 상태가 다음과 같다. Allocation Max Available A B C A B C A B C P1 1 1 1 7 5 4 1 2 3 P2 2 1 0 4 1 2 P3 3 0 2 7 1 6 P4 2 1 0 2 1 3 P5 0 0 1 5 3 2 Q1 : Need 행렬의 내용은 무엇인가 ?? è Solution : Need(매트릭스) = 최대요구량(Max) – 할당(allocation) è 할당 ,최대 요구량 , 잔여량이 주어진다 è 표로 나타내면 Need는 다음과 같다 Need A B C 7-1=(6) 5-1=(4) 4-1=(3) 4-2=(2) 1-1=(0) 2-0=(2) 7-3=(4) 1-0=(1) 6-2=(4) 2-2=(0) 1-1=(0) 3-0=(3) 5-0=(5) 3-0=..

교창상태 회피 Dijkstra가 제시한 은행가 알고리즘 이용 정의 : 1. 불안정상태 or 교착상태를 피할 수 있는 자원 할당 알고리즘 안전 (Safety)알고리즘 시스템이 안전 상태인지를 발견하는 알고리즘은 다음과 같다. 1. Work와 Finish를 각각의 값이 m과 n인 벡터라고 하면, Work = Available로 , Finish[i] = false I = 1,2,3, … , n으로 초기화한다. Work에 남아 있는 자원 수는 Available의 임시변수이다. 2. 다음과 같이 되는 i 값을 찾는다 ㄱ. Finish[i] = false ㄴ. Need[i] 이러한 i값이 있으면 3단계로 가고 , 없으면 4단계로 간다. 3. 자원을 할당한 후 , 해제한다 ㄱ. Work[i] = Work[i] + A..