首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
admin
2019-08-15
89
问题
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
选项
答案
所采用的互斥信号量初值不同。 (1)互斥信号量初值为1,变化范围为[一n+1,1]。 当没有进程进入互斥段时,信号量值为1;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为0;当有1个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为一1;最多可能有n一1个进程等待进入互斥段,故此时信号量的值应为一(n一1),也就是一n+l。 (2)互斥信号量初值为m,变化范围为[-n+m,m]。 当没有进程进入互斥段时,信号量值为m;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为m—l;当有m个进程进入互斥段且没有一个进程等待进入互斥段时,信号量值为0;当有m个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为一1;最多可能有n—m个进程等待进入互斥段,故此时信号量的值应为一(n—m),也就是一n+m。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/3iCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
北约和华约两个组织对峙近半个世纪,这()。
系统阐明社会主义初级阶段理论是在()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在操作系统中,P,V操作是一种()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
随机试题
矩阵型组织结构是在决策层的最高管理机构的直接领导下,由纵向直线型组织结构为主要领导与指挥系统和由横向功能型组织结构为辅助的支持与服务系统构成,是既有命令指挥、又有功能支持的()。
回答将来在实际工作中很可能会遇到的工作环境以及非常具体的工作任务、工作问题或难题的面试是()。
某地下管线测量项目共探查隐蔽管线点565个,根据现行《工程测量规范》,采用开挖验证方法进行质量检查,开挖验证的点数至少为()个。
下列不属于远期交易的合同构成的是()。
深圳证券交易所规定,股票申购单位为500股,每一证券账户申购委托不少于500股。( )
下列各项中,不属于标准市盈率需要遵循的原则是()。
在中国境内无住所,但在一个纳税年度中在中国境内居住超过90天或183天但不超过1年的高层管理人员,其来源于中国境内、境外所得,下列说法正确的有()。
下列建筑安装工程费用中,属于企业管理费的有()。
OfficeSpaceAroundtheturnofthecentury,youcouldn’tgetofficespaceinSanFranciscowithoutfirstshowingyourpoten
TheBritishgovernmentrecentlyannouncedaproposaltointroducehealthcareaccessfeesformigrantsandlong-termvisitorsth
最新回复
(
0
)