处理器的调度

一、处理器调度的层次

（一）、不同级别的调度

1、高级调度：它用于确定把后备队列上的哪些作业调入内存,并为之建立进程,分配其所需的资源,然后将它挂在就绪队列上。

2、中级调度：引入中级调度的主要目的是为了提高内存的利用率和系统的吞吐量。内存中不能有太多的进程，把进程从内存移到外存，当内存有足够空间时，再将合适的进程换入内存，等待进程调度。中级调度实际上就是存储器管理中的对调功能。

3、低级调度

完成调度和分派的功能

调度：实现调度策略，决定哪个进程使用CPU

分派：确定如何时分复用CPU，处理上下文交换细节，完成进程/线程和CPU的绑定和放弃的实际工作。

低级调度的类型：剥夺式与非剥夺式

低级调度的算法：

（1）、先来先服务

（2）、最短作业优先：会出现饥饿现象，平均周转时间好

（3）、最短剩余时间优先

（4）、最高响应比优先

（5）、时间片轮转

（6）、多级反馈队列

 

 

（二）、处理器三级调度模型

 （三）、两级调度

 

二、作业、

作业的概念

• 作业 是 任务实体 ， 进程 是 完成任务 的 执行实体 ; 没有作业任务，进程无事可干，没有进程，作业任务没法完成。

• 作业概念更多地用在 批处理操作系统 ，而 进程 则可以用在各种多道程序设计系统。