操作系统学习（十一）处理机调度

一、知识总览

调度：按某种规则来决定处理这些任务的顺序。
多道程序系统中，进程的数目往往多于处理机的数目，按照一定的算法从进程就绪队列中选择一个进程将处理机分配给他，以实现进程的并发执行。

二、高级调度(作业调度)

作业：用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。它包括用户程序、所需要的数据及控制命令等。作业时由一系列有序的步骤组成的。
（1）高级调度是辅存（外存）与内存之间的调度。按照某种规则。从后被队列中选择合适的作业将其调入内存，并为其创建线程，每个作业只调入一次，调出一次。
（2）由于内存空间有限，不能将所有的用户作业全部放入内存，因此需要按照某种规则决定作业调入内存的算法。
（3）作业调入时会建立PCB（这样才能获得处理机的竞争权力），作业调出时才撤销PCB。

三、中级调度（内存调度）

（1）引入了虚拟存储技术，可将暂时不能运行的进程调至外存等待，等他重新具备了运行条件且内存有空间时，才重新调入内存。
（2）暂时调到外存的进程称为挂起状态，但pcb会常驻内存，被挂起的进程pcb会被放到挂起队列中。
（3）中级调度（内存调度）就是决定将哪个处于挂起状态的进程重新调入内存。
（4）一个进程可以多次调入、调出内存，因此中级调度发生的频率要比高级调度更高。
七状态模型

四、低级调度（进程调度）

从就绪队列中选取一个进程，将处理机分配给他。

五、总结