更多“某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台。当N的取值最大不超过多少时,系统不会发生死锁()”相关问题
  • 第1题:

    设系统中有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


    参考答案:D

  • 第2题:

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

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

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

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

    D.m=6,n=3,w=3

    A.

    B.

    C.

    D.


    正确答案:D
    解析:对于选项A:m=5,n=3,w=2,即系统中有5个资源,3个进程使用,每个进程最多要求2个资源。由于n×(w-1)+1=3×(2-1)+1=4m=5,因此系统不会产生死锁。
      对于选项B:m=6,n=2,w=3,即系统中有6个资源,2个进程使用,每个进程最多要求3个资源。因为n×(w-1)+1=2×(3-1)+1=5m=6,所以系统不会发生死锁。
      对于选项C:m=5,n=2,w=3,即系统中有5个资源,2个进程使用,每个进程最多要求3个资源。由于n×(w-1)+1=2×(3-1)+1=5=m,因此系统不会发生死锁。
      对于选项D:m=6,n=3,w=3,即系统中有6个资源,3个进程使用,每个进程最多要求2个资源。由于n×(w-1)+1=3×(3-1)+1=7>m=6,因此系统可能会产生死锁。

  • 第3题:

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

    A.2

    B.3

    C.4

    D.5


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

  • 第4题:

    假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机,那么信 号量S的取值范围为 (23) 。

    A.-2~n

    B.-(n-1)~1

    C.-(n-1)~2

    D.-(n-2)~2


    正确答案:D
    本题考查操作系统PV操作方面的基本知识。系统采用PV操作实现进程同步与互斥,若有n个进程共享两台打印机,那么信号量S初值应为2。当第1个进程执行P(S)操作时,信号量S的值减去1后等于1;当第2个进程执行P(S)操作时,信号量S的值减去1后等于0;当第3个进程执行P(S)操作时,信号量S的值减去1后等于-1;当第4个进程执行P(S)操作时,信号量S的值减去l后等于-2;……:当第n个进程执行P(S)操作时,信号量S的值减去1后等于-(n-2)。可见,信号量S的取值范围为-(n-2)~2。

  • 第5题:

    假设系统中有n个进程共享3台打印机,任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机,则相应信号量s的取值范围为( );若信号量S的值为-3,则系统中有(请作答此空)个进程等待使用打印机。

    A.0
    B.1
    C.2
    D.3

    答案:D
    解析:
    试题(1)的正确答案为选项B。根据题意,假设系统中有n个进程共享3台打印机,意味着每次只允许3个进程进入互斥段,那么信号量的初值应为3。可见,根据排除法只有选项B中含有3。试题(2)的正确答案为选项D。信号量S的物理意义为:当S≥0时,表示资源的可用数;当S小于0时,其绝对值表示等待资源的进程数。

  • 第6题:

    假设系统中有n个进程共享3台打印机,任一进程在任一时刻最多只能使用1台打印机。若信号量S的值为-3,则系统中有( )个进程等待使用打印机。

    A. 0
    B. 1
    C. 2
    D. 3

    答案:D
    解析:
    试题(11),信号量S的物理意义为:当S≥0时,表示资源的可用数;当S<0时,其绝对值表示等待资源的进程数。

  • 第7题:

    一个系统中存在某类资源m个,被n个进程共享。资源的分配和释放必须一个一个进行,请证明在以下两个条件下不会发生死锁: 每个进程需要资源的最大数在1~m之间; 所有进程需要的资源总数小于m+n;

  • 第8题:

    某系统有同类资源m个供n个进程共享,如果每个进程最多申请k个资源(1≤k≤m),为保证系统不发生死锁,则各进程的最大需求量之和应()

    • A、 为m
    • B、 为m+n
    • C、 小于m+n
    • D、 大于m+n

    正确答案:C

  • 第9题:

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

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

    正确答案:B

  • 第10题:

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


    正确答案:当m≤n时,每个进程最多请求1个这类资源时,系统一定不会发生死锁。当m>n时,如果m/n不整除,每个进程最多可以请求”商+1”个这类资源,否则为”商”个资源,使系统一定不会发生死锁。

  • 第11题:

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

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

    B

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

    C

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

    D

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


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

  • 第12题:

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

  • 第13题:

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

    A 2

    B 3

    C 4

    D 5


    参考答案C

  • 第14题:

    ● 某计算机系统中有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。

  • 第15题:

    假设系统中有n个进程共享3台打印机,任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机,则相应信号量S的取值范围为( ):若信号量S的值为-3,则系统中有( )个进程等待使用打印机。

    A.0,-1,…,- (n-1) B.3,2,1,0,-1,…,- (n-3) C.1,0,-1,…,- (n-1) D.2,1,0,-1,…,- (n-2) A.0 B.1 C.2 D.3


    正确答案:B,D

  • 第16题:

    假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机,那么信 号量S的取值范围为 (21) 。

    A.-2-n

    B.-(n-1)~1

    C.-(n-1)~2

    D.-(n-2)-2


    正确答案:D
    本题考查的是操作系统PV操作方面的基本知识。系统采用PV操作实现进程同步与互斥,若有n个进程共享两台打印机,那么信号量S初值应为2。当第1个进程执行P(S)操作时,信号量S的值减去1等于1:当第2个进程执行P(S)操作时,信号量S的值减去1等于0;当第3个进程执行P(S)操作时,信号量S的值减去1等于-l:当第4个进程执行P(S)操作时,信号量S的值减去l等于一2:……;当第n个进程执行P(S)操作时,信号量S的值减去l等于-(n-2)。可见,信号量S的取值范围为-(n-2)-2。

  • 第17题:

    设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
    解析:
    当资源总数为4,并发进程为2,每个进程的最大需求是3的时候。可能出现2个进程,占用了2个资源的情况,此时,因为总资源数消耗完毕,任何一个进程又无法申请新资源,导致死锁。

  • 第18题:

    假设系统中有n个进程共享3台打印机,任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机,则相应信号量s的取值范围为()

    A. 0,-1,…,-(n-1)
    B. 3,2,1,0,-1,…,-(n-3)
    C. 1,0,-1,…,-(n-1)
    D. 2,1,0,-1,…,-(n-2)

    答案:B
    解析:
    本题考查操作系统进程管理方面的基础知识。根据题意,假设系统中有n个进程共享3台打印机,意味着每次只允许3个进程进入互斥段,那么信号量的初值应为3。根据排除法只有选项B中含有3。

  • 第19题:

    假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机,那么信号量S的取值范围为()。

    • A、-2~n
    • B、-(n-1)~1
    • C、-(n-1)~2
    • D、-(n-2)~2

    正确答案:D

  • 第20题:

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

  • 第21题:

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

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

    正确答案:A

  • 第22题:

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

    正确答案: 当m≤n时,每个进程最多请求1个这类资源时,系统一定不会发生死锁。当m>n时,如果m/n不整除,每个进程最多可以请求”商+1”个这类资源,否则为”商”个资源,使系统一定不会发生死锁
    解析: 暂无解析

  • 第23题:

    单选题
    设系统有一类数量为M的独占性资源,系统中N个进程竞争该类资源,每个进程对资源的最大需求为W。当M、N、W分别取下列哪个值时,系统不会发生死锁?()
    A

    M=2;N=2;W=2

    B

    M=3;N=2;W=3

    C

    M=10;N=3;W=4


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

  • 第24题:

    单选题
    某系统有同类资源m个供n个进程共享,如果每个进程最多申请k个资源(1≤k≤m),为保证系统不发生死锁,则各进程的最大需求量之和应()
    A

     为m

    B

     为m+n

    C

     小于m+n

    D

     大于m+n


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