2.6处理机调度的概念和层次

一、调度的基本概念：当有一堆任务需要处理时，由于系统资源有限，需要确定某种规则决定处理这些 任务的先后顺序

处理机调度：从就绪队列中按照一定的算法选择进程并将处理机分配给他，实现并发性

二、调度的三个层次

1、高级调度（作业调度）：由于内存空间有限，作业无法全部放入内存，需要按照一定原则从后备队 列选择一个或多个作业分配给他们资源，并建立PCB，使他们获得竞争处理机的权利

高级调度是内存与外存之间的调度，每个作业只调入一次（创建PCB），调出一次（撤销PCB）

2、中级调度（内存调度）：将暂不能运行的进程调入外存，具备条件之后重新调入内存

暂时被调出的进程为挂起态，其PCB不会调入外存而是常驻内存，操作系统建立挂起队列，将挂起 进程的PCB放在队列之中

一个进程可能会被多次调入、调出，中级调度的频率比高级调度要高

1. 低级调度（进程调度）：按照某种算法从就绪队列选取一个进程，将处理机分配给他

低级调度是操作系统最基本的调度，发生频率非常高

三、进程的七状态模型

挂起态：进程实体被调到外存

阻塞态：进程实体仍在内存