首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统有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
53
问题
某操作系统有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了进行差错控制,必须对传送的数据帧进行校验,由接收方检测数据传输是否出现差错,常用的差错控制方法是(34)。要检测接收的数据是否有错,最常用的方法是(35)。海明码是一种纠错码,采用海明码纠正一位差错,若信息位为7bit,则冗余位至少应为(36),CRC
在软件开发过程中,抽取和整理用户要求并建立问题论域精确模型的过程叫做______ 。
有关曼彻斯特码编码的正确叙述是(24)。
PCI1.0版总线的数据线是(5)位。
如果DHCP服务器分配的默认网关地址是192.168.5.33/28,则主机的有效地址应该是____________。
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications.Forexample,thesymmetrickey(1)ap
SNMP是IAB制定的网络管理协议,在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库,如果代理需要向管理站报告一个异常事件,则代理发出(279)报文。(280)事件不
RS-232C是(11)之间的接口标准,它是(12)协议,其机械特性规定RS-232C的D型连接器有(13)个插脚,使用RS-232C接口进行数据通信时,至少需用的信号线有(14)。当Modem和计算机相连时,按此标准需要连接的最少线数是(15)。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。由于某种原因,现在需要同一个开发人员完成BC和BD,则完成该项目的最少时间为_____________天。
编译和解释是实现高级程序设计语言的两种基本方式,()是这两种方式的主要区别。
随机试题
不计数额,下列哪一选项构成侵占罪?()(2012/2/18)
下列动物对炭疽的感受性低的是()。
吸湿性较强的高分子聚合物具有同质多晶型
下图的拱券结构采用了哪种设计手法?
【2019年真题】H公司是一家危险化学品生产企业,建有20×104t/a烧碱、10×104t/a双氧水(过氧化氢)等生产装置。主要生产销售液氯、烧碱、盐酸、次氯酸钠、氢气、双氧水等危险化学品。H公司双氧水生产采用固定床钯触媒蒽醌法工艺,主要原料为
9月10日市场利率8%,某公司将于9月10日收到1千万欧元,遂以92.30价格购入10张9月份到期的3个月欧元利率期货合约,每张合约为1百万欧元,每点为2500欧元。到了9月10日,市场利率下跌至6.85%(其后保持不变),公司以93.35的价格对冲购买的
每股净资产反映的是企业净资产的变现价值。( )
【2014山东烟台】纸上得来终觉浅,绝知此事要躬行。这句话体现了知行统一的德育原则。()
按照价格理论,成本是产品价值的基础组成部分,它决定着产品价格的最低界限,如果价格低于成本,企业便无利可图;市场需求影响顾客对产品价值的认识,进而决定着产品价格的上限;而市场竞争状况则调节着价格在上限和下限之间不断波动,并最终确定产品的市场价格。这段话的主要
WhatmakesAmericansspendnearlyhalftheirfooddollarsonmealsawayfromhome’?TheanswerslieinthewayAmericansliveto
最新回复
(
0
)