首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
admin
2019-08-15
43
问题
设有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://kaotiyun.com/show/3iCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
决定世界格局变化的主要原因是()
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
近代中国第一所外语学校同时也是最早的新式学堂是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
随机试题
甲向乙转让“东升”注册商标,乙从何时起享有该注册商标专用权【】
计算定积分I=∫01xarctanxdx.
多尿可见于
某股份有限公司因监事会成员任期届满,重新选任监事,需对章程中有关记载事项予以变更。依照《公司法》的规定,就该股份有限公司修改章程时须遵守的规定,下列说法错误的有:
背景资料:某市政工程,业主与监理、施工单位分别签订了工程监理合同和工程施工合同。施工单位编制的进度计划符合合同工期要求,并得到了监理工程师批准。进度计划如下图所示:施工过程中,发生了如下事件:事件一:由于施工方法不当,打桩工
方先生为境内某上市公司雇员,每月工资3000元。2014年6月28日,该公司实行股票期权计划,授予方先生不可公开交易的股票期权50000股,授予价2.5元/股,并约定2014年12月28日起方先生可以行权,行权前不得转让。2014年12月28日方先生以授予
下列出口货物不适用增值税免税并退税政策的是()。
关于责任保险的说法,正确的是()。
企业发生的销售退回,均应在发生时冲减发生当期的销售商品收入,同时冲减当期销售商品成本以及税金。()
A、Theyonlygetmoisturefromrainfall.B、Theyneedmoremoisturethantreeselsewhere.C、Theycanlivealonglifewithoutwate
最新回复
(
0
)