itgle.com
● 在一个单CPU的计算机系统中，有三台不同的外部设备R1、R2、R3和三个进程P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：假设操作系统的开销忽略不计，从三个进程同时投入运行到全部完成，CPU 的利用率约为 （46） %； R3的利用率约为 （47） %（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。（46）A. 66.7B. 75C. 83.3D. 91.7（47）A. 66B. 50C. 33D
题目
● 在一个单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
相似考题
参考答案和解析
更多“ ● 在一个单CPU的计算机系统中，有三台不同的外部设备R1、R2、R3和三个进程P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：”相关问题
-
第1题：
● 在一个单 CPU 的计算机系统中，采用可剥夺式 （也称抢占式）优先级的进程调 度方案，且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、T2、T3 的优先 级、独立运行时占用CPU 和I/O 设备的时间。如果操作系统的开销忽略不计，这三个任 务从同时启动到全部结束的总时间为 （20）ms，CPU 的空闲时间共有 （21）ms 。
正确答案：B,D
-
第2题：
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。
假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(32)%，R2的利用率约为(33)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。
A．60
B．67
C．78
D．90
正确答案：D
解析：已知设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率。如图3.17所示，三个进程全部完成所花的时间为100，CPU实际使用时间的和为90，R2实际使用时间的和为70。因此它们各自的利用率便不得而知。 -
第3题：
在一个单CPU的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用FO设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为(15)ms，CPU的空闲时间共有(16)ms。
A．15
B．21
C．27
D．45
正确答案：C
解析：本题考查的是操作系统进程调度方面的知识。
根据题意可知，三个任务的优先级T1＞T2＞T3，进程调度过程如下图所示。分析如下。
to时刻：进程调度程序选任务T1投入运行，运行5ms，任务T1进行I/O。
t1时刻：此时由于CPU空闲，进程调度程序选任务T2投入运行，运行5ms后任务 T2进行I/O。
t2时刻：此时由于CPU空闲，进程调度程序选任务T3投入运行，运行3ms后任务 T1 I/O结束。
t3时刻：由于系统采用可剥夺式优先级的进程调度方案，所以，强行地将任务T3占用的CPU剥夺，分配给任务T1。运行2ms后到t4(下标)时刻任务T1运行完毕。
t4时刻：将CPU分配给T3。直到t5(下标)时刻任务T3进行I/O。
t5时刻到t6(下标)时刻：共计1ms，没有待运行的任务。
t6时刻：任务T2 I/O结束，系统将CPU分配给任务2，运行2ms到t7(下标)时刻任务T2运行完毕。
t7时刻到t6(下标)时刻：共计5ms，没有待运行的任务。
t8时刻：任务T3 I/O结束，运行2ms到t9(下标)时刻任务T3运行结束。
从上分析可见，这三个任务从同时启动到全部结束的总时间为27ms，CPU的空闲时间共有6ms。 -
第4题：
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。
假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为(23)%； R3的利用率约为(24)%。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。
A．66.7
B．75
C．83.3
D．91.7
正确答案：C
-
第5题：
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统 CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表6-1所示。
假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，设备R1的利用率约为(26)。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。
A．66%.
B．50%.
C．25%.
D．17%.
正确答案：D
解析：在多道系统中的3个任务(P1、P2和P3)是竞争使用CPU，但可并行使用I/O设备(R1、R2和R3)。各个任务运行的分析过程如图6-10所示。图中水平粗实线表示某进程实际执行过程所占用的CPU或I/O设备的时间。对图6-10分析如下。1)t0～t1时段(20ms)：结合表6-1中3个进程使用设备的先后顺序，因此进程调度程序先选中进程P3占用CPU的使用权，进程P1占用R1设备使用权，进程P2占用R3设备使用权。2)t1～t2时段(20ms)：由于进程的优先级P1＞P3且系统CPU调度采用可剥夺式优先级的进程调度方案，CPU使用权在这一进段将转让给进程P1，进程P1占用CPU的使用权20ms，进程P2继续占用R3设备20ms，进程P3因CPU使用权被剥夺而处于就绪状态。3)t2～t3时段(20ms)：进程P1占用CPU使用权终止后，进入占用R3设备的时段。由于进程的优先级P2＞P3，进程P2使用完R3设备后，进入占用CPU的使用权时段。进程P3仍处于就绪状态。4)t3～t4时段(10ms)：进程P1在t3时刻运行完毕。进程P2继续占用CPU的使用权。进程P3仍处于就绪状态。5)t4～t5时段(10ms)：进程P2占用CPU使用权终止后，进入占用R2设备的时段。进程调度程序重新调度进程P3占用CPU的使用权。6)t5～t6时段(10ms)：进程P3占用CPU使用权终止后，进入占用R2设备的时段。由于I/O设备R2可被进程并行使用，因此进程P2、P3在这一时段将并行占用R2设备。系统中也没有其他待运行的进程，此时段CPU将处于空闲状态。7)t6～t7时段(10ms)：进程P2在t6时刻运行完毕。进程P3继续占用R2设备。此时段CPU仍处于空闲状态。8)t7～t8时段(20ms)：进程P3的I/O操作任务完成后，进程调度程序将CPU使用权分配给它。进程P3占用CPU20ms后运行完毕。