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

The PV code Using Pascal

解答

var SaSb:semaphore;

　 Sa:=Sb:=;

　 cobegin

　   process駁船

　　   begin

　　   P(Sa);

　　   P(Sb);

　　   船過橋AB;

　　   V(Sa);

　　   V(Sb);

　　   end

　　 process汽車

　　   begin

　　   P(Sa);

　　   P(Sb);

　　   車過橋AB;

　　   V(Sa);

　　   V(Sb);

　　   end

　　coend

思考（華中科技大學）

如圖所示

 （）橋每次只能有一輛車通過

 （）不允許兩車交會但允許同方向的多輛車依次通過

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

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