调度算法（操作系统）

周转时间=作业完成时间-作业提交时间

平均周转时间=各作业周转时间之和/作业数

带权周转时间=作业周转时间/作业实际运行的时间=(作业完成时间-作业提交时间) / 作业实际运行的时间
(带权周转时间和周转时间都是越小越好）

平均带权周转时间=各作业带权周转时间之和/作业数

先来先服务（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）

综合考虑作业/进程的等待时间和要求服务的时间

响应比=（等待时间+要求服务的时间）/ 要求服务的时间

时间片轮转

公平地、轮转地为各个进程服务，让每个进程在一定时间间隔内都可以得到相应。
属于抢占式算法

优先级调度

每个作业/进程有各自的优先级，调度时选择优先级最高的作业/进程。
非抢占式

抢占式