首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2019-01-16
24
问题
什么是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://jikaoti.com/ti/k3fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
德国农民战争过程中,颁布的具有资产阶级性质的革命纲领是()。
与秦汉史学相比,唐代史学的特点是()①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪传体通史巨编
1936年,德奥双方通过(),德国基本上控制了奥地利的内政和外交。
《关于建国以来党的若干历史问题的决议》
简述中共八大的内容以及主要历史功绩。
论述秦国商鞅变法的内容、过程以及重要意义。
第二次世界大战后,世界形势变化的最大特点是()。
下列选项中,属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵
在下列哪个条约中,最先出现了片面最惠国待遇?()
随机试题
下列国家实行职位制与品位制相结合的公务员体制的是
改变颌骨生长的最佳治疗时间
关于玻璃隔断墙的构造要求,下列哪条正确?[2011-075]
交易性金融资产仅包括股票投资形成的投资,但不包括债券形成的投资。()
下列选项全部属于依据研究功能进行划分的是()。
Inthemid-1950s,Iwasasomewhatboredearly-adolescentmalestudentwhobelievedthatdoinganymorethannecessarywaswaste
国务院于2015年6月印发的《乡村教师支持计划(2015—2020年)》指出,到2017年,乡村学校教师资源要逐步形成()的局面。
下列关于山东省的地形地貌说法错误的是:
下列选项中,能够满足“若字符串s1等于字符串s2,则执行ST”要求的是()。【10年9月】
【S1】【S7】
最新回复
(
0
)