首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
admin
2018-08-12
62
问题
设有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/X0Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
王艮创立的()是中国封建社会后期的第一个启蒙学派,其从者大都致力于封建道德的普及宣传工作。
进入20世纪50年代中期以后,雅尔塔体系演变的特点是()
典型的西欧封建庄园对农民采用的剥削方式是()。
中书省取代尚书省参与决策的部分职权,使尚书台成为主要行政中枢,这一历史现象出现在()。
有研究者提出,1850年以后的34年中,流人中国的白银是之前34年的两倍。出现这一现象的原因是()
试述1929~1933年经济危机的根源和影响。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32B,按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
随机试题
X线照片影像质量评价日前进入一新领域的是
下列有关Km值的叙述,错误的是
绞窄性疝与嵌顿性疝的主要区别是
采用邻频传输时,其前端设备的邻频信号抑制特性应大于()。
北京理工大学杨东平教授认为奥数对少年儿童的摧残之烈。远甚于黄、毒、赌,说它“祸国殃民”毫不过分,建议取消奥数班,对于取消奥数班这一建议,谈谈你的看法。
遍布高楼大厦的城市,是中国农民工寻找工作机会、追求人生梦想、拥抱城市文明的场所,可故乡却有他们牵挂的老幼和维系生存的田地。庞大的农民工徘徊于城乡之间,进退两难:农民职业的选择已是可以充分流动,而农村的集体土地制度以及与城市户口挂钩的社会保障、公共服务制度,
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
有如下程序:OptionBase1PrivateSUbForm_Click()Dimarr,sumSum=0arr=Array(1,3,5,7,9,11,
GlobalDevelopmentsSociologiststellusthereisalinkbetweenprivatelivesandsocialforces.Anoutstandingexampleofsuch
UsingFacebookmakespeoplesadder,atleastaccordingtosomeresearch.Butjustwhatisitaboutthesocialnetworkthattakes
最新回复
(
0
)