首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
admin
2019-08-01
25
问题
设有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
学硕统考专业
相关试题推荐
论述公元前6世纪至公元1世纪佛教的形成与传播。
中国第一条自行设计修建的铁路是在()。
日本文化逐渐摆脱对中国文化的简单模仿,由所谓唐风文化转向具有日本特点的国风文化是在()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
下列()的社会思想突出表现为“仁”。
对阿拉伯半岛的统一起了促进作用的宗教是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
随机试题
多渠道发行
下列有关文学常识的表述,不正确的一项是()
女,60岁,确诊类风湿关节炎20余年,近年来出现干咳,活动后呼吸困难,肺功能提示弥散功能障碍,最可能合并的疾病是
咬肌间隙感染主要表现为口底蜂窝织炎主要表现为
A.主承托区B.副承托区C.边缘封闭区D.缓冲区E.翼缘区相对于下颌全口义齿而言,内、外斜嵴及牙槽嵴上的一切骨突区属于
A.室间隔缺损B.房间隔缺损C.动脉导管未闭D.法洛四联症E.肺动脉狭窄听诊肺动脉第二音亢进,固定分裂,此先心病为()
情景分析法是一种()。
股票这种有价证券从性质来看有()的性质。
甲、乙、丙共同出资设立了一有限责任公司,一年后,甲拟将其在公司的全部出资转让给丁,乙、丙不同意。在公司章程未对股权转让作约定的情况下,下列解决方案中,不符合《公司法》规定的是()。
下列关于法律关系的表述,正确的是()。(2014单14)
最新回复
(
0
)