在一个单CPU的计算机系统中,采用按优先级抢占的进程调度方案,且所有任务可以并行使用I／O设备。现

10 查阅

在一个单CPU的计算机系统中，采用按优先级抢占的进程调度方案，且所有任务可以并行使用I/O设备。现在有三个任务T1、T2和T3，其优先级分别为高、中、低，每个任务需要先占用CPU 10ms，然后再使用I/O设备13ms，最后还需要再占用CPU 5ms。如果操作系统的开销忽略不计，这三个任务从开始到全部结束所用的总时间为（）ms

A.61

B.84

C.58

D.48

参考答案:

C解析：根据题意可知，三个任务的优先级T1>T2>T3，所有任务可以并行使用I/O设备：说明不同任务的I/O可以同时进行，进程调度过程如下图所示。分析如下：t0时刻：进程调度程序选任务T1投入运行，运行10ms，任务T1占用I/O；t1时刻：此时由于CPU空闲，进程调度程序选任务T2投入运行，运行10ms后任务T2占用I/O。此时，t1与t2时刻任务T1占用I/O，任务T2在运行。t2时刻：此时由于CPU空闲，进程调度程序选任务T3投入运行，运行3ms后，任务T1结束占用I/O。此时，t2与t

软考高级