有一个桥如图所示,桥上的车流如箭头所示。桥上不允许两车交会,但允许同方向多辆车依次通行(即桥上可以有多个同方向的车)。请用P、V操作实现交通管理以防止桥上拥塞的程序。
正确答案:由于桥上不允许两车相会,故桥应该被互斥访问,而同一方向上允许多辆车一次通过,即临界区允许多个实例访问。用一个信号量来互斥访问临界区。用一个信号量来互斥访问临界区。由于不能允许某一个方向的车完全“控制”桥,应保证最多某一个方向上连续通过一定数量的车后,必须让另外一个方向的车通过。用另外两个信号量来实现这个。
答案解析:有
微信扫一扫手机做题