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

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

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

十四 真經之過橋問題

  

問題描述

一座小橋(最多只能承重兩個人)橫跨南北兩岸任意時刻同一方向只允許一人過橋南側橋段和北側橋段較窄只能通過一人橋中央一處寬敞允許兩個人通過或歇息試用信號燈和PV操作寫出南北兩岸過橋的同步算法

 

 

 

問題分析

橋上可能沒有人也可能有一人也可能有兩人

k兩人同時過橋

k兩人都到中間

k()來者到北()

共需要三個信號量load用來控制橋上人數初值為表示橋上最多有north用來控制北段橋的使用初值為用於對北段橋互斥south用來控制南段橋的使用初值為用於對南段橋互斥

 

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

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


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