进程管理（五）

处理器调度及多级调度

批量型往往先进入外存，再进入内存。终端型直接进入内存。
从磁盘选择若干作业，同时装入到内存，创建相应的进程，这是高级调度。
低级调度（进程调度）：从进入内存的多道程序中选择一道把处理机给他




注意：时间片轮转是抢占式的

外设的调度统称为输入输出调度。

处理器调度队列模型

后备队列在外存中

可以从阻塞挂起队列进入就绪挂起队列，也可以从就绪队列进入就绪挂起队列。

处理器调度评价准则

单位时间完成的作业量：吞吐量
周转时间：作业从提交到完成之间的时间段的长度
带权周转时间：周转时间/服务时间

先来先服务调度算法

A和C看做是短作业的典范，B和D看做长作业的典范
周转时间=完成时刻-开始时刻
平均周转时间=周转时间/服务时间=（完成时刻-开始时刻）/(完成时刻-开始执行时刻)

先来先服务假定采用的是非抢占型的调度策略，CPU繁忙型，绝大多数时间在处理机上运行，I/O繁忙型经常有输入输出操作，意味着经常会发生进程的自我阻塞，会多次的被排到就绪队列的末尾，多次被调度，因为经常到末尾，所以是不断的被延后。

最短运行时间优先调度算法

高优先权优先调度算法

高响应比优先调度算法

动态优先级的调度算法，主要用在作业调度中

时间片轮转调度算法