운영체제(공룡책) 7판 7장 짝수번문제 풀이

소개

운영체제(공룡책) 7판 7장 짝수번문제 풀이임

목차

2. a. 데드락을 위한 4개의...
4. 교착상태는 4개...
6. 이 정책은...
8. 교착상태회피기법은...

본문내용

.
2. a. 데드락을 위한 4개의 필수적인 1)상호 배재: 2)잡고 기다리기: 3)선취와 4)순환 기다림은 없다. 상호 배제 조건은 지배한다/ 오직 한 차가 길에서 공간을 차지할 수 있기 때문에 그들이 길에서 진입하기위해 기다리는 동안 hold-and-wait는 길에서 차가 그들의 장소를 지배할 때 일어난다. 차는 길에서의 포지션에서 제거될 수 없다. 예를들어 선취. 마지막으로 거기엔 정말로 순환 기다림이 있다 각각의 차가 순서대로의 진입을 기다리고 있기 때문에 순환 기다림 조건은 또한 그래픽에서 쉽게 관찰된다.
4. 교착상태는 4개의 필수조건이 다음의 방법을 따르고 있기에 가능하다.
1) 상호배제는 젓가락을 위해 요구된다. 2)철학자들은 그들이 다른 젓가락을 기다리는 동안 손에 젓가락을 드는 경향이 있다 3) 젓가락 선취란 없다. 철학자에게 할당된 젓가락이 강제적으로 빼앗기지 않는다라는 관점에서 4)순환기다림이 가능하다 교착상태는 다음의 방법을 극복하는 방식으로 피할수 있다. 1)젓가락의 동시공유의 허용2) 만약 철학자들이 다른 젓가락 얻기가 불가능하다면 첫 번째 젓가락을 표기시켜라. 3)만약 철학자가 긴시간동안 젓가락을 가지고 있다면 젓가락으 빼앗기는 것을 허용하라 4)




16. 철학자가 젓가락 한 개를 요구할 때 그 요규를 할당해라. 만약 1)철학자가 2개의 젓가락을 가지고 있고 적어도 1개의 젓가락이 남아있을 때 2)철학자가 1개것가락을 갖고있고 적어도 2개젓가락 남아있을 때 3)적어도 1젓가락 남아있고 적어도 1철학자가 3개젓가락 갖고있을 때 4)철학자 젓가락 없고, 2젓가락 남아있을 때. 적어도 다른 한 철학자가 2젓가락을 할당받을 때.
18. 그리고 자원 A,B,C와 프로세스 p0,p1,p2,p3,p4 그리고 Allocation 의 값들로 시스템을 고려해라.
Need 값들:
Available의 값이 (2,3,0)이면, 우리는 프로세스 p0으로부터 (0,2,0)의 요청은 만족될 수 없다. 이것이 Available을 (2,1,0)까지 낮추고 어떤 프로세스도 안전하게 끝날 수 없기 때문이다.
그러나 우리가 3자원들은 banker의 알고리즘의 3개의 단일 자원형태로 처리한다면 우리는 다음의 결과를 얻는다.
프로세스는 p1,p3,p4,p2,p0의 순서로 안전하게 자원 B는 끝날 수 있다.(우리는 1개의 available을 가지고 있다. 2개는 프로세스 p0으로 할당되었으니까)
프로세스는 P2,P3,P1,P0,P4의 순서로 자원 C는 안전하게 끝날 수 있다.(우리가 0 available을 가지고 있으므로)

참고자료

· 없음