.png&blockId=18f00b21-a9bc-4e35-aeb8-ecb07bddb89a)
2. 교착 상태 회피 방법인 은행원 알고리즘의 단점을 설명하시오.
은행원 알고리즘 – 교착상태 회피
안전상태
불안전상태
은행원 알고리즘 변수
•
전체 자원 Total - 시스템 내 전체 자원의 수
•
가용 자원 Available – 시스템 내 현재 사용할 수 있는 자원의 수 (전체자원 – 모든 프로세스의 할당 자원)
•
최대 자원 Max – 각 프로세스가 요청한 최대 자원의 수
•
할당 자원 Allocation – 각 프로세스에 현재 할당된 자원의 수
•
기대 자원 Expect - 각 프로세스가 앞으로 사용할 자원의 수 ( 최대자원 – 할당 자원)
안정상태 : 각 프로세스의 기대 자원과 비교하여 가용자원이 크거나 같은 경우가 한번 이상인 경우를 말한다
단점
•
할당할 수 있는 자원의 수가 일정
•
사용자 수가 일정
•
최대 자원 요구량을 미리 알아야 한다
•
자원이 낭비된다.
◦
교착 상태가 발생할 것이라고 예상함으로써 프로세스 자원 할당에 제약을 둔다.
3. 교착 상태 검출 시 타임아웃을 이용하는 방법의 장단점을 설명하시오.
타임아웃 : 일정시간 동안 작업이 진행되지 않은 프로세스를 교착상태가 발생한 것으로 간주하는 방법
'프로그램 응답이 없어 종료합니다' => 타임아웃을 이용하는 방법의 대표적인 예
장점 :
•
구현이 쉽다.
•
자원 할당 그래프보다 가볍다.
단점 :
•
교착 상태 외의 다른 이유로 작업이 진행되지 못하는 모든 프로세스가 강제종료될 수 있다.
•
모든 시스템에 적용할 수 없다.
