操作系统之——处理机（1）处理机调度

处理机调度的层次

高级调度

（长程调度/作业调度）调度对象是作业，决定作业何时装入内存，为其创建进程、分配资源，放入就绪队列中。

主要用于多批道处理系统

中级调度

（内存调度）将暂时无法运行的进程从内存调到外存，合适时将外存的就绪进程调入内存运行。

实际为存储器管理中的对换功能，见后续...

低级调度

（短程调度/进程调度）调度对象是进程，决定就绪队列中的哪个进程可以获得处理基机。

多批道、分时实时系统都需要配备。

作业调度

作业（job）：包含通常的程序和数据还配备说明书，系统根据说明书对程序进行控制。

先来先服务算法（FCFS）

很少作为主调用算法，通常与其他调度算法结合使用，如按优先级设置多个就绪队列，每个队列中应用FCFS算法。

短作业优先算法（SJF）

运行时间越短优先级越高

缺点：1.无法准确估计时间2.长作业等待时间过长（饥饿）3.未考虑作业紧迫程度不同

优先级调度算法（PSA）

对于FCFS优先级为等待时间，对于SJF优先级为运行时间，而PSA根据作业紧迫程度，外部赋予相应优先级，保证紧迫