菜鸡的计算机操作系统学习之路（五）处理机的调度

一、作为OS中很重要的一部分，处理机（CPU）使用的好不好很大程度上影响了计算机的处理效率。一般来讲，在多道程序环境下，内存中进程的数目远大于处理机数目，那么选择哪个进程先使用处理机哪个后使用，每个使用多久？这些问题就是处理机调度所要考虑的。
二、处理机调度的三个类型
１.高级调度
高级调度，调度对象是作业。它决定着哪些作业能够被调入内存，封装成进程。（高级调度存在于批处理系统中，而实时、分时OS中则无此调度）
2.中级调度，将暂时不用的进程调到外存储备起来，相当于挂起，当有需要的时候再将进程调入到内存。
3.低级调度，这也是最常用的调度，它决定着哪些进程能够享有CPU的使用权。
三、作业调度
在多道批操作系统中，调度是以作业为基本单位运行的，
作业：作业包含程序和数据，并配有作业说明书，系统通过该说明书来对程序进行控制。
普通的调度算法有三种：
①先来先服务算法，即先到先得。
②短作业优先，谁短（运行时间短)谁先用。
③优先级算法，不同的作业有不同的优先级，优先级高的先用。
特殊的调度算法：
高响应比优先调度算法：基本思想是优先级随着等待时间的增长而增长，即优先级是动态的，等待时间越长，优先级越高。
四、进程的调度方式
非抢占：当一个进程正在运行时，其余进程不能抢夺这个进程的CPU，除非这个进程运行结束，或者是因为自身原因导致无法继续进行。
抢占：为了满足实时、分时系统对时间的要求，非抢占式调度不能满足此要求，提出了抢占式。抢占遵循一定的规则，比如优先级、短进程、时间片（各个进程均分配一定的时间）三种规则。