当前位置: 首页 > news >正文

调度算法,上古三算法

先来先服务FCFS

周转时间=完成时间-到达时间

带权周转时间=周转时间/运行时间

等待时机=周转时间-运行时间-io操作时间

是非抢占式的算法

优点:公平,算法实现简单

缺点:排在长作业后面的短作业需要等待很长时间,带权周转时间很大,对短作业来说用户体验不好-对长作业有利对短作业不利

不会导致饥饿

短作业优先SJF

这个自己根据书上画一下就好了

tips:如果题目中没有特别说明,那么所提到的“短作业/进程优先算法”默认是非抢占式的

很多书上都会说 SJF调度算法平均等待时间/平均周转时间最少,应该加上一个条件,在所有进程同时可运行时

SJF算法是非抢占式的算法,但是也有抢占式的版本--最短剩余时间优先算法

优点:最短的平均等待时机,平均周转时间

缺点:不公平,对短作业有利,对长作业不利。可能产生解饿现象

会导致饥饿

高响应比优先HRRN

每次调度时,先计算各个作业/进程的响应比,选择响应比最高的作业为其服务

\[响应比=\frac{等待时间+要求服务时间}{要求服务时间} \]

是一个非抢占式算法

谁饿的时间最长就让谁上

优点:总和考虑了等待时间和运行时间(要求服务时间)

等待时间相同时,要求服务时间短的优先(SJF的优点)

要求服务时间相同时,等待时间长的优先

对于长作业来说,虽则等待时间增加,会越来越有机会获得机会

不会导致饥饿

如果一个进程或者作业长期得不到服务就会饥饿

image-20250927171152082

http://www.hskmm.com/?act=detail&tid=19186

相关文章:

  • 2025 年电脑租赁公司最新推荐排行榜:深度解析 TOP3 优质租电脑公司,助企业个人租赁电脑选择指南
  • 完整教程:✨WPF编程基础【1.2】:XAML中的属性
  • 学位论文中 公式的插入,格式调整、编号以及引用
  • 2025 北京羊蝎子餐厅推荐排行榜:TOP3最新必吃榜单,聚焦朝阳昌平东城等区域,揭秘北京羊蝎子餐厅必吃的门店!
  • 复刻江协激光触发器
  • Eurocrypt 2021 s Accepted Papers
  • Linux云服务器如何手动配置DNS?
  • Python 输入、输出的用法
  • 第一章——概论 - AlgosEng
  • 劝娃妈和娃不要学老人坐姿有感:老人无奈才坐成那样的。。AI协助分析很到位
  • 使用JOL查看对象布局
  • 集训队互测投题——封印
  • 一天一款实用的AI工具,第4期,AI翻译成英语
  • Docker基础与工程部署
  • 安装MariaDB服务器流程介绍在Ubuntu 22.04系统
  • 三种神器让LLM输出结构化数据:LangChain、LlamaIndex与Function Calling实战指南
  • win11安装ensp
  • 自己湿热内蕴出汗痒和岳母生病2天不洗澡发痒的不同-完美解释小孩为啥没那么容易痒
  • vue: ubuntu安装vue环境
  • golang实现ai聊天窗口
  • 源码反码补码
  • 图的分类法:解耦数据和图表类型
  • IDEA 2024的零卡死配置
  • 数据结构
  • Python + MediaPipe 手势绘画高级应用:从基础到创意交互 - 实践
  • Crypto 2021 s Accepted papers
  • Github 12.3kstar, 3分钟起步做中后台?Go+Vue 脚手架,把权限、代码生成、RBAC 都封装好了
  • 250927
  • 完整教程:多线程——单例模式
  • A Twisty Movement