首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统有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
59
问题
某操作系统有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows操作系统中可以通过安装(61)组件创建Web站点。
在SNMPv2中,一个实体接受到一个报文,一般经过4个步骤: ①把PDU部分、源和目标端口号交给认证服务。如果认证失败,发送一个陷入,丢弃报文。 ②协议实体对PDU做句法检查。如果通过检查,则根据团体名和适当的访问策略作相应的处理。
假设进行天气预报仅有“晴、云、阴、雨、雪、雾、霜、雹”等天气状况,需要通过某个八进制的数字通信系统传送,每秒钟播报一次,可接受的最低传输速率为(63)baud。
下述任务中,(2)不属于软件工程需求分析阶段。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑______在关键路径上。
Themetricassignedtoeachnetworkdependsonthetypeofprotocol.Somesimpleprotocol,likeRIP,treatseachnetworkasequals.
大型局域网通常组织成分层结构(核心层、汇聚层和接入层),以下关于络核心层的叙述中,正确的是__________。(2011年下半年试题)
ISO/IEC9126软件质量模型中第一层定义了6个质量特性,并为各质量特性定义了相应的质量子特性。子特性__________属于可靠性质量特性。
M软件公司的软件产品注册商标为M,为确保公司在市场竞争中占据优势,对员工进行了保密约束。此情形下该公司不享有__________。(2012年下半年试题)
汉字输入码有多种方案,区位码是属于数字编码。由于汉字数目较多,区位码采用两字节表示,区号占一个字节表示1~94区,位号占一个字节表示1~94位。区号、位号确定后,即可指定唯一的一个汉字。汉字内码也是两字节汉字,编号与区位码一一对应,其区别在于用(1)表示区
随机试题
科学家在克隆某种家蝇时,改变了家蝇的某单个基因,如此克隆出的家蝇不具有紫外视觉,因为它们缺少使家蝇具有紫外视觉的眼细胞。而同时以常规方式(未改变基因)克隆出的家蝇具有正常的视觉。科学家由此表明,不具有紫外视觉的这种家蝇必定在这个基因上有某种缺陷或损坏。
计量资料的统计描述指标包括()
I【C1】______untilthevice-presidentwentbacktohisofficeandknockedonhisdoor.SinceItaughtcollaboration,Idecidedto
在桥梁工程施工中,预应力混凝土工程计量时,完工并经验收的预应力混凝土结构的预应力钢材,按图纸所示或预应力钢材表所列数量以千克计量。后张法预应力钢材的长度按两端锚具间的理论长度计算;先张法预应力钢材的长度按构件的长度计算。()
提前支取的定期储蓄存款,支取部分按()计可付利息。[2011年10月真题]
根据《担保法》规定,办理财产抵押贷款的,除签订抵押合同外,还应()才能取得贷款。
唯物辩证法认为,整体处于统帅的决定地位,部分服从和服务于整体。部分是整体中的部分,部分离不开整体,离开了整体,部分也就不称其为部分。因此,大局的走向决定局部的命运。正因为大局在事物发展中起着主导的决定作用,找准全局性、大局性的问题,也就抓住了工作的重点和中
衡量普通股股东当期收益率的指标是()。
DB2通用数据库为解决所有平台上的异构数据库之间的访问,提供了【】解决方案。
关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到3NF,但不一定能达到______。
最新回复
(
0
)