某系统有同类资源m个，供n个进程共享，如果每个进程最多申请x(1≤x≤m)个资源，且各进程的最大需求量之和小于(m+n)个资源，证明该系统不会发生死锁。

admin2012-09-30 58

问题某系统有同类资源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://www.kaotiyun.com/show/P5Nx777K

本试题收录于：操作系统题库理工类分类

操作系统

理工类

相关试题推荐

若CX寄存器的计数初值为0，则由LOOP指令控制的循环会执行__________次。
指令“：MOVAX，[SI]”中．源操作数的寻址方式为()
如图所示为一机械装置的传动示意图。已知步进电动机M的步距角θ＝0．75°，驱动的两级齿轮：z1＝24，z2＝45，z3＝26，z4＝64，丝杠的导程P＝10mm。(1)验算两级齿轮系的传动比是否符合最佳速比分配条件；(2)求工作台的最小
下列不属于脉动作用式波形发生器的是【】
某直流电动机的电枢电压为24V，其堵转转矩为Tb＝20N.m，电动机的反电动势系数Ke＝1．2，试求：(1)电动机的机械特性硬度。(2)画出24V时电动机转矩与转速的关系曲线。
下列选项中不属于招标代理机构的工作事项是()
以下关于安全机制的描述中，属于数据机密性的是()
某局域网拓扑结构如下图所示，各模块网段均由多接口防火墙分隔。试分析上述网络可能存在的安全威胁都有哪些?
在入侵检测分析模型中，状态转换方法属于___________检测。
进程存在的唯一标志是()

随机试题

下列自然灾害及其可能的成因搭配正确的有()。
附息债券的预期货币收入包括()
佛教传入中国后，在汉族地区形成了许多宗派，其中在中国民间影响最大的是()。
那天夜晚，他抱着吉他即兴演唱了几支歌，脸上是（　　）的表情，像孩子那样快乐，像农夫那样淳朴。我（　　）一次感受到，好的男子汉本质上都是农夫，朴实，宁静，沉湎于自己的园地，（　　）那是音乐、绘画（　　）书籍。最恰当的一项是（　　）。
有人说，传统小说是依赖经验的写作，而网络小说是依赖想象的写作。看来，这两种写作需要找到一个结合点，依赖经验的写作需要吸纳网络小说的想象，而依赖想象的写作则需要糅入传统小说中丰厚充实的经验。因此，当今的文学要从原创力日益萎缩的窘境中走出来，作家们增加生活经验
有甲、乙、丙三个工作组，已知乙组2天的工作量与甲、丙共同工作1天的工作量相同。A工程如由甲、乙组共同工作3天，再由乙、丙组共同工作7天，正好完成。如果三组共同完成，需要整7天。B工程如由丙组单独完成正好需要10天，问：如由甲、乙组共同完成，需要多少天?
被称为“生命中枢”的脑组织是()
已知在窗体上有一个文本框控件，它的名称为Text1，且输入的字符全部为数字，现在要把该字符转换为整数送给整型变量C，所用到的语句是【】。
以下正确的说法是
Oneday,IsaacNewton,thegreatBritish(11),askedafriendtohavedinnerwithhim.Dinnerwasready,butNewtonhadnot

最新回复(0)

某系统有同类资源m个，供n个进程共享，如果每个进程最多申请x(1≤x≤m)个资源，且各进程的最大需求量之和小于(m+n)个资源，证明该系统不会发生死锁。

操作系统

理工类

若CX寄存器的计数初值为0，则由LOOP指令控制的循环会执行__________次。

指令“：MOVAX，[SI]”中．源操作数的寻址方式为()

如图所示为一机械装置的传动示意图。已知步进电动机M的步距角θ＝0．75°，驱动的两级齿轮：z1＝24，z2＝45，z3＝26，z4＝64，丝杠的导程P＝10mm。(1)验算两级齿轮系的传动比是否符合最佳速比分配条件；(2)求工作台的最小

下列不属于脉动作用式波形发生器的是【】

某直流电动机的电枢电压为24V，其堵转转矩为Tb＝20N.m，电动机的反电动势系数Ke＝1．2，试求：(1)电动机的机械特性硬度。(2)画出24V时电动机转矩与转速的关系曲线。

下列选项中不属于招标代理机构的工作事项是()

以下关于安全机制的描述中，属于数据机密性的是()

某局域网拓扑结构如下图所示，各模块网段均由多接口防火墙分隔。试分析上述网络可能存在的安全威胁都有哪些?

在入侵检测分析模型中，状态转换方法属于___________检测。

进程存在的唯一标志是()

下列自然灾害及其可能的成因搭配正确的有()。

附息债券的预期货币收入包括()

佛教传入中国后，在汉族地区形成了许多宗派，其中在中国民间影响最大的是()。

被称为“生命中枢”的脑组织是()

已知在窗体上有一个文本框控件，它的名称为Text1，且输入的字符全部为数字，现在要把该字符转换为整数送给整型变量C，所用到的语句是【】。

以下正确的说法是

Oneday,IsaacNewton,thegreatBritish(11),askedafriendtohavedinnerwithhim.Dinnerwasready,butNewtonhadnot