《操作系统教程》6.2-8第二部分课后答案

回复关键词：操作系统教程

即可获取更多资源

第二部分 习题

６ .１ 写出图６ .１ （a） 中死锁的四个条件。

解：互斥：同一时刻只有一辆车可以占有一个十字路口象限。占有且等待：没有车可以倒退；在十字路口的每辆车都要等待直到它前面的象限是空的。非抢占:没有汽车被允许挤开其他车辆。循环等待: 每辆汽车都在等待一个此时已经被其他车占领的十字路口象限。

６. 2按照６.１节中对图６.２中路径的描述,给出对图６.３中６种路径的简单描述。

解：１ . Q 获得 B 和Ａ, 然后释放 B 和 A. 当 P 重新开始执行的时候, 它将会能够获得两个资源。

2. Q 获得 B和Ａ， P 执行而且阻塞在对 A的请求上. Q释放 B 和Ａ。当 P 重新开始执行的时候， 它将会能够获得两个资源。

3. Q 获得 B ， 然后 P 获得和释放 A. Q 获得Ａ然后释放B 和 A. 当 P 重新开始行的时候， 它将会能够获得 B。

4. P 获得Ａ然后 Q 获得 B. P 释放 A. Q 获得Ａ然后释放B. P 获得 B 然后释放 B。

5. P 获得， 然后释放 A. P 获得 B. Q 执行而且阻塞在对Ｂ 的请求上。Ｐ释放Ｂ 。 当 Q 重新开始执行的时候， , 它将会能够获得两个资源。

6. P 获得Ａ而且释放Ａ然后获得并且释放 B. 当 Q 重新开始实行, 它将会能够获得两个资源。

６ . ３ 图６ . ３ 反映的情况不会发生死锁， 请证明。

证明：如果 Q 获得 B 和Ａ（在 P之前请求Ａ） , 那么 Q 能使用这些两类资源然后释放他们, 允许Ａ进行。 如果 P在 Q之前请求Ａ获得Ａ, 然后Q 最多能执行到请求Ａ然后被阻塞。然而, 一旦 P 释放 A ， Q 能进行。一旦 Q 释放 B,Ａ能进行。

６ . ４ 考虑下面的一个系统， 当前不存在未满足的请求。