首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2017-11-14
28
问题
什么是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/oCRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
全国高校院系调整的具体时间是()。
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
中世纪早期,学者们的思想灵感来源于《圣经》和教会;11世纪初期,西欧的一些主教们在教区内组建学校,并邀请知名学者担当主讲教师;12世纪,教会学校已开设了法学、医学和神学等正式课程。上述材料反映了中世纪时基督教会()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
下面关于进程的叙述中,正确的是()。
系统产生死锁的可能原因是()。
随机试题
关于配伍意义的说法不正确的是
缺陷病毒的本质是
建筑基桩的桩端进入砂土持力层的深度不宜小于()。
关于总监理工程师的论述,下列不正确的是( )。
涵洞拱圈砌筑砂浆或混凝土强度达到设计强度的()时,方可拆除拱架,达到设计强度后,方可回填土。
港航工程钢筋混凝土结构用钢有()。
燃气、热力管道组对质量要求中指出:壁厚不等的管道对口时,需要进行处理。以下选项中正确的处理方法是()。
根据以下资料,回答116—120注:2007年我国国际旅游总人数为2610.97万人次,(外汇)收入为419.19亿美元。2007年,我国入境旅游的前十大客源国按人数从多到少的顺序排列正确的是()。
北京故宫建于明永乐年间,至今已有500多年的历史。它占地72公顷,建筑面积15万平方米,共有殿宇9999.5间。它的前面是天安门广场。故宫既是一座举世无双的古代宫殿建筑群,又是一座明清宫廷史迹和中国古代文化艺术博物馆。这里是两朝24个皇帝的历史舞台,是中国
Whydoyouteach?MyfriendaskedthequestionwhenItoldhimthatIdidn’twanttobeconsideredforanadministrativepositio
最新回复
(
0
)