(FCFS)先来先服务调度算法:
既能用于作业调度,也能用于进程调度,简单来说就是谁先到谁先执行
周转时间=完成时间-到达时间
带权周转时间=周转时间/服务时间
有利于长作业,不利于短作业
短作业优先调度算法:
完成时间=开始执行时间+服务时间
周转时间=完成时间-到达时间
带权周转时间=周转时间/服务时间
平均周转时间=全部周转时间/总(作业/进程)个数
不利于长作业,没有考虑作业的紧迫度,不准确。
优先级调度算法:
能用于作业和进程调度
非抢占式优先权调度算法:
等进程完成或阻塞时才会分配给其他进程
抢占式优先权调度算法:
只要优先权高,就执行,无论当时CPU是否被其他进程使用,将CPU抢过来供优先权高的使用
抢占原则:优先权原则;短作业(进程)优先原则;时间片原则
优先权类型:
静态优先权:在创建进程时确定,运行期间一直保持不变
动态优先权:随进程推进或等待时间的增加而改变
高响应比优先调度算法(动态优先权):
优先级会随着等待时间的增加而提高
变化规律为:响应比=(等待时间+服务时间)/服务时间,式子也可以表示为响应比=1+(等待时间/服务时间)
注:每完成一个进程,就要重新计算一次响应比
优点:照顾短作业(进程);考虑到达次序;兼顾长作业(进程)