问题
问答题
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，画出三个任务的运行情况，并回答：
(1)这三个任务从同时启动到全部结束的总时间是多少
(2)整个过程中CPU空闲时间共有多少
| 任务 | 优先级 | 每个任务独立运行时所需的时间 |
| T1 | 高 | 对每个任务 占用CPU10ms,I/O13ms，再占用CPU5ms |
| T2 | 中 | |
| T3 | 低 |
答案
参考答案：三个任务的运行情况如下图：(其中细线为T1，虚线为T2，粗线为T3)
因为采取了可剥夺方式，按优先级先执行T1，再T2，再T3，当T1完成I/O时，抢占CPU，T3只执行了3ms，T1执行完，T2还进行I/O，T3执行，当T2完成I/O，又抢占CPU，到T2完成后，T3继续执行，直到完成。
(1)三个任务同时启动到全部完成的总时间为15*3+13=58ms。
(2)整个过程中CPU空闲时间为13ms。在等待T3的I/O操作完成。
