首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
admin
2019-08-01
74
问题
设有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
学硕统考专业
相关试题推荐
日本法西斯与德国法西斯相比,突出的特点是()
德国农民战争过程中,颁布的具有资产阶级性质的革命纲领是()。
论述全球范围内南北差距和贫富分化的原因及历史影响。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
插接后的钢丝绳强度相当于原钢丝绳的()。
3.辩证联系的含义是()。
10个月小儿,1月来咳嗽,发热,呼吸促,1周来嗜睡,进食差,间断呕吐,来急诊。查体体温38.9℃,嗜睡,营养差,前囟膨隆,颈抵抗(±)。脑脊液白细胞50×106/L(50/mm3),多核65%,单核35%,糖、氯化物降低,PPD试验(—)。可能为下列哪
代谢性酸中毒会导致动物
建筑高度超过100m的高层建筑,其生活给水系统宜采用的给水方式为()。
按照现行增值税制度规定,下列行为不应按“视同销售”征收增值税的有()。
现金的周转过程主要包括()。
()情况下旅馆不可以拒绝客人入住。
领导的实质是一个行政组织系统。
有一批节能有毒灯泡需要组织回收,领导让你负责,你如何开展这项工作?
最新回复
(
0
)