首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
admin
2019-08-01
71
问题
设有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/ukCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述屋大维的元首政制的统治特点。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
战国初期,上党地区在下列哪一个国家的控制范围之内()。
德里苏丹国前三位苏丹均为奴隶,同时皆属于()
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
下列选项中,属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
中厚板焊接采用多层焊和多层多道焊有利于提高焊接接头的()。
患者,男,31岁,双足跖无诱因反复起小脓疱1年,左足跖骨间关节红肿、疼痛半年,病情呈周期性发作,且关节症状与皮肤轻重程度平行。血常规、尿常规、尿道分泌物培养均无异常,类风湿因子阴性。X线检查:软骨消失、骨质疏松、关节腔狭窄伴有不同程度的关节侵蚀和软组织肿胀
常速旋转阳极X线管使用的定子线圈所需电源的频率是
治疗缺铁性贫血最重要的是()。
章某涉嫌故意伤害致人死亡,因犯罪后企图逃跑被公安机关先行拘留。关于本案程序,下列哪一选项是正确的?(2015年卷二28题)
国债的功能有()。
中国公民郝某就职于国内某会计师事务所。2010年除薪金收入外,其他收入情况如下:(1)1月将新的一套公寓住房出租,租期半年,一次性收取租金3000元,7月将该套公寓以市场价出售,扣除购房成本及相关交易税费后所得50000元。(2)为某报社财经专栏撰稿,该稿
上海中秋的餐桌以()为特色食品。
•Readthetextbelowaboutiobadvertisement.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammatically
Concernwithmoney,andthenmoremoney,inordertobuytheconveniencesandluxuriesofmodernlife,hasbroughtgreatchanges
最新回复
(
0
)