itgle.com

设系统中有m个同类资源数,n为系统中的并发进程数,当n个进程共享m个互斥资源时,每个进程的最大需求数是w,试问下列情况下系统会死锁的是( )。A、m=4,n=3,w=2B、m=2,n=2,w=1C、m=5,n=2,w=3D、m=4,n=3,w=3

题目
设系统中有m个同类资源数,n为系统中的并发进程数,当n个进程共享m个互斥资源时,每个进程的最大需求数是w,试问下列情况下系统会死锁的是( )。

A、m=4,n=3,w=2

B、m=2,n=2,w=1

C、m=5,n=2,w=3

D、m=4,n=3,w=3


相似考题
更多“设系统中有m个同类资源数,n为系统中的并发进程数,当n个进程共享m个互斥资源时,每个进程的最大需求数是w,试问下列情况下系统会死锁的是( )。 ”相关问题
  • 第1题:

    设m为同类资源数,n为系统中并发进程数。当n个进程共享m个互斥资源时,每个进程的最大需求是w,则下列情况会出现系统死锁的是()

    A.m=2, n=1, w=2

    B.m=2, n=2, w=1

    C.m=4, n=3, w=2

    D.m=4, n=2, w=3


    D 解析:当2个进程已经拥有2个资源,都申请第3个资源时,导致死锁。

  • 第2题:

    设m为同类资源R的数目,n为系统中并发进程数。当n个进程共享m个互斥资源R时,每个进程对R的最大需求是w,则下列情况不会出现死锁的是()

    A.m=2,n=1,w=2

    B.m=2,n=2,w=1

    C.m=4,n=3,w=2

    D.m=4,n=2,w=3


    D

  • 第3题:

    某系统有同类资源m个,被n个进程共享,请分别讨论当m>n和m≤n时每个进程最多可以请求多少个这类资源,才能使系统一定不会发生死锁?


    证明:在最坏情况下,每个进程都已占有(x-1)个该类资源,各进程最多再申请1个资源就可以运行完毕,进而释放它所占有的全部资源。在此情况下,系统剩余的资源数为:m-n*(x-1)。当m-n*(x-1)≥1时,即n*x≤m+n-1时,至少有1个进程可以获得全部资源,从而能运行完成,释放资源供别的进程使用,因此系统不会出现死锁。因此得出,系统中所有进程的最大需求之和ΣNeedi满足下式时不会死锁:ΣNeedi=n*x≤m+n-1 或 ΣNeedi 证毕。

  • 第4题:

    假设系统中有m个同类的互斥资源,当n个进程共享这m个互斥资源时,每个进程的最大需求数是w。以下()情况下系统可能会产生死锁。

    A.m=4,n=3,w=2

    B.m=4,n=2,w=3

    C.m=5,n=2,w=3

    D.m=5,n=3,w=2


    B 解析:这是一道很简单的估算题。首先给每个进程1个资源,然后再给每个进程1个资源(如果有的话),依此类推。到某个阶段,如果没有一个进程的资源得到满足,且系统已经没有可用资源,则就会发生死锁。显然,选项B中,首先给2个进程分别分配1个资源(这时系统还剩下2个资源),接着再分别为每个进程分配1个资源(这时系统无资源),但这两个进程的资源都没有完全满足,不能运行,即发生死锁

  • 第5题:

    设m为同类资源R的数目,n为系统中并发进程数。当n个进程共享m个互斥资源R时,每个进程对R的最大需求是w,则下列情况不会出现死锁的是()

    A.m=2,n=1,w=2

    B.m=2,n=2,w=1

    C.m=4,n=3,w=2

    D.m=4,n=2,w=3


    D