[정보][OS][교착상태] 2021-A-09 교착상태, 은행원 알고리즘

 

 

 

작성방법

(가)의 시스템 상태는 안전 순서가 존재하는 안전 상태이다. 해당 안전 순서의 2번째 프로세스와 3번째 프로세스를 순서대로 쓸 것.

안전순서 P2->P3->P4->P1->P5

답 : P3->P4

(나)의 할당 요청 중 ‘실제 할당’ 시점이 가장 빠른 요청의 번호를 쓰고, 해당 할당 시점 직후 가용 벡터 V의 값을 쓸 것.

실제 할당 시점에 가장 빠른 요청의 번호의 의미가 무엇일까? 안전순서에 따른 프로세스의 순서가 가장 빠른 요청이 아닐까요?

안전순서 대로 P2가 실행되고나서는 모두 할당이 가능해집니다. 하지만 안전순서가 지켜져야 하므로, P2밖에는 안됩니다.

할당 직후 5 1 1 1 1 가 됩니다.

 

뭔가 나이스한 풀이가 필요하네요.