首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
admin
2019-08-01
75
问题
设有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/akCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
揭批“四人帮”运动,在全国范围内开展了()。
【井冈山革命根据地】
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
随机试题
A.苯二氮草类B.苯巴比妥类C.二者均可D.二者均否
急性乳腺炎的早期临床表现是
治疗舌炎唇炎等的是用于治疗新生儿出血症的是
可通过重型或轻型标准击实试验,求得现场()和室内最大干密度的比值。
2012年10月1日,甲实施了某项犯罪行为;犯罪行为一直处于持续状态,直至2012年10月5日终止。根据刑事法律制度的规定,该犯罪行为法定最高刑为有期徒刑15年,对甲的犯罪行为的追诉时效为()。
(2010年考试真题)下列法的形式中,由全国人民代表大会及其常务委员会经一定立法程序制定颁布,调整国家、社会和公民生活中基本社会关系的是()。
人民代表大会制度的核心内容和实质是()。
在关系数据库设计中,关系模式设计属于
Tomintendedtotypeaseven-digitnumber,butthetwo“3”hemeanttotypedidnotappear.Whatappearedinsteadwasthefive-d
ItiscommonlybelievedintheUnitedStatesthatschooliswherepeoplegotogetaneducation.Nevertheless,ithasbeensaid
最新回复
(
0
)