首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2019-01-16
26
问题
什么是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/IlRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与秦汉史学相比,唐代史学的特点是()①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪传体通史巨编
1950年底到1951年,中国共产党在全党范围内开展的运动是()。
联共(布)“十五大”规定在农村的根本任务的实质是()。
真理标准问题大讨论
阅读下列材料,回答问题:材料一:意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队,则纵有好法律,亦无所用之。——《君主论.第十二章.兵籍》材料二:雇兵之祸在无勇而残暴,异族之兵虽有勇
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
明清时期继续采取“重农抑商”的政策,结果导致了()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
A、①B、②C、③D、④A
Mercuryfreezesifitiscooledto______.
卫生法中刑事责任的犯罪构成是
正常新生儿的呼吸频率为()
招标过程中,投标文件对招标文件的响应出现了偏差,标书中()等不影响继续评标。
会计人员每年必须参加必要学时的继续教育,由于自学时间较难准确计算,因此会计人员继续教育的形式仅指接受培训和脱产进修。()
城市规划的编制要求有()。
当商业信息来源于商品流通企业的经营决策活动时,如果按照信息来源不同划分,此类信息属于()。
感悟(中传2013年研)
Ineedtochecktheinformation,______Marysaysitiscorrect.
最新回复
(
0
)