首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2017-11-14
59
问题
什么是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
学硕统考专业
相关试题推荐
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
下列关于清朝军机处的叙述,不正确的是()。
明代中叶开始,松江地区“合郡男妇,皆以做袜为生,从店中给筹取值”。对此理解错误的是()。
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
简述三十年战争的过程及其结果。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
下面关于进程的叙述中,正确的是()。
随机试题
A、 B、 C、 D、 B认真观察图片可知图中女士正在做家务。而A选项中decoratingherhouse的描述和C选项中sittingbesidethesofa的描述以及D选项中wearing
女性,25岁,发现颈前肿物2个月,无任何不适。查体:颈前正中线甲状软骨上方可触及圆形结节,囊性感,随吞咽和伸舌活动,无压痛,考虑诊断为( )
A.肝脏轻度肿大,质稍韧,表面光滑.边缘钝,有压痛B.肝脏肿大较明显,质韧或稍硬,压痛较轻C.肝脏明显肿大,质韧,表面光滑.边缘钝,有压痛,肝颈静脉回流征阳性D.肝脏缩小,脾大E.肝脏明显肿大,质硬如石,表面有大小不等的结节或巨块,边缘不整,压痛明
A、白斑B、口腔扁平苔薛C、天疱疮D、含牙囊肿E、牙源性角化囊肿上皮异常增生常见于
()是将抱箍支架卡设在柱子上,再将保护钢管卡设在支架上,适用于电缆穿钢管沿柱垂直敷设。
下列关于举证时限的说法,错误的是()。
某员工被大家评选为业务标兵,公司号召大家向他学习,但你觉得这个标兵不合格,因为日常接触当中,你发现了他的许多缺点。对此,你会()。
马斯洛提出人有七种基本需要,最高级的是______的需要。
劳动、土地、资本和企业家才能等生产要素的价格分别是()。
在软件生命周期中,哪个阶段工作量最大?
最新回复
(
0
)