首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2019-08-01
46
问题
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
选项
答案
此题主要考查进程与死锁的相关转换内容。 (1)为解决并行所带来的死锁问题,在wait操作中引入AND条件,其基本思想是将进程在整个运行过程中所需要的所有临界资源一次性地全部分配给进程,用完后一次性释放。 (2)解决生产者一消费者问题可描述如下: var mutex,empty,full:semaphore:=1,n,0; buffer:array[0..n一1]of item: in,out:integer:=0,0: begin parbegin producer:begin repeat …… produce an item in nextp; …… wait(empty); wait(s1,s2,s3,…,sn); //s1,s2,s3,…,sn为执行生产者进程除empty外其余的条件 wait(mutex); buffer(in):=nextp; in:=(in+1)mod n; signal(mutex); signal(full); signal(s1,s2,s3,…,sn): until false; end consumer:begin repeat wait(full); wait(k1,k2,k3,…,kn); //k1,k2,k3,…,kn为执行生产者进程除full外其余的条件 wait(mutex); nextc:=buffer(out); out:=(out+1)mod n; signal(mutex); signal(empty); signal(k1,k2,k3,…,kn); consume the item in nextc; until false; end parend end
解析
转载请注明原文地址:https://kaotiyun.com/show/RACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
武则天时期,为了管理天山以北的广大区域而设立了()。
唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()
下列关于马略军事改革的叙述,不正确的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
假脱机技术(SPOOLing)中,被利用来做虚拟设备的是()。
随机试题
某患者夜间突发急腹症被送到某医院看急诊;初诊为急性胆囊炎。负责医师因自己年轻,怕担风险,未作任何处理,即让家属把患者送到10公里外的中心医院就诊,延误了治疗时间,致使病人胆囊穿孔,中毒性休克。后虽经抢救挽救了生命,但医药费用去2万多元。当事医师在为自己
某女性患者,45岁。唇部黏膜肿胀破溃3个月余。口腔检查:下唇左侧可见一直径1cm的浅表、微凹溃疡,基底有少许渗出物,渗出物下可见桑葚样肉芽肿,溃疡边缘清楚、微隆,呈鼠噬状。根据诊断,强化治疗阶段采用的标准化疗联合用药方案是()
甲、乙两国2008年建立外交关系,并缔结了双边的《外交特权豁免议定书》。2010年两国交恶,甲国先宣布将其驻乙国的外交代表机构由大使馆降为代办处,乙国遂宣布断绝与甲国的外交关系。后双方分别撤走了各自驻对方的使馆人员。关于两国的上述做法,依相关国际法规则,下
当输送湿燃气时,燃气管道坡向凝水缸的坡度不宜小于()。
关于会计核算中历史成本计量原则的说法,正确的是()。
合伙企业存续期间,合伙人向合伙人以外的人转让其在合伙企业中的全部或者部分财产份额时,须()。
密西根模式中描述领导行为的维度包括()。
关于山体滑坡产生的地理原因,下列说法不正确的是()。
某带链栈初始状态为。top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为
TheDevelopmentofAmericanPostalSystemIntheearlydaysoftheUnitedStates,postalchargeswerepaidbytherecipient
最新回复
(
0
)