处理机调度与基本算法

处理机调度：在多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行
提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能

分配的任务由处理机调度程序完成

三种调度方式
1.高级调度：
又称作业调度或长程调度、接纳调度

接纳多少作业取决于多道程序度
接纳那些作业取决于采用的调度算法

批处理系统：作业进入系统后先驻留外存，故需要有作业调度
分时系统：为及时响应，作业由终端直接送入内存，故不需要作业调度
实时系统中，通常也不需要作业调度

2.低级调度
也称进程调度、微观调度或短程调度
决定内存就绪队列中的哪个进程获得处理机，进行分配工作（最基本的一种调度，在三种基本OS中都有）
进程调度方式

进程调度方式的比较
非抢占方式：调度的时机：1.程序完成2.发生某时间阻塞
特点：实现简单，系统开销小，功能也简单，适用于大多数批处理os，但在要求严格的实时系统，不宜采用该方式
抢占方式：调度的时机：1.程序完成3.发生