操作系统第二版第三章课后习题答案.pdfVIP

第三章 死锁 作业答案 1，3，9，11，13，14, 16 1. 什么是死锁？试举出一个 生活中 发生死锁的 例子 。 参考答案： 所谓死锁， 是指在一个进程集合中的每个进程都在等待仅由 该集合中的另一个进程才能引发的事件而无限期地僵持下 去的局面。 （也可以是： 多个进程因竞争资源而造成的一种僵局，若无 外力作用这些进程都将永远不能再向前推进。 ） 举例： 1）书中例子“两辆汽车过窄桥发生冲突” 2 ）公共汽车到站，车上的人要下车，车下的人要上 车，挤在车门口。 结果是车上的人下不来， 车下的人上不去。 3. 发生死锁的四个必要条件是什么？ 参考答案： 发生死锁的四个必要条件是：互斥条件、占有且等待条件、 不可抢占条件和循环等待条件。 9. 设想有一条带闸门的运河， 其上有两座吊桥， 它们在一条 公路上，运河和公路的交通都是单方向的。河上的交通工具 是轮船。 当轮船距 A 桥 100m 时就鸣笛警告， 若桥上无车辆， 吊桥就吊起， 直至轮船尾部过桥为止。 对吊桥 B 也做同样处 理。设轮船的长度为 200m 。车辆和轮船任意前进时，是否 会发生死锁？若会，说明理由。怎样发现？并请提出一种防 止死锁的办法。 参考答案： 会产生死锁。当轮船距 A 桥 100m 时鸣笛警告，此时若桥上 无车辆，吊桥就吊起，但是 B 桥上有车辆，而且由于 A 桥 吊起，车辆无法前进， B 桥上的车辆无法下桥。于是，轮船 和车辆都不能前进，造成死锁现象。 一种防止死锁的办法是：当轮船距 A 桥 100m 时就鸣 笛警告，车辆不能再上 B 桥。 当 B 桥上无车辆时， 就吊起 B 桥；然后，当 A 桥上无车辆，则吊起 A 桥。轮船通过 A 桥 和 B 桥后，两个吊桥放下，车辆可以通行。 （该方法相当于 资源有序分配 ，也可以采用 资源预分配策略 ，即同时吊起 A 、 B 两桥的方法，资源利用率相对较低。 ） 11. 死锁和“饥饿”之间的主要差别是什么？ 参考答案： ①处于死锁状态的进程都 占有一定的 资源 ，而处于饥饿状态 的进程永远都得不到所申请的资源 ②死锁是一种僵局，在无外力干预下，处于死锁状态的全部 进程都不能前进，即它们都处于阻塞态，可能造成整个 系统 瘫痪；而出现饥饿时系统照常运行，只是某个或某几个进程 永远也不能得到所需的全部服务 ③造成死锁的 根本原因 是资源有限且使用不当； 而造成饥饿 的原因是资源分配策略或调度策略不合适， 如果采用先来先 服务的资源分配策略就可以避免饥饿。 ④发生死锁时， 一定至少有一个 资源 被无限期地占用而得不 到释放 ；而饥饿出现时，系统中的每个资源占有者都在有限 的时间内释放它所占用的资源。 13. 设有三个进程 P1,P1,P3 ，各按如下所示顺序执行程序代 码： 进程 P1 进程