평가점수B

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

등록일 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
  • 구매평가(2)
  • 구매문의(1)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 한글파일 은행가 알고리즘 구현 및 분석 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. 시스템의 상태가 다음과 같다고 가정했을 때, 은행가
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [운영체제] 은행가알고리즘(운영체제)