首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统有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
70
问题
某操作系统有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
从逻辑角度看,大型网络可分为核心层、汇聚层和接入层,以下描述正确的是(48)。
在(78)通信方式中,一次传送一个字符(5~8位组成),每个字符用一个起始码引导,用一个停止码结束。如果没有数据发送,发送方可连续发送停止码。
项目管理工具中,将网络方法用于工作计划安排的评审和检查的是(7)。
下面ACL语句中,表达“禁止外网和内网之间互相ping”的是(41)。
如果信源产生的是模拟数据并以模拟信道传输则叫做(1);如果信源发出的是模拟数据而以数字信号的形式传输,那么这种通信方式叫做(2)。(1)
干兆以太网标准802.3z定义了一种帧突发方式(FrameBursting),这种方式是指__________。(2010年上半年试题)
虚拟局域网中继协议(VTP)有三种工作模式,即服务器模式、客户机模式和透明模式,以下关于这3种工作模式的叙述中,不正确的是()。
在BGP4协议中,当接收到对方open报文后,路由器采用_____________报文响应,从而建立两个路由器之间的邻居关系。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(1)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
随机试题
血窦分布于()
患者,男,42岁。反复低热、乏力1年,体重下降约5kg,脾脏二度肿大,表面光滑,无压痛。实验室检查:红细胞2.4×1012/L,Hb72g/L,血小板72×109/L,白细胞45×109/L,以中性中幼、晚幼粒细胞居多。骨髓检查:骨髓增生极度活跃。该患者采
控释制剂有哪些类型
某人拥有的房地产每年可产生40万元净收益,同时此人有400万元货币以10%的年利率存入银行,每年可得到与该宗房地产等额的收益,即每年能获得40万元的利息,则对该人来说,这宗房地产与400万元的货币等价,即值()万元。
使用()账簿,在一个会计年度结束后,应按账户顺序连续编号,装订。
根据企业破产法律制度的规定,下列有关重整制度的表述中,正确的有()。
在决策表中,列出各种可能的单个条件的部分是______。
A、 B、 C、 D、 B
Ithasbeenknownsinceancienttimesthatcertainplantsregularlyopentheirleavesindaytimeandclosethematnight.Itwas
在不久的将来,教授们将会使用一种能够收集每位学生的学习进度数据的数字平台来授课。最初开发这些平台是为了服务于海量的在线公开课程。然而,由于这些平台能够更加便捷地分享教学内容、开展课程讨论并同步学生学业进度,现如今各大高校都将其应用到传统课堂中。随着更多的课
最新回复
(
0
)