[운영체제] 은행가알고리즘(운영체제)

등록일 2002.11.20 한글 (hwp) | 5페이지 | 가격 1,500원

소개글

Operating System Concepts(Silberschatz & Galvin 공저; wiley출판사)의 8장 연습문제 8.13의 해답 및 C언어로 짠 프로그램 소스를 제공합니다.
도움이 되셨으면 합니다.

목차

1. 시스템 자원 현황 분석
2. c언어로 구현한 은행가알고리즘 소스
3. 출력 결과

본문내용

- P0 할당
· Finish = false
· Need <= Work : [0, 0, 0, 0] <= [1, 5, 2, 0]
· Work = Work + Allocation1 = [1, 5, 2, 0] + [0, 0, 1, 2] = [1, 5, 3, 2]
· Finish = [true, f, f, f, f]
- P2 할당
· Finish = false
· Need <= Work : [1, 0, 0, 2] <= [1, 5, 3, 2]
· Work = Work + Allocation3 = [1, 5, 3, 2] + [1, 3, 5, 4] = [2, 8, 8, 6]
· Finish = [true, f, true, f, f]
- P3 할당
· Finish = false
· Need <= Work : [0, 0, 2, 0] <= [2, 8, 8, 6]
· Work = Work + Allocation3 = [2, 8, 8, 6] + [0, 6, 3, 2] = [2, 14, 11, 8]
· Finish = [true, f, true, true, f]
- P4 할당
· Finish = false
· Need <= Work : [0, 6, 4, 2] <= [2, 14, 11, 8]
· Work = Work + Allocation3 = [2, 14, 11, 8] + [0, 0, 1, 4] = [2, 14, 12, 12]
· Finish = [true, f, true, true, true]
- P1 할당
· Finish = false
· Need <= Work : [0, 7, 5, 0] <= [2, 14, 12, 12]
· Work = Work + Allocation3 = [2, 14, 12, 12] + [1, 0, 0, 0] = [3, 14, 12, 12]
· Finish = [true, true, true, true, true]

- 모든 i에 대해 Finish[i] = true 이므로 안정상태임.

참고 자료

제목 : Operating System Concepts
저자 : Abraham Silberschatz , Peter Baer Galvin
*원하는 자료를 검색 해 보세요.
  • 은행가 알고리즘 구현 및 분석 32페이지
    ] 교착상태 해결방법 [4] 은행가 알고리즘 소개 [5] 탐지 알고리즘 ... 소개 [6] 은행가 알고리즘탐지 알고리즘 구현 [7] 알고리즘 수행 ... 적인 교착상태 회피 알고리즘으로 통상 은행알고리즘이라고 불리운다
  • [공학기술]운영체제-은행가알고리즘 10페이지
    . 교착상태 교착상태회피 2. 은행가 알고리즘의 자료구조 4. 은행가 ... = 교착 상태 예방 2. 은행가 알고리즘의 자료구조 Available(잔여량 ... , 이전의 자원 할당 상태로 복원됨 4. 은행가 알고리즘의 예 P0로부터 P
  • 공룡책 8장 교착상태 발표자료 37페이지
    탐지 / 회복 교착상태 처리방법(3가지) 교착상태 회피 교착상태 예방 ... restore 교착상태회피은행알고리즘 프로세스(5) : P ... 탐지알고리즘 사용 각 자원마다 한 개의 인스턴스 교착상태로부터 회복 교착
  • 교착상태 4페이지
    를 예방하거나 회피하는 프로토콜을 이용하는 방법이다. 2) 교착상태 탐지 및 ... 교착 상태를 예방, 회피, 탐지, 복구하는 작업을 무시하는 방법이다. 4 ... 알고리즘, 은행가 알고리즘과 같은 방법이 있다. 하지만 이 방법의 문제
  • 운영체제5장연습문제 7페이지
    으로 다익스트라의 은행가 알고리즘을 이용한다. 15) 교착상태 회피를 위해 ... 중지 - 한 프로세스가 중지될 때마다 교착상태 탐지 알고리즘을 호출하여 ... 프로세스가 교착상태에 있는지 확인한다. 교착상태 탐지 알고리즘 호출에
  • Chapter 05 교착 상태 4페이지
    . 교착상태 회피를 위하여 사용되는 은행가 알고리즘에 관한 사항으로 옳지 않은 ... 상태에서는 교착상태가 발생하지 않음 ° 은행가 알고리즘을 적용하기 위해서는 ... . 시스다음과 같을 경우, 은행가 알고리즘을 이용하여 다음 물음에 답하여라
  • 운영체제 - 그림으로 배우는 원리와 구조 5장 4페이지
    발견다 교착상태 회피교착상태 회복 이유 : 은행가 알고리즘교착 ... . 은행가 알고리즘과 가장 관계가 깊은 것은? 다 교착상태 지연나 교착상태 ... 발생되는 결과이다. 8. 시스템의 상태가 다음과 같다고 가정했을 때, 은행가
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [운영체제] 은행가알고리즘(운영체제)