【操作系统】处理机调度

调度

调度：当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要某种规则来决定处理这些任务的顺序，这就是调度研究的问题。

处理机调度：在就绪队列中按照一定的算法选择一个进程，将处理机分配给他。

高级调度（作业调度）：（从外存调到内存），按一定原则，从外存中挑选一个作业进入内存，为其分配资源，建立PCB.

中级调度（内存调度）：（挂起队列重新调入内存）

低级调度（进程调度）：就绪队列中选择一个进程分配处理机

三层调度对比 

 

 高级调度：又叫作业调度，按照某种规则，从后备队列中选择合适的作业调入内存，并为其分配资源，建立PCB。是从外存到内存。调度的对象是作业。

中级调度：又叫内存调度，按照某种规则从挂起队列中选择合适的进程将其数据调回内存。挂起时，PCB还在内存之中。中级调度是外存到内存。

低级调度，又叫进程调度，按照某种规则，在就绪队列中选择一个进程，为其分配处理机。

挂起状态：为了让内存中的进程尽可能多的是有可能被执行的进程，所以将暂时执行不到的进程转存到外村之中，以提高内存的利用率。但是内存中的PCB是常驻内存的。（我想还是要保护现场吧，比如一个进程运行了一部分，你要把这一部分记录下来，然后中极调度，要恢复到调出之前的状态）

七状态：注意挂起和阻塞的进程印象

=================================================================

 纪年：唐山打人元年