首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某系统有同类资源m个,供n个进程共享,如果每个进程最多申请x(1≤x≤m)个资源,且各进程的最大需求量之和小于(m+n)个资源,证明该系统不会发生死锁。
某系统有同类资源m个,供n个进程共享,如果每个进程最多申请x(1≤x≤m)个资源,且各进程的最大需求量之和小于(m+n)个资源,证明该系统不会发生死锁。
admin
2012-09-30
25
问题
某系统有同类资源m个,供n个进程共享,如果每个进程最多申请x(1≤x≤m)个资源,且各进程的最大需求量之和小于(m+n)个资源,证明该系统不会发生死锁。
选项
答案
(注:可用反证法) 证:若系统会死锁,则n(x—1)+1≤m一定不成立 即n(x—1)+1>m成立 于是nx>m+n—l 推得nx≥m+n 与题意nx<m+n矛盾,故系统不会死锁。
解析
转载请注明原文地址:https://jikaoti.com/ti/BcEaFFFM
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
下列不属于D/A转换器的技术指标的是()
假设寄存器R中的数值为200,主存地址为200和300的地址单元中存储的内容分别是300和400,则什么方式下访问到的操作数为200()
表示主存容量的常用单位是()
3片8259A级联,最多可管理__________级中断。
设计电机控制系统,按下启动按钮:正转10s,停止10s,反转10s,停止10s,……,如此循环,任一时刻按停止按钮则停止。试完成下列设计任务:(1)列出PLC系统资源分配表;(2)画出梯形图程序。
下列不属于脉动作用式波形发生器的是【】
下列关于项目管理的说法正确的是()
根据访问权限,访问控制技术将用户分为三类:特殊用户、___________和审计用户。
不同背景的发生事件或服务事件的概率分布将需要大量的随机数。实际上,这样的概率分布也可看作为_________分布。
运输问题是_________问题中一类具有特殊性质的问题,它通过选择最佳的运输方案,以达到总的运输费用最低或获得的利润最大等目标。
随机试题
关于肠道菌科的共同特征描述错误的是
由单一电源侧用断路器操作中性点不接地的变压器出现非全相或熔断器非全相熔断时,如果变压器的励磁电感与对地电容产生铁磁谐振,可产生的过电压倍数是多少?
根据《关于贯彻质量发展纲要、提升水利工程质量的实施意见》(水建管[2012]581号),水利工程建设质量方针包括()。
下列钢筋接头设置的规定中,错误的是()。
下列关于可撤销的民事法律行为的表述,正确的有()。
“寅吃卯粮”成语中,当“寅”指时辰时指()。
根据《公安机关办理行政案件程序规定》,下列关于案件管辖的说法正确的是()。
行为人因不能抗拒的原因而引起损害结果的,不是犯罪。这是由于行为人()。(2010年单选3)
已知n阶方阵A满足矩阵方程A2-3A-2E=O.证明A可逆,并求出其逆矩阵A-1.
A、Lessthantwohours.B、Slightlymorethanthreehours.C、Morethanfourhours.D、Fivehoursorso.B
最新回复
(
0
)