首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
admin
2019-08-01
70
问题
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
选项
答案
所采用的互斥信号量初值不同。 (1)互斥信号量初值为1,变化范围为[-n+1,1]。 当没有进程进入互斥段时,信号量值为1;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为0;当有1个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为一1;最多可能有n—1个进程等待进入互斥段,故此时信号量的值应为一(n—1),也就是一n+1。 (2)互斥信号量初值为m,变化范围为[一n+m,m]。 当没有进程进入互斥段时,信号量值为m;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为m一1;当有m个进程进入互斥段且没有一个进程等待进入互斥段时,信号量值为0:当有m个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为一1:最多可能有n一m个进程等待进入互斥段,故此时信号量的值应为一(n—m),也就是一n+m。
解析
转载请注明原文地址:https://kaotiyun.com/show/akCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
提出帝王“受命不于天。于其人”观点的唐代思想家是()。
以下不属于泰州学派的哲学思想的是()。
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
中国共产党在抗日民主根据地实行的土地政策是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在集中式总线仲裁中,()方式响应时间最快。
下列各部件中不属于控制器的部件是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
随机试题
A.正中神经B.尺神经C.坐骨神经D.股神经(2000年)肘管综合征卡压的神经是
35岁男性患者,患慢性肾炎已4年,加重伴少尿1周。血压180/100mmHg,内生肌酐清除率8.7ml/min,诊断为慢性肾小球肾炎慢性肾衰竭尿毒症期。如果检查的结果如下,哪一项是最高危的结果
患者男,7岁,因多数乳牙龋坏去口腔科就诊,医生治疗龋坏牙后推荐专业应用含氟凝胶防龋。医生叮嘱患者下次复诊时间是
关于胆汁酸的叙述,错误的是
A.中介体B.包涵体C.吞噬体D.线粒体E.异染颗粒可用于鉴别细菌的结构是
心血管系统中药中毒反应的表现有()。
A.西地碘B.甲巯咪唑C.碳酸锂D.碘化钾E.胺碘酮甲亢的主要治疗药物是()。
随着互联网时代的加速和社会的“碎片化”,媒介也在不断发生着________,人们的阅读方式由传统的纸质载体向多媒体互动阅读________。网络工具及“互联网+”时代的社群营销新形式,对当下出版业的发展以及出版社的营销变革产生了很大的影响。填入画横线部分最
新闻框槊的因种具体功能是什么?
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【1】anevent
最新回复
(
0
)