操作系统-处理机调度

1.处理机调度的层次

(1)高级调度

高级调度的调度对象为作业，把外存上处于后备队列的的作业调入内存。

(2)低级调度

低级调度的调度对象为进程，是最基本的一种调度。在多道批处理系统、分时、实时系统均配置了低级调度。

功能为保存处理机现场信息、选取进程、将处理机分配给进程

(3)中级调度

把暂时不能运行的进程从内存调至外存等待，直到进程又具备运行条件且内存空闲后重新调入内存。
目的是为了解决内存紧张的问题。

调度算法（将哪个进程放进cpu的算法）

1.先来先服务算法

2.短作业优先算法，将就绪队列种估计运行时间最短的进程投入运行

3.优先级算法
进程的优先权分为两种：
静态优先权：创建进程时根据进程的类型等基本要求确定的优先权。
动态优先权：动态优先权是指在创建进程时所确定的优先权可以随着进程的推进而改变，比如，等待时间越长，优先级越高。

4.高响应比优先调度算法
该算法实际上时是一种动态优先权算法，为了防止某个进程长时间等待。
响应比=响应时间/要求服务时间=（等待时间+要求服务时间）/要求服务时间

5.时间片轮转法
系统将所有进程按照队列（FIFO）的规则，进程排队执行，且只能执行固定时间（时间片10ms-100ms）如果进程在时间片内未完成，则放入队尾。（该算法不利于处理紧急事件）

6.多级反馈队列调度算法
设置多个优先级就绪队列，新就绪的进程总是在第一级（最高优先级上运行）队列的队尾，按照FCFS原则排队接受服务（按照时间片轮转的方式），若在该时间片可以完成，则推出，若不行，则加入第二级队列，。若降到最后一级还无法完成，则使用轮转法重复完成。
注意：
系统总是调度第一级队列上的进程(优先级高)，只有第一级队列为空时采取运行第二级，所以不难看出，其处理短作业和紧急任务有较好的效果。