作业调度算法
作业调度程序只保证被调度的作业有获得处理器的资格,而处理器的分配则需要进程调度才能完成
作业调度需要根据作业控制块中的信息,检查系统是否满足作业的资源需求,只有在满足作业的资源需求情况下,系统才能进行作业调度
-
先来先服务(FCFS)
为非抢占式调度算法
对长作业有利,对短作业不利
对CPU繁忙型作业有利,对I/O繁忙型作业不利 -
短作业优先调度算法(SJF)
为抢占式调度算法
对短作业有利,对长作业不利
需要预先估计作业的执行时间 -
响应比高者优先调度算法(HRRF)
为FCFS和SJF的折中
响应比=响应时间 / 处理时间 = (等待时间 + 处理时间) / 处理时间 = 1 + 等待时间 / 处理时间 -
优先权高者优先调度算法(HPF)
依照优先权调度规则来判断不同优先权的作业调度顺序,优先权高者先调度
-
分类调度算法
为了均衡使用系统资源和兼顾不同大小的作业,分类调度算法按照使用系统资源或作业的大小的不同,首先分别对作业进行分类,然后再根据作业的类型进行调度
进程调度算法
- 先来先服务调度算法(FCFS)
- 时间片轮转调度算法(TRR)
- 优先级调度算法
- 多级队列调度算法(MQ)
多级调度算法根据进程的类型不同,将进程就绪队列分为若干个独立的就绪队列,不同的就绪队列采用不同的调度算法,同一个就绪队列采用同一种进程调度算法
不同的就绪队列之间也可以赋予优先级,在不同的就绪队列之间,优先级高的就绪队列线调度 - 多级反馈队列调度算法(MFQ)
可以看成是短作业优先调度算法和多级队列调度算法的结合:按照进程的优先级,将就绪队列分为多个级别,最高级就绪队列的优先级最高,随着就绪队列级别的降低优先级依次下降,最高就系队列的进程分配的处理器时间片最短
- 高响应比优先调度算法(HRRN)# 调度算法