首页/ 题库 / [问答题]N个进程共享M个资源,每个进程一次只能申的答案

N个进程共享M个资源,每个进程一次只能申请/释放一个资源,每个进程最多需要M个资源,所有进程总共的资源需求少于M+N个,证明该系统此时不会产生死锁。 

问答题
2023-03-06 01:51
查看答案

正确答案
设max (i)表示第i个进程的最大资源需求量,need(i)表示第i个进程还需要的资源量,alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知: 
max(1)+┅+max(n)=(need(1)+┅+need(n))+((alloc(1)+┅+alloc(n))<>
如果在这个系统中发生了死锁,那么一方面m个资源应该全部分配出去,          
alloc(1)+ ┅+alloc(n)=m 
另一方面所有进程将陷入无限等待状态。可以推出          
need(1)+ ┅+need(n)<>
上式表示死锁发生后,n个进程还需要的资源量之和小于n,这意味着此刻至少存在一个进程i,need(i)=0,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源,那么它就能执行完成并释放它占有的资源,这与前面的假设矛盾,从而证明在这个系统中不可能发生死锁。

试题解析

标签: 大学试题 工学
感兴趣题目
● 若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R 的最少数目为 (24) 。
若系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么系统不发生死锁的资源R的最少数目为______。
??若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为(22 )。??
资源有限导致了进程之间的资源竞争和共享。
假设某计算机系统中资源R的可用数为6,系统中有3个进程竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值是( )。若信号量S的当前值为-2,则R的可用数和等待R的进程数分别为( )。
如果系统中有n个进程,则就绪队列中进程的个数最多为( )
16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( )个进程参于竞争,而不会发生死锁。
设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时,试判断哪些情况会发生死锁?为什么?  ①M=2,N=2,W=1 ②M=3,N=2,W=2 ③M=3,N=2,W=3 ④M=5,N=3,W=2 ⑤M=6,N=3,W=3
如果系统中有n个进程,则在就绪队列中进程的个数最多为()。
在一个但处理机系统中,若有4个用户进程且假定当前时刻有一个进程处于执行状态,则处于就绪状态的进程最多有()个,最少有()个。
N个进程共享M个资源,每个进程一次只能申请/释放一个资源,每个进程最多需要M个资源,所有进程总共的资源需求少于M+N个,证明该系统此时不会产生死锁。 
考虑这样一种资源分配策略:对资源的申请和释放可以在任何时刻进行。如果一个进程的资源得不到满足,则考查所有由于等待资源而被阻塞的进程,如果它们有申请进程所需要的资源,则把这些资源取出分给申请进程。  例如,考虑一个有三类资源的系统,Available = (4,2,2)。进程A申请(2,2,1),可以满足;进程B 申请(1,0,1),可以满足;若A再申请(0,0,1),则被阻塞(无资源可分)。此时,若C申请(2,0,0),它可以分得剩余资源(1,0,0), 并从A已分得的资源中获得一个资源,于是,进程A的分配向量变成:Available =(1,2,1),而需求向量变成:Need =(1,0,1)。  (1)这种分配方式会导致死锁吗?若会,举一个例子;若不会,说明死锁的哪一个必要条件不成立。  (2)会导致某些进程的无限等待吗?
相关题目
破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源,则是破坏了哪个条件?(  )
某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程
数为( )
某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程
数为( )
进程P1使用资源情况:申请资源S1,…申请资源S2,…释放资源S1;进程2使用资源情况:申请资源S2,…申请资源S1,…释放资源S2,系统并发执行进程P1,P2,系统将( )
一进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的( )
如果系统中有n个进程,则就绪队列中进程的个数最多为( )
如果有3个进程共享4个同类资源,为使这3个进程不陷入死锁,每个进程至多需要这类资源数是 ( )。
系统有某类资源5个,供3个进程共享,如果每个进程最多申请__________个该类资源,则系统是安全的。
可以证明,m个同类资源被n个进程共享时,只要不等式成立,则系统一定不会发生死锁,其中x为每个进程申请该类资源的最大量。
在多道程序系统中,为了能区别不同的进程和记录每个进程的执行情况,对每个进程要设置一个 。
在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是()个,最少是( )个
若一个单处理器的计算机系统中同时存在3个并发进程,则同一时刻允许占用处理器的进程数__(1)__;如果这3个进程都要求使用2个互斥资源R,那么系统不产生死锁的最少的R资源数为__(2)__个。空白(1)处应选择()

系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取如表1-5所示的值时,对于表1-5中的a~e这5种情况,()(7)可能会发生死锁。

若一个单处理器的计算机系统中同时存在3个并发进程,则同一时刻允许占用处理器的进程数__(1)__;如果这3个进程都要求使用2个互斥资源R,那么系统不产生死锁的最少的R资源数为__(2)__个。空白(2)处应选择()
破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了什么条件( )。
某系统中有3个并发进程竞争资源R,每个进程都需要5个R,那么至少有( )个R,才能保证系统不会发生死锁。
若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是______。
● 若系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么系统不发生死锁的资源R 的最少数目为 (24)。(24)
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要5个资源R,那么使系统不发生死锁的资源R的最少数目为______。
● 若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那使系统不发生死锁的资源R 的最少数目为 (6) 。(6)
广告位招租WX:84302438

免费的网站请分享给朋友吧