问题 单项选择题

某单CPU的计算机系统采用可抢占优先级的任务调度方案,且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务,按照A1、A2的次序运行,其内部计算和I/O操作时间如表1-1所示。
表1-1 可抢占优先级的任务调度表

任务 优先级 每个任务独立运行时所需的时间及过程
A1 计算30ms→I/O 40ms→计算20ms
A2 计算60ms→I/O 60ms→计算30ms
若调度程序的执行时间忽略不计,按多道程序运行方式完成这两个任务比按单道程序运行方式节省的时间是 (26)

A.40ms

B.60ms

C.100ms

D.200ms

答案

参考答案:A

解析:[要点解析] 对于表1-1中A1、A2两个任务按单CPU、单道方式运行所需花费的时间t1为:t1=(30+40+20)+(60+60+30)=240ms。
如果在该单CPU的计算机系统中采用可抢占优先级的任务调度方案,且所有任务可以并行使用I/O通道。对于表1-1中A1、A2两个任务的多道程序运行时序如图1-12所示。注意:任务A1的CPU运行优先级高于任务A2。
[*]
由图1-12可知,A1、A2两个任务按多道程序运行方式所需花费的时间t2为:
t2=30+40+20+20+60+30=200ms
因此,多道程序运行方式完成这两个任务比按单道程序运行方式节省的时间t3为:
t3=240-200=40ms

判断题
单项选择题