首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
admin
2019-08-01
51
问题
设有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://jikaoti.com/ti/wdGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
揭批“四人帮”运动,在全国范围内开展了()。
武则天时期,为了管理天山以北的广大区域而设立了()。
两极格局结束后,世界形势发展的总态势的基本特点()
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
随机试题
下列影响施工进度的因素属于外部环境影响的是()
在Word2010中,单击“文件”功能区的“关闭”按钮,文件即从_________里退出,保存在磁盘中。
People,indifferentpartsoftheworldhaveverydifferentideasaboutwhatisgoodtoeat.Evenwhenpeopleindifferentcount
下列选项中可引起急性左心功能衰竭的是
A.阳损及阴B.阴盛格阳C.阳盛格阴D.阴损及阳E.阴阳俱损面色苍白、四肢逆冷、精神萎靡、畏寒蜷卧、脉微欲绝等寒盛于内表现的基础上,又出现面红、烦热、口渴、脉大无根等假热之象,则阴阳的病机为
根据成就动机理论,教师在教育实践中对力求成功的学生应更多地安排()
学生的主观能动性主要表现在自觉性、_________和创造性三个方面。
人的身体发展遵循由“中心向周围发展”规则,说明人的身心发展具有()特征。
“辗转”属于联绵词中的()类型。(四川大学2014)
Theoldcoupleareseen(take)______awalkintheparkeverydayaftersupper.
最新回复
(
0
)