处理机调度

调度：
当有一堆任务要处理的时候，但由于资源优先，这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序。

在多道程序系统中，进程的数量往往是多余处理机的个数的，这样不可能同时并行地处理各个进程。处理机调度，就是从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程的并发执行。

调度的三个层次
高级调度：按照一定的原则从外存上处于后背队列的作业中挑选一个或者多个作业，给他们分配内存等必要资源，并建立相应的进程，以使它获得竞争处理机的权利。

引入了虚拟存储技术之后，可将暂时不能运行的进程调至外存等待。等它重新具备了运行条件且内存又稍有空闲时，再重新调入内存。暂时调到外存等待的进程状态为挂起状态。但是pcb并不会一起调到外存，而是继续待在内存，只会被放到挂起队列。
中级调度：就是要决定将哪个处于挂起状态的进程重新调入内存。

低级调度：主要任务是按照某种方法和策略从就绪队列中选取一个进程，将处理机分配给它。进程调度是操作系统中最基本的一种调度。