은행원 알고리즘 2

[정보][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)일 때 안전상태인지의 여부를 쓴다. 안전상태라면 모든 작업이 완료될 수 있는 안전순서를 쓴다. 그렇지 않다..

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

작성방법(가)의 시스템 상태는 안전 순서가 존재하는 안전 상태이다. 해당 안전 순서의 2번째 프로세스와 3번째 프로세스를 순서대로 쓸 것.안전순서 P2->P3->P4->P1->P5답 : P3->P4(나)의 할당 요청 중 ‘실제 할당’ 시점이 가장 빠른 요청의 번호를 쓰고, 해당 할당 시점 직후 가용 벡터 V의 값을 쓸 것.실제 할당 시점에 가장 빠른 요청의 번호의 의미가 무엇일까? 안전순서에 따른 프로세스의 순서가 가장 빠른 요청이 아닐까요?안전순서 대로 P2가 실행되고나서는 모두 할당이 가능해집니다. 하지만 안전순서가 지켜져야 하므로, P2밖에는 안됩니다.할당 직후 5 1 1 1 1 가 됩니다. 뭔가 나이스한 풀이가 필요하네요.