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

admin2012-10-31 83

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

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

操作系统

理工类

某半导体静态存储器芯片的地址线为A13～A0，数据线为D3～D0，若组成容量为32KB的存储器，需要该种存储芯片的片数为()

下列存储器中，速度最快的是()

某输出接口采用查询传输方式从数据端口输出一个字节数据。NUM的程序段如下：SCAN：MOVDX，301HINAL，DXTESTAL，02HJNZSCAN，MOVDX，300H

题39图为8255A用作开关量输入和输出接口的电路。该电路工作时，若K断开，灯L0熄灭，L1点亮；若K闭合，灯L0点亮，L1熄灭。请填空将下面的控制程序补充完整。MOVAL，(1)；8255A初始化，无关位默认为0。OUT

在2片8259A级联的中断系统中，从片的INT端接到主片的IR3端，则初始化主片ICW3的数据为________。

某位置反馈系统如图所示，已知：电动机时间常数T＝0．2s，K1＝0．1V／(°)，K2＝400(r／min)／V，K3＝0．5°／(r.min-1.s)，试求：(1)α＝0时，系统的最大超调量σ％和调整时间Ts(按△＝±2％计算)。(2

何谓DDA算法?

某企业的网络安全设备配置拓扑如图所示。请为该企业设计网络安全解决方案。

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

入侵检测通过监视受保护系统的状态和活动，采用误用检测或___________的方式，发现非授权或恶意的系统及网络行为。

A．小管液溶质浓度升高B．血浆胶体渗透压降低C．囊内压升高D．血浆晶体渗透压升高E．血浆晶体渗透压降低结石、肿瘤等引起输尿管阻塞，尿量减少的主要原因是

最常见的急性肾衰的病因是

A、急性阈浓度B、慢性阈浓度C、急性毒作用带D、慢性毒作用带E、阈浓度急性阈浓度到半数致死浓度间的范围

护士按每次1mg／m2的剂量给予某种免疫抑制药，如果为20kg的小儿用药，则该护士每次应给

根据我国《民事诉讼法》的规定，下列说法中正确的是：()

注册会计师针对下列审计程序确定的识别特征不恰当的是()。

验证测验内部一致性指标可以推断()。

设随机变量X1，X2，…Xm+n（m＜n）独立同分布，其方差为σ2，令ρYZ

数据库设计包括两个方面的设计内容，它们是()。