某系统有同类资源m个，供n个进程共享，如果每个进程最多申请x(1≤x≤m)个资源，且各进程的最大需求量之和小于(m+n)个资源，证明该系统不会发生死锁。

admin2012-09-30 24

问题某系统有同类资源m个，供n个进程共享，如果每个进程最多申请x(1≤x≤m)个资源，且各进程的最大需求量之和小于(m+n)个资源，证明该系统不会发生死锁。

选项

答案(注：可用反证法) 证：若系统会死锁，则n(x—1)+1≤m一定不成立即n(x—1)+1>m成立于是nx＞m+n—l 推得nx≥m+n 与题意nx＜m+n矛盾，故系统不会死锁。

解析

转载请注明原文地址:https://kaotiyun.com/show/P5Nx777K

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

操作系统

理工类

相关试题推荐

设某容量为4KBRAM芯片的起始地址为2000H(16位地址)，则其终止地址为_________。
存储芯片片选端译码的方法有_________、_________和_________。
简述8086／8088的寄存器。
若已知CX=0，则执行完L00P指令后，程序循环_________次。
存储系统分为4级，分别是_________、_________、_________、_________。它们在存取速度上依次_________，在存储容量上逐级_________。
两台计算机采用RS--232C串口通信时，最少的连接线数是__________根。
设计一个三相异步电动机正反转的PLC控制系统。要求：用两个按钮开关分别控制电动机的启动和停止，按下启动按钮后，电动机开始正转；正转5s后自动开始反转；反转10s后电动机自动停止。如果在任意时刻按下停止按钮，无论电动机在哪种状态下，电动机都要立即停止。试完成
列出三相反应式步进电动机“三相双三拍”控制的正向旋转(从A相开始)相电流依次接通的顺序以及真值表。
在网络和信息安全中属于技术措施的第一道大门，其主要目的是提供访问控制和不可抵赖的作用，这描述的是___________。
进程可经历三种基本调度状态，它们是运行状态、就绪状态和________。

随机试题

患者，男，38岁，4小时前负重物时，右侧腹股沟斜疝被嵌顿，下列哪项表现说明疝内容物已发生缺血坏死()。
下述哪项是正式临产的主要表现（　　）。
食品包装用纸原料的卫生问题有
关于涉及人体的临床医学研究，下列说法正确的是
2017年7月15日16时35分许，某煤炭机械厂维修作业人员在某电缆有限公司橡缆车间更换20号行车钢丝绳过程中，将手持电动工具遗留在升降机平台上，且手持电动工具电源线使用了没有护套的塑料双绞线，当升降机在上升过程中，塑料双绞线一根被挤压断、另一根绝缘破损，
开放经济条件下，特别是浮动汇率制的采用，各国实施经济政策的有效性增加，同时政策溢出效应也增强。()
商业银行在风险管理的过程中，进行压力测试的目的是()。
关于英国新教对教育造成的影响描述不正确的是()
-1/3
用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

最新回复(0)

某系统有同类资源m个，供n个进程共享，如果每个进程最多申请x(1≤x≤m)个资源，且各进程的最大需求量之和小于(m+n)个资源，证明该系统不会发生死锁。

操作系统

理工类

设某容量为4KBRAM芯片的起始地址为2000H(16位地址)，则其终止地址为_________。

存储芯片片选端译码的方法有_____、_和_____。

简述8086／8088的寄存器。

若已知CX=0，则执行完L00P指令后，程序循环_________次。

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

两台计算机采用RS--232C串口通信时，最少的连接线数是__________根。

列出三相反应式步进电动机“三相双三拍”控制的正向旋转(从A相开始)相电流依次接通的顺序以及真值表。

在网络和信息安全中属于技术措施的第一道大门，其主要目的是提供访问控制和不可抵赖的作用，这描述的是___________。

进程可经历三种基本调度状态，它们是运行状态、就绪状态和________。

患者，男，38岁，4小时前负重物时，右侧腹股沟斜疝被嵌顿，下列哪项表现说明疝内容物已发生缺血坏死()。

下述哪项是正式临产的主要表现（　　）。

食品包装用纸原料的卫生问题有

关于涉及人体的临床医学研究，下列说法正确的是

开放经济条件下，特别是浮动汇率制的采用，各国实施经济政策的有效性增加，同时政策溢出效应也增强。()

商业银行在风险管理的过程中，进行压力测试的目的是()。

关于英国新教对教育造成的影响描述不正确的是()

-1/3

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

某系统有同类资源m个，供n个进程共享，如果每个进程最多申请x(1≤x≤m)个资源，且各进程的最大需求量之和小于(m+n)个资源，证明该系统不会发生死锁。

操作系统

理工类

设某容量为4KBRAM芯片的起始地址为2000H(16位地址)，则其终止地址为_________。

存储芯片片选端译码的方法有_________、_________和_________。

简述8086／8088的寄存器。

若已知CX=0，则执行完L00P指令后，程序循环_________次。

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

两台计算机采用RS--232C串口通信时，最少的连接线数是__________根。

列出三相反应式步进电动机“三相双三拍”控制的正向旋转(从A相开始)相电流依次接通的顺序以及真值表。

在网络和信息安全中属于技术措施的第一道大门，其主要目的是提供访问控制和不可抵赖的作用，这描述的是___________。

进程可经历三种基本调度状态，它们是运行状态、就绪状态和________。

患者，男，38岁，4小时前负重物时，右侧腹股沟斜疝被嵌顿，下列哪项表现说明疝内容物已发生缺血坏死()。

下述哪项是正式临产的主要表现（ ）。

食品包装用纸原料的卫生问题有

关于涉及人体的临床医学研究，下列说法正确的是

开放经济条件下，特别是浮动汇率制的采用，各国实施经济政策的有效性增加，同时政策溢出效应也增强。()

商业银行在风险管理的过程中，进行压力测试的目的是()。

关于英国新教对教育造成的影响描述不正确的是()

-1/3

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

存储芯片片选端译码的方法有_____、_和_____。

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

下述哪项是正式临产的主要表现（　　）。