首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
admin
2019-01-16
28
问题
什么是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/IlRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
斯大林模式的突出特点是()。
概述罗马共和国早期平民反贵族斗争的原因、过程和意义。
分析“二战”后印度民族运动的特点和印巴分治的原因。
冶铁技术中的淬火法提高了铁器的坚韧与锋利程度,这一技术最早出现在()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
随机试题
一般将客户的风险偏好分为非常进取型、()。Ⅰ.温和进取型Ⅱ.中庸稳健型Ⅲ.温和保守型Ⅳ.非常保守型
______foryourhelp,wewouldn’thavesucceeded.
赵某驾车回家经过一路口,贸然闯红灯,撞上经过此路口的行人孙某,坐在后排座位上的王某见状,对赵某说:“赶紧走,现在没有人看见。”赵某遂加大油门,狂奔5公里。孙某因得不到及时的救助而不幸身亡。赵某因交通肇事罪被依法逮捕,请问,此时王某的行为如何认定?
下列关于汽车库、修车库的说法中,不正确的是()。
对任何一个账户来说,期末余额都等于期初余额+本期借方发生额-本期贷方发生额。()
《人民的名义》这部电视剧真实震撼地演绎了荧屏“打虎”,开播以来引起强烈________,不但收视告捷,在社交媒体上也引发广泛热议。填入画横线部分最恰当的一项是()。
结合材料回答问题:材料1人民日报:坚持以供给侧结构性改革为主线提出推进供给侧结构性改革并将之作为经济工作的主线,是以习近平同志为核心的党中央在深刻分析、准确把握我国现阶段经济运行主要矛盾基础上作出的
Overthelastdecade,demandforthemostcommoncosmeticsurgeryprocedures,likebreastenlargementsandnosejobs,hasincrea
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Ameri
下列叙述中正确的是()。
最新回复
(
0
)