2.9调度算法FCFS，SJF，HRRN

作业、进程和程序之间的联系：

一个作业通常包括程序、数据和操作说明书3部分。每一个进程由PCB、程序和数据集合组成。这说明程序是进程的一部分，是进程的实体。因此，一个作业可划分为若干个进程来完成，而每一个进程有其实体————程序和数据集合。

一，先来先服务（FCFS）

1，算法思想：主要从公平的角度（类似排队买奶茶）

2，算法规则：按照作业/进程的到达先后顺序进行服务

3，这种调度是用于作业调度/进程调度的区别

用于作业调度：考虑哪个作业先到达后备队列

用于进程调度：考虑哪个进程先到达就绪队列

4，是抢占式还是非抢占式？：非抢占式

5，优点和缺点

优点：公平，算法实现简单

缺点：排在长作业（进程）后面的段作业需要等待很长时间，带权周转时间很大，对段作业用户体验不好。既FCTS算法对长作业有利，对短作业不利

6，是否会导致饥饿：不会

二，最短作业优先（SJF）

1，算法思想：最求最少的平均等待时间，最少的平均周转时间，最少平均带权周转时间

2，算法规则：服务时间最短的作业/进程先得到服务

3，这种调度是用于作业调度，还是进程调度？

作业和进程都适用

4，是抢占式还是非抢占式？

考试考非抢占式的

5，优点和缺点

优点：最短的平均等待时间，平均周转时间

缺点：不公平，对短作业有利，对长作业不利，可能产生饥饿现象

6，是否会导致饥饿：

会产生，如果短进程一直抢占CPU，长进程就一直得不到服务

三，最高响应比优先

1，算法思想：综合考虑作业/进程的等待时间和要求服务的时间

2，算法规则：在每次调度时先计算各个作业/进程的响应比，选择响应比高的作业为其服务

公式：响应比=（服务时间+等待时间）/服务时间

3，这种调度是用于作业调度，还是进程调度：都可以

4，是抢占式还是非抢占式：非抢占式

5，优点和缺点

综合考虑了等待时间和运行时间，等待时间相同时，要求服务时间短的优先，要求服务时间相同时，等待时间长的优先。对于长作业来说，随着等待时间越久，其响应比会越大，从而避免长作业饥饿的问题

6，是否会导致饥饿：不会

今天的文章2.9调度算法FCFS，SJF，HRRN分享到此就结束了，感谢您的阅读。