A、B两个火车站之间是单轨连接,现在有许多列车同时达到A站,需经A站到达B站,列车出B站后又可分路行驶。为保证行驶安全,请问应如何调度列车?请用PV操作作为工具设计一个能实现你的调度方案的自动调度系统。
A、B两个火车站之间是单轨连接,现在有许多列车同时达到A站,需经A站到达B站,列车出B站后又可分路行驶。为保证行驶安全,请问应如何调度列车?请用PV操作作为工具设计一个能实现你的调度方案的自动调度系统。
【正确答案】:当A、B站之间无列车行驶时,可让到达A站的一列车进入A、B站之间行驶。当A、B站之间有列车在行驶时,则到达A站者必须在站外等待。当有列车到达B站后,让等在A站外的一列车进入。用一个信号量S来控制到达A站的列车能否进入单轨道行驶,S的初始值为1。列车到达A站后,先执行PS,若无列车在A、B站之间行驶,则执行PS后立即进入单轨道行驶,到达B站后,执行V(S),可释放一个等待进入的列车进入行驶。若A、B站之间已有列车在行驶,则执行PS后就等待,直到行驶者到了B站执行V(S)后释放一个欲进入者。
【题目解析】:考点:PV操作
Top