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

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

목차

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

본문내용

< 개요 >
이 알고리즘은 은행에서 자본금을 가지고 고객에게 대여와 회수하는 방법을 사용한다. 현재 동일한 자원이 T개 있다고 가정한다. n각 프로세스는 자기가 필요한 최대한의 자원을 운영체제에게 미리 제시하여야 하며 초대 요구량이 T를 초과하지 않으면 요구를 받아들인다. n만약 운영체제가 현재 모든 사용자에게 그들 모두의 작업이 일정기간 내에 끝날 수 있도록 해줄 수 있으면 현재의 시스템 상태를 안정상태(safe state)라 하고 그렇지 않으면 불안정상태(unsafe)라 한다.
프로세스들이 할당 가능한 자원을 요청하면 운영체제는 즉시 할당할 것인가 또는 대기시킬 것인가를 결정할 수 있는데 이 요청은 단지 안정상태 하에서만 가능하다.
< 알고리즘의 주요 내용 >
은행원 알고리즘을 구현하는데 자원할당 상태를 나타내는 몇 가지의 데이터 구조가 필요하다. "m : 자원 종류의 수 , n : 프로세스의 수 " 라 가정하면 데이터 구조를 다음과 같이 정의 할 수 있다.
*원하는 자료를 검색 해 보세요.
  • [인문]귀차니즘 12페이지
    거. 컴퓨터 게임이나 채팅 등에 빠져 몇날 며칠을 틀어박혀 지내기도 하고 ... 하는 편이에요. 그래서 신조어들도 거의 다 알고 있고요. 인터넷에서 ... 인류의 적? 인류의 발전? 귀 차 니 즘 Ⅰ. 귀차니즘? - 귀차니즘
  • 조립식PC 구성하기 19페이지
    Home and Student 2010 87,000 한글과 컴퓨터 아래 ... PC 구성하기 컴퓨터 구조와 운영체제 담당교수 : 학과 : 학번 ... : 이름 : 제출일 : 1 /19 목 차 ★ 컴퓨터를 조립 ( 구성한 기준
  • 정보화시대, 개인의 자유에 대하여(시놉티콘, 파놉티콘) 23페이지
    . 컴퓨터 및 인터넷의 발달으로 전자 파놉티콘 발생 2. 파놉티콘 이론 ... 매카니즘 * 전자 파놉티콘 : 통제 사회에 적합한 감시의 매카니즘 ... - 위험성 * 감시의 “중앙”이 되는 사실을 지 못하는 경우가 많음
  • 책 인터넷 한국의 10가지 쟁점 감상문 4페이지
    . 이것은 고속 모뎀이나 초고속 통신망을 갖춘 컴퓨터 설비와 인터넷 활용 ... 제 3의 쟁점인 ‘감시와 프라이버시’는 ‘공학기술과 사회’ 책에서 봤던 ... 도입하려는 의도를 수 없다는 입장이었다. 전자 주민 카드 한 장에는 개인
  • [공개키기반구조] 공개키기반구조 31페이지
    받는 컴퓨터들이 반드시 IPsec에 대해서 알고 있는 컴퓨터만이 가능한 ... ------------------ 1. 보안의 필요성 초기 군사적 목적으로 4대의 컴퓨터 ... 되었다. 그 하나의 예로써 통신과 컴퓨터 기술이 비약적으로 발전하면서 현재
  • [경영정보시스템] 인터파크의 사례를 통한 우리나라 쇼핑몰이 나아가야 할 방향 11페이지
    몰이란 컴퓨터 통신망의 가상 세계를 뜻하는 인터넷 공간과 보행자 전용 상가를 ... 적인 형태이다. 쇼핑몰 운영자가 상품의 모습과 정보를 컴퓨터 화면으로 볼 ... 수신자와 발신자의 컴퓨터에서 암호방식을 생성한다. 한 글자라도 전송중에
  • 전자상거래 7페이지
    : Electronic Commerce)란 인터넷을 포함하는 컴퓨터 네트워크를 통해 ... 서와 같은 문서를 표준화하여 컴퓨터 통신망을 통해 전자적으로 교환하는 ... 알고 있는 사람은 일단 믿을만한 사용자라고 간주된다. 모든 사용
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [컴퓨터공학] Dijkstra의 은행원 알고리즘에 대해서