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

调度算法,上古三算法

先来先服务FCFS

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

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

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

是非抢占式的算法

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

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

不会导致饥饿

短作业优先SJF

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

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

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

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

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

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

会导致饥饿

高响应比优先HRRN

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

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

是一个非抢占式算法

谁饿的时间最长就让谁上

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

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

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

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

不会导致饥饿

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

image-20250927171152082

http://www.gsyq.cn/news/13008.html

相关文章:

  • 学位论文中 公式的插入,格式调整、编号以及引用
  • 复刻江协激光触发器
  • Linux云服务器如何手动配置DNS?
  • 第一章——概论 - AlgosEng
  • 野指针
  • 自己湿热内蕴出汗痒和岳母生病2天不洗澡发痒的不同-完美解释小孩为啥没那么容易痒
  • vue: ubuntu安装vue环境
  • golang实现ai聊天窗口
  • 图的分类法:解耦数据和图表类型
  • 完整教程:图解人工智能中的高等数学(python实现)---一元函数微分学
  • IDEA 2024的零卡死配置
  • 3.WPF - 依赖属性 - 实践
  • PyTorch详细安装指南与常见问题解决强大的方案
  • 图解KV Cache
  • [K230学习笔记] 00前言
  • [CEOI 2025] theseus 做题记录
  • 2025/9/27
  • C# Smart3D Plate Part零件形状提取
  • Momentum Gradient Descent(动量梯度下降)
  • 深入解析:深度解析 CUDA-QX 0.4 加速 QEC 与求解器库
  • ProjectLibre
  • 实用指南:iOS 26 兼容测试实战,机型兼容、SwiftUI 兼容性改动
  • 大中午记梦
  • Arbess从入门到实战(3) - 启用Arbess+GitLab实现Vue.js计划自动化部署
  • 【深度学习计算机视觉】07:单发多框检测(SSD) - 指南
  • MZOI 2025.9.27
  • Pod、 PVC 、PV的刪除順序
  • Windows系统Web UI自动化测试学习系列2--环境搭建--Python-PyCharm-Selenium - 指南
  • 完整教程:AI 术语通俗词典:Diffusion Models(扩散模型)
  • 抽象化编程(Abstraction in Programming)