首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2019-08-01
21
问题
什么是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
学硕统考专业
相关试题推荐
下列关于基督教的思想来源的叙述,不正确的是()。
下列法律文件中,规定内阁对君主负责的是()。
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
中华民国军政府是由下列哪个军阀成立的?()
恩格斯逝世后,在工人运动中出现了一股修正主义的思潮,首先鼓吹这一思想的是德国民主党的一个重要首领,此人是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:如果你在主机C上要发送一个IP分组,使得主机D和主机E都会接收它,而子网3和子网4上的主机都不会接收它,那么该IP分组应该填写什么样的目标IP地址?
随机试题
在中国境内的企业申请发行外币债券,应向审批机关报送的文件有
“虚无论”
消渴病常见的并发症有
急性肝炎早期患者血清中AST/ALT的含量比值多为
下列操作中,能启动Word的是()。
某商品200箱,每箱体积为30*40*50CM,每箱毛重为62公斤,如果班轮运费计收标准为M/w,则船公司应()计收运费最为有利。
某国有企业由行政机关任命的主要负责人让本企业统计人员2015年工商总产值6.12亿元上报为10.75亿元。该企业所在地县统计局得到举报,对该企业进行统计执法检查时,该企业拒绝接受检查,谎称会计、统计人员生病、外出,不提供相关资料。请根据上述材料回
某日化厂为增值税一般纳税人,2009年3月香水生产成本20元/瓶,不含税售价25元/瓶,香粉生产成本18元/瓶,不含税售价20元/瓶;该企业将自产的3000瓶香水和2000瓶香粉移送用于连续生产套装化妆品;将自产的香水和香粉各500瓶分给职工用作福利,该企
在教育本质问题上,传统派的观点是()。
Mostpeoplewhotravellongdistancescomplainofjetlag(飞行时差反应)Jetlagmakesbusinesstravelerslessproductiveandmorepron
最新回复
(
0
)