● 系统中有R 类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为 w,那么当 m、n、w 取下表的值时,对于表中的 a-e 五种情况, (48) 可能会发生死锁。(48)A. a和bB. b和cC. c和dD. c和e

题目

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

(48)

A. a和b

B. b和c

C. c和d

D. c和e


相似考题
更多“ ● 系统中有R 类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为 w,那么当 m、n、w 取下表的值时,对于表中的 a-e 五种情况, (48) 可能会发生死锁。(48)A. a和bB. b和c”相关问题
  • 第1题:

    ●系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w分别取下表中的值时,对于表中的①~⑥种情况, (25) 可能会发生死锁。若将这些情况的m分别加上__(26),则系统不会发生死锁。

    (25)

    A.①②⑤

    B.③④⑤

    C.②④⑤

    D.②④⑥

    (26)

    A.1、1和1

    B.1、1和2

    C.1、1和3

    D.1、2和1


    正确答案:C,D

  • 第2题:

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

    A.a和b

    B.b和c

    C.c和d

    D.c和e


    正确答案:D
    解析:本题考查的是操作系统死锁方面的基本知识。系统中同类资源分配不当会引起死锁。一般情况下,若系统中有m个单位的存储器资源,它被n个进程使用,当每个进程都要求w个单位的存储器资源,当mnw时,可能会引起死锁。情况a:m=2,n=l,w=2,系统中有两个资源,一个进程使用,该进程最多要求两个资源,所以不会发生死锁。情况b:m=2,n=2,w=l,系统中有两个资源,两个进程使用,每个进程最多要求一个资源,所以不会发生死锁。情况c:m=2,n=2,w=2,系统中有两个资源,两个进程使用,每个进程最多要求两个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配一个,此时,系统中已无可供分配的资源,使各个进程都处于等待状态,导致系统发生死锁,这时进程资源图如右图所示。

    情况d:m=4,n=3,w=2,系统中有4个资源,3个进程使用,每个进程最多要求两个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配一个存储单位,此时,系统中还剩1,可以使其中的一个进程得到所需资源运行完毕,当该进程释放所占用资源后,可以使其他进程得到所需资源运行完毕,所以不会发生死锁。情况e:m=4,n=3,w=3,系统中有4个资源,3个进程使用,每个进程最多要求3个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配一个,第二轮系统先为一个进程分配一个,此时,系统中已无可供分配的资源,使各个进程都处于等待状态导致系统发生死锁,这时进程资源图如左图所示。

  • 第3题:

    设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况,可能会发生死锁两种情况中,若将( ),则不会发生死锁。

    A.n加1或w加1
    B.m加1或w减1
    C.m减1或w加1
    D.m减1或w减1

    答案:B
    解析:
    如下: 情况a:m=2,n=1,w=2,系统中有2个资源,1个进程使用,该进程最多要求2个资源,所以不会发生死锁。 情况b:m=2,n=2,w=1,系统中有2个资源,2个进程使用,每个进程最多要求1个资源,所以不会发生死锁。 情况c:m=2,n=2,w=2,系统中有2个资源,2个进程使用,每个进程最多要求2个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个,此时,系统中己无可供分配的资源,使得各个进程都处于等待状态导致系统发生死锁,这时进程资源图如下图所示。 情况d:m=4,n=3,w=2,系统中有4个资源,3个进程使用,每个进程最多要求2个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个资源,此时,系统中还剩1个资源,可以使其中的一个进程得到所需资源运行完毕,所以不会发生死锁。 情况e:m=4,n=3,w=3,系统中有4个资源,3个进程使用,每个进程最多要求3个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个,第二轮系统先为一个进程分配1个,此时,系统中已无可供分配的资源,使得各个进程都处于等待状态导致系统发生死锁,这时进程资源图如下图所示。

  • 第4题:

    系统中有R类资源m个,现由n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、 n、w取表4-1中的数值时,对于表4-1中的a~e共5种方案,(24)可能会发生死锁。

    A.a和b

    B.b和c

    C.c和d

    D.c和e


    正确答案:D
    解析:系统中同类资源分配不当将引起死锁。通常,若系统中有们个单位的存储器资源,它被n个进程使用,而每个进程都要求w个单位的存储器资源,则当[n×(w-1)+1)>m时,系统可能会引起死锁。对于情况a:m=2、n=l、w=2,即系统中有两个资源,一个进程使用,该进程最多要求两个资源。由于n×(w-1)+1=1×(2-1)+1=2=m,因此系统不会发生死锁。对于情况b:m=2、n=2、w=1,即系统中有两个资源,两个进程使用,每个进程最多要求一个资源。因为n×(w-1)+1=2×(1-1)+1=1m=2,所以系统不会发生死锁。对于情况c:m=2、n=2、w=2,即系统中有两个资源,两个进程使用,每个进程最多要求两个资源。 n×(w-1)+1=2×(2-1)+1=3>m=2,系统可能会引起死锁。理由是:采用轮流地为每个进程分配存储器资源的分配策略,则第1轮系统先为每个进程分配1个资源;第2轮系统中已无可供分配的资源,使各个进程都处于等待状态,将导致系统发生死锁。对于情况d:m=4、n=3、w=2,即系统中有4个资源,3个进程使用,每个进程最多要求两个资源。 n×(w-1)+1=3×(2-1)+1=4=m,系统不会发生死锁。理由是:采用轮流地为每个进程分配存储器资源的分配策略,则第1轮系统先为每个进程分配1个存储器资源。系统中还剩1个资源,可以使其中的某个进程得到所需资源而运行完毕。当该进程释放所占用的2个资源后,可以使其他进程得到所需的存储器资源而运行完毕,所以系统不会发生死锁。对于情况e:m=4、n=3、w=3,即系统中有4个资源,3个进程使用,每个进程最多要求3个资源。 n×(w-1)+1=3×(3-1)+1=7>m=4,系统可能会引起死锁。理由是:采用的分配策略轮流地为每个进程分配,则第1轮系统先为每个进程分配一个存储器资源;第2轮系统为某一个进程分配一个资源之后,系统中已无可供分配的存储器资源,使各个进程都处于等待状态而导致系统发生死锁。

  • 第5题:

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

    A.a和b
    B.b和c
    C.c和d
    D.c和e

    答案:D
    解析:
    本题考查对操作系统死锁方面基本知识掌握的程度。系统中同类资源分配不当会引起死锁。一般情况下,若系统中有m个单位的存储器资源,它被n个进程使用,当每个进程都要求w个单位的存储器资源,当m<nw时,可能会引起死锁。