2. 计算机
  3. 在一个单CPU的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用FO设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为(15)m

在一个单CPU的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用FO设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为(15)m

admin2007-10-11  83
问题 在一个单CPU的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用FO设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为(15)ms，CPU的空闲时间共有(16)ms。
选项 A、15
B、21
C、27
D、45
答案C
解析 本题考查的是操作系统进程调度方面的知识。
   根据题意可知，三个任务的优先级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。
转载请注明原文地址:https://kaotiyun.com/show/fOQZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

相关试题推荐
随机试题
最新回复(0)