|
十四 真经之过桥问题
问题描述 一座小桥(最多只能承重两个人)横跨南北两岸任意时刻同一方向只允许一人过桥南侧桥段和北侧桥段较窄只能通过一人桥中央一处宽敞允许两个人通过或歇息试用信号灯和PV操作写出南北两岸过桥的同步算法
问题分析 桥上可能没有人也可能有一人也可能有两人 k两人同时过桥 k两人都到中间 k南(北)来者到北(南)段 共需要三个信号量load用来控制桥上人数初值为表示桥上最多有人north用来控制北段桥的使用初值为用于对北段桥互斥south用来控制南段桥的使用初值为用于对南段桥互斥 返回《操作系统之PV金典》 [] [] [] [] [] [] [] [] |
