首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
admin
2019-08-01
54
问题
设有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
学硕统考专业
相关试题推荐
一战后,法国对外政策的特点是()。
【井冈山革命根据地】
武则天时期,为了管理天山以北的广大区域而设立了()。
最早以立法的形式巩固大化改新成果的法令是()。
简述三十年战争的过程及其结果。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
随机试题
中药毒性药品不包括
人类胚胎干细胞研究和应用的伦理原则是
某砂轮工在冬季因右手手麻、手痛、夜间疼痛加剧、影响睡眠,便赴医院诊治。若怀疑为局部振动病,其处理原则是
肝硬化失代偿期强调卧床休息的益处不包括
建设单位应在工程竣工验收前()个工作日前,将验收时间、地点、验收组名单书面通知该工程的工程质量监督机构。
坚持准则是会计职业道德的核心。()
《中华人民共和国货物进出口管理条例》根据管理的不同需要,把进出口货物分为:
下列有关违反外汇管理规定行为和处罚的说法中,正确的有()。
在认知风格中与“场独立”相对的认知风格叫________。
WhyIndiaIsPoorandCorruptWhileJapanIsRichandCleanA)IntheFarEast,Malaysia,Singapore,Korea,Taiwan,HongKong,an
最新回复
(
0
)