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

목차

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

본문내용

< 개요 >
이 알고리즘은 은행에서 자본금을 가지고 고객에게 대여와 회수하는 방법을 사용한다. 현재 동일한 자원이 T개 있다고 가정한다. n각 프로세스는 자기가 필요한 최대한의 자원을 운영체제에게 미리 제시하여야 하며 초대 요구량이 T를 초과하지 않으면 요구를 받아들인다. n만약 운영체제가 현재 모든 사용자에게 그들 모두의 작업이 일정기간 내에 끝날 수 있도록 해줄 수 있으면 현재의 시스템 상태를 안정상태(safe state)라 하고 그렇지 않으면 불안정상태(unsafe)라 한다.
프로세스들이 할당 가능한 자원을 요청하면 운영체제는 즉시 할당할 것인가 또는 대기시킬 것인가를 결정할 수 있는데 이 요청은 단지 안정상태 하에서만 가능하다.
< 알고리즘의 주요 내용 >
은행원 알고리즘을 구현하는데 자원할당 상태를 나타내는 몇 가지의 데이터 구조가 필요하다. "m : 자원 종류의 수 , n : 프로세스의 수 " 라 가정하면 데이터 구조를 다음과 같이 정의 할 수 있다.