首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某系统有同类互斥资源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
30
问题
某系统有同类互斥资源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
操作系统
理工类
相关试题推荐
构成中央处理器的两个主要部分是()
中断号为10H的中断服务程序入口地址存放在()
以下四条指令中,错误的是[)
下面程序的功能是从键盘输入一个数N(1~9),然后输出N个大写字母“A”。请填空将程序补充完整。CODESEGMENTASSUMECS:CODEBEGIN:MOVAH,01HINT
完全由硬件执行I/O交换,而不需要CPU干预传送过程的传送方式是()
机电一体化系统设计时应如何处理机与电的关系?
机电一体化系统结构中,【】的功能是采集有关系统状态和行为的信息。
根据我国《招标投标法》的规定,某单位发布的招标公告中,有这样一条:限定施工企业为当地企业,这违反了招标投标的________原则。()
计算机网络安全是指利用网络管理控制和技术措施,保证在一个网络环境里,信息数据的机密性、___________及可使用性受到保护。
下列属于进程调度算法的是()
随机试题
Inorderto______agoodknowledgeofEnglish,hegaveuphisjobandwenttostudyinanEnglishschool.
A.往来寒热B.夜热早凉C.皮肤蒸热D.身热夜甚E.壮热烦渴
发生于种植体周软组织的炎症性损害称为
应收账款保理是企业将赊销形成的未到期应收账款在满足一定条件的情况下,转让给保理商,其作用体现在()。
波士顿矩阵中,相对市场占有率是拿本企业的占有率同()的市场份额进行比较。
商鞅变法的措施中对秦国建立中央集权制度影响最大的是()。
在人文教育与科学教育的关系问题上,应该坚持的是()。
甲、乙、丙三队要完成A、B两项工程。B工程的工作量比A工程的工作量多25%,甲、乙、丙三队单独完成A32程所需的时间分别是20天、24天、30天。为了共同完成这两项工程,先派甲队做A工程,乙、丙两队做B工程;经过几天后,又调丙队与甲队共同完成A工程。问乙
在算法正确的前提下,评价一个算法的两个标准是【】。
Minipresentation’—about6minutesInthispartofthetestyouareaskedtogiveashorttalkonabusinesstopic.Youhaveto
最新回复
(
0
)