调度算法——先来先服务(FCFS)、短作业优先(SJF)、高响应比优先(HRRN) 例题详细！！！

前言

此篇文章是我在B站学习时所做的笔记，大部分图片都是课件老师的PPT，方便复习用。此篇文章仅供学习参考。

---

提示：以下是本篇文章正文内容

知识总览

先来先服务（FCFS, First Come First Serve)

由带权周转时间可以看出，P3的时间最长，由此可看出，P3用户的体验感是最差的。

短作业优先（SJF, Shortest Job First)

对FCFS和SJF两种算法的思考

• FCFS算法是在每次调度的时候选择一个等待时间最长的作业（进程）为其服务。但是没有考虑到作业的运
  行时间，因此导致了对短作业不友好的问题
• SJF算法是选择一个执行时间最短的作业为其服务。但是又完全不考虑各个作业的等待时间，因此导致了对长作业不友好的问题，甚至还会造成饥饿问题

问：能不能设计一个算法，即考虑到各个作业的等待时间，也能兼顾运行时间呢?
答：高响应比优先算法

高响应比优先算法（HRRN,Highest Response Ratio Next)

知识回顾与重要考点

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