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

十四 真經之過橋問題

　　

問題描述

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

 

 

 

問題分析

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

k兩人同時過橋

k兩人都到中間

k南(北)來者到北(南)段

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

 

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

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

From:http://tw.wingwit.com/Article/program/czxt/201311/24219.html