有A、B两人通过信箱进行辩论，每个人都从自己的信箱中取得对方的问题。将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中。假设A的信箱最多放M个邮件，B的信箱最多放N个邮件。初始时A的信箱中有x个邮件(0＜x＜M)，B的信箱中有y个(0＜y＜N)。辩论者

admin2015-12-30 73

问题有A、B两人通过信箱进行辩论，每个人都从自己的信箱中取得对方的问题。将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中。假设A的信箱最多放M个邮件，B的信箱最多放N个邮件。初始时A的信箱中有x个邮件(0＜x＜M)，B的信箱中有y个(0＜y＜N)。辩论者每取出一个邮件，邮件数减1。A和B两人的操作过程描述如下：
CoBegin

CoEnd
当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。请添加必要的信号量和P、V(或wait、signal)操作，以实现上述过程的同步。要求写出完整过程，并说明信号量的含义和初值。

选项

答案semaphore Full_A=x；／／Full_A表示A的信箱中的邮件数量 semaphore Empty_A=M-x；／／Empty_A表示A的信箱中还可存放的邮件数量 semaphore Full_B；y；／／Full_B表示B的信箱中的邮件数量 semaphore Empty_B；N-y；／／Empty_B表示B的信箱中还可存放的邮件数量 semaphore mutex_A=1；／／mutex_A用于A的信箱互斥 semaphore mutex_B=1；／／mutex_B用于B的信箱互斥 Cobegin [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/bIRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

列宁说：“如果没有战争，俄国也许会过上几年甚至几十年而不发生反对资本家的革命。”对这句话的理解正确的是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

三国时期，魏、蜀、吴灭亡的先后顺序是()。

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

当某种商品从商品世界中分离出来，固定地充当一般等价物时，这种价值形式就是()

男护士加入护理队伍是在护理学发展的那个时期()。

Mrs.Petersstoppedplayingthepianowhenshebegantowork.Shehadlivedinaverysmallflat,andtherehadbeennoroomfora

甲、乙、丙共有一块价值100万元的玉石原料，其应有部分各为1／3。为提高玉石的价值，甲主张将此玉石进行深加工，乙表示赞同，但丙反对。下列选项哪一个是正确的?()

建设单位在()合同中承担了项目的全部风险。

对于个人劳动力供给而言，工资率下降导致收入效应大于替代效应时，会导致劳动者()。

A.ThistouriSthechanceoflifetime．B.ItgoesalloverNorthAmericaandSouthAmerica.C.Itlookslikeyou’redreamingabou

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下列关于大陆法系与英美法系的法律分类的表述，不正确的是()