在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（32）（）

某个单CPU计算机的操作系统有n个进程，当它处于非核心程序运行时，在运行队列、就绪队列和等待队列中的进程数目分别为(25)。

A．0～1个、0～n-1个和0～n个

B．1个、0～n-1个和0～n-1个

C．1个、0～n个和0～n个

D．1个、1～n-1个和0～n-1个

A.一条

B.两条

C.八条

D.无限制

A、进程间的并行

B、进程间的并发

C、CPU和外设之间的并行

D、外设与外设之间的并行

在操作系统的分类中，有一类称为批处理系统。在单CPU的计算机中，多道批处理系统的工作方式是

A、逐个运行多道程序

B、顺序运行多道程序

C、并行运行多道程序

D、轮流运行多道程序

在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(32)%，R2的利用率约为(33)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

A．60

B．67

C．78

D．90

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

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

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

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

● 在一个单CPU的计算机系统中，有三台不同的外部设备R1、R2、R3和三个进程P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：

假设操作系统的开销忽略不计，从三个进程同时投入运行到全部完成，CPU 的利用率约为 （46） %； R3的利用率约为 （47） %（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。

（46）

A. 66.7

B. 75

C. 83.3

D. 91.7

（47）

A. 66

B. 50

C. 33

D. 17