问题
问答题
有座东西方向架设、可双向通行的单车道简易桥,最大载重负荷为4辆汽车。请定义合适的信号量,正确使用P、V操作,给出任一车辆通过该简易桥的管理算法,解答中请回答下列问题:
说明信号量的声明和初值设定的理由。
答案
参考答案:根据以上分析,信号量应该有4个:变量S初值为1,代表桥的互斥使用的信号量;变量Scounteast初值为1,代表由东向西方向行使的桥上的车辆计数器的互斥使用;变量Scountwest初值为1,代表由西向东方向行使的桥上的车辆计数器的互斥使用;变量Scount4初值为4,代表桥上车辆的计数信号量,用于同步管理。