[정보][OS][교착상태] 2016-B-04 은행원 알고리즘

이것또한 표를 잘 그리고, Need를 구하고

 

안전상태인지를 판단해 본다.

	NEED			안전순서	Available
	A	B	C		A	B	C
P0	1	1	1		1	1	1
P1	0	0	2	P0	1	2	2
P2	1	3	0	P1	2	2	3
P3	2	0	1	P3	2	3	3
P4	1	5	0	P2	2	5	3
				P4	2	6	3

 

(1) <조건>의 표와 같은 상황에서 각 프로세스가 수행을 완료하기 위해 필요한 각 자원의 추가 요구량을 쓴다.

NEED는 표 참고.

	NEED
	A	B	C
P0	1	1	1
P1	0	0	2
P2	1	3	0
P3	2	0	1
P4	1	5	0

 

(2) 자원 (A, B, C)의 잔여량(Available)이 (1, 1, 1)일 때 안전상태인지의 여부를 쓴다. 안전상태라면 모든 작업이 완료될 수 있는 안전순서를 쓴다. 그렇지 않다면 상태가 불안전한 이유를 쓴다.

P0-P1-P3-P2-P4

 

웁스 NEED Table의 값이 하나 틀렸었다. 산수 계산은 반드시 종이에 적으면서 해야합니다. 실수가 나옵니다.