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

admin2012-09-30 52

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

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

操作系统

理工类

相关试题推荐

一般小容量的存储器系统用_________组成较好，大容量的存储器系统则适合于用_________组成；DRAM集成度高、功耗_________，使用时需_________电路。
在存储器中，1KB=_________字节，由16K×4芯片组成32KB存储器模块，需要_________片RAM。
编写程序段，实现比较两个有符号数或者无符号数大小的功能。
MOVAX，ES：COUNT[DI]源操作数的寻址方式是()
在寄存器间接寻址方式中，操作数是从()
某控制系统的结构如图所示，已知：G(s)＝，Gc(s)＝Kp(1＋)，求：(1)使剪切频率ωc＝5s-1时相位裕量φM最大的Kp和τ。(2)最大相位裕量φM。(3)单位加速度输入时的稳态误差essa。
下列关于项目管理的说法不正确的是()
单机上网用户面临的安全问题主要有：计算机硬件设备的安全、___________、网络蠕虫、恶意攻击、木马程序、网站恶意代码、操作系统和应用软件漏洞等。
SNMP定义了管理进程和________之间的关系。
简述产生死锁的种类和生成原因。

随机试题

一个1岁小儿高热，面色苍白，气急，肺部体症不明显，X线检查显示：双肺布满大小相等，密度相同，境界分明，状如粟粒的阴影，最可能的诊断是
妊娠高血压综合征的发病与血浆内皮素的关系，下列哪项是正确的：
对减慢窦性心动过速最佳的药物是
A．毛果芸香碱B．阿托品C．新斯的明D．肾上腺素E．乙酰胆碱青光眼患者禁用的是
根据NEC《工程施工合同》，当项目经理认为承包人未就使其受到损害的事件发生过早期警告，则关于承包人合同价款补偿的说法正确的是()。
称重记账法的注意事项包括()
下列说法有误的是()。
有四个不同的自然数，它们当中任意两个数的和都是2的倍数，任意三个数的和都是3的倍数，则这四个数的和的最小值为()。
[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallookabsolute
【B1】【B4】

最新回复(0)

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

操作系统

理工类

一般小容量的存储器系统用_____组成较好，大容量的存储器系统则适合于用_组成；DRAM集成度高、功耗_，使用时需_____电路。

在存储器中，1KB=_字节，由16K×4芯片组成32KB存储器模块，需要_片RAM。

编写程序段，实现比较两个有符号数或者无符号数大小的功能。

MOVAX，ES：COUNT[DI]源操作数的寻址方式是()

在寄存器间接寻址方式中，操作数是从()

某控制系统的结构如图所示，已知：G(s)＝，Gc(s)＝Kp(1＋)，求：(1)使剪切频率ωc＝5s-1时相位裕量φM最大的Kp和τ。(2)最大相位裕量φM。(3)单位加速度输入时的稳态误差essa。

下列关于项目管理的说法不正确的是()

单机上网用户面临的安全问题主要有：计算机硬件设备的安全、___________、网络蠕虫、恶意攻击、木马程序、网站恶意代码、操作系统和应用软件漏洞等。

SNMP定义了管理进程和________之间的关系。

简述产生死锁的种类和生成原因。

一个1岁小儿高热，面色苍白，气急，肺部体症不明显，X线检查显示：双肺布满大小相等，密度相同，境界分明，状如粟粒的阴影，最可能的诊断是

妊娠高血压综合征的发病与血浆内皮素的关系，下列哪项是正确的：

对减慢窦性心动过速最佳的药物是

A．毛果芸香碱B．阿托品C．新斯的明D．肾上腺素E．乙酰胆碱青光眼患者禁用的是

根据NEC《工程施工合同》，当项目经理认为承包人未就使其受到损害的事件发生过早期警告，则关于承包人合同价款补偿的说法正确的是()。

称重记账法的注意事项包括()

下列说法有误的是()。

有四个不同的自然数，它们当中任意两个数的和都是2的倍数，任意三个数的和都是3的倍数，则这四个数的和的最小值为()。

[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallookabsolute

【B1】【B4】

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

操作系统

理工类

一般小容量的存储器系统用_________组成较好，大容量的存储器系统则适合于用_________组成；DRAM集成度高、功耗_________，使用时需_________电路。

在存储器中，1KB=_________字节，由16K×4芯片组成32KB存储器模块，需要_________片RAM。

编写程序段，实现比较两个有符号数或者无符号数大小的功能。

MOVAX，ES：COUNT[DI]源操作数的寻址方式是()

在寄存器间接寻址方式中，操作数是从()

某控制系统的结构如图所示，已知：G(s)＝，Gc(s)＝Kp(1＋)，求：(1)使剪切频率ωc＝5s-1时相位裕量φM最大的Kp和τ。(2)最大相位裕量φM。(3)单位加速度输入时的稳态误差essa。

下列关于项目管理的说法不正确的是()

单机上网用户面临的安全问题主要有：计算机硬件设备的安全、___________、网络蠕虫、恶意攻击、木马程序、网站恶意代码、操作系统和应用软件漏洞等。

SNMP定义了管理进程和________之间的关系。

简述产生死锁的种类和生成原因。

一个1岁小儿高热，面色苍白，气急，肺部体症不明显，X线检查显示：双肺布满大小相等，密度相同，境界分明，状如粟粒的阴影，最可能的诊断是

妊娠高血压综合征的发病与血浆内皮素的关系，下列哪项是正确的：

对减慢窦性心动过速最佳的药物是

A．毛果芸香碱B．阿托品C．新斯的明D．肾上腺素E．乙酰胆碱青光眼患者禁用的是

根据NEC《工程施工合同》，当项目经理认为承包人未就使其受到损害的事件发生过早期警告，则关于承包人合同价款补偿的说法正确的是()。

称重记账法的注意事项包括()

下列说法有误的是()。

有四个不同的自然数，它们当中任意两个数的和都是2的倍数，任意三个数的和都是3的倍数，则这四个数的和的最小值为()。

[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallookabsolute

【B1】【B4】

一般小容量的存储器系统用_____组成较好，大容量的存储器系统则适合于用_组成；DRAM集成度高、功耗_，使用时需_____电路。

在存储器中，1KB=_字节，由16K×4芯片组成32KB存储器模块，需要_片RAM。