操作系统常见调度算法

一、高级调度（作业调度）

1、原因：

由于内存（电脑内存条）空间有限，有时无法将用户提交的作业全放入内存，因此需要确定的某种规则来决定讲作业调入内存的顺序。

2、概念：

按一定的原则从外存处于后后备队列的作业中选中一个或多个作业给他们分配内存等必要的资源，并建立响应的PCB（程序控制块儿），以使他们获得竞争处理机的权力。是作业的第一次获得资源
注；高级调度是外村与内存之间的调度，每个作业只能调入一次，调出一次。作业调入时会建立相应的PCB,作业调出是才撤销PCB(在程序未结束之前，PCB常驻内存)。

二、中级调度（内存调度）

概念：引入虚拟存储技术后，可以将暂时不能运行的进程调到外村等待，等它重新具备了条件后且内存又有空闲，再重新调入内存。
调到外村等待的进程状态为挂起态，被挂起的进程的PCB会放到挂起队列。
中级调度，就是决定将哪个挂起的进程重新调入内存，一个进程可能会被多次调出、调入内存，发生频率要比高级调度高。

三、初级调度（cpu调度）

1、早期批处理调度算法

（1）短作业优先：非抢占式

（2）先来先处理：非抢占式

（3）