目录

回顾

进程调度（process schedule）

进程角度

计算机整体——调度队列

队列图

调度程序

总结

---

回顾

上一篇文章的重点只有一个————进程

对进程的了解包含以下几个方面：1、程序如何变为进程  2、进程在内存中的存储形式  3、进程控制块在内核中的存储形式  4、进程状态

总的来说：

1、进程是程序在计算机中运行的实例

2、进程本身也是一个程序，特殊的程序

3、进程的管理依赖于进程控制块（PCB）

4、进程本身存储在内存中，有特定的存储形式

进程有五个状态，设计进程有状态的原因就在于方便计算机并行运行多个进程，并行运行多个进程就涉及到进程的调度，这个调度是由内核实现

进程调度（process schedule）

进程调度有两个思考角度：一、从一个进程角度看进程调度；二、从计算机整体角度看进程调度

进程角度

从进程自身角度看进程是如何被调度的

上图关键点：

1、进程P0与进程P1是两个并行的进程。所谓并行实际上是指对程序员（计算机使用者）并行，其实际的运行方式并不是同时进行的（多处理器情况除外）

2、进程从执行到空闲需要经过中断或系统调用。 中断：I/O设备等硬件。系统调用：可以认为就是陷入内核。分为进程程序主动要求陷入内核，或程序错误陷入内核

3、图中的省略号是值：内核在PCB（进程控制块）保存要进入空闲状态的进程的现场信息，此时是kernal mode。进程执行时是user mode

4、保存完现场后才可以切换下一个要执行的进程的状态信息，同时内核这个”大眼睛“将内存映射给新进程

5、每次进程的调度都是由操作系统来执行的，操作系统就是计算机的心脏

计算机整体——调度队列

从计算机整体看计算机是如何整理调度内部所有的进程的

上图关键点：

1、所有的进程都会放在队列中，这个队列称为作业队列

2、驻留在内存中、就绪的、等到运行的进程保存在就绪队列中，内核为CPU选择下一个进程就是从就绪队列中获取

3、等待特定I/O设备的进程列表称为设备队列，每个设备都有自己的设备队列，因为一个设备能同时给多个进程提供服务

4、一个进程只可能出现在一个队列里面（就绪队列、设备队列等各个队列都体现一种状态），但是所有的进程都在任务队列内

队列图

队列图是表示进程调度一个常用的方法，在理解这个图之前需要补充一个知识

I/O请求和中断请求的关系：

1、I/O请求是由I/O设备需要输入输出导致的请求，中断请求是外围设备完成操作或紧急事件需要处理而向CPU发送的请求

2、I/O请求是由程序发起的，中断是由硬件设备发起的

3、I/O设备准备号数据或者需要服务时会向CPU发送中断信号，这个中断信号也会让CPU暂停工作

4、虽然I/O操作可能导致中断产生，但是它们本身不是中断请求

 （进程状态变化关系表）

1、每个矩形块表示一个队列，右边四个矩形块都是处于等待状态

2、圆圈表示服务队列的资源（I/O、CPU），或导致进程发生队列变化原因（子进程执行、中断发生）

3、图中共有5个队列：I/O等待队列、时间片过期队列、分叉子进程队列、中断等待队列、就绪队列

调度程序

当计算机提交的进程多于可以立即执行的进程时，进程会被保存到大容量的存储设备（缓冲池），后续需要执行进程就要把进程从缓冲池中拿出来，而有一些进程本身就在就绪队列中，可以直接拿出来使用。为了调度这些进程，我们就需要在操作系统中存储一些调度程序

调度程序分为：

1、长期调度程序：从缓冲池中选择进程加到内存

2、短期调度程序：从准备执行（粗略可以认为是已经加载到内存中的进程）的进程中选择进程分配给CPU

为了让性能达到最佳，系统需要合理组合I/O密集型和CPU密集型

总结

本文到这里就结束啦~~这堂课的内容较为杂乱、复杂，但是学一学拓展一下知识是非常好的呀~~
如果觉得对你有帮助，辛苦友友点个赞哦~

知识来源：操作系统概念（黑宝书）、山东大学高晓程老师PPT及课上讲解。不要私下外传