2. 考研
  3. 在有一个CPU和两台外设D1和D2，且能够实现基于优先级的抢占式调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3的3个作业，每个作业的处理程序和使用资源的时间如下： P1：D2(30ms)，CPU(10ms)，D1(30ms)，CP

在有一个CPU和两台外设D1和D2，且能够实现基于优先级的抢占式调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3的3个作业，每个作业的处理程序和使用资源的时间如下： P1：D2(30ms)，CPU(10ms)，D1(30ms)，CP

admin2019-12-10  227
问题 在有一个CPU和两台外设D1和D2，且能够实现基于优先级的抢占式调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3的3个作业，每个作业的处理程序和使用资源的时间如下：    P1：D2(30ms)，CPU(10ms)，D1(30ms)，CPU(10ms)。    P2：D1(20ms)，CPU(20ms)，D2(40ms)。    P3：CPU(30ms)，D1(20ms)。    假设对于其他辅助操作时间忽略不计，CPU的利用率是(    )。
选项 A、47．8％
B、57．8％
C、67．8％
D、77．8％
答案D
解析 抢占式优先级调度算法，3个作业执行的顺序如图7—6所示。(还可以有一种画法，即按照进程来考虑，纵坐标为P1、P2、P3。)

    每小格表示10ms，3个作业从进入系统到全部运行结束，时间为90ms。CPU与外设都是独占设备，运行几寸问分别为各作业的使用时间之和：CPU运行时间为(10ms+10ms)+20ms+30ms=70ms。故利用率为
   70／90=77．8％   
提示：
    对于本题中作业执行的顺序可以这样得到，由于采用的是基于优先级的抢占式调度算法，也就是优先级高的作业优先调度，并且可以抢占任何资源使用，故在画设备利用情况表时，我们可以让优先级高的作业一次性完成，再考虑低一级的作业，最后考虑级别最低的作业。
转载请注明原文地址:https://www.kaotiyun.com/show/5h3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)