十四 真經之過橋問題[4]

思考

一條公路兩次橫跨運河兩個運河橋相距米均帶有閘門以供船只通過運河橋運河和公路的交通均是單方向的運河上的運輸由駁船擔負在一駁船接近吊橋A時就拉汽笛警告若橋上無車輛吊橋就吊起直到駁船尾P通過此橋為止對吊橋B也按同樣次序處理一般典型的駁船長度為米當它在河上航行時是否會產生死鎖？若會說明理由請提出一個防止死鎖的辦法並用信號量來實現駁船的同步

　　問題分析

　　當汽車或駁船未同時到達橋A時以任何次序前進不會產生死鎖但假設汽車駛過了橋A它在繼續前進並且在駛過橋B之前此時有駁船並快速地通過了橋A駁船頭到達橋B這時會發生死鎖因為若吊起吊橋B讓駁船通過則汽車無法通過橋B若不吊起吊橋B讓汽車通過則駁船無法通過橋B可用兩個信號量同步車船通過兩座橋的動作

返回《操作系統之PV金典》

[]  []  []  []  []  []  []  []