先来先服务算法、短作业优先、非抢占式优先权调度算法、高响应比优先调度算法(动态优先权)

(FCFS)先来先服务调度算法：

既能用于作业调度，也能用于进程调度，简单来说就是谁先到谁先执行

周转时间=完成时间-到达时间

带权周转时间=周转时间/服务时间

有利于长作业，不利于短作业

短作业优先调度算法：

完成时间=开始执行时间+服务时间

周转时间=完成时间-到达时间

带权周转时间=周转时间/服务时间

平均周转时间=全部周转时间/总(作业/进程)个数

不利于长作业，没有考虑作业的紧迫度，不准确。

优先级调度算法：

能用于作业和进程调度

非抢占式优先权调度算法：

等进程完成或阻塞时才会分配给其他进程

抢占式优先权调度算法：

只要优先权高，就执行，无论当时CPU是否被其他进程使用，将CPU抢过来供优先权高的使用

抢占原则：优先权原则；短作业(进程)优先原则；时间片原则

优先权类型：

静态优先权：在创建进程时确定，运行期间一直保持不变

动态优先权：随进程推进或等待时间的增加而改变

高响应比优先调度算法(动态优先权)：

优先级会随着等待时间的增加而提高

变化规律为：响应比=(等待时间+服务时间)/服务时间，式子也可以表示为响应比=1+(等待时间/服务时间)

注：每完成一个进程，就要重新计算一次响应比

优点：照顾短作业(进程)；考虑到达次序；兼顾长作业(进程)