首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2019-08-01
42
问题
什么是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/RACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
晚清时期清帝年号的正确排序是
关于清代我国疆域的叙述,下列()不正确。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
新文化运动前期的指导思想是()。
三国同盟和三国协约两大军事集团最终形成的时间是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
试比较脱机I/O和联机I/Oo
随机试题
我国《刑法》明文规定的基本原则有()。
关于积证,下面说法错误的是
[2013年,第67题]受均布荷载的简支梁如图5.6-10(a)所示,先将两端的支座同时向中间移动l/,如图5.6-10(b)所示,两根梁的中点处,弯矩的比为()。
下列各项,属于库存材料的是( )。
要约消灭的原因是()。
在质量改进的步骤中,()属于PDCA中的A阶段的内容。
女性导游在喝汤或咖啡时,应用勺喝,不能发出吸吮的声音,因为那样非常不雅观。()
《手绘图像——物象的多视角表达》一课教学目标表达为合适的是()。
根据《2008年全国教育事业发展统计公报》,2008年,全国共有小学30.09万所,比上年减少1.92万所,招生1695.72万人,比上年减少40.35万人;在校生10331.51万人,比上年减少232.49万人;小学毕业生数1864.95万人,比上年减少
Lettytheoldladylivedina"SingleRoomOccupancy"hotelapprovedbytheNewYorkCitywelfaredepartmentandoccupiedbyold
最新回复
(
0
)