调度的概念与层次

一、基本概念

调度：为有限资源分配给不同任务确定某种规则来决定处理任务的顺序。

作业：一个具体的任务

二、三个层次

1.高级调度(作业调度)：由于内存空间有限，需要按一定原则从外存作业后备队列中挑选作业调入存，并创建进程的过程。

特点：每个作业只调入/调出一次，且调入时会建立PCB，调出时会撤销PCB。

2.中级调度(内存调度)：由于内存不足，系统将某些进程调到外存等待，使其处于挂起状态放入挂起队列中。系统需要按照某种策略决定调入内存的进程

3.低级调度(处理机/进程调度)：由于CPU资源有限，系统需要按照某种策略从就绪队列中选取一个进程，并分配处理机。

特点：是操作系统中最基本的一种调度，调度频率很高。

三、拓展补充

挂起：由内存调入外存等待的过程，暂时不能获得CPU服务，进程映像调到外存中。

激活：从外存挂起队列中重新调入内存的过程

挂起状态：暂时调到外存等待的进程状态，包括就绪挂起和阻塞挂起。

阻塞：由于主动请求资源而导致暂时不能获得CPU服务等待的状态，进程映像仍在内存中。