调度

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

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

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

【操作系统】处理机调度_作业调度

中级调度(内存调度):(挂起队列重新调入内存)

低级调度(进程调度):就绪队列中选择一个进程分配处理机

【操作系统】处理机调度_数据_02

三层调度对比 

 

【操作系统】处理机调度_数据_03

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

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

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

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

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

【操作系统】处理机调度_进程调度_04

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

 纪年:唐山打人元年

【操作系统】处理机调度_windows_05