operating system concepts 9판 7장 연습문제

목차

1. 연습문제 7.1
2. 연습문제 7.4.
3. 연습문제 7.10
4. 연습문제 7.13

본문내용

Ⅰ. 연습문제의 답을 제출하시오.
1. 연습문제 7.1North Tunbridge와 South Tunbridge의 두 Vermont 마을은 1차선의 다리로 연결되어 있다. 두 마을의 농부들은 이웃 마을로 자신들의 생산물을 이동할 때 이 다리를 이용한다. 두 마을의 농부들이 동시에 다리의 중간에 도착하면 교착상태가 발생한다(Vermont 마을의 농부들은 옹고집들이라 절대 물러설 수 없다). 교착 상태를 예방하는 알고리즘을 세마포를 사용하여 설계하시오. 처음에는 기아 현상에 대해서는 신경 쓰지 마시오(한쪽 방향의 농부가 반대 방향의 농부들이 이용하지 못하게 하는 것).

<중 략>

2. 연습문제 7.4
교재의 그림 7.9에 보인 교통의 교착상태를 생각해보자.
a. 이 예에서 교착상태를 위한 네 가지 필요조건이 정말로 성립함을 보이시오.
b. 이 시스템에서 교착상태를 회피하는 간단한 법칙을 설명하시오.

참고 자료

없음