[공학기술]운영체제-은행가알고리즘

소개글

은행가 알고리즘에 대한 PPT 자료입니다. 발표할때 사용하였던 것으로
자세한 예시와 설명으로 이해하기 아주 편리하게 해놓았습니다^^

목차

1. 교착상태 & 교착상태의 회피
2. 은행가 알고리즘의 자료구조
3. 은행가 알고리즘
4. 은행가 알고리즘의 예
5. 은행가 알고리즘의 단점

본문내용

Requesti = 프로세스 Pi 에 대한 요청 벡터,
만약, Requesti [j] = k 라면, 프로세스 Pi 는 자원 형태 Rj.의 자원을 k개 요구
프로세스 Pi 가 자원을 요청하면, 다음 조치를 취함

단계 1 Requesti  Needi 라면, 2단계로 간다. 그렇지 않으면, 프로세스가 최대 요구
값을 초과하기 때문에 오류상태로 된다.
단계 2 Requesti  Available 이면, 3단계로 간다. 그렇지 않으면, 자원이 부족하기
때문에 Pi 는 대기한다.
단계 3 시스템은 상태를 다음과 같이 수정해 요청된 자원을 프로세스 Pi 에게
할당한다.
Available = Available – Requesti ;
Allocationi = Allocationi + Requesti ;
Needi = Needi – Requesti ;
만약, 안전(safe)  프로세스 Pi 로 자원을 할당
만약, 불안전(unsafe)  Pi는 Requesti 를 위해 대기해야 하며, 이전의 자원 할당 상태로 복원됨

참고 자료

없음