首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
admin
2019-08-01
61
问题
设有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
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
分析法兰西第二帝国的历史地位。
罗马在应用科学尤其是农艺学方面取得了较高的成就,其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献,《论农业》的作者是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2toB,页表项大小为2B,逻辑地址结构为:逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
当系统发生抖动(thrashing)时,可以采取的有效措施是____。I.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么?07
随机试题
CCK刺激胰液分泌的特点是
术前患者常见的心理问题为()。
大剂量碘制剂不能单独长期用于治疗甲亢是因为
导致堕胎、小产的病因病机,除哪一项外,都为常见
《巴塞尔新资本协议》关于全面信息披露理念的表述,下面选项中不正确的是( )。
下列关于鼠标操作中各种指针的说法错误的是()。
《学记》中的“道而弗牵,强而弗抑,开而弗达”所阐明的教学原则是()
Wheredopesticidesfitintothepictureofenvironmentaldisease?Wehaveseenthattheynowpollutesoil,water,andfood,tha
A、Back-to-backcredit.B、Reciprocalcredit.C、Documentarycredit.D、Stand-bycredit.D单句问的是“为了确保履行协议而非真正付款的信用证称为什么信用证?”,答案应为stan
A、Helptheclientsre-evaluatetheirlives.B、Helptheclientsmakemoremoney.C、Helptheclientssucceedinlife.D、Helpthec
最新回复
(
0
)