niusouti.com
更多“请将自定义序列“P1,P2,P3,P4,P5”删除。 ”相关问题
  • 第1题:

    下列问题是基于如下描述:有5个进程P1,R2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。

    采用“不可剥夺优先数”调度算法,进程执行的次序是

    A.P1、P1、P5、P3、P4

    B.P2、P3、P1、P5、P4

    C.P4、P1、P3、P5、P2

    D.P4、P3、P1、P5、P2


    正确答案:B
    解析:进程调度算法解决以何种次序对就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机,包括先逆先出算法、时间月轮换算法和最高优先级算法。最高优先级算法是指进程调度每次将处理机分配给具有最高优先级的就绪进程,进程的优先级由进程优先数决定。本题中的“不可剥夺优先数”调度算法就是最高优先级算法的一种。按照最高优先级算法的定义可知进程P1,P2,P3,P4,P5执行的次序是R、 P3、P1、P5、P4。

  • 第2题:

    假设系统处于安全状态,目前系统剩余资源数量为2,哪个进程序列不是安全序列?进程 已占资源数 最大需求数P1 P2 P3 P4 1 4 3 5 2 7 5 7

    A.P1,P2,P3,P4

    B.P2,P3,P4,P1

    C.P3,P1,P2,P4

    D.P4,P3,P2,P1


    正确答案:B
    解析:如果存在一个由系统中的所有进程构成的安全序列,则说系统处于安全状态。安全序列是指在一个进程序列P1,P2,…Pn>中,对每一个进程Pi(1≤i≤n),它以后尚需要的资源数量不超过系统中当前剩余资源量与所有进程巧(ii)当前占有资源的数量。按上述方法计算,对于进程P2,已占资源数为4,最大需求数为7,所以还需要资源数为3,现在系统剩余资源为2,若其他进程的资源不可抢占,则P2进程就无法执行。其他几个序列中没有这个问题。所以正确答案为B。

  • 第3题:

    假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按(27)序列执行,那么系统状态是安全的。

    A.P1→P2→P4→P5→P3

    B.P2→P1→P4→P5→P3

    C.P2→P4→P5→P1→P3

    D.P4→P2→P4→P1→P3


    正确答案:C
    解析:本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
      解:剩余资源量为(2,1,0),进程尚需资源数为
     
      P2还需资源(0,1,0),而此时系统可用资源为(2,1,0)能满足条件,故P2能运行完,作上完成标志true,如下表所示。P2释放资源后系统的可用资源为(4,2, 1):此时P4尚需资源(0,0,1),系统能满足P4的请求,故P4能运行完,作上完成标志true,P4释放资源后系统的可用资源为(5,4,1);此时P5尚需资源(3,4,4),系统能满足P5的请求,故P5能运行完,作上完成标志true,P5释放资源后系统的可用资源为(6,5,4);依此类推。进程可按P2→P4→P5→P1→P3的顺序执行,每个进程都可以获得需要的资源运行完毕,做上完成标记,所以系统的状态是安全的。
      根据试题的可选答案,正确的答案应为C。
     

  • 第4题:

    ● 假设系统中有三类互斥资源 R1、R2 和 R3,可用资源数分别为 8、7 和 4。在T0 时刻系统中有P1、P2、P3、P4 和P5 五个进程,这些进程对资源的最大需求量和已分配资 源数如下表所示。在T0 时刻系统剩余的可用资源数分别为 (24 )。如果进程按 (25 )序 列执行,那么系统状态是安全的。

    24 )A. 0、1 和 0

    B. 0、1 和 1

    C. 1、1 和 0

    D. 1、1 和 1

    (25 )A. P1→P2→P4→P5→P3

    B. P2→P1→P4→P5→P3

    C. P4→P2→P1→P5→P3

    D. P4→P2→P5→P1→P3


    正确答案:C,D

  • 第5题:

    有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。

    采用“不可剥夺优先数”调度算法,进程执行的次序是________。

    A.P2、P1、P5、P3、P4

    B.P2、P4、P5、P3、P1

    C.P4、P1、P3、P5、P2

    D.P4、P3、P1、P5、P2


    正确答案:B
    解析:对每个进程确定一个优先数,进程调度总是选择具有最高优先数的进程来占用处理器。为了调度方便,就绪队列中进程可按优先数从大到小排列,当有进程就绪时,根据它的优先数插入到队列中的适当位置。这样,进程调度也总是把处理器分配给就绪队列中的第一个进程。如果进程具有相同的优先数,则对这些具有相同优先级进程再按先来先服务的次序分配处理器。 “不可剥夺方式”是指一旦把CPU分配给一个进程,它就一直占用CPU,直到该进程自己因调用原语操作或等待I/O而进入阻塞状态,或时间片用完才让出CPU,重新执行进程调度。

  • 第6题:

    下面问题基于如下描述:有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。

    进程 处理器时间 优先数

    P1 10 3

    P2 1 1

    P3 2 3

    P4 1 5

    P5 5 4

    采用“不可剥夺优先数”调度算法,进程执行的次序是______。

    A.P2、P1、P5、P3、P4

    B.P2、P3、P1、P5、P4

    C.P4、P1、P3、P5、P2

    D.P4、P3、P1、P5、P2


    正确答案:B

  • 第7题:

    设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4,P5),A资源的数量是17,B资源的数量是6,C资源的数量为19。在T0时刻系统的状态如下表:

    系统采用银行家算法实施死锁避免策略,若当前系统剩余资源(A,B,C)分别为(2,3,3),下列哪一个序列是安全序列?

    A.A.P3,P1,P4,P2,P5

    B.B.P1,P3,P5,P2,P4

    C.C.P4,P2,P3,P5,P1

    D.D.P2,P3,P1,P4,P5


    正确答案:A

  • 第8题:

    假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按( )序列执行,那么系统状态是安全的。

    A.P1→P2→P4→P5→P3
    B.P2→P1→P4→P5→P3
    C.P2→P4→P5→P1→P3
    D.P4→P2→P4→P1→P3

    答案:C
    解析:

  • 第9题:

    前趋图是一个有向无环图,记为:→=(P i ,P j )|P i 完成时间先于 P j 开始时间}。假设系统中进程 P=(P 1 ,P2, P3, P 4 , P 5 ,P 6 , P 7 ,P 8 }且进程的前趋图如下:

    那么,该前驱图可记为()。

    A.→={(P1,P2),(P1,P3),(P1,P4 ),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P8),(P5,P6),(P7,P8)}
    B.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P8),(P6,P8),(P7,P8)}
    C.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P6),(P4,P7),(P6,P8),(P7,P8)}
    D.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P6),(P4,P7),(P7,P8),(P6,P8)}

    答案:B
    解析:
    P1有三个紧后P2、P3、P4;P8有三个紧前P5、P6、P7,只有B选项符合。

  • 第10题:

    前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi,Pj )|Pi must complete before Pj may strat}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前驱图如下:那么前驱图可记为:( )

    A. →={(P2,P1),(P3,P1),(P4,P1),(P6,P4),(P7,P5),(P7,P6),(P8,P7)}
    B. →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P5,P7),(P6,P7),(P7,P8)}
    C. →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}
    D. →={(P2, P1), (P3,P1),(P4,P1),(P5,P2),(P5,P2),(P5,P3),(P6,P4),(P7,P5), (P7,P6),(P8,P7)}

    答案:C
    解析:
    前趋图表述,→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}

  • 第11题:

    根据《水利水电工程钻孔压水试验规程》(SL31—2003)规定,钻孔压水试验一般按()压力阶段进行。

    • A、一个
    • B、三个(即P1一P2一P3
    • C、五个(其中P1<P2<P3<P4<P5
    • D、五个(即P1一P2一P3一P4(=P2)一P5(=P1))

    正确答案:D

  • 第12题:

    ATCRBS/DABS全呼叫信号中()。

    • A、P1、P2、P3、P4脉冲的幅度均相等
    • B、P1、P2、P3、P4脉冲的宽度均相等
    • C、P1、P4、P3的宽度相等,但P2较宽
    • D、P1、P3、P2的宽度相等,但P4较宽

    正确答案:D

  • 第13题:

    假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程,这些进程对资源的最大需求量和已分配资源数如表4-1所示。在T0时刻,如果P1、P2、P3和P4进程按(14)序列执行,那么系统状态是安全的。

    A.P1→P2→P4→P3

    B.P2→P1→P4→P3

    C.P3→P4→P1→P2

    D.P4→P2→P1→P3


    正确答案:D
    解析:由于资源R1-R4属于系统中的互斥资源,且可用资源数分别为9、6、3和3,而在TO时刻系统已给P1~P4这4个进程分配了相应的资源数(如表4-1所示),其中进程P1~P4分别对 R1~R4资源的已分配累计为6、5、3、3,因此在T0时刻系统剩余的可用资源数分别为3、1、0和0。此时,只需分配一个R1资源给进程P4,就能满足该进程对资源的最大需求量。进程P4执行完毕后,系统剩余的可用资源数分别为4、3、1和1。接着给进程P2分配一个R2资源和一个R3资源,就能满足该进程对资源的最大需求量。进程P2执行完毕后,系统剩余的可用资源数分别为6、4、2和2。此时,给进程P1分配5个R1资源、3个R2资源和1个R3资源,就能满足该进程对资源的最大需求量。进程P1执行完毕后,系统剩余的可用资源数分别为7、5、3和3,能够满足进程P3对资源的最大需求量。当进程 P2执行完毕后,若给进程P3分配6个R1资源、1个R3资源和1个R4资源,就能满足该进程对资源的最大需求量。进程P3执行完毕后,系统剩余的可用资源数分别为8、5、2和2,也能够满足进程P1对资源的最大需求量。可见,P1~P4进程按P4→P2→P1→P3和P4→P2→P3→P1序列执行,系统状态都是安全的。

  • 第14题:

    假设系统中有三类互斥资源R1,R2和R3,可用资源数分别为9,8和5。在T0时刻系统中有P1,P2,P3,P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3-2所示。如果进程按______ 序列执行,那么系统状态是安全的。

    A.P1→P2→P4→P5→P3

    B.P2→P1→P4→P5→P3

    C.P2→P4→P5→P1→P3

    D.P4→P2→P5→P1→P3


    正确答案:C
    解析:由题意,R1,R2的和R3最大资源数为9,8,5。R1,R2和R3的已分配资源总数为7,7和5。因此系统中R1,R2和R3的剩余可分配资源数为2,1,0。按照什么样的顺序分配剩余的资源而不会引起死锁是解决这个问题的关键。这样的顺序可能不止一种,但总的原则是:将剩余的资源分配给某一个可以顺利完成的进程,然后收回释放的资源,再次分配给另一个可以完成的进程,然后再次收回释放的资源。按照这样的顺序推进下去,就可以保证系统不会死锁,才会是安全的。对于本题,我们可以先把剩余资源分配给P2,因为它只需要一个R2资源。P2执行完毕后,系统的可用资源数增加到4,2,1。再把资源分配给P4,因为P4只需要1个只3资源。依次类推,按照P2→P4→P5→P1→P3的顺序执行,系统是安全的。

  • 第15题:

    假设系统处于下列状态,目前系统剩余资源数量为2。下列哪一个进程序列有可能发生死锁?

    A.P1,P2,P3,P4

    B.P2,P3,P4,P1

    C.P3,P1,P2,P4

    D.P4,P3,P2,P1


    正确答案:B
    解析:P2最大需求数为7,已占资源数为4,还需资源数为3,而目前剩余资源只有2,所以当先执行P2 时,可用资源不足,从而产生死锁。

  • 第16题:

    (23)

    A.P1→P2→P4→P5→P3

    B.P5→P2→P4→P3→P1

    C.P4→P2→P1→P5→P3

    D.P5→P1→P4→P2→P3


    正确答案:B
    同22题解析

  • 第17题:

    假设系统处于安全状态,目前系统剩余资源数量为2。下列________进程序列不是安全序列。

    A.P1, P2, P3, P4

    B.P2, P3, P4, P1

    C.P3,P1,P2,P4

    D.P4,P3,P2,P1


    正确答案:B
    解析:所谓系统处于安全状态指的是:对于一个系统中所有进程构成的队列:P1,P2,…,Pn>如果对于每一个进程Pi(1≤i≤n),其以后所需要的资源数量不超过系统当前剩余资源数量与其余的进程巧 (ji)当前占用资源之和。这时我们称这样的进程序列是安全的。选项A,要完成p1还需要1个资源。剩余2个资源,可以满足它,然后p1释放资源,这时系统剩下3个资源,可以满足p2,然后p2完成释放资源,这时系统剩下7个资源,可以满足p3,然后p3完成释放资源,这时系统剩下10个资源,可以满足p4,所以此进程序列不会引起死锁。选项B,当先处理p2时,系统只剩下2个资源,不能满足p2,所以p2不能完成,p2又不会释放自己的资源,所以出现了死锁的条件,保持等待,所以会死锁。选项C、D以此类推。

  • 第18题:

    请在自定义序列“P1,P2,P3,P4”中增加P5。


    正确答案:[$]
    [$]

  • 第19题:

    有五个不同职业人群的冠心病患病率资料,若比较职业不同患病率是否相同。
    统计学检验的无效假设应是()。
    A.H0:P1=P2=P3=P4=P5
    B.H0: P1=P2=P3=P4>P5



    答案:E
    解析:
    无效假设是假设比较样本所对应的总体率相等,即多个样本率来自总体率相同的总体,检验假设H0:

  • 第20题:

    假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为( )。如果进程按(请作答此空)序列执行,那么系统状态是安全的。

    A.P1→P2→P4→P5→P3
    B.P5→P2→P4→P3→P1
    C.P4→P2→P1→P5→P3
    D.P5→P1→P4→P2→P3

    答案:B
    解析:
    初始时系统的可用资源数分别为10、5和3。在T0时刻已分配资源数分别为8、5和2,因此系统剩余的可用资源数分别为2、0和1。安全状态是指系统能按某种进程顺序(P1,P2,…,Pn),来为每个进程Pi分配其所需的资源,直到满足每个进程对资源的最大需求,使每个进程都可以顺利完成。如果无法找到这样的一个安全序列,则称系统处于不安全状态。本题进程的执行序列已经给出,我们只需将四个选项按其顺序执行一遍,便可以判断出现死锁的三个序列。



    P1→P2→P4→P5→P3是不安全的序列。因为在该序列中,进程P1先运行,P1尚需资源数为(4,2,0),假设将资源R1分配2台给进程P1,则系统剩余的可用资源数为(0,0,1),将导致系统所有的进程都不能作上能完成标志"True"。P5→P2→P4→P3→P1是安全的序列。因为所有的进程都能作上能完成标志"True",如下表所示。



    P5→P2→P4→P3→P1具体分析如下:①进程P5运行,系统剩余的可用资源数为(2,0,1),P5尚需资源数为(1,0,1),系统可进行分配,故进程P5能作上能完成标志"True",释放P5占有的资源数(1,1,0),系统可用资源数为(3,1,1)。②进程P2运行,系统剩余的可用资源数为(3,1,1),P2尚需资源数为(1,1,1),系统可进行分配,故进程P2能作上能完成标志"True",释放P2占有的资源数(2,1,0),系统可用资源数为(5,2,1)。③进程P4运行,系统剩余的可用资源数为(5,2,1),P4尚需资源数为(2,2,1),系统可进行分配,故进程P4能作上能完成标志"True",释放P4占有的资源数(1,1,1),系统可用资源数为(6,3,2)。④进程P3运行,系统剩余的可用资源数为(6,3,2),P3尚需资源数为(3,0,1),系统可进行分配,故进程P3能作上能完成标志"True",释放P3占有的资源数(3,1,0),系统可用资源数为(9,4,2)。⑤进程P1运行,系统剩余的可用资源数为(9,4,2),P1尚需资源数为(4,2,0),系统可进行分配,故进程P1能作上能完成标志"True",释放P1占有的资源数(1,1,1),系统可用资源数为(10,5,3)。P4→P2→P1→P5→P3是不安全的序列。因为在该序列中,进程P4先运行,P4尚需资源数为(2,2,1),假设将资源R1分配2台给进程P4,则系统剩余的可用资源数为(0,0,1),将导致系统所有的进程都不能作上能完成标志"True"。P5→P1→P4→P2→P3是不安全的序列。因为在该序列中,进程P5先运行,系统剩余的可用资源数为(2,0,1),P5尚需资源数为(1,0,1),系统可进行分配,故进程P5能作上能完成标志"True",释放P5占有的资源数(1,1,0),系统可用资源数为(3,1,1)。进程P1运行,P1尚需资源数为(4,2,0),假设将资源R1分配3台给进程P1,则系统剩余的可用资源数为(0,1,1),将导致系统中的进程P1、P2、P3和P4都不能作上能完成标志"True"。

  • 第21题:

    前趋图是一个有效无环图,记为→={pi,pj,pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8},且进程的前趋图如下。那么该前驱图可记为(请作答此空)图中( )

    A.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P8)
    B.→={(P1,P2),(P1,P4),(P2,P3),(P2,P5),(P3,P4),(P3,P6),(P4,P7),(P5,P6),(P6,P8),(p7,p6)}
    C.→={(P1,P2),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P6),(P4,P7),(P6,P8),(p7,p8)}
    D.→={(P1,P2),(P1,P3),(P2,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P7),(P6,P8),(p7,p8)}

    答案:B
    解析:
    本题考查前趋图相关知识。前趋图标记规则:从小到大。使用排除法,解题思路如下:1)A选项,(P5,P8)不存在,排除2)C选项,(P2,P3)缺失,排除3)D选项,(P2,P4)不存在,排除4)只剩下B选项,经检验,正确。观察B选项,共有10对前驱关系,P1为初始节点,P8为终止节点。

  • 第22题:

    Given: class ClassA {} class ClassB extends ClassA {} class ClassC extends ClassA {} and: ClassA p0 = new ClassA(); ClassB p1 = new ClassB(); ClassC p2 = new ClassC(); ClassA p3 = new ClassB(); ClassA p4 = new ClassC(); Which three are valid?()

    • A、p0 = p1;
    • B、p1 = p2;
    • C、p2 = p4;
    • D、p2 = (ClassC)p1;
    • E、p1 = (ClassB)p3;
    • F、p2 = (ClassC)p4;

    正确答案:A,E,F

  • 第23题:

    class ClassA {}  class ClassB extends ClassA {}  class ClassC extends ClassA {}  and:  ClassA p0 = new ClassA();  ClassB p1 = new ClassB();  ClassC p2 = new ClassC();  ClassA p3 = new ClassB();  ClassA p4 = new ClassC();  Which three are valid?()

    • A、 p0 = p1;
    • B、 p1 =p2;
    • C、 p2 = p4;
    • D、 p2 = (ClassC)p1;
    • E、 p1 = (ClassB)p3;
    • F、 p2 = (ClassC)p4;

    正确答案:A,E,F