问题 单项选择题

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

任务 优先级 每个任务独立运行时所需的时间
P1 对每个任务:占用CPU 5ms,I/O8 ms,再占用CPU 2ms
P2
P3

A.3

B.4

C.5

D.6

答案

参考答案:D

解析:

[分析]: 作者个人认为,出这种试题除了考查“可剥夺式优先级”的概念外,更主要是考查考生的耐心和细心。解答这类试题的关键是列出各进程占用CPU和 I/O设备的顺序。因试题要求3个进程同时启动,且所有任务可以并行使用I/0设备,根据优先级别,其占用CPU和I/O设备的次序是:
(1)T1占用CPU 5ms。此时,T1处于运行状态,T2和T3处于就绪状态。
(2)5 ms后,T1释放CPU;T2占用CPU,T1占用I/O设备。此时,T3依然处于就绪状态。
(3)10ms后,T2释放CPU,T3占用CPU。此时,T2使用I/O设备,T1仍然使用I/O设备(还需要3ms)。
(4)13ms后,T1释放I/O设备,再抢占T3的CPU,T2仍然使用I/O设备 (还需要5ms)。此时,T3又处于就绪状态。
(5)15ms后,T1运行完毕释放CPU,T3占用CPU(还需要2ms),T2仍然使用I/O设备(还需要3ms)。
(6)17ms后,T3释放CPU,使用I/O设备。此时,T2仍然使用I/O设备(还需要1ms),CPU空闲。
(7)18ms后,T2释放I/O设备,占用CPU。T3仍然使用I/O设备(还需要 7ms)。
(8)20ms后,T2运行完毕释放CPU。此时,T3仍然使用I/O设备(还需要5ms),CPU空闲。
(9)25ms后,T3释放I/O设备,占用CPU。
(10)27ms后,T3运行完毕释放CPU。
根据以上分析,这三个任务从同时启动到全部结束的总时间为27ms,其中 CPU空闲时间为6ms。

单项选择题 B1型题
单项选择题