某系统有同类互斥资源n1个，供n个进程共享使用，如果每个进程最多申请x个资源(其中1≤x≤m)。试证明：当n(x—1)+1≤m时，系统不会发生死锁。

admin2012-10-31 37

问题某系统有同类互斥资源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)

某系统有同类互斥资源n1个，供n个进程共享使用，如果每个进程最多申请x个资源(其中1≤x≤m)。试证明：当n(x—1)+1≤m时，系统不会发生死锁。

操作系统

理工类

动态半导体存储器的特点是()

设置高速缓冲存储器是为了解决_和_速度不匹配的问题。

用512×4位的RAM芯片构成4KB的存储系统，需要该芯片的数量是()

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

下列选项中表示逻辑函数“或”功能的是【】

简述采样周期的选择原则。

单位反馈控制系统的开环传递函数为：G(s)＝试求：(1)位置误差系数、速度误差系数和加速度误差系数。(2)当参考输入分别为r×1(t)、rt×1(t)和rt2×1(t)时系统的稳态误差。

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

具有引导型病毒和文件型病毒寄生方式的计算机病毒称为___________病毒。

网络操作系统中，可以有效地解决进程间的同步和互斥问题的是()

我有志，匪伊朝夕。志：匪：朝夕：

设函数f(x)=x·tanx·esinx，则f(x)是

下列无抗炎抗风湿作用的药物是

下列说法正确的是（　　）。

关于流线，正确的说法是()。

组织工具是组织论的应用手段，用图或表等形式表示各种组织关系，它包括的图表有()。

经济业务的类型包括（　　）。

政策风险属于个人住房贷款的非系统性风险。()

某系统有同类互斥资源n1个，供n个进程共享使用，如果每个进程最多申请x个资源(其中1≤x≤m)。试证明：当n(x—1)+1≤m时，系统不会发生死锁。

操作系统

理工类

动态半导体存储器的特点是()

设置高速缓冲存储器是为了解决_________和_________速度不匹配的问题。

用512×4位的RAM芯片构成4KB的存储系统，需要该芯片的数量是()

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

下列选项中表示逻辑函数“或”功能的是【】

简述采样周期的选择原则。

单位反馈控制系统的开环传递函数为：G(s)＝试求：(1)位置误差系数、速度误差系数和加速度误差系数。(2)当参考输入分别为r×1(t)、rt×1(t)和rt2×1(t)时系统的稳态误差。

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

具有引导型病毒和文件型病毒寄生方式的计算机病毒称为___________病毒。

网络操作系统中，可以有效地解决进程间的同步和互斥问题的是()

我有志，匪伊朝夕。志：匪：朝夕：

设函数f(x)=x·tanx·esinx，则f(x)是

下列无抗炎抗风湿作用的药物是

下列说法正确的是（ ）。

关于流线，正确的说法是()。

组织工具是组织论的应用手段，用图或表等形式表示各种组织关系，它包括的图表有()。

经济业务的类型包括（ ）。

政策风险属于个人住房贷款的非系统性风险。()

设置高速缓冲存储器是为了解决_和_速度不匹配的问题。

下列说法正确的是（　　）。

经济业务的类型包括（　　）。