问答题

简答题 某一游览胜地,有一天然隧道,隧道内只允许一人通过。为使双方游人都有机会,规定当同一方向经过一人后就交替地改变方向,让另一方游人通过,要想进入隧道的人在隧道口排队等待,试用信号量与P、V操作编写游人到达隧道口,通过隧道并从另一端离开隧道口的程序。

【参考答案】

设隧道一边的信号量为S1和隧道另一边的信号量为S2,它们的初值分别为:
S1=1;S2=0;