作业调度
先来先服务调度算法(FCFS)
原理:系统按作业到达的先后次序进行调度,即从作业后备队列选择几个最先进入该队列的作业,并调入内存,为它们分配资源和创建进程。也适于进程调度。
优点:实现简单
缺点:没考虑作业的紧迫性,利于长作业,不利于短作业
短作业(进程)优先调度算法
原理:是从后备队列中选择一个或若干个估计运行时间(CPU执行期)最短的作业,将它们调入内存运行。适于进程调度,是从就绪队列中选出一个估计运行时间短的进程,将处理机分配给它。
特点
- 该算法利于短作业而不利于长作业
- 该算法完全未考虑作业的紧迫程度
- 作业(进程)的长短难以准确地知道
优先级调度算法
原理
按照作业地紧迫程度赋予其优先级数,调度算法从外存地后备队列中选择若干个优先级最高的作业装入内存,也可用于进程调度,调度算法总是把处理机分配给内存就绪队列中,具有最高优先权的进程。
高响应比优先调度算法
优先权=(等待时间+要求服务时间)/要求服务时间=1+等待时间/要求服务时间
1)如果作业的等待时间相同时,则要求服务的时间愈短,其优先权愈高,类似于短作业优先算法,因而该算法有利于短作业。
2)当要求服务的时间相同时,作业优先权决定于其等待时间,等待时间愈长,其优先权愈高,因而它类似于先来先服务算法。
3)对于长作业,作业的优先级可以随等待时间的增加而提高,当其等待时间足够长时,其优先级便可升到很高,从而也可获得处理机。