【操作系统】处理机调度概念

一个作业被提交后，必须经过处理机调度，才能获得处理机执行，通常经过三个调度

1. 高级调度（高级调度，长程调度）
2. 中级调度（中程调度）
3. 低级调度（短程调度）

高级调度（运行频率最低，所以成为长调度）

根据某种算法，把外村上处于后备队列中的那些作业调入内存，调度对象是作业

作业

就是一些程序，数据，还有一些作业说明书。

作业步

作业需要执行哪些步骤运行完。每一个步骤就是一个作业步

作业控制块

作业控制块（JCB）就是进程在系统存在的标志一样，包括作业标示，用户名称，用户账户，作业类型，作业状态，调度信息，资源需求，进入系统的时间，开始运行的时间，作业完成的时间，作业退出的时间，资源使用情况等。

每当作业进入系统时，系统就会给每一个作业创建一个JCB

作业调度

从外存的后备队列中选取某些作业调入内存，并为他们创建进程，分配必要的资源，然后再新创建的进程插入就绪队列，准备执行。

每次执行作业调度时候，都必须做出以下两个决定

1. 决定接纳多少作业
2. 决定接纳哪些作业

中级调度

实际就是存储器管理中的兑换功能

低级调度（运行频率最高，所以成为短调度）

决定哪个进程获得处理机

功能

• 保存处理机现场信息
• 按照某种算法选取进程
• 把处理机分配给进程

基本机制

• 排队器（使就绪队列按照一定的方法，排成一队，或者多个队列）
• 分派器（把进程调度选取好的进程，从就绪队列中取出，然后进行上下文切换，将处理机分配给它）
• 上下文切换机制（对处理机切换时有两个上下文操作，1，操作系统保存当前进程的上下文，装入分派程序的上下文。2，移除分派程序，把新进程的CPU现场信息装入到处理机的各个相应的寄存器中）

进程调度的两种方式

1. 非抢占式
2. 抢占式方式

非抢占式

一旦处理机分配给某个进程后，就一直让他运行下去，知道该进程自愿释放处理机，或者发生某些事阻塞，才会把处理机分给别的进程
优点：实现简单，系统开销比较小，但是难以满足紧急任务的要求

抢占式方式

调度机根据某种原则暂停某个正在执行额进程，将已分配给该进程的处理机重新分配给另一个进程。

原则主要有以下方式

1. 优先权原则（优先权越高，就先执行哪个）
2. 短作业优先原则（先暂停长作业，优先执行短进程）
3. 时间片原则（按照一定的时间轮流执行每个进程）