[컴퓨터공학] Dijkstra의 은행원 알고리즘에 대해서

등록일 2002.05.08 한글 (hwp) | 1페이지 | 가격 300원

목차

< 개요 >
< 알고리즘의 주요 내용 >
< Banker의 알고리즘의 단점 >

본문내용

< 개요 >
이 알고리즘은 은행에서 자본금을 가지고 고객에게 대여와 회수하는 방법을 사용한다. 현재 동일한 자원이 T개 있다고 가정한다. n각 프로세스는 자기가 필요한 최대한의 자원을 운영체제에게 미리 제시하여야 하며 초대 요구량이 T를 초과하지 않으면 요구를 받아들인다. n만약 운영체제가 현재 모든 사용자에게 그들 모두의 작업이 일정기간 내에 끝날 수 있도록 해줄 수 있으면 현재의 시스템 상태를 안정상태(safe state)라 하고 그렇지 않으면 불안정상태(unsafe)라 한다.
프로세스들이 할당 가능한 자원을 요청하면 운영체제는 즉시 할당할 것인가 또는 대기시킬 것인가를 결정할 수 있는데 이 요청은 단지 안정상태 하에서만 가능하다.
< 알고리즘의 주요 내용 >
은행원 알고리즘을 구현하는데 자원할당 상태를 나타내는 몇 가지의 데이터 구조가 필요하다. "m : 자원 종류의 수 , n : 프로세스의 수 " 라 가정하면 데이터 구조를 다음과 같이 정의 할 수 있다.
*원하는 자료를 검색 해 보세요.
  • [컴퓨터과학과] 2014년 1학기 알고리즘 교재전범위 핵심요약노트 104페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • [컴퓨터과학과] 2015년 1학기 알고리즘 기말시험 핵심체크 104페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • 알고리즘 중간고사(2) 8페이지
    2장. 분할 정복법●분할 정복식 설계 전략 분할 정복(divide and conquer) (3단계로 나타낸다.)-분할(divide) : 해결하기 쉽도록 문제를 여러개의 작은 부분으로 나눔-정복(conquer) : 나눈 작은 문제를 각각 해결-통합(conbine) : (..
  • [컴퓨터과학과] 2015년 1학기 알고리즘 출석대체시험 핵심체크 53페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • [컴퓨터과학과] 2014년 1학기 알고리즘 출석대체시험 핵심체크 53페이지
    제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘..
  • 알고리즘 중간고사(1) 8페이지
    4) 귀납법에 의한 증명 (예는 조금 뒤 언급하겠음) *귀납 기초 : n=1일 때, 증명하려고 하는 것이 사실임을 보임=> n=1이 초기치 인데 이것은 문제에 따라 달라짐 *귀납 가정 : n GEQ 1인 임의의 정수 n에 대해서 사실이라고 가정 여기서는 주어진 문제를 ..
  • [서평] 알고리즘 3페이지
    알고리즘은 단계적 풀이 과정의 모임이다. 키워드는 단계 즉 순서가 되겠다. 컴퓨터를 공부하면서 차별적인 앵글을 많이 본다. 계층으로 위아래를 구분하거나 이것 아니면 저거라는 확실성. 이게 기초 이데올로기인 모양이다. 책은 알고리즘을 설명하기 위해 정열, 탐색, 문자열 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서