首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
系统中有多个生产者进程和多个消费者进程,共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待;当缓冲区未空时,消费者进程可以从缓冲区取走一件产品,否则等待。要求一个消费者进程从缓冲区连续取出10
系统中有多个生产者进程和多个消费者进程,共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待;当缓冲区未空时,消费者进程可以从缓冲区取走一件产品,否则等待。要求一个消费者进程从缓冲区连续取出10
admin
2015-12-30
46
问题
系统中有多个生产者进程和多个消费者进程,共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待;当缓冲区未空时,消费者进程可以从缓冲区取走一件产品,否则等待。要求一个消费者进程从缓冲区连续取出10件产品后,其他消费者进程才可以取产品。
请使用信号量P,V(wait(),signal())操作实现进程间的互斥与同步,要求写出完整的过程,并说明所用信号量的含义和初值。
选项
答案
这是典型的生产者和消费者问题,只对典型问题加了一个条件,只需在标准模型上新加一个信号量,即可完成指定要求。 设置四个变量mutex1、mutex2、empty和full,mutex1用于一个控制一个消费者进程一个周期(10次)内对于缓冲区的控制,初值为1;mutex2用于进程单次互斥的访问缓冲区,初值为1;empty代表缓冲区的空位数,初值为0;full代表缓冲区的产品数,初值为1000,具体进程的描述如下: semaphore mutex1=1; semaphore mutex2=1; semaphore empty=n; semaphore full=0; producer(){ while(1){ 生产一个产品; P(empty);//判断缓冲区是否有空位 P(mutex2);//互斥访问缓冲区 把产品放入缓冲区; V(mutex2);//互斥访问缓冲区 V(full);//产品的数量加1 } } consumer(){ while(1){ P(mutex1)//连续取10次 for(int i=0;0,i<=10;++i){ P(full);//判断缓冲区是否有产品 P(mutex2);//互斥访问缓冲区 从缓冲区取出一件产品; V(mutex2);//互斥访问缓冲区 V(empty);//腾出一个空位 消费这件产品; } V(mutex1) } }
解析
转载请注明原文地址:https://kaotiyun.com/show/goRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
马端临曾说:“……使兵知其将,将练其士卒,平居训厉搜择,无复出戍,外有事而后遣焉”,描述的是王安石变法中的哪项措施()?
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
文艺复兴运动兴起的时间是()。
简述雅尔塔体系的内容和影响。
热月党人打击复辟活动,维护革命成果的著名战役是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
随机试题
在图示矩形截面对z、y两形心轴的惯性矩分别为()。
根据我国现行宪法和立法法的规定,下列选项中哪一行为与宪法或法律不相抵触?
可以通过合同约定的担保方式包括( )。
从德育的角度来说,“一把钥匙开一把锁”反映了德育的__________原则,
从哲学上思考体制创新和科技创新,就是要坚持实践第一的观点。()
下列与“昭陵六骏”有关的人物是()。
Woman:Howdoyougetalongwithyourpartner?Man:Generallyourrelationshipisprettygoodbutwearebothawareoftheimpor
根据财产终生收入假说的消费函数,回答:(2008年南京大学919经济学原理)扩大消费需求可以采取哪些政策?
Alllivingcellsonearthrequiremoisturefortheirmetabolism.Cerealgrainswhenbroughtinfromthefield,althoughtheymay
Despiteacoolingoftheeconomy,hightechnologycompaniesarestillcryingoutforskilledworkers.TheInformationTechnology
最新回复
(
0
)