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

admin2015-12-30 55

问题有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://kaotiyun.com/show/bIRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

七七事变爆发后，()给中国以巨大的支援，双方签订了()，在政治上给中国以重大支持。

内蒙古自治区的设立时间是()。

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

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

唐代府兵的基本单位是()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

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

第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

把一根长为5的圆柱形钢材截成三段后如图所示，表面积比原来增加9．6，这根钢材原来的体积是()。

ThereareagrowingnumberoflanguageimmersionschoolsintheUS.includingonethatwasfoundedinColumbiacalledLaPetite

向一个栈顶指针为Top的链栈中插入一个s所指结点时，其操作步骤为()

下列结构不属于细胞器的是

高效液相色谱仪的组成部分包括

正、反循环钻孔灌注桩的泥浆护壁成孔时，在黏性土中护筒的埋设深度为()m。

分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在______。