首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某操作系统有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
58
问题
某操作系统有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv4地址可以划分为{网络号,主机号}两部分。在下面的地址标记中,用0表示所有比特为0,用-1表示所有比特为1。以下选项中,(15)不能作为目标地址,(16)不能作为源地址,(17)只能用于本机测试,(18)用于内部网络。IPv6使用了更大的地址空间,每
IIS安装的硬盘分区最好选用NTFS格式,这是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加
阅读以下说明,回答【问题1】~【问题6】,将解答填入对应的解答栏内。【说明】某公司通过在WindowsServer2003中安装IIS6.0来配置Web服务器,域名为www.csai.cn。
利用结构化分析模型进行接口设计时,应以______为依据。
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
假设模拟信号的最高频率为5MHz,采样频率必须大于______,才能使得到的样本信号不失真,如果每个样本量化为256个等级,则传输的数据频率是______。(2008年上半年试题)(1)
TCP协议使用(1)次握手机制建立连接,当请求方发出SYN连接请求后,等待对方回答(2),这样可以防止建立错误的连接。(2012年上半年试题)(2)
嗅探器可以使网络接口处于杂收模式,在这种模式下,网络接口(50)。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a,a)#是否为G的句子。
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某医疗护理机构为老年人或有护理需求者提供专业护理,现欲开发一个基于Web的医疗管理系统,以改善医疗护理效率,该系统的主要功能如下:(1)通用信息查询,客户提交通
随机试题
根据合伙企业法律制度的规定,在普通合伙企业中,合伙人承担合伙企业债务责任的方式是()。(2001年)
管涵通常采用工厂预制钢筋混凝土管的成品管节,管节断面形式分为()等。
Word中,在打印预览模式下,可以进行文本输入。()
某女,40岁,低热,双手腕、掌指、近指关节肿痛,伴晨僵每天2小时以上,病史5年,加重2个月。查体示双手腕关节、掌指关节肿胀,双手手指尺侧偏斜,屈曲畸形。如明确诊断,你认为最有意义检查是
患者男性,55岁,因“乏力、消瘦、突眼、多汗3个月”就诊,查体:神清,双眼微突,甲状腺Ⅱ°肿大,质韧,未及结节,BP140/86mmHg,心率120次/分,律绝对不齐,两肺(一),腹部(一),双手细颤,双下肢无水肿。FT3:40.0pmol/↑
冬季炉窑砌筑时,耐火砖和预制块在砌筑前应预热至()以上。
关于期货交易特征的描述,不正确的是()。
企业对一条生产线进行更新改造。该生产线的原价为120万元,已提折旧为60万元。改造过程中发生支出30万元,被替换部分的账面原值15万元。该生产线更新改造后的成本为()万元。
成败归因理论认为属于稳定归因的因素有()。
秦律规定,集团犯罪加重处罚。按法律集团犯罪是指多少人所实行的犯罪()。
最新回复
(
0
)