C

B

[解析] 在多道系统中的3个任务(P1、P2和P3)是竞争使用CPU，但可并行使用IO设备(R1、R2和R3)。各个任务运行的分析过程如图3-13所示。图中水平粗实线表示某进程实际执行过程所占用的CPU或IO设备的时间。
   
   对图3-13分析如下。
   ①t0～t1时段(20ms)：结合表3-2中3个进程使用设备的先后顺序，因此，进程调度程序先选中进程P3占用CPU的使用权，进程P1占用R1设备的使用权，进程P2占用R3设备的使用权。
   ②t1～t2时段(20ms)：由于进程的优先级P1＞P3且系统CPU调度采用可剥夺式优先级的进程调度方案，CPU使用权在这一进段将转让给进程P1，进程P1占用CPU的使用权20 ms，进程P2继续占用 R3设备20ms，进程P3因CPU使用权被剥夺而处于就绪状态。
   ③t2～t3时段(20ms)：进程P1占用CPU使用权终止后，进入占用R3设备的时段。由于进程的优先级P2＞P3，进程P2使用完R3设备后，进入占用CPU的使用权时段。进程P3仍处于就绪状态。
   ④t3～t4时段(10ms)：进程P1在t3时刻运行完毕。进程P2继续占用CPU的使用权。进程P3仍处于就绪状态。
   ⑤t4～t5时段(10ms)：进程P2占用CPU使用权终止后，进入占用R2设备的时段。进程调度程序重新调度进程P3占用CPU的使用权。
   ⑥t5～t6时段(10ms)：进程P3占用CPU使用权终止后，进入占用R2设备的时段。由于IO设备 R2可被进程并行使用，因此，进程P2、P3在这一时段将并行占用R2设备。系统中也没有其他待运行的进程，此时段CPU将处于空闲状态。
   ⑦t6～t7时段(10ms)：进程P2在t6时刻运行完毕。进程P3继续占用R2设备。此时段CPU仍处于空闲状态。
   ⑧t7～t8时段(20ms)：进程P3的IO操作任务完成后，进程调度程序将CPU使用权分配给它。进程P3占用CPU20ms后运行完毕。
   假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为
   由于设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率，因此，设备R3的利用率约为
   同理可得，设备R1的利用率约为
   设备R2的利用率约为

C

B

[解析] 本题考查基本的算法分析方法。
   根据递归定义式，对F(5)的求解过程可由以下递推式表示。
   F(6)=F(5)+F(4)=F(4)+F(3)+F(4)=F(3)+F(2)+F(3)+F(3)+F(2)
   =F(2)+F(1)+F(2)+F(2)+F(1)+F(2)+F(1)+F(2)
   =F(1)+F(1)+F(1)+F(1)+F(1)+F0)+F(1)+F(1)+F(1)+F(1)+F(1)+F(1)+F(1)
   因此计算F(6)需要12次“+”运算，该递归定义采用了分治的算法策略。

C

D

B

C

A

[解析] 面向对象的分析(OOA)是一种面向对象范型的半形式化描述技术。面向对象的分析包括3个步骤：第1步是用例建模(use-case modeling)，它决定了如何由产品得到各项计算结果，并以用例图(use-case diagram)和相关场景的方式展现出来；第2步是类建模(class modeling)，它决定了类及其属性，然后确定类之间的关系和交互；第3步是动态建模(dynamic modeling)，它决定了类或每个子类的行为，并以状态图(state diagram)的形式进行表示。