周转时间=作业完成时间-作业提交时间
平均周转时间=各作业周转时间之和/作业数
带权周转时间=作业周转时间/作业实际运行的时间=(作业完成时间-作业提交时间) / 作业实际运行的时间
(带权周转时间和周转时间都是越小越好)
平均带权周转时间=各作业带权周转时间之和/作业数
先来先服务(FCFS)
优点:公平、算法实现简单
缺点:对长作业有利,对短作业不利
周转时间=完成时间-到达时间
P1=7-0=7
P2=11-2=9
P3=12-4=8
p4=16-5=11
带权周转时间=周转时间/运行时间
P1=7/7=1
P2=9/4=2.25
P3=8/1=8
P4=11/4=2.75
等待时间=周转时间-运行时间
P1=7-7=0
P2=9-4=5
P3=8-1=7
P4=11-4=7
短作业优先(SJF)
最短的作业优先得到服务(最短指的是服务时间)
周转时间=完成时间-到达时间
P1=7-0=7
P3=8-4=4
P2=12-2=10
P4=16-5=11
平均周转时间=周转时间/运行时间
P1=7/7=1
P3=4/1=4
P2=10/4=2.5
P4=11/4=2.75
等待时间=周转时间-运行时间
P1=7-7=0
P3=4-1=3
P2=10-4=6
P4=11-4=7
高响应比优先(HRNN)
综合考虑作业/进程的等待时间和要求服务的时间
响应比=(等待时间+要求服务的时间)/ 要求服务的时间
时间片轮转
公平地、轮转地为各个进程服务,让每个进程在一定时间间隔内都可以得到相应。
属于抢占式算法
优先级调度
每个作业/进程有各自的优先级,调度时选择优先级最高的作业/进程。
非抢占式
抢占式