首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统有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
71
问题
某操作系统有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://www.kaotiyun.com/show/QERZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv4地址可以划分为{网络号,主机号}两部分。在下面的地址标记中,用0表示所有比特为0,用-1表示所有比特为1。以下选项中,(15)不能作为目标地址,(16)不能作为源地址,(17)只能用于本机测试,(18)用于内部网络。IPv6使用了更大的地址空间,每
IPv4地址可以划分为{网络号,主机号}两部分。在下面的地址标记中,用0表示所有比特为0,用-1表示所有比特为1。以下选项中,(15)不能作为目标地址,(16)不能作为源地址,(17)只能用于本机测试,(18)用于内部网络。IPv6使用了更大的地址空间,每
X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下,该协议标准允许在收到应答前连续发送(26)帧数据。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
如图6-5所示的网络拓扑图中,要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务,在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。
在Windows系统中,(63)不是网络服务组件。
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容,在这种电路中,数据“1”的接口电平规定为(46)。在RS-232定义的接口线中,(47)表示计算机请求发送数据,(
VLAN中继协议(VTP)用于在大型交换网络中简化VLAN的管理。按照VTP协议,交换机的运行模式分为3种:服务器、客户机和透明模式。下面关于VTP协议的描述中,错误的是__________。(2009年上半年试题)
使用海明码进行前向纠错,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110,则表示出错位是()。
嗅探器可以使网络接口处于杂收模式,在这种模式下,网络接口(50)。
随机试题
ETF基金份额折算比例以四舍五入的方法保留小数点后()。
2007年10月真题阅读以下材料,写一篇700字左右的议论文,题目自拟。著名作家曹禺先生说过这样一段话:我看,应该给“眼高手低”正名。它是褒义词,而不是贬义词。我们认真想一想,一个人做事眼高手低是正常的,只有眼高起来,手才能跟着高起来。一个人不
表象具有直观性、_______和可操作性三个特征。
A呆小症B侏儒症C肢端肥大症D尿崩症E艾迪生病肾上腺皮质功能低下则出现
【2006年第123题】抗震设计的A级高度钢筋混凝土高层建筑的平面布置,下列哪一项不符合规范要求?
并购重组委委员审核并购重组申请文件时,应当及时提出回避的情形包括()。
W公司主要从事小型电子消费品的生产和销售,产品销售以W公司仓库为交货地点。W公司日常交易采用自动化信息系统(以下简称系统)和手工控制相结合的方式进行。系统自20×3年以来没有发生变化。W公司产品主要销售给国内各主要城市的电子消费品经销商。A和B注册会计师负
教师对学校或者其他教育机构侵犯其合法权益的,或者对学校或者其他教育机构作出的处理不服的,可以向教育行政部门提出申诉,教育行政部门应当在接到申诉的(),作出处理。
下列哪些作品是安徒生童话?()
以前.人们往往认为一切生物的生长都依赖阳光。现在科学家发现,在水深超过4000米的可见光不能到达的海底,在高温、高压、剧毒、缺氧的环境里,仍然存在大量海底热液生物,它们靠海底热液带出的能量进行化合作用合成有机质而生产。这说明
最新回复
(
0
)