调度算法,上古三算法

news/2025/9/27 17:45:33/文章来源:https://www.cnblogs.com/jimGraymane/p/19115379

先来先服务FCFS

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

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

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

是非抢占式的算法

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

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

不会导致饥饿

短作业优先SJF

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

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

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

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

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

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

会导致饥饿

高响应比优先HRRN

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

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

是一个非抢占式算法

谁饿的时间最长就让谁上

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

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

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

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

不会导致饥饿

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

image-20250927171152082

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/919752.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2025 年电脑租赁公司最新推荐排行榜:深度解析 TOP3 优质租电脑公司,助企业个人租赁电脑选择指南

在数字化时代,电脑是企业办公、个人学习娱乐的核心工具,可传统购买模式弊端显著。企业购置电脑资金占用大、闲置率高且运维成本高,个人买高性能电脑投入大、易过时。租电脑因成本可控、灵活等优势成趋势,但市场公司…

完整教程:✨WPF编程基础【1.2】:XAML中的属性

完整教程:✨WPF编程基础【1.2】:XAML中的属性pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", &…

全屏响应式网站模板有关网站开发的文献

let和const关键字:let和const允许你声明具有块级作用域的变量和常量。这有助于避免使用var时可能出现的变量提升和全局污染问题。模板字符串:使用反引号()可以创建多行字符串和嵌入表达式。 javascript let name world; let greeting Hello, ${name}!…

自动化运维工具 Ansible 集中化管理服务器 - 实践

自动化运维工具 Ansible 集中化管理服务器 - 实践pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas",…

学位论文中 公式的插入,格式调整、编号以及引用

mathtype导致论文行间距变大,解决方案看这儿:https://www.cnblogs.com/dwj192/p/18457816

2025 北京羊蝎子餐厅推荐排行榜:TOP3最新必吃榜单,聚焦朝阳昌平东城等区域,揭秘北京羊蝎子餐厅必吃的门店!

2025 年的北京餐饮市场,羊蝎子凭借醇厚骨香与滋补属性仍是食客高频选择,朝阳、昌平、东城、二拨子等热门区域门店密集,却也暗藏食材参差、工艺敷衍的问题 —— 肉质柴硬、汤底寡淡、营业时长不足等痛点,让不少人难…

复刻江协激光触发器

复刻江协激光触发器 1、初始化硬件将PB8和PB9分别设为SCK与SDA端的接口注意:江协的OLED驱动为软件模拟IIC所以不要使能IIC模块使能RCC,改为外部晶振将PA9设为GPIO_EXTI,接入激光模块的D0端并使能GPIO的外部中断在ma…

Eurocrypt 2021 s Accepted Papers

转载自:https://eurocrypt.iacr.org/2021/acceptedpapers.phpAccepted Papers 接收论文These papers are listed in order of submission.这些论文按提交顺序排列。Secure Software Leasing 安全软件租赁 Prabha…

Linux云服务器如何手动配置DNS?

在Linux云服务器上手动配置 DNS(域名系统) 是确保服务器能够正常解析域名的重要步骤。以下是详细的配置方法,包括系统文件的修改和常见问题的解决方案。1. 为什么需要手动配置 DNS? 默认情况下,云服务器会自动使用…

Python 输入、输出的用法

input的用法 很简单,直接在编制器里面输入input() 就可以读取一串字符串,注意:input会输入一整行字符串 比如说下面这个例子 a = input() intput 也可以是在括号内放入一个字符串 这样输入的时候,就会看到这个屏幕…

第一章——概论 - AlgosEng

计算机基本概念 逻辑模块:输入设备、控制器、运算器、存储器、输出设备 存储程序工作方式:编制程序、存储程序、自动连续执行程序、输出结果 计算机分类:模拟计算机(由模拟运算器构成,处理连续模拟量)、数字计算…

用django做的网站西乡做网站

我们在javaEE的开发中,肯定是要用到数据库的,那么在javaEE的开发中,是如何使用代码实现和SQL2008的连接的呢?在这一篇文章中,我将讲解如何最简单的使用jdbc进行SQL2008的数据库的连接的。首先我们看下我们的数据库的一…

宿迁558网络专业做网站重庆seo标准

正常我们在mysql官网下载安装的MySQL比较大,因为它集成了好多东西,尽管方便,但是东西比较多,有些我们可能不想要,这时我们可以直接下载单个MySQL Server安装,所以这篇文章主要介绍的就是在window环境下安装…

网站布局的重要性wordpress视频主题下载地址

Redis是一个开源、高性能、内存键值存储数据库,由 Salvatore Sanfilippo(网名antirez)创建,并在BSD许可下发布。它不仅可以用作缓存系统来加速数据访问,还可以作为持久化的主数据存储系统或消息中间件使用。Redis因其数…

劝娃妈和娃不要学老人坐姿有感:老人无奈才坐成那样的。。AI协助分析很到位

因为娃和娃妈吃饭时抬腿,我就告诉他们不要去老人家坐,他们是身体结构和能量发生变化才那样做的,既不美观又不健康。。随后有了下述问题: 老人坐姿,跟年轻时比较会有什么区别? AI分析、回答的都不错: 年龄增长会…

从“看得见”到“能决策”:Operation Intelligence 重构企业智能运维新范式 - 实践

从“看得见”到“能决策”:Operation Intelligence 重构企业智能运维新范式 - 实践2025-09-27 17:27 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; ove…

使用JOL查看对象布局

[main] INFO com.crazymakercircle.threadpool.SeqOrScheduledTargetThreadPoolLazyHolder - 线程池已经初始化 [InnerLockTest.showNoLockObject]:# Running 64-bit HotSpot VM. # Using compressed oop with 3-bit …

集训队互测投题——封印

《封印》解题报告 题目大意 你是一名大魔法师,现在遇到了 \(n\) 只怪物,第 \(i\) 只怪物的出现时间为 \([l_i,r_i)\),有经验值 \(w_i\)。对于怪物 \(i\),你可以选择一个实数 \(k_i\in[l_i,r_i]\),并在 \([l_i,k_i…

短视频流量|基于SprinBoot+vue的短视频流量数据分析系统(源码+数据库+文档) - 指南

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

河北省住房和城乡建设厅网站首页建公司网站

本文介绍基于Python语言,基于Excel表格文件内某一列的数据,计算这一列数据在每一个指定数量的行的范围内(例如每一个4行的范围内)的区间最大值的方法。 已知我们现有一个.csv格式的Excel表格文件,其中有一列数据&#…