c로구현한 은행가 알고리즘
추가 요구량을 받아서
안정상태인지 불안정상태인지 확인하는알고리즘
목차
∎ 아래표와 같은 시스템 구조가 있다.
∎주어진 시스템 상태
∎ 은행가 알고리즘
∎ 안전 알고리즘
∎ 초기 상태
∎분석
∎ 결과출력
본문내용
∎ 은행가 알고리즘
(1) requesti <= needi 라면 (2)단계로 간다. 그렇지 않으면 최대 요구량을 초과해서 오류 상태로 된다.
(요구량 > 필요량 ⇒error)
(2) requesti <= available 라면 (3)단계로 간다. 그렇지 않으면 자원이 부족해서 대기한다.
(요구량 > 잔여량(남은자원) ⇒ 대기)
(3) 시스템은 상태를 다음과 같이 수행하여 요구된 자원들을 프로세스에게 할당되게 한다.
잔여량 = 잔여량 - 요구량(available := available - requesti)
할당량 = 할당량 + 요구량(allocationi := allocationi + requesti)
필요량 = 필요량 - 요구량(needi = needi - requesti)
∎ 안전 알고리즘
(1) word, finish를 각각 길이가 m, n인 벡터라고 하면, work = available로 finish[i] = false, I = 1,2,3,...n 으로 초기화한다. work에는 남아 있는 자원수인 available의 임시변수이다.
(2) 다음과 같이 되는 I 값을 찾는다.
a. finish[i] = false
b. needi <= work
이러한 값이 있으면 (3) 단계로 가고, 없으면 (4)단계로 간다.
(3) 자원을 할당한 후 해제한다.
work = work + allocationi
finish[i] = true
(2)단계로 간다.
(4) 만약, 모든 i 에 대하여 finish[i] = ture이면 시스템은 안정 상태이다.
참고자료
OPERATING SYSTEMS-2/E UP GRADE
최현섭 외 | 이한출판사 | 2007.08.15
학교정보
2주간 다운받은 학생의 학교정보를 보여줍니다.(5P 소요)
저작권 정보
위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
문서 요약정보
TEL : 02) 890-3333 | FAX : 02) 890-3334
[운영체제]c로구현한 은행가 알고리즘
