在一个单CPU的计算机系统中,采用可剥夺式优先级的进程调度方案,所有任务可以并行使用FO设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为(15)ms,CPU的空闲时间共有(16)ms。
- A15
- B21
- C27
- D45
在一个单CPU的计算机系统中,采用可剥夺式优先级的进程调度方案,所有任务可以并行使用FO设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为(15)ms,CPU的空闲时间共有(16)ms。
解析:本题考查的是操作系统进程调度方面的知识。 根据题意可知,三个任务的优先级T1>T2>T3,进程调度过程如下图所示。分析如下。 to时刻:进程调度程序选任务T1投入运行,运行5ms,任务T1进行I/O。 t1时刻:此时由于CPU空闲,进程调度程序选任务T2投入运行,运行5ms后任务 T2进行I/O。 t2时刻:此时由于CPU空闲,进程调度程序选任务T3投入运行,运行3ms后任务 T1 I/O结束。 t3时刻:由于系统采用可剥夺式优先级的进程调度方案,所以,强行地将任务T3占用的CPU剥夺,分配给任务T1。运行2ms后到t4(下标)时刻任务T1运行完毕。 t4时刻:将CPU分配给T3。直到t5(下标)时刻任务T3进行I/O。 t5时刻到t6(下标)时刻:共计1ms,没有待运行的任务。 t6时刻:任务T2 I/O结束,系统将CPU分配给任务2,运行2ms到t7(下标)时刻任务T2运行完毕。 t7时刻到t6(下标)时刻:共计5ms,没有待运行的任务。 t8时刻:任务T3 I/O结束,运行2ms到t9(下标)时刻任务T3运行结束。 从上分析可见,这三个任务从同时启动到全部结束的总时间为27ms,CPU的空闲时间共有6ms。