某操作系统有T个同类资源。现有两个进程P1和P2分别需要申请M和N个这类资源,M+N>>T,M
某操作系统有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))
解析:本题考查的是死锁的银行算法及其应用方面的知识。通常,在发生死锁之前,系统可以分为3种状态:安全状态、临界状态和不安全状态。所谓安全状态是指此时只要根据系统制定的资源分配粒度,只要资源可供分配,不管如何分配都不会最后导致系统死锁;所谓临界状态是安全状态与不安全状态之间的过渡状态,此时必须对资源的分配强制实行某些策略,实行某种意义上的定向分配策略,对某些用户即使资源可供分配也不能分配;不安全状态则是死锁的前奏,它是一种不可逆状态,死锁是它的必然归宿。在这3种状态之间,安全状态可以进入临界状态,临界状态可以进入不安全状态。银行算法要求系统实现知道每个进程所需要的每类资源的总需要量,而且规定资源只能逐个申请并获得。只有在某类资源全部得到后,进程才一起将它们释放。本题是单类资源的死锁问题。上图可以比较直观地说明问题。图中黑点代表当前两个进程的资源获得情况,黑点的横坐标代表当前分配给进程的P1资源数量m,纵坐标代表当前分配给进程P2的资源数量n。由于进程在资源没有全部得到之前不会释放,黑点的移动只能是上移或右移,而且将不可能移出斜线x+y=T到达绿色区域的右上部(因为系统拥有的资源总数为T)。而且由于进程需要的资源总量是确定的,黑点将只能在黄色部分和绿色矩形的左下半部分内单调向上或向右移动。而且,由于进程一旦得到全部资源将立即释放,所以黑点不可能停留在黄色区域的上边线和右边线。这样,当黑点处于黄色区域(含黄、绿区域交界线的交点)时,系统处于安全状态;黑点处于黄色区域和绿色区域的交界线时,系统处于临界状态;黑点处于绿色区域时,系统处于不安全状态。显然,x,y均不小于0时隐含的。黄色区域的条件是:(x(T-N))∩(yN)∪((T-M)≤xM)∩(y(T-M)))黄、绿区域交界线的交点的条件是:x=(T-N)∩y=(T-M)于是,安全区域的条件为:(x(T-N))∩(yN)∪((T-M)≤xM)∩(Y(T-M))≤(x=(T-N)∩(y=(T-M))正确答案应是C。
I don't agree with you 口语能读成 I don'(t-a)gree with 英语 2020-05-16 …
求函数y=6x+1+2倍根号3x-1的值域,最后我求出我令t=根号(3x-1),最后我求出 y=2 数学 2020-05-16 …
1/t=re^(rt-1)我要求t是多少。t=1/r,=0高人们请告诉是怎么算出来的。 数学 2020-06-03 …
定积分Asin^2(t/T)dt是多少原题是从0-T,定积分Asin^2(t/T)dt=1求A的值 数学 2020-06-10 …
开氏温度与摄氏温度为什么能用开氏温度来运算P与T关系的题目,而不能用t(摄氏温度)算?一定要先T= 物理 2020-07-19 …
我想关於动量的问题f=(mv-mu)/t从这条式来看t越小造成的力会越大那如果造汽车的话就要让t变 语文 2020-07-21 …
英语两个单词(字母)怎么连着读比如:Ican'tdothis-----can't是要把t的音发出来 英语 2020-07-27 …
设二次函数f(x)=ax2+bx+c(a.b.c∈R)满足条件:①当x∈R时,其最小值为0,且f(x 数学 2020-11-01 …
为探究土鸡蛋蛋黄一般比饲料鸡蛋蛋黄颜色要深t原因,有人做了叶绿体和两种蛋黄中色素提取与分离t实验,另 语文 2020-11-24 …
细胞免疫主要由T细胞完成,当T细胞受抗原刺激后变成效应T细胞.下列叙述中不属于细胞免疫作用的是A.通 语文 2021-01-22 …