[평생교육원,학점은행제] 운영체제 과제

소개

98점 받은 과제입니다 .
어줍잖은 자료 받으셔서 번거롭게 다시 편집하고 하실 필요없이
깔끔하게 정리 해두었습니다.
표지부터 출처까지 완벽하게 작성해두었습니다 .
이름만 적어서 내시면 됩니다.

목차

1. 교착상태(deadlock)의 정의
2. 교착상태(deadlock)의 조건
3. 교착상태(deadlock)의 관리
4. 교착상태(deadlock)의 예방
5. 교착상태(deadlock)의 회피
6. 교착상태(deadlock)의 회복

본문내용

1. 교착상태의 정의

다중 프로그래밍 시스템에서 결코 일어나지 않을 사건을 기다리고 있는 프로세스가 발생하였을 때 교착상태(deadlock)에 빠진다.
시스템 측면 자원의 요구가 서로 뒤엉킨 상태이며 두 개 이상의 작업이 중지되거나
각각 사용할 수 있는 자원을 기다리는 경우이다.
임의의 프로세스 집합에서 그 집합 내의 각각의 프로세스가 그 집합 내의 다른 프로세스에 의해서만 발생될 사건(event)을 서로 기다리고 있는 상태를 말한다.

2. 교착 상태의 조건

1971년에 E. G. 코프만 교수는 교착상태가 일어나려면 다음과 같은 네 가지 필요조건을 충족시켜야 함을 보였다.

- 상호배제(Mutual exclusion)
프로세스들이 필요로 하는 자원에 대해 배타적인 통제권을 요구한다.

- 점유대기(Hold and wait)
프로세스가 할당된 자원을 가진 상태에서 다른 자원을 기다린다.

- 비선점(No preemption)
프로세스가 어떤 자원의 사용을 끝낼 때까지 그 자원을 뺏을 수 없다.

- 순환대기(Circular wait)
각 프로세스는 순환적으로 다음 프로세스가 요구하는 자원을 가지고 있다.

이 조건 중에서 한 가지라도 만족하지 않으면 교착 상태는 발생하지 않는다.
이중 순환대기 조건은 점유대기 조건과 비선점 조건을 만족해야 성립하는 조건이므로, 위 4가지 조건은 서로 완전히 독립적인 것은 아니다.

3. 교착 상태의 관리

현재의 대부분의 운영 체제들은 교착 상태를 막는 것은 불가능하다. 교착 상태가 발생하면 여러 운영 체제들은 제각기 다른 비표준 방식들로 이러한 교착 상태에 대응한다. 대부분의 접근들은 4가지 코프먼 조건들 가운데 하나를 막음으로써 동작한다.

4. 교착 상태의 예방

- 상호배제 조건의 제거
교착 상태는 두 개 이상의 프로세스가 공유 가능한 자원을 사용할 때 발생하는 것 이므로 공유 불가능한 즉 상호 배제 조건을 제거하면 교착 상태를 해결할 수
있다.

참고자료

· http://includestdio.tistory.com/12
· https://blog.lael.be/post/1304
· https://m.blog.naver.com/PostView.nhn?blogId=cmw1728&logNo=220006922747&proxyReferer=https%3A%2F%2Fwww.google.co.kr%2F