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

admin2019-07-18  34

问题 在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的P1,P2,P3的3个作业,每个作业的处理程序和使用资源的时间如下:
P1:D2(30ms),CPU(10ms),D1(30ms),CPU(10ms)
P2.D1(20ms),CPU(20ms),D2(40ms)
P3:PU(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://jikaoti.com/ti/EBGjFFFM
0

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