死锁例子.pptVIP

车船过桥问题 进程 车 船 资源 桥A 桥B 船: wait（SA）； 吊起过A桥墩； 航行 wait（SB）； 吊起过B桥墩， 航行； 通过A桥 signal（SA）； 通过B桥 signal（SB）； 采用信号量实现 A桥：信号量SA=1 B桥：信号量SB=1 死锁发生的条件 ①交通繁忙 ②驳船长度100米 有序资源使用法 不让车、船分别占有B、A又请求A、B 弯道—有界缓中区 只有弯道有空，车就可以通过B桥，进入弯道，而不会占用B桥不放 3 信号量 A桥：SA=1 B桥：SB=1 弯道可容纳汽车数车位： Sn=n 车： 公路; 船：海上； wait（Sn）； wait（SA）； wait（SB）； 船头行驶至B桥； 过B桥； wait（SB）； signal（SB)； 行驶； 过弯道； 船尾过A桥； wait（SA）； signal（SA）； 上A桥； 船尾过