参考答案和解析
参考答案:B
更多“设系统中有N(N>2)个进程,则系统中最不可能的是有()个进程处于死锁状态。 A.0B.1C.2D.M(2”相关问题
  • 第1题:

    系统中有n(n>2)个进程,并且当前没有执行进程调度程序,则() 不可能发生。

    A. 没有运行进程但有2个就绪进程,剩下的n-2个进程处于等待状态

    B. 有一个运行进程和n-1个就绪进程,但没有进程处于等待状态

    C. 有一个运行进程和1个就绪进程,剩下的n-2个进程处于等待状态

    D. 有一个运行进程,没有就绪进程,剩下的n-1个进程处于等待状态


    参考答案A

  • 第2题:

    系统中有N个进程,则进程就绪队列中最多有多少个进程? ( )

    A.N

    B.N-1

    C.N-2

    D.N-3


    正确答案:A
    解析:就绪队列中的进程可能有多个,他们都等待处理机的调度。在极端情况下,可能 N个进程都没有执行,存在就绪队列中。

  • 第3题:

    系统中有N个进程,则进程就绪队列中最多有【】个进程。


    正确答案:N-1
    因为处于运行状态的进程只有一个,我们假设没有进程处于等待状态,则就绪状态有N-1个

  • 第4题:

    ● 设系统中有n(n>2)个进程,且当前操作系统没有执行管理程序,则不可能发生的情况是 (35) 。

    (35)

    A. 没有运行进程,有2个就绪进程,n-2 个进程处于等待状态

    B. 有1个运行进程,没有就绪进程,n-1 个进程处于等待状态

    C. 有1个运行进程,有1个就绪进程,n-2 个进程处于等待状态

    D. 有1个运行进程,有n-1个就绪进程,没有进程处于等待状态


    正确答案:A

  • 第5题:

    设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个资源的情况,此时,因为总资源数消耗完毕,任何一个进程又无法申请新资源,导致死锁。

  • 第6题:

    系统采用PV操作管理可供n个进程共享的文件F,若允许最多m个进程(n≥m≥1)同时读文件,则处于等待读文件的进程数最多有()

    • A、1个
    • B、(n-m)个
    • C、m个
    • D、n个

    正确答案:B

  • 第7题:

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

  • 第8题:

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

  • 第9题:

    考虑由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,所以,该系统是死锁无关的。

  • 第10题:

    单选题
    设系统有一类数量为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


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

  • 第11题:

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

     为m

    B

     为m+n

    C

     小于m+n

    D

     大于m+n


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

  • 第12题:

    问答题
    系统中有n(n>1)个进程,在任一时刻,处于运行、就绪和等待状态的进程最多、最少各有几个?

    正确答案: 在单处理机系统中,任一时刻,处于运行状态的进程最多只有一个,最少为0个;处于就绪状态的进程最多有n-1个,最少为0个;处于等待状态的进程最多有n个,最少有0个。
    解析: 暂无解析

  • 第13题:

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


    参考答案:2 ,m

  • 第14题:

    假设系统中有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,因此系统可能会产生死锁。

  • 第15题:

    如果在一个单处理器的系统中有n个进程,则就绪队列中进程的个数最多为 (54) 。

    A.1

    B.n-l

    C.r

    D.n+l


    正确答案:B
    本题考查操作系统的基础知识。进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位,进程具有动态性、并发性、独立性、异步性和结构性特点。进程是一个动态的概念,是程序在处理机上的一次执行过程;多个进程实体同时存在于内存中,在一段时间内并发执行;进程是能够独立运行的基本单位,也是系统进行资源分配和调度的独立单位;系统中的各进程以独立的、不可预知的速度向前推进;从结构上看,进程由程序段、数据段和一个进程控制块组成。进程有就绪态、执行态和阻塞态三种基本状态。就绪态是指进程已获得除处理机外的所有资源,一旦获得处理机就可以立即执行;执行态指进程获得必要的资源并正在处理机上执行;阻塞态指进程因等待某事件的发生而暂时无法执行下去。在各操作系统中,进程的调度算法可以不同,但不可能在某一时刻,在操作系统自身没有占用系统资源的情况下,而没有进程运行的情况。而且在某一时刻,只能有一个进程占有处理机,即只能有一个进程运行.故就绪队列中进程的个数最多为n-1。

  • 第16题:

    如果系统中有n个进程,则就绪队列中进程的个数最多为( )。

    A.n+1
    B.n
    C.n-1
    D.1

    答案:C
    解析:
    一个计算机系统中至少有一个处理机,通常处理机上有一个进程执行,因此就绪队列中进程个数最多为n-1。

  • 第17题:

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

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

    正确答案:C

  • 第18题:

    系统中有n(n>1)个进程,在任一时刻,处于运行、就绪和等待状态的进程最多、最少各有几个?


    正确答案:在单处理机系统中,任一时刻,处于运行状态的进程最多只有一个,最少为0个;处于就绪状态的进程最多有n-1个,最少为0个;处于等待状态的进程最多有n个,最少有0个。

  • 第19题:

    系统中有3个进程,4个相同类型的资源,每个进程最多需要2个资源,该系统是否回发生死锁?为什么?


    正确答案:该系统不会发生死锁。因为4个资源分配给3个进程,无论如何分配,总会有1个进程能够分配到2个资源,该进程获得其最大资源数后,完成并释放其资源,剩余2个进程就可获得最大资源数,顺利完成,系统始终存在安全序列,故系统不会死锁。

  • 第20题:

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


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

  • 第21题:

    问答题
    设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时,试判断哪些情况会发生死锁?为什么?  ①M=2,N=2,W=1 ②M=3,N=2,W=2 ③M=3,N=2,W=3 ④M=5,N=3,W=2 ⑤M=6,N=3,W=3

    正确答案: ③可能会发生死锁。只要一个进程占用了少于3个独占型资源而另一个进程占用了其余的独占型资源,两个进程都会相互处于等待对方进程释放资源的状态。
    ⑤也可能会发生死锁。当每个进程都分配了两个资源时,3个进程都会彼此等待。
    解析: 暂无解析

  • 第22题:

    问答题
    考虑由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,所以,该系统是死锁无关的。
    解析: 暂无解析

  • 第23题:

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

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