单选题 在有一个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个作业执行的顺序如图所示。(还可以有一种画法，即按照进程来考虑，纵坐标为P1、P2、P3。) [*] 每小格表示10ms，3个作业从进入系统到全部运行结束，时间为90ms。CPU与外设都是独占设备，运行时间分别为各作业的使用时间之和：CPU运行时间为(10ms+10ms)+20ms+30ms=70ms。故利用率为 70/90=77.8%