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

admin2012-10-31 82

问题某系统有同类互斥资源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时，系统不会发生死锁。

操作系统

理工类

构成中央处理器的两个主要部分是()

在不同速度的设备之间传送数据()

IBMPC机的中断系统中，中断源包括_和_两大类。

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

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

自动洗衣机是【】驱动顺序控制的实例。

设计一台电动机按要求动作的PLC控制系统。具体要求：系统只有一个按钮。按一下，电动机正转10s再反转10s后自动停止。试完成设计任务：(1)列出PLC系统资源分配表。(2)画出梯形图。(3)写出对应的助记符指令程序。

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

简述网络中产生死锁的几种情况。

剧毒药瓶上的标签颜色是

患者，男，40岁。肢体软弱无力，渐进加重．食少便溏，腹胀，神疲乏力，舌苔薄白，脉细。治疗应首选

《劳动法》明确规定的未成年工是指()的劳动者。

在工程施工过程中，发包人需对原工程设计进行变更时，因变更导致合同价款的增减及造成的承包人损失应()。

关于项目管理和工程管理的说法，正确的是()。

公安机关的职责是由公安机关的性质和任务决定的。(　　)

A、 B、 C、 D、 C

设f(x)在[0，1]上具有连续导数，证明：当x∈[0，1]，有|f(x)|≤∫01(|f(t)|+|f’(t)|)dt

Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C

A、Thestripsofaspecialplant.B、Woodorthebarkoftrees.C、Worn-outclothandstraw.D、Somecommonchemicals.A

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

操作系统

理工类

构成中央处理器的两个主要部分是()

在不同速度的设备之间传送数据()

IBMPC机的中断系统中，中断源包括_________和_________两大类。

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

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

自动洗衣机是【】驱动顺序控制的实例。

设计一台电动机按要求动作的PLC控制系统。具体要求：系统只有一个按钮。按一下，电动机正转10s再反转10s后自动停止。试完成设计任务：(1)列出PLC系统资源分配表。(2)画出梯形图。(3)写出对应的助记符指令程序。

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

简述网络中产生死锁的几种情况。

剧毒药瓶上的标签颜色是

患者，男，40岁。肢体软弱无力，渐进加重．食少便溏，腹胀，神疲乏力，舌苔薄白，脉细。治疗应首选

《劳动法》明确规定的未成年工是指()的劳动者。

在工程施工过程中，发包人需对原工程设计进行变更时，因变更导致合同价款的增减及造成的承包人损失应()。

关于项目管理和工程管理的说法，正确的是()。

公安机关的职责是由公安机关的性质和任务决定的。( )

A、 B、 C、 D、 C

设f(x)在[0，1]上具有连续导数，证明：当x∈[0，1]，有|f(x)|≤∫01(|f(t)|+|f’(t)|)dt

Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C

A、Thestripsofaspecialplant.B、Woodorthebarkoftrees.C、Worn-outclothandstraw.D、Somecommonchemicals.A

IBMPC机的中断系统中，中断源包括_和_两大类。

公安机关的职责是由公安机关的性质和任务决定的。(　　)