熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 操作系統 >> 正文

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

2013-11-15 15:55:30  來源: 操作系統 

思考

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

 

                                                  

 

  問題分析

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

 

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

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


From:http://tw.wingwit.com/Article/program/czxt/201311/24222.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.