首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统有T个同类资源。现有两个进程P1和P2分别需要申请M和N个这类资源,M+N>>T,M<T且N<T。规定:进程只能在运行过程中逐个地申请并得到资源,只有在得到所有资源后才会立即释放所有资源,在没有达到所需要的资源总数时不会释放资源。令进程P1和P2
某操作系统有T个同类资源。现有两个进程P1和P2分别需要申请M和N个这类资源,M+N>>T,M<T且N<T。规定:进程只能在运行过程中逐个地申请并得到资源,只有在得到所有资源后才会立即释放所有资源,在没有达到所需要的资源总数时不会释放资源。令进程P1和P2
admin
2013-05-11
36
问题
某操作系统有T个同类资源。现有两个进程P1和P2分别需要申请M和N个这类资源,M+N>>T,M<T且N<T。规定:进程只能在运行过程中逐个地申请并得到资源,只有在得到所有资源后才会立即释放所有资源,在没有达到所需要的资源总数时不会释放资源。令进程P1和P2在某一时刻拥有的资源数量分别为m和n个,那么,只有在(26)时,系统是安全的。
选项
A、M+N<T
B、M+N≤T
C、(x<(T-N))∩(y<N)∪((T-M)≤x<M)∩(y<(T-M))∪(x=(T-N)∩(y=(T-M))
D、(0≤x<(T-N))∪(x<(T-M))
答案
C
解析
本题考查的是死锁的银行算法及其应用方面的知识。
通常,在发生死锁之前,系统可以分为3种状态:安全状态、临界状态和不安全状态。所谓安全状态是指此时只要根据系统制定的资源分配粒度,只要资源可供分配,不管如何分配都不会最后导致系统死锁;所谓临界状态是安全状态与不安全状态之间的过渡状态,此时必须对资源的分配强制实行某些策略,实行某种意义上的定向分配策略,对某些用户即使资源可供分配也不能分配;不安全状态则是死锁的前奏,它是一种不可逆状态,死锁是它的必然归宿。在这3种状态之间,安全状态可以进入临界状态,临界状态可以进入不安全状态。
银行算法要求系统实现知道每个进程所需要的每类资源的总需要量,而且规定资源只能逐个申请并获得。只有在某类资源全部得到后,进程才一起将它们释放。本题是单类资源的死锁问题。
上图可以比较直观地说明问题。图中黑点代表当前两个进程的资源获得情况,黑点的横坐标代表当前分配给进程的P1资源数量m,纵坐标代表当前分配给进程P2的资源数量n。由于进程在资源没有全部得到之前不会释放,黑点的移动只能是上移或右移,而且将不可能移出斜线x+y=T到达绿色区域的右上部(因为系统拥有的资源总数为T)。而且由于进程需要的资源总量是确定的,黑点将只能在黄色部分和绿色矩形的左下半部分内单调向上或向右移动。而且,由于进程一旦得到全部资源将立即释放,所以黑点不可能停留在黄色区域的上边线和右边线。
这样,当黑点处于黄色区域(含黄、绿区域交界线的交点)时,系统处于安全状态;黑点处于黄色区域和绿色区域的交界线时,系统处于临界状态;黑点处于绿色区域时,系统处于不安全状态。
显然,x,y均不小于0时隐含的。
黄色区域的条件是:(x<(T-N))∩(y<N)∪((T-M)≤x<M)∩(y<(T-M)))
黄、绿区域交界线的交点的条件是:x=(T-N)∩y=(T-M)
于是,安全区域的条件为:(x<(T-N))∩(y<N)∪((T-M)≤x<M)∩(Y<(T-M))≤(x=(T-N)∩(y=(T-M))
正确答案应是C。
转载请注明原文地址:https://kaotiyun.com/show/QERZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下给出的地址中,与地址218.16.0.19/28同属于一个子网的主机地址是(48)。
下面关于常见网络管理系统描述错误的是(56)。
某32位操作系统的文件分配表如图1-3所示,对于文件1总共有(9)个物理块。
在32位的总线系统中,若时钟频率为1.6GHz,总线上4个时钟周期传送一个32位字,则该总线系统的数据传送速率约为(1)。
一个运行CSMA/CD协议的以太网,数据速率为1Gbit/s,网段长1km,信号速率为200000km/s,则最小帧长是____________比特。
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01.BGPisbasedonaroutingmethodcalledpathvectorrouting
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
以下关于CISC(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(ReducedInstructionSetComputer,精简指令集计算机)的叙述中,错误的是__________。(2009年下半年
近年来,在我国出现的各类病毒中,__________病毒通过木马形式感染智能手机。(2013年上半年试题)
浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需要先对阶,即(1)________________(n为阶差的绝对值)。
随机试题
()是我国会计工作的基本法,是制定其他一切会计法规、制度、办法、手续、程序等的法律依据。
With950millionpeople,IndiarankssecondtoChinaamongthemostpopulouscountries.ButsinceChina【C1】________afamilyplan
关于肝性昏迷的治疗,下述哪项是错误的
男性,20岁,突然出现颈部肿大,伴发热1天,呼吸困难。查体:颈前肿胀明显,对称性,明显触痛,张力大
根据项目不同需要和不同用途,业主方和各参与方可以构建由()等多个不同的进度计划系统组成的计划系统。
案例八:袁先生与李女士刚刚结婚,组建家庭。其中,袁先生,28岁,每年的年收入为5万元;李女士,28岁,每年的年收入为3万元,每月还可以获得投资收入500元。以上所得均为税后所得。袁先生一家每月的生活支出为800元,赡养父母每月支付400元,医疗费每月200
关于公平理论的陈述,正确的是()。
简述劳动生产率与商品价值量之间的关系。
A.marineB.havediscoveredC.slowsPhrases:A.Thisturbulencemusesfrictionand【T1】________thefishdownB
A、Jill.B、Lucy.C、Jane.D、John.A在本题中,女士说:“Lucy比Jane高。”男士说:“我也这样认为,但是Lucy没有Jill高。”“as...as...”翻译为“和……一样”。问题为“谁最高”,根据题意应选A。
最新回复
(
0
)