问题
问答题
有一个CPU和两台外设D1、D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3三个作业，每个作业的处理顺序和使用资源的时间如下：
P1：D2(30ms)，CPU(10ms)，D1(30ms)，CPU(10ms)
P2：D1(20ms)，CPU(20ms)，D2(40ms)
P3：CPU(30ms)，D1(20ms)
假设对于其他辅助操作时间忽略不计，每个作业的周转时间T1、T2、T3分别为多少CPU和D1的利用率各是多少
答案
参考答案：抢占式优先级调度算法，三个作业执行的顺序如下图所示。
作业P1的优先级最高，所以周转时间等于运行时间，T1=80ms；作业P2等待时间为10ms，运行时间为80ms，故周转时间T2=(10+80)ms=90ms；作业P3的等待时间为40ms，运行时间为50ms，故周转时间T3=90ms。
三个作业从进入系统到全部运行结束，时间为90ms。CPU与外设都是独占设备，运行时间分别为各作业的使用时间之和：CPU运行时间为[(10+10)+20+30]ms=70ms，D1为(30+20+20)ms=70ms，D2为(30+40)ms=70ms。故利用率均为70/90=77.8%。