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

admin2017-04-28  55
问题 在有一个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+3 0ms=70ms。故利用率为
70/90=77.8％
提示：
对于本题中作业执行的顺序可以这样得到，由于采用的是可抢占的基于优先级的调度算法，也就是优先级高的作业优先调度，并且可以抢占任何资源使用，故我们在画设备利用情况表时，可以让优先级高的作业一次性完成，再考虑低一级的作业，最后再考虑级别最低的作业。
转载请注明原文地址:https://kaotiyun.com/show/TXRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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