问题 单项选择题

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

表1-1 可抢占优先级的任务调度表

若调度程序的执行时间忽略不计,按多道程序运行方式完成这两个任务比按单道运行方式节省的时间是()。

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-11所示。注意:任务A1的CPU运行优先级优于任务A2。

由图1-11可知,A1、A2两个任务按多道程序运行方式所需花费的时间t2为:

t2=30+40+20+20+60+30=200ms

因此,多道程序运行方式完成这两个任务比按单道运行方式节省的时间t3为:

t3=240-200=40ms

选择题
单项选择题