首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
admin
2019-08-15
91
问题
设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
选项
答案
所采用的互斥信号量初值不同。 (1)互斥信号量初值为1,变化范围为[一n+1,1]。 当没有进程进入互斥段时,信号量值为1;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为0;当有1个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为一1;最多可能有n一1个进程等待进入互斥段,故此时信号量的值应为一(n一1),也就是一n+l。 (2)互斥信号量初值为m,变化范围为[-n+m,m]。 当没有进程进入互斥段时,信号量值为m;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为m—l;当有m个进程进入互斥段且没有一个进程等待进入互斥段时,信号量值为0;当有m个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为一1;最多可能有n—m个进程等待进入互斥段,故此时信号量的值应为一(n—m),也就是一n+m。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/3iCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
决定世界格局变化的主要原因是()
北约和华约两个组织对峙近半个世纪,这()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
下列选择中,()不是操作系统关心的主要问题。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
随机试题
(2021年德州齐河)儿童遗忘的进程是不均衡的,一般呈现的趋势是()
交流测速发电机的励磁绕组必须接在频率和大小都不变的交流励磁电压上。()
什么叫回流比?
确定宫颈癌临床分期的必要检查为
患儿,女,3岁,口腔溃疡2天,疼痛拒食、烦躁,流口水,小便黄,大便干。查体:口腔口舌面多处溃疡,周围红赤,口臭,舌红苔黄,脉滑数。诊断为
治疗咽喉红肿疼痛,兼有肺热咳嗽痰多者,应首选
政府应当维护和促进经济社会的可持续发展,这是指政府的()
根据下面材料回答问题。根据资料,下列表述不正确的一项是()。
据一项在几个大城市所做的统计显示,餐饮业的发展和瘦身健身业的发展呈密切正相关。从1985年到1990年,餐饮业的网点增加了18%,同期在健身房正式注册参加瘦身健身的人数增加了17.5%;从1990年到1995年,餐饮业的网点增加了25%,同期参加瘦身健身的
Somepeoplearealwayslate,forschool,forwork,orforanyappointment,nomatterhowimportantitis.Youaretosuggestsom
最新回复
(
0
)