FCFS、SJF、HRRN调度算法

Tips：各种调度算法的学习思路

1.算法思想

2.算法规则

3.这种调度算法是用于 作业调度 还是 进程调度？

4.抢占式？非抢占式？

5.优点和缺点

6.是否会导致饥饿(某进程/作业长期得不到服务)

先来先服务(FCFS，First Come First Serve)

短作业优先(SJF，Shortest Job First)

高响应比优先算法(HRRN，Highest Response Ratio Next)

注意

这几种算法主要关心对用户的公平性、平均周转时间、平均等待时间等评价系统整体性能的指标，但是不关心"响应时间"，也并不区分任务的紧急程度，因此对于用户来说，交互性很糟糕。因此这三种算法一般适用于早期的批处理系统，当然，FCFS算法也常结合其他的算法使用，在现在扮演着很重要的角色。