处理机调度:多道程序环境下,动态的把处理机分配给就绪队列中的一个进程使之执行。
作用:提高处理机的利用率、改善系统性能,很大程度上取决于处理机调度的性能。
-
处理机调度的层次
作业进入系统驻留在外存的后备队列上,再至调入内存运行完毕,可能要经历下述三级调度:
(1) 高级调度(长程调度、作业调度)
将外存的后备队列的进程调入内存,为他们创建进程、分配必要的资源,并将它们放入就绪队列。作业调度的主要任务:
接纳多少作业——取决于多道程序度
接纳哪些作业——取决于采用的调度算法注:系统运行并不一定存在高级调度的情况:
批处理系统:作业进入系统后先驻留外存,故需要有作业调度。
分时系统:为及时响应,作业由终端直接送入内存,故不需作业调度。
实时系统中,通常也不需作业调度。
(2)中级调度(内存调度)
目的:提高内存的利用率和系统的吞吐量根据条件将一些进程调入或再调出内存(挂起和唤醒)
(3) 低级调度(短程调度、进程调度)
根据某种算法,决定就绪队列的哪个进程获取CPU。是最基本的一种调度