首页 > 试题广场 >

有一个桥如图所示，桥上的车流如箭头所示。桥上不允许两车交会，

[问答题]
有一个桥如图所示，桥上的车流如箭头所示。桥上不允许两车交会，但允许同方向多辆车依次通行 ( 即桥上可以有多个同方向的车 ) 。请用 P 、 V 操作实现交通管理以防止桥上拥塞的程序。

添加回答
阿奻_头像 阿奻_

参考答案：

由于桥上不允许两车相会，故桥应该被互斥访问，而同一方向上允许多辆车一次通过，即临界区允许多个实例访问。用一个信号量来互斥访问临界区。用一个信号量来互斥访问临界区。由于不能允许某一个方向的车完全“控制”桥，应保证最多某一个方向上连续通过一定数量的车后，必须让另外一个方向的车通过。用另外两个信号量来实现这个。

故：

设Ss=m 用来表示从南向北最多可通行的车数

Sn=n 用来表示从北向南最多可通行的车数

mutex 用来表示对桥的互斥

发表于 2017-05-17 01:24:12 回复(1)
提交观点

问题信息

操作系统
上传者：阿奻_
难度：
1条回答 3116浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号