考研党修行——进程调度的时机

1.知识总览

2.进程调度的时机
我们知道进程调度（低级调度），就是按照某种算法从就绪队列中选择一个进程为其分配处理机。那什么时候进行进程调度与切换的情况？
（1）当前运行的进程主动放弃处理机
（2）当前运行的进程被动放弃处理机

进程在操作系统内核程序临界区中不能进行调度与切换。
进程处于临界区时不能进行处理机调度

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

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

举两个例子：
（1）内核程序临界区访问的临界资源需要尽快的释放，不可以进行进程调度和切换


（2）普通临界区访问的临界资源时可以进行进程调度和切换


3.进程调度的方式
非剥夺调度方式，又称非抢占式。即，只允许进程主动放弃处理机。在运行过程中即便有更紧迫的任务到达，当前进程依然会继续使用处理机，直到该进程终于或主动要求进入阻塞状态。

剥夺调度方式，又称抢占方式。当一个进程正在处理机上执行时，如果有一个更重要或更紧迫的进程需要使用处理机，则立即暂停正在执行的进程，将处理机分配给更重要紧迫的那个进程。

非剥夺调度方式实现简单，系统开销小但是无法及时处理紧急任务，适合于早期的批处理系统。
剥夺调度方式可以优先处理更紧急的进程，也可以实现让各进程按时间片轮流执行的功能（通过时钟中断）。适合于分时操作系统，实时操作系统。

4.进程的切换与过程
狭义的进程调度指的是从就绪队列中选中一个要运行的进程
广义的进程调度包含了选择一个进程和进程切换两个步骤

进程切换是指一个进程让出处理机，由另一个进程占用处理机的过程

5.小节概述