首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向有行人通过时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。
请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向有行人通过时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。
admin
2016-06-30
11
问题
请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向有行人通过时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。
选项
答案
将独木桥的两个方向分别标记为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
操作系统
理工类
相关试题推荐
三种时间估计法
某一活动的正常时间为t1，正常费用为C1，极限时间为t2，极限费用为C2，则该活动的直接费用增长率为()
设f(Ai，θj)为A方案在θj状态下的收益值，而Pj是θj状态的发生概率，且则方案Ai的期望收益为()
下列有关树的说法中，不正确的是()
试论述请求分页与分页存储管理有何不同?缺页中断是如何发生的?缺页中断发生后应如何处理?
一个原语操作中的所有动作要么全做，要么一个也不做的性质称为原语的________。
通信原语是按照________的规定建立的。
WindowsServer2003的硬件抽象层是一个加载型的核心模块，存在于文件________中。
TLI／XTI把相互通信的两个进程称为()
在HTML中，一般情况下，使用事件处理句柄的语法格式为，下面的描述正确的是()
随机试题
在下列各项中，能够影响特定投资组合β系数的有()。
任何单位和个人应当按照发票管理规定使用发票，不得有下列行为()。
根据下列资料。回答下列问题。国家统计局数据显示，2016年年末，全国规模以上中小工业企业(以下简称“中小企业”)37．0万户，比2015年年末增加0．5万户企业，其中，中型企业5．4万户，占中小企业户数的14．6％，小型企业31．6万户，占中小企业户数的
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准
男性，40岁。低热盗汗，咳少量白痰2个月。胸片示右下背段阴影并有透亮区。为明确诊断应首选的检查方法是
有以下程序voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(inO)；*s=*p1+*(p2++)；)main(){inta[2]={1,2
In1942,theHMSEdinburghwassunkintheBarentsSea.Itwasonits【C1】________backtoBritainwithninety-oneboxesofRussi
familycinemadoctorhospitalfriendpartyAmericanworkbusyfreeAllmy______.mymother.my
Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin
A、TomakeanappointmentwithMr.Green.B、Toarrangeadatewiththewoman.C、TopostponehisappointmentwithMr.Greento4o
最新回复
(
0
)
