文章目录
前言
此篇文章是我在B站学习时所做的笔记,大部分图片都是课件老师的PPT,方便复习用。此篇文章仅供学习参考。
提示:以下是本篇文章正文内容
知识总览
先来先服务(FCFS, First Come First Serve)
由带权周转时间可以看出,P3的时间最长,由此可看出,P3用户的体验感是最差的。
短作业优先(SJF, Shortest Job First)
对FCFS和SJF两种算法的思考
- FCFS算法是在每次调度的时候选择一个等待时间最长的作业(进程)为其服务。但是没有考虑到作业的运
行时间,因此导致了对短作业不友好的问题 - SJF算法是选择一个执行时间最短的作业为其服务。但是又完全不考虑各个作业的等待时间,因此导致了对长作业不友好的问题,甚至还会造成饥饿问题
问:能不能设计一个算法,即考虑到各个作业的等待时间,也能兼顾运行时间呢?
答:高响应比优先算法
高响应比优先算法(HRRN,Highest Response Ratio Next)
知识回顾与重要考点
注:这几种算法主要关心对用户的公平性、平均周转时间、平均等待时间等评价系统整体性能的指标,但是不关心“响应时间”,也并不区分任务的紧急程度,因此对于用户来说,交互性很糟糕。因此这三种算法一般适合用于早期的批处理系统,当然,FCFS算法也常结合其他的算法使用,在现在也扮演着很重要的角色。而适合用于交互式系统的调度算法将在下个小节介绍…