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

admin2012-10-31 85

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

操作系统

理工类

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

存储系统分为4级，分别是_____、_、_、_。它们在存取速度上依次_，在存储容量上逐级_____。

定义一个过程的伪操作是()

施工项目安全控制应循序的基本原则有()

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

下列属于施工项目质量控制的原则的是()

根据我国《招标投标法》的规定，某单位发布的招标公告中，有这样一条：限定施工企业为当地企业，这违反了招标投标的_______原则。()

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

现有某类资源12个，供三个进程共享。假定进程所需资源和已占资源的情况如下表：当进程都请求尚需的资源时，系统应按怎样的次序为它们分配以保证不发生死锁，并解释之。

暑淫证的性质特点

医疗机构的医务人员违反献血法规定，将不符合国家规定标准的血液用于患者的，可能承担以下法律责任，除了

下列不属于继发性肺结核临床病理特征的是

施工成本分析就是对成本形成过程和影响成本升降的因素进行分析，以寻求进一步降低成本的途径，进行成本分析需要的第一手资料有（）。

旅游需求的时间指向性是指旅游需求具有()。

石川馨认为，全面质量管理(TQC)在日本就是全公司范围内的质量管理，其具体内容包括()。

下列属于内部学习动机的是()。

下列选项中，体现人民警察秉公执法的有()

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

操作系统

理工类

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

存储系统分为4级，分别是_________、_________、_________、_________。它们在存取速度上依次_________，在存储容量上逐级_________。

定义一个过程的伪操作是()

施工项目安全控制应循序的基本原则有()

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

下列属于施工项目质量控制的原则的是()

根据我国《招标投标法》的规定，某单位发布的招标公告中，有这样一条：限定施工企业为当地企业，这违反了招标投标的_______原则。()

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

现有某类资源12个，供三个进程共享。假定进程所需资源和已占资源的情况如下表：当进程都请求尚需的资源时，系统应按怎样的次序为它们分配以保证不发生死锁，并解释之。

暑淫证的性质特点

医疗机构的医务人员违反献血法规定，将不符合国家规定标准的血液用于患者的，可能承担以下法律责任，除了

下列不属于继发性肺结核临床病理特征的是

施工成本分析就是对成本形成过程和影响成本升降的因素进行分析，以寻求进一步降低成本的途径，进行成本分析需要的第一手资料有（）。

旅游需求的时间指向性是指旅游需求具有()。

石川馨认为，全面质量管理(TQC)在日本就是全公司范围内的质量管理，其具体内容包括()。

下列属于内部学习动机的是()。

下列选项中，体现人民警察秉公执法的有()

存储系统分为4级，分别是_____、_、_、_。它们在存取速度上依次_，在存储容量上逐级_____。