首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某系统有同类互斥资源n1个,供n个进程共享使用,如果每个进程最多申请x个资源(其中1≤x≤m)。试证明:当n(x—1)+1≤m时,系统不会发生死锁。
某系统有同类互斥资源n1个,供n个进程共享使用,如果每个进程最多申请x个资源(其中1≤x≤m)。试证明:当n(x—1)+1≤m时,系统不会发生死锁。
admin
2012-10-31
85
问题
某系统有同类互斥资源n1个,供n个进程共享使用,如果每个进程最多申请x个资源(其中1≤x≤m)。试证明:当n(x—1)+1≤m时,系统不会发生死锁。
选项
答案
因为每个进程最多中请使用x个资源,所以最坏情况下是每个进程都得到了(x—1)个资源,并且现在均申请所需最后一个资源,即系统剩余资源个数为m—n(x—1)。此时,只要系统至少还有一个资源可以使用,就可以使这n个进程中某个进程得到其所需要的全部资源,继续执行到完成;当它执行完后释放其所占有的资源,供其他进程使用,因而,当n(x—1)+1≤m时,系统不可能发生死锁。
解析
转载请注明原文地址:https://kaotiyun.com/show/EwNx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
编写程序段,实现比较两个有符号数或者无符号数大小的功能。
存储系统分为4级,分别是_________、_________、_________、_________。它们在存取速度上依次_________,在存储容量上逐级_________。
定义一个过程的伪操作是()
施工项目安全控制应循序的基本原则有()
下列关于项目管理的说法正确的是()
下列属于施工项目质量控制的原则的是()
根据我国《招标投标法》的规定,某单位发布的招标公告中,有这样一条:限定施工企业为当地企业,这违反了招标投标的_______原则。()
在入侵检测分析模型中,状态转换方法属于___________检测。
现有某类资源12个,供三个进程共享。假定进程所需资源和已占资源的情况如下表:当进程都请求尚需的资源时,系统应按怎样的次序为它们分配以保证不发生死锁,并解释之。
随机试题
暑淫证的性质特点
医疗机构的医务人员违反献血法规定,将不符合国家规定标准的血液用于患者的,可能承担以下法律责任,除了
下列不属于继发性肺结核临床病理特征的是
施工成本分析就是对成本形成过程和影响成本升降的因素进行分析,以寻求进一步降低成本的途径,进行成本分析需要的第一手资料有()。
旅游需求的时间指向性是指旅游需求具有()。
石川馨认为,全面质量管理(TQC)在日本就是全公司范围内的质量管理,其具体内容包括()。
下列属于内部学习动机的是()。
下列选项中,体现人民警察秉公执法的有()
如图所示,某条河流一侧有A、B两家工厂,与河岸的距离分别为4km和5km,且A与B的直线距离为11km,为了处理这两家工厂的污水,需要在距离河岸1km处建造一个污水处理厂,分别铺设排污管道连接A、B两家工厂。假定河岸是一条直线,则排污管道的总长最短为(
某公司2012年1—4季度的营业收入总额分别为135、300、233、110百万元。该公司由东部、中部、西部三大地区分公司组成。2013年在三大分公司的累积营业收入(指当年至各季度止累积)和全年利润总额的数据如下图所示(单位:百万元)。根据材料,下列
最新回复
(
0
)