操作系统（第四周第一堂）

回顾

进程调度（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操作可能导致中断产生，但是它们本身不是中断请求