进程控制与调度

目的与要求：理解进程切换过程；理解进程调度原因及调度切换时机；掌握进程调度方式及各种调度算法；了解作业和进程的关系；了解线程的引入原因。

重点与难点：进程调度切换的实现与多级反馈进程调度算法。

3.3.进程控制与调度

3.3.1进程执行

系统模型：内核程序嵌入进程运行。进程当发生中断或者异常的时候，进入系统核心运行的时候，利用的是进程的核心栈。

执行模式（态）：进程可在用户态和核心态下运行。如系统调用下为核心态。

进程模式切换：一个进程既运行用户态程序，在系统调用和中断转换到核心态时运行操作系统核心程序。（不换进程）

进程切换：指进程进入操作系统核心（内核）后因为自身等时间或有更加迫切需要运行的进程就绪而让出处理机，处理机转去运行其他进程。                   （换了个进程）

进程切换的过程（本质上就是保存原进程现场，选取新进程，然后恢复新进程的过程）：

    1.保存处理机的上下文，包括程序计数器PC、处理机状态字PS、其他寄存器。

    2.修改当前运行进程的进程控制块内容，包括将进程状态从运行态改成其他状态。（运行转成阻塞或就绪）

    3.选择另一个进程。（根据进程调度算法）

    4.修改被调度进程的进程控制块，包括把其状态改变到运行态。

    5.恢复被选进程（上次切换出处理机时）的处理机现场，按原保护的程序计数器值重置程序计数器PC，运行新选进程。

3.3.2进程调度

特指选择进程占用处理机

一、调度的含义：

什么是调度：操作系统管理类系统的有限资源，当有多个进程（或多个进程发出的请求）要使用这些资源时，因为资源的有限性，必须按照一定的原则选择进程（请求）来占用资源。这就是调度。

调度目的：控制资源使用者的数量，选取资源使用者占用资源。

几种不同调度的例子：

高级调度：选取输入井中的作业（仅限于批作业调度），生成根进程，开始执行作业步。目的是控制使用系统资源的进程数。

中级调度：选取进程占用内存或有资格占用内存，又称进程滚入滚出。如进程挂起，现代操作系统采用虚存技术，中级调度就弱化了。

低级调度：选取进程占用处理机，又称进程调度。

IO请求调度：设备驱动程序选取IO请求执行。

二、进程调度的方式：

注意：进程调度一定是在核心态运行。（进程调度一定是操作系统的核心功能）。

1、非剥夺：只有当处理机上的进程主动放弃处理机时才重新调度。比如处理机上运行的进程阻塞或者结束了，处理机才可以调用其他进程。

2、剥夺调度：当进程运行时可以被操作系统以某种原则剥夺其处理机。

时间片到就是时钟中断。

三、引起进程调度的因素：