3-54 기출문제 따라잡기 9번과 3-52 예제에 대한 질문입니다.
3과목 52페이지의 뱅커 알고리즘 기법에서는 시스템의 최대 자원 수(은행보유현금)이 3억인 상태에서,
예금자 1이 2억을 추가로 요구
예금자 2가 3억을 추가로 요구
예금자 3이 4억을 추가로 요구하였습니다.
그리고 예금자 1에게는 빌려주면 1억이 남아 안전 상태이지만 예금자 2에게 대출해주면 교착상태가 된다고했습니다만, 3억이 남았고 3억을 빌려주는 게 불가능하진 않은데 왜 교착 상태가 되는거지? 0원이 되면 안되는건가? 하고 이해했었는데
다다음페이지 9번 문제에서는 B(P2의 추가 요구량)계산을 시스템 자원의 수가 0으로 탈탈 털릴때까지의 최대값(2이하, 즉 2도 가능)까지를 염두에 두고 계산하더군요. 그게 안전 상태가 가능한 최대값인 것 같았습니다. 시스템 자원 수가 딱 0이 되는 2라는 값이 말입니다.
그렇다면 왜 앞에 예제 문제에서는 예금자2에게 빌려주면 시스템 값이 딱 0이 될 정도의 최대값을 빌려줬음에도 안전상태가 아닌 불안전상태가 된 것인가요?
둘이 차이가 무엇이고 정확히 안전상태와 불안전상태를 계산하려면 어떻게 해야하나요? 시스템 자원수를 초과한 자원요청에 대해서는 무시하고, 가능한 요청에 대해서만 값을 따지는 것은 알고 있습니다만, 그 값을 시스템 자원수가 0이 될때까지 탈탈 털리는 최대값도 적용되는건지, 아니면 안되는 건지.. 잘 모르겠습니다.
안녕하세요.
보유한 3억 중 예금자 1에게 2억을 먼저 대출하면
예금자 1에게 2억을 대출하고도 보유 현금이 1억이 남아 있게 됩니다.
이후 예금자 1에게 5억을 반환받으면 그 금액으로
예금자 2(3억)나 3(4억)에게 5억 안에서 대출을 해도 2억이나 1억이 남아 계속해서 안전 상태가 유지됩니다.
하지만
보유한 3억 중 예금자 2에게 3억을 먼저 대출하면
보유 현금이 없어 불안전 상태가 되므로 교착상태가 발생할 수 있습니다.
무조건 교착상태는 아니지만 발생할 가능성이 높아지게 되는 것이죠.
3-54 문제에서는
P1과 P3의 요구는 해결된 상태에서
P2의 요구량을 예측하는 것입니다.
남아 있는 자원이 2개이므로
P2의 추가 요구량을 1개로 지정하여 최대 요구량 5, 추가 요구량 1로 지정하면 가장 안정적이겠지만
보기로 제시된 내용이 없고
P2의 추가 요구량을 2개로 지정하여 최대 요구량 6, 추가 요구량 2로 지정해도 교착상태는 발생하지 않으므로 이런 맥락에서 불안전 상태가 아니라는 이의미 문제입니다.
이와 같이 문제에 따라
불안전 상태를 교착상태 발생의 기준으로 하는 경우도 있다는 것을 염두에 두고 학습하세요.
오늘도 즐거운 하루 되세요.
-
*2018-08-17 09:43:37
안녕하세요.
보유한 3억 중 예금자 1에게 2억을 먼저 대출하면
예금자 1에게 2억을 대출하고도 보유 현금이 1억이 남아 있게 됩니다.
이후 예금자 1에게 5억을 반환받으면 그 금액으로
예금자 2(3억)나 3(4억)에게 5억 안에서 대출을 해도 2억이나 1억이 남아 계속해서 안전 상태가 유지됩니다.
하지만
보유한 3억 중 예금자 2에게 3억을 먼저 대출하면
보유 현금이 없어 불안전 상태가 되므로 교착상태가 발생할 수 있습니다.
무조건 교착상태는 아니지만 발생할 가능성이 높아지게 되는 것이죠.
3-54 문제에서는
P1과 P3의 요구는 해결된 상태에서
P2의 요구량을 예측하는 것입니다.
남아 있는 자원이 2개이므로
P2의 추가 요구량을 1개로 지정하여 최대 요구량 5, 추가 요구량 1로 지정하면 가장 안정적이겠지만
보기로 제시된 내용이 없고
P2의 추가 요구량을 2개로 지정하여 최대 요구량 6, 추가 요구량 2로 지정해도 교착상태는 발생하지 않으므로 이런 맥락에서 불안전 상태가 아니라는 이의미 문제입니다.
이와 같이 문제에 따라
불안전 상태를 교착상태 발생의 기준으로 하는 경우도 있다는 것을 염두에 두고 학습하세요.
오늘도 즐거운 하루 되세요.