首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
admin
2017-11-14
52
问题
设有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/hjRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
在中国农民战争史上,第一次提出“均贫富”口号的是()。
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:乾隆年间的税种有()
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
心胆气虚不寐的病机为气厥虚证的病机为
对特定疾病有显著疗效的中药是资源严重减少的主要常用野生药材物种是
A.正黏病毒科B.副黏病毒科C.小RNA病毒科D.呼吸病毒科E.冠状病毒科麻疹病毒属于()。
结构工资一般由()部分组成。
复合式衬砌隧道和喷锚衬砌隧道施工时的现场监控量测的必测项目是()。
2008年A公司因销售电脑应交纳的所得税是()。假定A公司无法根据过去的经验估计该批电脑的退货率,12月31日退货期满时,发生销售退回120台,此时因销售电脑对利润总额的影响是()。
甲故意杀人后畏罪潜逃归案后法院判处甲无期徒刑,剥夺政治权利终身。根据法的作用理论,下列表述正确的是()。
A------Guardagainstdamp.B------Handlewithcare.C------Keepawayfromheat.D------Keepawayfromcold.E------Keepdry
Somepeoplethinkdepressionis______.WhichofthefollowingisTRUEaccordingtothepassage?
Fordecades,thedebateaboutbalancingworkandfamilylifehasbeenframedasanissueforwomen.Manystudieshaveshownthat
最新回复
(
0
)