搜题
章节测试答案
学历考试
继续教育
网课答案
网课答案全集
登录
注册
热门标签: 独木桥
过独木桥问题:一条小河上有一座独木桥,假设河东、河西都有人要过桥,为了保证安全,规定只要桥上无人,则允许一方的人过桥,待一方的人全部过完后,另一方的人才允许过桥。如果把每个过桥者看做一个进程,请用 P 、 V 操作实现正确管理。
问题:独木桥问题:有一座东西方向的独木桥( ),若桥有一定的承载能力,允许同方向的行人同时通过桥,如何用信号量机制实现东西两个方向上两类行人PWEi( )和 PEWj( )对桥的使用?评分规则: ( )
2. 有一座东西方向的独木桥;用P,V操作(wait和signal原语)实现:(1) 每次只允许一个人过桥;(2) 当独木桥上有行人时,同方向的行人可以同时过桥,相反方向的人必须等待。
解决同方向的行人可以同时行走通过独木桥,不同方向则互斥过独木桥的问题,需要设置( )个信号量。选项: A:1; B:2; C:3; D:4
解决同方向的行人可以同时行走通过独木桥,不同方向则互斥过独木桥的问题,需要设置( )个信号量。 选项: A、1 B、2 C、3 D、4
独木桥是典型的简支梁,桥上的行人为其所承受的荷载。当独木桥上有一个行人通过时,桥截面下方受压、上方受拉。
现有一座独木桥,在有人过桥的情况下,允许同方向的N个人(包含在桥上的人)过桥,不同方向的人只能等待。请用信号量实现。
(综合题,8分)请用信号量解决以下的“过独木桥”问题:同一个方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。(假设桥的一端为A方向,另一端为B方向)(1)写出应定义的信号量及其初值。(2)写出A方向所有行人的算法。(3)写出B方向所有行人的算法。
(综合题,8分)请用信号量解决以下的“过独木桥”问题:同一个方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。(假设桥的一端为A方向,另一端为B方向)(1)写出应定义的信号量及其初值。(2)写出A方向所有行人的算法。(3)写出B方向所有行人的算法。
解决同方向的行人可以同时行走通过独木桥,不同方向则互斥过独木桥的问题,需要设置( )个信号量。 A: 1 B: 2 C: 3 D: 4
«
1
2
»
登录 - 搜题小帮手
登录
立即注册
已购买搜题包,但忘记账号密码?
登录即同意
《服务协议》
及
《隐私政策》
注册 - 搜题小帮手
确认注册
立即登录
登录即同意
《服务协议》
及
《隐私政策》