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

admin2019-05-04  38

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


选项 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。
转载请注明原文地址:https://kaotiyun.com/show/quLZ777K
0

最新回复(0)