1. 批处理作业调度阶段
a) 高级调度:也称为作业调度。高级调度按照系统预定的作业调度算法,决定把后备作业对了中的部分满足其资源要求的作业从辅存调入内存,为装入的作业创建新的进程并为其分配所需资源。
b) 低级调度:把从内存中的进程按照CPU调度算法,选择就绪队列中的进程获取CPU。
c) 中级调度:又称为平衡负载调度,它决定主存中所容纳的进程个数。中级调度根据存储资源量和进程的当前状态决定辅存和主存中的进程对换,它所用方法是通过把一些进程调出主存,从而使之进入“挂起”状态。
2. 作业调度算法
a) 先来先服务算法(FCFS)
i. 忽略作业运行时间长短,不利于短作业
b) 短作业优先算法(SJF):总是从后备队列中选择运行时间最短的作业先装入内存运行。
i. 有效降低作业平均等待时间
ii. 由于算法以用户估计运行时间为标准,难以把握
iii. 忽视作业等待时间
c) 响应比最高值优先算法:(HRRF):
响应比=(作业等待时间+作业运行时间)/作业运行时间=作业相应时间/作业运行时间
d) 优先数调度算法
e) 分类调度算法(均衡调度算法):根据系统运行情况和作业对资源的需求先将作业进行分类,然后作业调度程序轮流从不同的作业类中挑选作业,尽可能使占用不同资源的作业同时执行。