首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某系统有同类互斥资源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
47
问题
某系统有同类互斥资源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
操作系统
理工类
相关试题推荐
构成中央处理器的两个主要部分是()
简述8086/8088的寄存器。
有一8位的A/D转换系统,输入电压范围为0~5V,对应00H~FFH。其数据端口地址为2A0H,状态端口地址为2A1H,D7位为l表示A/D转换完成,当从数据端口读取数据后该位状态信息自动清零,控制端口地址为2A3H,通过D4位的下降沿启动A/D转
下列指令中,错误的是()
假如双机串行通信的数据传送速率是120字符/s,每个字符格式规定包含1位起始位、1位终止位、7位数据位和1位奇偶校验位,则传送的波特率为()
某存储器系统采用部分译码法,有3条最高位地址线未参加地址译码,则其译码输出所对应的地址范围是其所连接芯片容量的()
下列关于评标的基本要求说法正确的是()
通过比较实际进度S曲线和计划进度S曲线,可以获得的信息有()
状态转换方法使用系统状态和___________来描述和检测入侵。
现有某类资源12个,供三个进程共享。假定进程所需资源和已占资源的情况如下表:当进程都请求尚需的资源时,系统应按怎样的次序为它们分配以保证不发生死锁,并解释之。
随机试题
认为领导并不一定完全是上下级之间的命令与服从关系,下级也可能有领导上级的机会,这种观点属于一般行为领导理论中的()
系统分析中规范研究主要应用的方法是【】
A.乙状结肠和直肠B.回肠C.结肠特别是乙状结肠D.回盲部伤寒常累及
A.周围血嗜酸粒细胞增多B.周围血中性粒细胞增多C.周围血中性粒细胞减少D.周围血浆细胞增多>2.0×109/LE.骨髓粒系各阶段细胞均见增多,以中幼粒、晚幼粒细胞增多为主
甲为乙企业设立的分支机构,甲在经营活动过程中与丙企业签订货物运输合同,后甲分支机构在运输货物的过程中因重大过失造成大量货物毁损,给丙企业带来巨大经济损失,现丙企业欲向法院提起诉讼要求获得相应赔偿。则关于本案的被告,下列说法中正确的是:(
黄某采用住房抵押贷款方式购买了一套总价30万元的房子,贷款20万元,年期20年,抵押贷款月还款系数为0.006924。黄先生住了2年后,想将房子租出,于是委托A中介公司的经纪人小张代为招租,在未租出前房屋仍由黄先生管理。其中小张通过各种方法推出黄先生的房源
消防安全对策、措施及建议的内容应具有()。
下列选项中属于承揽合同的是()
A、She’stoobusytorunforclasspresident.B、Shehasn’tconsideredrunningforclasspresident.C、Sheplanstoapplyforapar
Thephrase"progressiveeducation"isone,ifnotprotest,atleastofcontrast,ofcontrastwithaneducationwhichwaspredomi
最新回复
(
0
)