首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2017-11-14
56
问题
什么是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
学硕统考专业
相关试题推荐
1934年9月苏联加入国联,对此说法错误的一项是()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
《中国人民解放军宣言》发表的具体时间是()。
推动欧共体由经济实体向经济、政治、防务实体的方向发展,使欧洲一体化产生质的飞跃的条约是()
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
预热闪光对焊由预热、闪光两个主要阶段组成。
下列树木中,不属于山茶科的是
求定积分
男,60岁,间歇上腹部痛4年,1个月前出现进食后饱胀、嗳气,不反酸,胃纳差,体重减低。实验室检查:血红蛋白90g/L。最有助于诊断的辅助检查方法是
地面水的排除方法有()。
以下有关库存现金监盘表的说法中,不正确的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
《国家中长期教育改革和发展规划纲要(2010—2020)》提出,为切实减轻学生课业负担,各级教育可以采取的措施有()。
ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to
最新回复
(
0
)