第三章死锁作业答案
1，3，9，11，13，14，，，，，
16
1什么是死锁？试举出一个生活中发生死锁的例子。什么是死锁？试举出一个生活中发生死锁的例子。生活中发生死锁的例子参考答案：参考答案：所谓死锁，所谓死锁，是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。去的局面。（也可以是：多个进程因竞争资源而造成的一种僵局，若无也可以是：多个进程因竞争资源而造成的一种僵局，外力作用这些进程都将永远不能再向前推进。）外力作用这些进程都将永远不能再向前推进。举例：）书中例子“两辆汽车过窄桥发生冲突”举例：1）书中例子“两辆汽车过窄桥发生冲突”2）公共汽车到站，车上的人要下车，车下的人要上）公共汽车到站，车上的人要下车，挤在车门口。结果是车上的人下不来，车下的人上不去。车，挤在车门口。结果是车上的人下不来，车下的人上不去。3发生死锁的四个必要条件是什么？发生死锁的四个必要条件是什么？条件是什么参考答案：参考答案：发生死锁的四个必要条件是：互斥条件、占有且等待条件、发生死锁的四个必要条件是：互斥条件、占有且等待条件、不可抢占条件和循环等待条件。不可抢占条件和循环等待条件。9设想有一条带闸门的运河，其上有两座吊桥，设想有一条带闸门的运河，其上有两座吊桥，它们在一条公路上，运河和公路的交通都是单方向的。公路上，运河和公路的交通都是单方向的。河上的交通工具是轮船。当轮船距A桥100m时就鸣笛警告，时就鸣笛警告，若桥上无车辆，是轮船。若桥上无车辆，吊桥就吊起，直至轮船尾部过桥为止。吊桥就吊起，直至轮船尾部过桥为止。对吊桥B也做同样处理。设轮船的长度为200m。车辆和轮船任意前进时，是否。车辆和轮船任意前进时，会发生死锁？若会，说明理由。怎样发现？会发生死锁？若会，说明理由。怎样发现？并请提出一种防止死锁的办法。止死锁的办法。
f参考答案：参考答案：会产生死锁。时鸣笛警告，会产生死锁。当轮船距A桥100m时鸣笛警告，此时若桥上无车辆，吊桥就吊起，桥上有车辆，无车辆，吊桥就吊起，但是B桥上有车辆，而且由于A桥吊起，车辆无法前进，桥上的车辆无法下桥。于是，吊起，车辆无法前进，B桥上的车辆无法下桥。于是，轮船和车辆都不能前进，造成死锁现象。和车辆都不能前进，造成死锁现象。一种防止死锁的办法是：一种防止死锁的办法是：当轮船距Ar