操作系统的调度算法

1、FCFS：先来先服务算法，顾名思义，谁先来就运行谁。是非抢占式的。

2、时间片轮转：给定一个时间来运行这个进程，时间到了切换，因为有时间限制，所以是抢占式的。

3、最短进程优先：(SPN)：进程谁的时间短谁就先运行，但是是非抢占式的（会导致长进程饿死的情况），后面加入了最短时间剩余：（SRT），变成了抢占式的调度算法（当一个作业正在执行时，一个新作业进入就绪状态，如果新作业需要的CPU时间比当前正在执行的作业剩余下来还需的CPU时间短，SRT强行赶走当前正在执行的作业）。

4、优先级调度算法
算法思想： 根据确定的优先级来选取进程/线程，每次总是选择就绪队列中优先级最高者运行。是变相的FCFS。