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

1.[单选题]

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

1.png


  • A.15
  • B.21
  • C.27
  • D.45
2.[单选题]

在一个单CPU的计算机系统中,采用可剥夺式优先级的进程调度方案,所有任务可以并行使用I/O设备。下表列出了三个任务T1T2T3的优先级、独立运行时占用CPUI/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为(1msCPU的空闲时间共有(2ms
1.png

  • A.3
  • B.4
  • C.5
  • D.6
参考答案: C,D
解题思路: 如下.

t0•时刻:进程调度程序选任务Tl投入运行,运行5ms,任务Tl进行l/O•  

t1时刻. 此时由于CPU空闲, 进程调度程序选任务T2投入运行, 运行5ms后任务T2进行I/O, 

t2:时刻:此时由于CPU空闲, 进程调度程序选任务T3投入运行, 运行3ms后任务T1 I/O结朿.  

t3时刻: 由于系统采用可剥夺式优先级的进程调度方案.所以,强行地将任务T3  占用的CPU剥夺,分配给任务TI.运行2ms 后到t4时刻任务Tl运行完毕.

t4时刻:将CPU分配给T3. 直到t5时刻任务T3进行1/0

t5时刻t6时刻:共计lms.没有待运行的任务.

t6时刻:任务T2 I/O结束.系统将CPU分配给任务2,运行2ms到t7时刻任务T2运行完毕。

t7时刻到t6时刻:共计5ms.没有待运行的任务.

t8时刻:任务T3 I/O结束,运行2ms到t9,时刻任务T3运行结束.

图片1_副本.png 

从上分析可见.这三个任务从同时启动到全部结束的以时间为27ms. CPU的空闲时间共有6ms.

>>>立即刷题