文章目录

  • 一. 先来先服务（FCFS）
  • 二. 短作业优先（SJF）
  • 三. 高响应比优先
    • 1. 对前面两种算法的思考
    • 2. 描述
  • 四. 一、二、三总结

例子都要手动写一遍哦～这三个是供早期的批处理系统使用的算法

一. 先来先服务（FCFS）

  • 公平
  • 作业 - 后备队列；进程 - 就绪队列
  • 非抢占式
  • 缺点：对排在长作业后面的短作业不友好
  • 不会饥饿（毕竟按序走完）
  • 例子：
  • 注意：式子不是一成不变的，要具体问题具体分析
  • 可以先画个实际运行图（如下图红黄绿紫段），再具体计算。

二. 短作业优先（SJF）

  • 用于进程时叫“短进程优先(SPF)”
  • 非抢占；也有抢占式版本“最短剩余时间优先算法(SRTN)”
  • 优点：“最短的”平均等待时间、平均周转时间（为啥打引号，看下文）
  • 缺点：不公平，可能会产生饥饿现象（可能会一直短作业优先，导致长作业无限后延）
  • 例子：非抢占
  • 对比 FCFS，各方面都更优秀
  • 例子（抢占）：
  • 对比非抢占，指标要更好。
  • 默认非抢占
  • SJF 平均等待时间、平均周转时间最少：不一定对，需要注意一下

三. 高响应比优先

1. 对前面两种算法的思考

  • FCFS 对短作业不友好
  • SJF 对长作业不友好，可能会造成饥饿

2. 描述

  • 响应比：（等待时间 + 要求服务时间）/ 要求服务时间，一定 >= 1
  • 作业、进程调度都可以
  • 非抢占
  • 综合了FCFS、SJF 的优点，以响应比的形式避免了长作业的饥饿问题
  • 例子：

四. 一、二、三总结

  • 这三种算法，适用于早期的批处理系统。

【学习笔记】第二章——调度算法：先来先服务FCFS、短作业优先SJF、高响应比HRRN相关推荐

  1. 《Go语言圣经》学习笔记 第二章 程序结构

    Go语言圣经学习笔记 第二章 程序结构 目录 命名 声明 变量 赋值 类型 包和文件 作用域 注:学习<Go语言圣经>笔记,PDF点击下载,建议看书. Go语言小白学习笔记,几乎是书上的内 ...

  2. 【操作系统 - 1】先来先服务FCFS和短作业优先SJF进程调度算法

    操作系统系列 学习至此,发现很多学了但很久没用的知识,久而久之,慢慢遗忘.等哪天还需要的话,却发现已经忘得差不多了,即使整理了文档(word等),还是得从头再学一遍.读研第一学期,发现很多东西都可以从 ...

  3. 《操作系统》实验一：先来先服务FCFS和短作业优先SJF进程调度算法

    [实验题目]:先来先服务FCFS和短作业优先SJF进程调度算法 [实验学时]:4学时 [实验目的] 通过这次实验,加深对进程概念的理解,进一步掌握进程状态的转变.进程调度的策略及对系统性能的评价方法. ...

  4. PhalAPI学习笔记 ——— 第二章接口服务请求

    PhalAPI学习笔记 --- 第二章接口服务请求 前言 接口服务请求 接口服务请求案例 自定义接口路由 开启匹配路由 配置路由规则 nginx apache 服务请求 结束语 前言 公司业务需要转学 ...

  5. [go学习笔记.第二章] 2.go语言的开发工具以及安装和配置SDK

    一.工具介绍: 1.Visual Studio Code 一个运行于Mac,Windows,和linux上的,默认提供Go语言的语法高亮的IED,可以安装Go语言插件,还可以支持智能提示,编译运行等功 ...

  6. 小吴的《机器学习 周志华》学习笔记 第二章 模型评估与选择

    小吴的<机器学习 周志华>学习笔记 第二章 模型评估与选择 上一周我们介绍了第一章的基础概念,这一次将带来第二章的前三节.后面的2.4 比较检验与2.5 偏差与方差,涉及概率论与数理统计概 ...

  7. 小吴的《机器学习 周志华》学习笔记 第二章 2.4 比较检验、2.5 偏差与方差

    小吴的<机器学习 周志华>学习笔记 第二章 2.4 比较检验. 2.5 偏差与方差 2.4 比较检验 上一周提到了实验的评价方法和性能量度,步骤简单可以看成:先使用某种实验评估方法测得学习 ...

  8. 机器人导论（第四版）学习笔记——第二章

    机器人学导论(第四版)学习笔记--第二章 2. 空间描述和变换 2.1 引言 2.2 描述:位置.姿态与位姿 2.3 映射:从一个坐标系到另一个坐标系的变换 2.4 算子:平行,旋转和变换 2.5 总 ...

  9. 先来先服务和短作业优先调度算法-C语言实现

    算法介绍 先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度.当在作业调度中采用该算法时,每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业,将 ...

  10. 计算机操作原理进程调度算法---先来先服务，短进程优先（C语言）

    目录 先来先服务调度算法: 短进程优先调度算法: 两种进程调度算法优缺点 思维导图 程序代码: 先来先服务调度算法: 先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可 ...

最新文章

  1. The key of C# 学习笔记I-II
  2. 微博平台StatusNet研究（3）：友好URL与OpenID支持
  3. 购华为第1书，写书评赢大奖
  4. 通过堡垒机rdp 黑屏_[调优]彻底解决RDP连接过程缓慢的问题
  5. Codeforces Round #552 (Div. 3) —— A. Restoring Three Numbers
  6. Android版CCLabelTTF在setstring时出现黑块
  7. 安装bigdesk后es无法启动_安装天正后，探索者无法双击启动？
  8. linux下调用python脚本,Linux下QT调用Python脚本的解决方案,Qt,python,一种,解决办法
  9. 基于jsp+mysql+Spring+hibernate+在线学习交流论坛平台
  10. greys的简单使用
  11. [转帖] 职场学习=贼学技术
  12. 物流仿真在AGV调度方面应用案例
  13. flash 插件 安装
  14. 解决keil4与keil5不兼容问题
  15. 济南技工学校计算机,济南华力科技技工学校
  16. 初学Linux时用到的一点复制，粘贴，删除，创建指令
  17. 嵌入式设备和固件中的自动漏洞检测（二）：动态分析与符号执行技术
  18. 天梯赛：L2-039 清点代码库 (25 分)
  19. Oracle 判断正负数函数 sign
  20. 软件定义网络(Software Defined Network，SDN)简介

热门文章

  1. Leetcode--215. 数组中第K个最大元素
  2. 雷赛运动控制卡能不能用c语言_基于PMAC控制卡的三坐标测量机控制系统
  3. nginx解决浏览器跨域问题_前端通过Nginx反向代理解决跨域问题
  4. 读芯片信息出错3_十分钟看懂串口打印信息（1）
  5. struts2+ajax+json使用实例
  6. mov 和 lea 的区别有哪些？
  7. 小甲鱼 OllyDbg 教程系列 (十三) ： 把代码和变量注入程序 以及 硬件断点
  8. Replace Method with Method Object（以函数对象取代函数）
  9. Struts2源码阅读(二)_ActionContext及CleanUP Filter
  10. Linux看内存标压低压,三代锐龙、国产Linux上身笔记本电脑，性能是否和参数一样好看？...