简答题

考虑由n个进程共享的具有m个同类资源的系统,证明:如果对i=1,2,…,n,有Need>0而且所有最大需求量之和小于m+n,那么该系统是死锁无关的。

正确答案

设每个进程对共享资源的最大需求量为x(0<x≤m),由于每个进程最多申请使用x个资源,在最坏的情况下,每个进程都得到了(x-1)个资源i并且都需申请最后一个资源。这时系统剩余资源数为:m-n(x-1)。只要系统还有一个资源可用,就可使其中的一个进程获得所需的全部资源。该进程运行结束后释放出它所占用的资源,其他进程的资源需求也可全部得到满足。因此,当m-m(x-1)≥1时,即x≤(m+n-1)/n时系统不会发生死锁。进而可得系统中所有进程的最大需求量之和n·x≤(m+n-1)时系统不会发生死锁。该题中,所有进程最大需求量之和小于m+n,所以,该系统是死锁无关的。

答案解析

相似试题
  • 系统有同类资源m个,被n个进程共享,问:当m>n和m≤n时,每个进程最多可以请求多少个这类资源时,使系统一定不会发生死锁?

    简答题查看答案

  • 设有三个进程P、Q、R。其中P、Q构成一对生产者---消费者,共享一个由n个缓冲区构成的缓冲池;Q、R也是一对生产者---消费者,共享一个由m个缓冲区构成的缓冲池;用 P、V操作描述他们之间的相互制约关系。

    简答题查看答案

  • 应用题:设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?

    简答题查看答案

  • 某系统有4个并发进程,都需同类资源3个,如系统不发生死锁的最少资源数是()

    单选题查看答案

  • 某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是()

    单选题查看答案

  • 若系统有三个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是()。

    单选题查看答案

  • 有相同类型的5个资源被4个进程所共享,且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。

    简答题查看答案

  • 假设三个进程共享四个资源,每个进程一次只能预定或释放一个资源,每个进程最多需要两个资源,试证明这样做不会发生死锁。

    简答题查看答案

  • 由M个控制顶点Pi(i=1,„k)所决定的n次B样条曲线,由()段n次B样条曲线段光滑连接而成。

    单选题查看答案