问答题
在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的P1、P2、P3的三个作业,每个作业的处理顺序和使用资源的时间如下:【华东理工大学2001年】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的利用率各是多少?
【正确答案】正确答案:抢占式优先级调度算法,三个作业执行的顺序如图2-4所示。

【答案解析】