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

admin2012-10-31 52

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

操作系统

理工类

简述8086／8088的寄存器。

将内存缓冲区中1000个宁节数据送到D／A的程序段如下，请在横线上填上适当指令。SUB1：MOVCX，1000MOVBX，oFFSETBUFFERMOVDX，PoRT

在8086CPU中，用于存放代码段的段地址的寄存器是()

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

考虑χy平面上的直线运动路径，起始点坐标为(5，－1)，终点坐标为(1，－2)，设两轴最大加速度aχmax＝aymax＝±6，试设计三次多项式样条函数点位控制指令。

对大多数工程项目来说，单位时间的资源消耗在整个使用范围内，通常是()

简述施工项目成本控制的原则。

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

总体规划是国民经济和社会发展的()的规划。

酸碱质子理论认为，H2O既是一种酸，又是一种碱。（）

预防维生素D缺乏最重要的方法是

A．个体行为干预B．群体行为干预C．行为指导处方D．健康促进行为E．心理防御机制专题讲座属于

粒系细胞的免疫标志是

关于现浇混凝土工程模板支撑系统立柱对接接头的说法，正确的是()。

学生心理发展的基本特征包括()

ReadthefollowingpassagecarefullyandthenwriteasummaryofitinEnglishinabout150words.Manyoftoday’syoungpeo

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

操作系统

理工类

简述8086／8088的寄存器。

将内存缓冲区中1000个宁节数据送到D／A的程序段如下，请在横线上填上适当指令。SUB1：MOVCX，1000MOVBX，oFFSETBUFFERMOVDX，PoRT

在8086CPU中，用于存放代码段的段地址的寄存器是()

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

考虑χy平面上的直线运动路径，起始点坐标为(5，－1)，终点坐标为(1，－2)，设两轴最大加速度aχmax＝aymax＝±6，试设计三次多项式样条函数点位控制指令。

对大多数工程项目来说，单位时间的资源消耗在整个使用范围内，通常是()

简述施工项目成本控制的原则。

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

总体规划是国民经济和社会发展的()的规划。

酸碱质子理论认为，H2O既是一种酸，又是一种碱。（）

预防维生素D缺乏最重要的方法是

A．个体行为干预B．群体行为干预C．行为指导处方D．健康促进行为E．心理防御机制专题讲座属于

粒系细胞的免疫标志是

关于现浇混凝土工程模板支撑系统立柱对接接头的说法，正确的是()。

学生心理发展的基本特征包括()

下面是8086/8088微处理器有关操作的描述： ①计算有效地址 ②分析指令，产生控制信号 ③计算物理地址，传送执行过程中需要的操作数或运行结果 ④预取指令至指令队列缓冲器 其中由总线接口部件BIU完成的操作是(

ReadthefollowingpassagecarefullyandthenwriteasummaryofitinEnglishinabout150words.Manyoftoday’syoungpeo