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

调度算法,上古三算法

先来先服务FCFS

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

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

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

是非抢占式的算法

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

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

不会导致饥饿

短作业优先SJF

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

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

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

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

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

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

会导致饥饿

高响应比优先HRRN

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

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

是一个非抢占式算法

谁饿的时间最长就让谁上

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

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

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

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

不会导致饥饿

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

image-20250927171152082

http://www.jsqmd.com/news/4978/

相关文章:

  • 2025 年电脑租赁公司最新推荐排行榜:深度解析 TOP3 优质租电脑公司,助企业个人租赁电脑选择指南
  • 完整教程:✨WPF编程基础【1.2】:XAML中的属性
  • 自动化运维工具 Ansible 集中化管理服务器 - 实践
  • 学位论文中 公式的插入,格式调整、编号以及引用
  • 2025 北京羊蝎子餐厅推荐排行榜:TOP3最新必吃榜单,聚焦朝阳昌平东城等区域,揭秘北京羊蝎子餐厅必吃的门店!
  • 复刻江协激光触发器
  • Eurocrypt 2021 s Accepted Papers
  • Linux云服务器如何手动配置DNS?
  • Python 输入、输出的用法
  • 第一章——概论 - AlgosEng
  • 劝娃妈和娃不要学老人坐姿有感:老人无奈才坐成那样的。。AI协助分析很到位
  • 从“看得见”到“能决策”:Operation Intelligence 重构企业智能运维新范式 - 实践
  • 使用JOL查看对象布局
  • 集训队互测投题——封印
  • 短视频流量|基于SprinBoot+vue的短视频流量数据分析系统(源码+数据库+文档) - 指南
  • 一天一款实用的AI工具,第4期,AI翻译成英语
  • Docker基础与工程部署
  • 安装MariaDB服务器流程介绍在Ubuntu 22.04系统
  • 初次尝试在kubernetes 1.31 上安装 人工智能模型运行平台 llm-d - 详解
  • 三种神器让LLM输出结构化数据:LangChain、LlamaIndex与Function Calling实战指南
  • 野指针
  • win11安装ensp
  • 自己湿热内蕴出汗痒和岳母生病2天不洗澡发痒的不同-完美解释小孩为啥没那么容易痒
  • 无刷电机驱动工程及PID算法FOC算法完成(超高质量超高质量
  • vue: ubuntu安装vue环境
  • golang实现ai聊天窗口
  • 源码反码补码
  • 图的分类法:解耦数据和图表类型
  • 完整教程:图解人工智能中的高等数学(python实现)---一元函数微分学
  • 35Bourbaki1-1@《数学原理》1-1@20250927