版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_37527943/article/details/83541014
导读
1.cpu调度
（1）处理机调度的层次
（2）调度的几种情况分类
（3）调度算法的几个指标
（4）作业与作业调度
（5）FCFS先来先服务调度算法和SJF短作业优先算法
cpu调度
调度的概念：就是OS选择接下来去做什么
分配的概念：调度之后真正把资源拿出来用的过
cpu- I/O Burst Cycle
前者是主要耗用cpu,后者主要耗用IO
处理机调度的层次
（1）高级调度（长程调度，作业调度）
对象为作业，根据算法，决定将外存上处于后备队列中的哪几个作业调入内存。
主要用于多道批处理系统，分时和实时系统中没有
（2）低级调度（短程调度，进程调度）
对象为进程，根据算法，决定就绪队列哪几个进程获得处理机
多道批，分时，实时三种OS中都有
（3）中级调度（内存调度）
为提高内存利用率和系统吞吐量，把暂时不能运行的进程调到外存等待，此时进程为挂起状态。
调度的几种情况分类
（1）非抢占式调度–自愿交出使用权
（2）抢占式调度—被迫交出使用权
调度算法的几个指标
针对整个系统：
针对单个进程：
作业与作业调度
作业：不仅包含通常的程序和数据，还有一份作业说明书来指导作业的完成
作业步：作业的每一个加工步骤，通常上一步的输出是下一步的输入
作业控制块（JBC）：在多道批处理系统，为每个作业建立一个块
作业运行的三个阶段和三种状态：
收容阶段–后备状态：为作业建立JCB，并加入后备队列
运行阶段–运行状态：作业第一次就绪态到它运行结束
完成阶段–完成状态：作业运行结束或发生异常而结束
FCFS先来先服务调度算法和SJF短作业优先算法
