更多“若系统中有五台打印机,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则在不发生死锁的情况下至多允许()个进程参与竞争。A、5B、4C、3D、2”相关问题
  • 第1题:

    某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是( )。

    A 2

    B 3

    C 4

    D 5


    参考答案C

  • 第2题:

    系统中有m个进程的,若出现死锁时死锁进程的个数为k,则______≤k≤________。


    参考答案:2 ,m

  • 第3题:

    若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是______。

    A.15

    B.16

    C.18

    D.20

    A.

    B.

    C.

    D.


    正确答案:B
    解析:若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R。假设系统为每个进程各分配了3个资源,即5个进程共分配了15个单位的资源R,此时只要再有1个资源R,就能保证有一个进程运行完毕;当该进程释放其占有的所有资源,其他进程又可以继续运行,直到所有进程运行完毕。因此,使系统不发生死锁的资源R的最少数目是16。

  • 第4题:

    ● 某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。要使系统不发生死锁,K最大取值为 ( ) 。( )

    A.2 B.3

    C.4 D.5


    正确答案:B
    发生死锁的现象就是占有等待,并且等待的资源不会被释放。对于K个进程,每个进程需要M个资源,那么只要满足K×(M-1)+1≤资源总数,就不会发生死锁。此题M=3,资源总数为8,求得K≤3.5,则K最大取值为3。

  • 第5题:

    若系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么系统不发生死锁的资源R的最少数目为______。

    A.6

    B.7

    C.9

    D.12


    正确答案:B
    解析:试题(24)的正确选项为B。对于选项A,操作系统为每个进程分配1个资源R后,若这6个进程再分别请求1个资源R时系统已无可供分配的资源R,则这6个进程由于请求的资源R得不到满足而死锁。对于选项B,操作系统为每个进程分配1个资源R后,系统还有1个可供分配的资源R,能满足其中的1个进程的资源R要求并运行完毕释放占有的资源R,从而使其他进程也能得到所需的资源R并运行完毕。

  • 第6题:

    一个操作系统有20个进程,竞争使用30个同类资源,申请方式是逐个进行,一旦某个进程获得了它的全部资源,就马上归还所有的资源,每个进程最多使用30,最少使用一个资源。20个进程需要的资源总数小于50。如果仅考虑这类资源,系统会产生死锁吗?请说明理由。
    设max(i)表示第i个进程的最大资源需求量,
    need(i)表示第i个进程还需要的资源量,
    alloc(i)表示第i个进程已分配的资源量。
    由题中所给条件可知:
    max(1)+…+max(20)=(need(1)+…need(20))+(alloc(1)+…+alloc(20))<50
    如果在这个系统中发生了死锁,那么一方面30个资源R应该全部分配出去,即(反证法)alloc(1)+…+alloc(20)=30
    另一方面所有进程将陷入无限等待状态。
    由上述两式可得:need(1)+…+need(20)<20(关键)
    上式表示死锁发生后,20个进程还需要的资源量之和小于20,这意味着此刻至少存在一个进程i,need(i)=0,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源,那么它就能执行完成并释放它占有的资源,这与前面的假设矛盾,从而证明在这个系统中不可能发生死锁。

  • 第7题:

    4个进程共享9台打印机,若要系统不产生死锁,每个进程最多可以申请多少台打印机?()

    • A、2台
    • B、3台
    • C、4台
    • D、无限制

    正确答案:B

  • 第8题:

    若某系统有某类资源5个供若干进程共享,不会引起死锁的情况是()

    • A、有6个进程,每个进程需1个资源
    • B、有5个进程,每个进程需2个资源
    • C、有4个进程,每个进程需3个资源
    • D、有3个进程,每个进程需4个资源

    正确答案:A

  • 第9题:

    在计算机中有许多资源一次只能允许一个进程使用,如果多个进程同时使用这些资源,则有可能造成系统的混乱,这些资源被称为()。


    正确答案:临界资源

  • 第10题:

    单选题
    若某系统有某类资源5个供若干进程共享,不会引起死锁的情况是()
    A

    有6个进程,每个进程需1个资源

    B

    有5个进程,每个进程需2个资源

    C

    有4个进程,每个进程需3个资源

    D

    有3个进程,每个进程需4个资源


    正确答案: D
    解析: 暂无解析

  • 第11题:

    单选题
    若两个并发进程共享4个同类资源,为使系统不会死锁,则每个进程至多可以申请()个该类资源。
    A

    1

    B

    2

    C

    3

    D

    4


    正确答案: D
    解析: 暂无解析

  • 第12题:

    填空题
    在计算机中有许多资源一次只能允许一个进程使用,如果多个进程同时使用这些资源,则有可能造成系统的混乱,这些资源被称为()。

    正确答案: 临界资源
    解析: 暂无解析

  • 第13题:

    若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许5个进程参于竞争,而不会发生死锁。( )

    此题为判断题(对,错)。


    参考答案:错

  • 第14题:

    ● 若系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么系统不发生死锁的资源R 的最少数目为 (24)。

    (24)

    A. 6

    B. 7

    C. 9

    D. 12


    正确答案:B
    试题(24)分析
        试题(24)的正确选项为B。对于选项A,操作系统为每个进程分配1个资源R后,若这6个进程再分别请求1个资源R时系统已无可供分配的资源R,则这6个进程由于请求的资源R得不到满足而死锁。对于选项B,操作系统为每个进程分配1个资源R后,系统还有1个可供分配的资源R,能满足其中的1个进程的资源R要求并运行完毕释放占有的资源R,从而使其他进程也能得到所需的资源R并运行完毕。
    参考答案
          (24)B
    B

  • 第15题:

    系统中有3个并发进程共同竞争某一资源,每个进程需要4个该类资源。如果要使系统不发生死锁,则该类资源至少应有几个?

    A.9

    B.10

    C.11

    D.12


    正确答案:B

  • 第16题:

    若系统中有5台打印机,现有多个进程均申请使用两台,若规定每个进程一次仅允许申请一台,要使系统不会发生死锁,至多允许( )个进程参与竞争。

    A.2

    B.3

    C.4

    D.5


    正确答案:C
    解析:由于系统资源总共只有5台,若有5个进程参与竞争,每个进程在拥有一台打印机后,由于都需要两台打印机,所有进程都不能向前推进,假设又都不愿意放弃已申请到的打印机,系统便进入死锁状态,若有4个进程参与竞争,每个进程拥有一台打印机后,任意一个进程在获得剩余的一台打印机后就可以运行,在该进程运行完后,释放拥有的两台打印机,其他3个进程就可以顺利推进,完成各自任务。

  • 第17题:

    若两个并发进程共享4个同类资源,为使系统不会死锁,则每个进程至多可以申请()个该类资源。

    A.1

    B.2

    C.3

    D.4


    参考答案:B

  • 第18题:

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


    正确答案: 设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,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源,那么它就能执行完成并释放它占有的资源,这与前面的假设矛盾,从而证明在这个系统中不可能发生死锁。

  • 第19题:

    若有3个并发进程共享某类资源,且每个进程需要2个此类资源,为保证该系统不发生死锁,此类资源的最少数量应是()。

    • A、3
    • B、4
    • C、5
    • D、6

    正确答案:B

  • 第20题:

    若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。

    • A、5
    • B、2
    • C、3
    • D、4

    正确答案:D

  • 第21题:

    若两个并发进程共享4个同类资源,为使系统不会死锁,则每个进程至多可以申请()个该类资源。

    • A、1
    • B、2
    • C、3
    • D、4

    正确答案:B

  • 第22题:

    单选题
    若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
    A

    5

    B

    2

    C

    3

    D

    4


    正确答案: C
    解析: 暂无解析

  • 第23题:

    问答题
    一个操作系统有20个进程,竞争使用30个同类资源,申请方式是逐个进行,一旦某个进程获得了它的全部资源,就马上归还所有的资源,每个进程最多使用30,最少使用一个资源。20个进程需要的资源总数小于50。如果仅考虑这类资源,系统会产生死锁吗?请说明理由。

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