进程调度的时机切换与过程调度方式

进程调度的时机

进程调度和切换程序是操作系统内核程序。

请求调度的事件发生后，才可能运行进程调度程序，调度了新的就绪进程后，才会进行进程的切换。理论上这三件事情应该顺序执行，但在实际设计中，操作系统内核程序运行时，若某时发生了进程调度的因素，则不一定能够马上进行调度与切换。

不能进行进程的调度与切换的情况有以下情况：
1）在处理中断的过程中。中断处理过程复杂，在实现上很难做到进程切换，而且中断处理是系统工作的一部分，逻辑上不属于某一进程，不应被剥夺处理机资源。
2）进程在操作系统内核程序临界区中。进入临界区后，需要独占地访问共享数据，理论上必须加锁，以防止其他并行程序进入，在解锁前不应该切换其他进程运行，以加快该共享数据的释放。
3）其他需要完全屏蔽中断的原子操作过程中。如加锁、解锁、中断现场保护、恢复等原子操作。在原子过程中，连中断都要屏蔽，更不应该进行进程调度与切换。

若在上述过程中发生了引起调度的条件，则不能马上进行调度和切换，应置系统的请求调度标志，直到上述过程结束后才进行相应的调度与切换。

应该进行进程调度与切换情况
1）发生引起调度条件且当前进程无法继续运行下去时，可以马上进行调度与切换。若操作系统只在这种情况下进行进程调度，则是非剥夺调度。
2）中断处理结果或自陷处理结束后，返回被中断进程的用户态程序执行现场前，若置上请求调度标志，即可马上进行进程调度与切换。若操作系统支持这种情况下的运行调度程序，则实现了剥夺方式的调度。

进程调度(低级调度)：按照某种算法从就绪队列中选择一个进程为其分配处理机。

进程在操作系统内核程序临界区中不能进行调度与切换

临界资源：一个时间段内只允许一个进程使用的资源。各进程需要互斥地访问临界资源。
临界区：访问临界资源的那段代码。

内核程序临界区一般是用来访问某种内核数据结构的，比如进程的就绪队列(由各就绪进程的PCB组成)

进程调度(低级调度)，就是按照某种算法从就绪队列中选择一个进程为其分配处理机。

进程切换往往在调度完成后立即发生，它要求保存原进程当前切换点的现场信息，恢复被调度进程的现场信息。现场切换时，操作系统内核将原进程的现场信息推入当前进程的内核堆栈来保存它们，并更新堆栈指针。内核完成从新进程的内核栈中装入新进程的现场信息、更新当前运行进程空间指针、重设PC寄存器等相关工作之后，开始运行新的进程。

进程调度的方式

进程调度方式：指当某个进程正在处理机上执行时，若有某个更为重要或紧迫的进程需要处理，即有优先权更高的进程进入就绪队列，此时应如何分配处理机。

两种进程调度方式：
1）非剥夺调度方式（非抢占方式）：指当一个进程正在处理机上执行时，即使有某个更为重要或紧迫的进程就绪队列，仍然让正在执行的进程继续执行，直到该进程完成或发生某种事件而进入阻塞态时，才把处理机分配给更为重要或紧迫的进程。

在非剥夺调度方式下，一旦把CPU分配给一个进程，该进程就会保持CPU直到终止或转换到等待状态。优点：实现简单、系统开销小，适用于大多数的批处理系统，但不能用于分时系统和大多数的实时系统。

2）剥夺调度方式（抢占方式）：指当一个进程正在处理机上执行时，若有某个更为重要或紧迫的进程需要使用处理机，则立即暂停正在执行的进程，将处理机分配给这个更为重要或紧迫的进程。

采用剥夺式调度，对提高系统吞吐率和响应效率都有明显的好处。必须遵循一定的原则，有优先权、短进程优先、时间片原则等。

进程的切换与过程

“狭义的进程调用”与“进程切换”的区别：
狭义的进程调度指的是从就绪队列中选中一个要运行的进程。(这个进程可以是刚刚被暂停执行的进程，也可能是另一个进程，后一种情况就需要进程切换)
进程切换是指一个进程让出处理机的过程

广义的进程调度包含了选择一个进程和进程切换两个步骤。

进程切换的过程主要完成了
1）对原来运行进程各种数据的保存
2）对新的进程各种数据的恢复
(如：程序计数器、程序状态字、各种数据寄存器等处理机现场信息，这些信息一般保存在进程控制块)

注意：进程切换是有代价的，因此如果过于频繁的进行进程调度、切换，必然会使整个系统的效率降低，使系统大部分时间都花在了进程切换上，而真正用于执行进程的时间减少。