首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2019-08-01
70
问题
什么是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/m8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略,但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号,反而寄希望于帝国主义的支持和赞助③都反对封建专制制度,主张建立民主政体,但又都对反封建的艰巨性缺乏认识
下列法律文件中,规定内阁对君主负责的是()。
试述新生活运动的主要内容并作评价。
最早发明玻璃制造技术的地区是()。
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱,其基本理由是他们()
关于哈夫曼树,下列说法正确的是()。
下面元件存取速度最快的是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
对慢性淋巴细胞性甲状腺炎最有诊断意义的是
3种可重复的基本颌位是
医学伦理学的研究对象是()
有关药剂学概念的正确表述有()。
《中华人民共和国刑法》中的“以次充好”是指
在项目招标中,中标通知书发出后,中标人拒绝与招标人订立书面合同时()。
如图3所示,长方形ABCD的长与宽分别为2a和a,将其以顶点A为中心顺时针旋转60°,则四边形AECD的面积为24—.()(1)a=(2)△AB1B的面积为.
Personalfirewallisatechnologythathelps(66)intrudersfromaccessingdataonyourPCviatheInternetoranothernetwork,by
BertrandRussell—TheAnalysisofMind(TruthandFalsehood)Onthefeatureswhichdistinguishknowledgefromaccuracyofres
AreyousearchingtheInternettofindthebestplacetobookaroomforyourfamilyvacation?Herearesomeofourtipsforyou
最新回复
(
0
)