首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向有行人通过时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。
请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向有行人通过时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。
admin
2016-06-30
23
问题
请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向有行人通过时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。
选项
答案
将独木桥的两个方向分别标记为A和B：并用整形变量count
A
、count
B
分别表示A、B方向上已在独木桥上的行人数，他们的初值为0；再设置三个初值都为1的互斥信号量：S
A
用来实现对count
A
的互斥访问，S
B
用来实现对count
B
的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。则可将A方向行人的动作描述为： wait(S
A
)； if(count
A
=0)then wait(mutex)； count
A
：=count
A
+1； signal(S
A
)； 通过独木桥； wait(S
A
)； count
A
：=count
A
－1； if(count
A
=0)then signal(mutex)； signal(S
A
)； B方向行人的算法与A方向类似，只需将S
A
换成S
B
，count
A
替换成count
B
即可。
解析
转载请注明原文地址:https://kaotiyun.com/show/xBAx777K
本试题收录于：
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，这种定量预测方法属于()
f(Ai，θj)在方案Ai在状态θj下的收益值，用最大最小原则的决策思路可表述为()
下列有关时间与资源优化的叙述中，不正确的是()
在远程过程调用中为什么要设置客户代理和服务器代理?它们是如何工作的?
进程的基本调度状态有哪些?它们之间是如何转换的?
文件存储空间管理的常用方法不包括()
设发送的绝对码序列为0110110，采用2DPSK方式传输。已知码元传输速率为2400波特，载波频率为2400Hz。(1)画出2DPSK信号调制器原理框图。(2)写出差分编码后的相对编码序列。(3)若采用差分相干方式进行解调，试画出各点时间波形。(
在多处理机上求解x=A(B+C(D+E))+F(G+H.1)，利用减少树高来尽可能加快运算速度。画出在3台处理机上并行运算的树形流程图。
存下列不同类型的处理机上做向量运算：D=(A+B)×C，向量长度均为4，每个周期的时间为10ns。分别计算所需的最短时间，写出简要计算过程。向量处理机，有独立的加法器和乘法器，加法器采用3段流水线，乘法器采用4段流水线，每段的延迟时间均为一个周期，采用
一座大楼内的一个计算机网络系统，属于()
随机试题
A．嗜酸性粒细胞B．嗜碱性粒细胞C．B淋巴细胞D．T淋巴细胞E．单核细胞能释放肝素和组胺的是()。
根据K线理论，K线实体和影线的长短不同所反映的分析意义不同。譬如，在其他条件相同时，()。Ⅰ．实体越长，表明多方力量越强Ⅱ．上影线越长，越有利于空方Ⅲ．下影线越短，越有利于多方Ⅳ．上影线长于下影线，有利于空方
陆相沉积中，()相多位于陆上气候潮湿和地势低洼的地方，常是河流汇集的场所。
错畸形矫治的标准是
A．消渴方合玉女煎B．生脉散合六味地黄丸C．金匮肾气丸D．桃红四物汤E．生脉散合参附汤
关于勘察、设计的期限，下列说法正确的是()。
“让服务对象从事自己所担心害怕的事，从而使情绪、行为背后的非理性信念呈现出来”，这种技巧是()。
王某因诈骗罪被人民法院判处有期徒刑3年，人民法院在量刑时考虑到王某有积极退赃并检举他人犯罪的情节，决定宣告缓刑3年。缓刑考验期满后不久，王某又犯交通肇事罪。对王某的行为，应当如何处理?()
Rockclimbingisanactivityinwhichparticipantsclimbup,downoracrossnaturalrockformationsorartificialrockwalls.Th
Whydoesthemanmentionthatheisanewstudentattheschool?
最新回复
(
0
)
