[数据结构与算法]操作系统调度算法

先来先服务（FCFS）：字面意思
轮转法：每个进程执行固定的时间，执行完成后进入轮转
多级反馈轮转法：相较于轮转法，可能需要反复多次通过反馈循环执行，而不是优先级法中的一次执行。
优先级：
静态优先级：根据作业的紧急程度输入一个适当的优先级，先执行优先级高的作业。
动态优先级：
线性优先级调度算法：新创建的进程优先级p=at
享受服务队列中进程优先级 p=bt
a>b
t为等待时间
t1为新创建时间
当 a*（t-t1）=b*t时 新创建的进程进入服务队列。
最短作业优先调度(SJF)：把所需要的时间最短的作业先执行。但当一直有新的短作业进入时，可能会使长作业永远不法执行。
最高响应比优先法(HRN):
R=1+W/T
W为等待时间（wait）
T为预计执行需要时间（time）
R最大者投入使用