下面第(17)-(18)题基于如下描述: 有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。进程处理器时间优先数P1P2P3P4P510121531354采用"不可剥夺优先数"调度算法,进程执行的次序是A.P2、P1、P5、P3、P4B.P2、P3、P1、P5、P4C.P4、P1、P3、P5、P2D.P4、P3、P1、P5、P2

题目

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

进程

处理器时间

优先数

P1

P2

P3

P4

P5

10

1

2

1

5

3

1

3

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


相似考题
更多“下面第(17)-(18)题基于如下描述: 有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它 ”相关问题
  • 第1题:

    前趋图是一个有效无环图,记为→={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为终止节点。

  • 第2题:

    前趋图(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)}

  • 第3题:

    有四个计算型的进程P1、P2、P3、P4依次紧接着进入就绪队列,它们需要处理器的时间分别为P1(53)、P2(17)、P3(68)、P4(24)。所有进程均进入就绪队列后开始采用时间片轮转调度算法进行调度,时间片长度为20,忽略所有系统开销。 ⑴请给出进程执行过程。 ⑵给出每个进程的开始执行时间、结束时间和周转时间。


    B 解析:所谓系统处于安全状态指的是:对于一个系统中所有进程构成的队列:<P1,P2,…,Pn>,如果对于每一个进程Pi(1≤i≤n),其以后所需要的资源数量不超过系统当前剩余资源数量与其余的进程巧Pj(j<i)当前占用资源之和。这时我们称这样的进程序列是安全的。

  • 第4题:

    前趋图是一个有效无环图,记为-={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,P6)
    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为终止节点。

  • 第5题:

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

    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)}