은행가 알고리즘 구현 및 분석

소개

교착상태 회피 알고리즘 구현 및 실험

A+ 과목받은 최고의 레포트로 35페이지에 달하는 분석에

은행가 알고리즘과 탐지 알고리즘을 구현하여 비교분석한 내용

엄청나게 많은 사진과 그림 과제는 물론 교착상태 이해, 은행가알고리즘 장단점 분석이 모두 있습니다.

목차

[1] 교착상태 정의
[2] 교착상태 필요조건
[3] 교착상태 해결방법
[4] 은행가 알고리즘 소개
[5] 탐지 알고리즘 소개
[6] 은행가 알고리즘 및 탐지 알고리즘 구현
[7] 알고리즘 수행시간 측정 실험
[8] 결과 및 고찰
[9] 과제 수행시 애로사항 및 느낀점
[10] 참고문헌

본문내용

[1] 교착상태 정의
[1-1] 교착상태란?

멀티 프로그래밍 환경에서 여러 프로세스들이 한정된 자원을 사용하려고 서로경쟁하는 과정에서
한 프로세스가 자원을 요청했을 때, 그 시각에 그 자원을 사용할 수 없는 상황이 발생할 수 있고,
그 때는 프로세스가 wait 상태로 들어가게 된다.
이처럼 wait 중인 프로세스들이(그들이 요청한 자원들이 다른 프로세스들에 의해서 점유되어 있고
그들도 다 waiting 상태에 있기에) 결코 다시는 그 상태를 변경시킬 수 없으면 이런상황을 교착상태라 한다.



<자원할당 그래프로 나타낸 교착상태의 예>

- 위 그림의 예를들어 설명하면 P1(프로세스1)은 자원R1을 할당받기 위해 요청을 하고 기다린다.
P2는 R2를 사용하기위해 요청하고 기다린다.
P1은 R1을 사용하려 하나 P2에게 할당된 상태라 P2의 작업이 끝마쳐야만 R1을 사용 가능하다.
R2가 작업을 끝내기 위해서는 R2가 있어야 하나 R2는 P1에게 할당된 상태이다.
P1과 P2 모두 서로가 작업을 끝내기만을 기다리고 있고 이 상태는 영원히 해결되지 않느다.
이것이 교착상태 가장 단순한 예라 할 수 있다.


[2]교착상태 필요조건
- 교착 상태에 있는 프로세스들은 결코 실행을 끝낼 수 없으며, 시스템자원이 묶여 있어서 다른 작업을 시작하는 것도 불가능하다. 교착 상태 문제를 취급하는 다양한 방법들을 논의하기 전에, 교착 상태의 성격을 규정하는 필요조건 들을 알아본다.
교착상태는 한 시스템에 다음 네 가지 조건이 동시에 성립될 때 발생 할 수 있다.

참고자료

· [1] Operating system concepts(한국어판)
· | 고건,김영찬,조유근 공역 | 홍릉과학출판사
· [2] 운영체제 | 구현회 저 | 한빛 미디어
· [3] 운영체제론 (제2판) Modern operation systems
· | 조국현 역| 사이택미디어