作业调度算法
指标
先来先服务调度算法(FCFS: First Come First Service)
这是最简单的调度算法,按到达就绪队列先后顺序进行调度, FCFS策略可以用FIFO队列实现 。
按照作业提交或进程变为就绪状态的先后次序,进行调度;
当前作业或进程占用CPU,直到执行完或阻塞,才出让CPU(非抢占方式);
在作业或进程被唤醒后(如I/O完成),并不立即恢复执行,通常等到当前作业或进程出让CPU。最简单的算法。(就是遵循先来后到)
短作业优先调度算法SJ§F:Shortest Job(Process) First
这是对FCFS算法的改进,其目标是减少平均周转时间。
对预计执行时间短的作业(进程)优先调度;
通常后来的短进程不抢先正在执行的进程(非抢占方式)。
(遵循在到达的进程中谁完成时间最小谁优先的原则)
优先级调度算法(prioprity-scheduling algorithm,PSA)
基于作业的紧迫程度,由外部赋予作业相应的优先级,调度算法是根据该优先级进行调度的。
可以保证紧迫性作业优先运行
既可用于作业调度,也可用于进程调度
当用于作业调度时,系统选择若干个优先级最高的作业装入内存
(设定好了每个进程的优先级,遵循这个设定好的优先级来执行作业)
高响应比优先调度算法(HRRN:Highest Response Ratio Next)
Rp:响应比
Rp= (等待时间 + 要求服务时间) /要求服务时间
由于等待时间+要求服务时间=响应时间,所以
Rp= 响应时间/要求服务时间
Rp= (tw + tsi) /tsi=1+tw/tsi
是FCFS和SJ§F的折衷