进程调度算法

1. 先来先服务(FCFS)调度算法

   • 一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度
   • 从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。

2. 短作业(进程)优先调度算法

   • 短从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。

3. 优先权调度算法 （抢占 / 非抢占）

   • 把处理机分配给就绪队列中优先权最高的进程

4. 高响应比优先调度算法

   响应比 = (作业等待时间＋需运行时间) / 需运行时间

5. 基于时间片的轮转调度