软考初级
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统 CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表6-1所示。假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，设备R1的利用率约为(26)。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。A．66%.B．50%.C．25%.D．17%.
题目
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统 CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表6-1所示。
假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，设备R1的利用率约为(26)。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。
A．66%.
B．50%.
C．25%.
D．17%.
相似问题和答案
第1题：
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：
假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(26)%；R2的利用率约为(27)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。
A．60
B．67
C．78
D．90
解析：由于使用处理机和输入输出设备时采取可剥夺式多任务并行工作方式，所以在分析每个进程都需要多长时间完成时，可以采用优先级高的进程先分析的方法。高优先级的进程有优先获取资源的权利，因而最高优先级的进程P1发出申请设备的请求会立即得到响应，各设备占用时间为：
在P1占用设备的基础上，P2可以在剩下的进程中优先得到资源：
在P1、P2占用设备的基础上，P3可以在剩下的空闲时间中占用资源；
从图可以看出P2在使用R1设备20ms后，要使用CPU30ms，但当其运行10ms后， P1要使用CPU，由于系统采用可剥夺方式调度，P1优先级高，所以将P2暂停，让P1先运行。同理，P3开始就使用CPU，但在运行20ms后，要让给高优先级的进程P2和 P1。P1从投入运行到完成需要80ms，而P2、P3由于等待资源，运行时间都延长为100ms。 CPU在90ms～100ms共10ms时间内没有利用，所以利用率为90/100=90%，同样计算得R2的利用率为70/100=70%，R1的利用率为60%。
第2题：
在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做
A．可剥夺方式
B．不可剥夺方式
C．时间片轮转
D．实时调用
解析：可剥夺方式即在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即进行进程调度，转让CPU。
第3题：
●若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为 (7) ，此时P1进程处于 (8) 状态。 (9) 将CPU的时间分成若干个时间片轮流地为各个用户服务。
(7) A．中断方式
B．抢占方式
C．非抢占方式
D．查询方式
(8) A．等待
B．结束
C．善后处理
D．就绪
(9) A．批处理系统
B．分时系统
C．实时系统
D．网络操作系统
【解析】在系统中，若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU运算资源，让具有更高优先级的进程P2运行，这种调度方式称为抢占方式，此时P1进程处于就绪状态。分时系统将CPU的运算时间分成若干个时间片轮流地为各个用户服务。分时系统的主要目标是对用户响应的及时性，即不使用户等待每一个命令的处理时间过长。通常的计算机系统中往往同时采用批处理和分时处理方式来为用户服务，即时间要求不强的作业放入"后台"(批处理)处理，需频繁交互的作业在"前台"(分时)处理。
第4题：
在有一台处理机CPU和两台输入/输出设备I/O1和I/O2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低的P1，P2，P3三个作业。它们使用设备的先后顺序和占用设备时间分别是：
作业P1：I/O2(30毫秒) CPU(10毫秒) I/O1(30毫秒) CPU(10毫秒)
作业P2：I/O1(20毫秒) CPU(20毫秒) I/O2(40毫秒)
作业P3：CPU(30毫秒) I/O1(20毫秒)
在对于其他辅助操作时间可以忽略不计的假设下，作业P1，P2，P3从投入到完成所用的时间分别是 (21题)毫秒， (22题)毫秒和 (23题)毫秒。三个作业从投入运行到全部完成，CPU的利用率约为 (24题)%，：U01的利用率约为 (25题)%。
假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。
A．60
B．67
C．70
D．78
E．80
第5题：
若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
A．中断方式
B．抢占方式
C．非抢占方式
D．查询方式
第6题：
在一个单CPU的计算机系统中，有三台不同的外部设备则、R2、R3和三个进程 P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：
假设操作系统的开销忽略不计，从三个进程同时投入运行到全部完成，CPU的利用率约为(46)%；R3的利用率约为(47)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。
A．66.7
B．75
C．83.3
D．91.7
第7题：
在采用最高优先级算法的系统中，若CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换?( )
A) 有一个优先级更高的进程就绪
B) 时间片到
C) 进程运行完毕
D) 进程在运行过程中变为等待状态
A．
B．
C．
D．
第8题：
● 若进程 P1 正在运行，操作系统强行撤下 P1 所占用的 CPU，让具有更高优先级的进程P2运行，此时P1进程处于 （26） 状态。
（26）
A. 就绪
B. 等待
C. 结束
D. 善后处理
第9题：
在多道程序环境中，进程数往往多于处理机数，这就导致多个进程竞争使用处理机。因此，在操作系统中，由进程调度完成将一个物理的CPU转换成多个虚拟的(或逻辑的)CPU工作，以实现多任务。进程调度的任务就是控制、协调进程对CPU的竞争，按照一定的调度算法，使某一就绪进程获得CPU的控制权，转换成运行状态。请论述下列问题：
(1) 进程调度的主要功能。
(2) 何时可进行进程调度?
(3) 进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。时间片轮转进程调度算法的基本思想是什么?时间片的大小对系统有什么影响?在选取时间片时应考虑哪些因素?
1．进程调度的主要功能是： (1) 记录系统中所有进程的执行状况； (2) 根据一定的调度算法，从就绪队列中选出一个进程来，准备把CPU分配给它； (3) 把CPU分配给进程。即把选中的进程的进程控制块内有关的现场信息，如程序状态 字、通用寄存器的内容送入处理器相应的寄存器中，从而让它占用CPU运行。 2．进程调度的时机是： (1) 正在执行的进程运行完毕： (2) 正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态； (3) 执行中的进程提出I/O请求后被阻塞； (4) 在分时系统中时间片已经用完： (5) 以上都是在CPU为不可剥夺方式下引起进程调度的原因。在CPU方式为可剥夺时，有以下原因： 就绪队列中的某个进程的优先级变得高于当前运行进程的优先级，从而也将引起进程调度。 3．时间片轮转法(RR)： 这主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是，将CPU的处理 时间划分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片。当时间片结束时，就 强迫运行进程让出CPU，该进程进入就绪队列，等待下一次调度。同时，进程调度又去选择就绪队列中的一个进程，分配给它一个时间片，以投入运行。 在轮转法中，时间片长度的选择非常重要，将直接影响系统开销和响应时间。如果时间片长度很小，则调度程序剥夺处理机的次数频繁，加重系统开销；反之，如果时间片长度选择过长，比方说一个时间片就能保证就绪队列中所有进程都执行完毕，则轮转法就退化成先进先出算法。 影响时间片大小设置的主要因素有：系统响应时间、就绪进程数目(终端数目)和计算机处理能力。
第10题：
（操作系统）若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为
A、中断方式B、抢占方式C、非抢占方式D、查询方式