十一、FCFS（先来先服务）、SJF（短作业优先）、HRRN（高响应比优先）

一、知识总览

二、先来先服务（FCFS）

**注意：**针对于先来先服务算法某些作业（或进程）平均周转时间长的缺点，提出了短作业优先的算法（SJF）

三、短作业优先（SJF）

1.非抢占式的短作业优先算法

2.抢占式的短作业优先算法（又称最短剩余时间优先算法 SRTN）

注意以下几个小细节：

短作业优先算法小结：

思考：
1）FCFS算法是每次在调度的时候选择一个等待时间最长的作业为其服务，但是没有考虑到作业的运行时间，因此导致了对短作业不友好的问题。

2）SJF算法是选择一个执行时间最短的作业为其服务，但是又完全不考虑各个作业的等待时间，因此导致了对长作业不友好的问题，甚至还会造成饥饿问题。

3）能不能设计一个算法，考虑到各个作业的等待时间，也能兼顾运行时间呢？于是就引入了高响应比优先算法。

四、高响应比优先（HRRN）

高响应比优先调度算法的小结：

五、总结