在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。有可能出现上述情形吗？如果可能请说明理由。

参考答案A

正确答案：1．进程调度的主要功能是： (1) 记录系统中所有进程的执行状况； (2) 根据一定的调度算法从就绪队列中选出一个进程来准备把CPU分配给它； (3) 把CPU分配给进程。即把选中的进程的进程控制块内有关的现场信息如程序状态 字、通用寄存器的内容送入处理器相应的寄存器中从而让它占用CPU运行。 2．进程调度的时机是： (1) 正在执行的进程运行完毕： (2) 正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态； (3) 执行中的进程提出I/O请求后被阻塞； (4) 在分时系统中时间片已经用完： (5) 以上都是在CPU为不可剥夺方式下引起进程调度的原因。在CPU方式为可剥夺时有以下原因： 就绪队列中的某个进程的优先级变得高于当前运行进程的优先级从而也将引起进程调度。 3．时间片轮转法(RR)： 这主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是将CPU的处理 时间划分成一个个时间片就绪队列中的诸进程轮流运行一个时间片。当时间片结束时就 强迫运行进程让出CPU该进程进入就绪队列等待下一次调度。同时进程调度又去选择就绪队列中的一个进程分配给它一个时间片以投入运行。 在轮转法中时间片长度的选择非常重要将直接影响系统开销和响应时间。如果时间片长度很小则调度程序剥夺处理机的次数频繁加重系统开销；反之如果时间片长度选择过长比方说一个时间片就能保证就绪队列中所有进程都执行完毕则轮转法就退化成先进先出算法。 影响时间片大小设置的主要因素有：系统响应时间、就绪进程数目(终端数目)和计算机处理能力。
1．进程调度的主要功能是： (1) 记录系统中所有进程的执行状况； (2) 根据一定的调度算法，从就绪队列中选出一个进程来，准备把CPU分配给它； (3) 把CPU分配给进程。即把选中的进程的进程控制块内有关的现场信息，如程序状态 字、通用寄存器的内容送入处理器相应的寄存器中，从而让它占用CPU运行。 2．进程调度的时机是： (1) 正在执行的进程运行完毕： (2) 正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态； (3) 执行中的进程提出I/O请求后被阻塞； (4) 在分时系统中时间片已经用完： (5) 以上都是在CPU为不可剥夺方式下引起进程调度的原因。在CPU方式为可剥夺时，有以下原因： 就绪队列中的某个进程的优先级变得高于当前运行进程的优先级，从而也将引起进程调度。 3．时间片轮转法(RR)： 这主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是，将CPU的处理 时间划分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片。当时间片结束时，就 强迫运行进程让出CPU，该进程进入就绪队列，等待下一次调度。同时，进程调度又去选择就绪队列中的一个进程，分配给它一个时间片，以投入运行。 在轮转法中，时间片长度的选择非常重要，将直接影响系统开销和响应时间。如果时间片长度很小，则调度程序剥夺处理机的次数频繁，加重系统开销；反之，如果时间片长度选择过长，比方说一个时间片就能保证就绪队列中所有进程都执行完毕，则轮转法就退化成先进先出算法。 影响时间片大小设置的主要因素有：系统响应时间、就绪进程数目(终端数目)和计算机处理能力。

正确答案：C
解析：进程一般有三种基本状态：运行、就绪和阻塞。处于这三种状态的进程在一定条件下，可以转换状态。当CPU空闲时，系统将选择处于就绪态的一个进程进入运行态；当CPU的一个时间片用完时，当前处于运行态的进程就进入了就绪态；进程从运行到阻塞状态通常是由于进程释放CPU，等待系统分配或等待某些事件的发生。例如，执行P操作系统暂时不能满足对资源的请求，或等待用户的输入信息等；当进程等待的事件发生时，进程从阻塞到就绪状态，例如I／／O完成。【总结与扩展】就绪(Ready)状态：当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。执行(Running)状态：当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态。阻塞(Blocked)状态：正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。引起进程阻塞的事件可以有多种，例如等待I／O完成、申请缓冲区不能满足、等待信件(信号)等。

正确答案：B
解析：在抢占式进程调度方式下，选项B)可引起进程切换，而在非抢占式进程调度方式下，不会引起进 程的切换。

正确答案：A
解析：进程从执行状态变成就绪状态通常有两种情况：(1)对于分时操作系统来说分配的时间片到；(2)在剥夺式进程调度方式下有更高优先级的进程进入就绪状态。

正确答案：ADE

正确答案：D
解析：当进程用唤醒原语将自己转换为就绪状态的时候并不适合进程调度。

正确答案：B
解析：在CPU为不可剥夺(非抢占式)进程调度方式下有以下4种情况会引起进程切换。1、正在执行的进程运行完毕。2、正在执行的进程调用阻塞原语将自己阻塞起来进入等待状态。3、正在执行的进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语操作激活了等待资源的进程。4、在分时系统中时间片用完。当CPU方式是可剥夺(抢占式)时，就绪队列中的某个进程的优先级变得高于当前运行进程的优先级，也会引起进程切换。所以，在采用非抢占式进程调度方式下，一个更高优先级的进程就绪不会引起进程切换。

正确答案：B
解析：在CPU为不可剥夺(非抢占式)进程调度方式下有以下4种情况会引起进程切换。1、正在执行的进程运行完毕。2、正在执行的进程调用阻塞原语将自己阻塞起来进入等待状态。3、正在执行的进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语操作激活了等待资源的进程。4、在分时系统中时间片用完。当CPU方式是可剥夺(抢占式)时，就绪队列中的某个进程的优先级变得高于当前运行进程的优先级，也会引起进程切换。所以，在采用非抢占式进程调度方式下，一个更高优先级的进程就绪不会引起进程切换。

正确答案：C,B

参考答案：A