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

操作系统【OS】调度算法对比图

news 2026/4/6 11:25:49

 

FCFS

SJF

高响应比

时间片轮转

多级反馈队列

可抢占？

×

√

√

√

队列内算法不一定

不可抢占？

√

√

√

×

队列内算法不一定

特点&优点
  • 公平
  • 实现简单
  • 有利于长作业
  • 不利于短作业
  • 有利于CPU繁忙作业
  • 不利于IO繁忙作业
    • 因为CPU繁忙型进程即长时间占用cpu很少有I/O操作，一旦获得cpu，就会运行很长时间，就是会长时间占用cpu
    • 而I/O繁忙型由于要频繁访问IO端口，每次访问都要放弃cpu，等I/O访问完后要重新等待下一次调度（此时排到了就绪队列的队尾），所以要等待很久才能重新被调度。因此先来先服务有利于cpu繁忙型而不利于I/O繁忙型。
  • 平均等待时间最少
  • 效率最高
  • 兼顾长短作业
  • 满足短作业优先且不会发生饥饿现象

 

  • 兼顾长短作业
  • 为了多个用户能及时干预系统
  • 绝对可抢占的
  • 兼顾长短作业
  • 有较好的响应时间
  • 可行性强

缺点
  • 不利于短作业
  • 长作业会饥饿
  • 估计时间不易确定
  • 计算响应比的开销大
  • 响应比=等待时间+要求服务时间要求服务时间
  • 平均等待时间最长
  • 上下文切换浪费时间

无

适用于

无
  • 作业调度
  • 批处理系统

无
  • 分时系统
  • 适用于人机交互系统

大家都满意的算法

默认决策模式

非抢占

非抢占

非抢占

抢占

抢占

相关文章：

操作系统【OS】调度算法对比图

FCFS SJF 高响应比 时间片轮转 多级反馈队列 可抢占？ √ √ √ 队列内算法不一定 不可抢占？ √ √ √ 队列内算法不一定 特点&优点 公平实现简单有利于长作业不利于短作业有利于CPU繁忙作业不利于IO繁忙作业 因为CPU繁忙型进程即…...

编程日记 2023/10/27 0:04:23

音视频开发常见问题（五）：视频黑屏

摘要 本文介绍了视频黑屏的可能原因和解决方案。主要原因包括用户主动关闭视频、网络问题和渲染问题。解决方案包括优化网络稳定性、确保视频渲染视图设置正确、提供清晰的提示、实时监测网络质量、使用详细的日志系统、开启视频预览功能、使用视频流回调、处理编解码问题、处…...

编程日记 2023/10/27 0:02:21

力扣 第 368 场周赛

2908. 元素和最小的山形三元组 I 给你一个下标从 0 开始的整数数组 nums 。 如果下标三元组 (i, j, k) 满足下述全部条件&#xff0c;则认为它是一个 山形三元组 &#xff1a; i < j < k nums[i] < nums[j] 且 nums[k] < nums[j] 请你找出 nums 中 元素和最小 的…...

编程日记 2023/10/27 0:01:19

文件的常用操作（读取压缩文件、解压、删除）

背景&#xff1a;最近做一个腾讯 cos 桶 文件的读写与本地数据库查询等操作 Retrofit 中文件下载的可以添加 Streaming StreamingGETObservable<ResponseBody> downloadCosFile(Url String downloadUrl);Streaming 的作用&#xff1a; 注解通常用于指示Retrofit或其他HTT…...

编程日记 2023/10/27 0:00:19

Simulation Studio - TRNSYS

简单记录一下最近学习 Simulation Studio的一些经历。 在学习之初&#xff0c;参考了一些大佬们的文章&#xff1a; Fortran学习笔记——1.基本内容 - 知乎 但是我主要的目的是使用Simulation Studio&#xff08;下文用SS代替&#xff09;编译自己的组件&#xff0c;看到Sim…...

编程日记 2023/10/26 23:59:17

python实现串口通信

python实现串口通信是一件简单的事情&#xff0c;只要通过pyserial模块就可以实现。 一、串口通信 1、什么是串口通信&#xff1f; 串口通信是一种通过串行接口&#xff08;Serial Port&#xff09;进行数据传输的通信方式。在串口通信中&#xff0c;数据位按顺序一位一位地传…...

编程日记 2023/10/26 23:58:17

No module named ‘cv2’ 解决方法

目录 解决方案1解决方案2 解决方案1 一般情况下的解决方案 在自己的虚拟环境里面安装就行 pip install opencv-python解决方案2 但是我遇到的情况没有这么简单,我使用了pip list | grep open 搜索含有open字样的opencv的包,结果显示已经安装了 我直接进入我的自定义的虚拟…...

编程日记 2023/10/26 23:57:16

65、内网安全-域环境工作组局域网探针方案

目录 案例1-基本信息收集操作演示案例2-网络信息收集操作演示案例3-用户信息收集操作演示案例4-凭据信息收集操作演示案例5-探针主机域控架构服务操作演示涉及资源 我们攻击内网一般是借助web攻击&#xff0c;直接进去&#xff0c;然后再去攻击内网&#xff0c;那么攻击的对象一…...

编程日记 2023/10/26 23:56:14

C#：EXCEL列名、列序号之间互相转换

EXCEL的列名与列序号 之前的关系如下 A1B2C3D4E5F6G7H8I9J10K11L12M13N14O15P16Q17R18S19T20U21V22W23X24Y25Z26AA27AB28 /// <summary>/// 根据给的EXCEL列序号&#xff0c;得出列名字母/// </summary>/// <param name"iColNum">序号</param&…...

编程日记 2023/10/26 23:55:13

云原生微服务实战 Spring Cloud Alibaba 之 Nacos

系列文章目录 第一章 Java线程池技术应用 第二章 CountDownLatch和Semaphone的应用 第三章 Spring Cloud 简介 第四章 Spring Cloud Netflix 之 Eureka 第五章 Spring Cloud Netflix 之 Ribbon 第六章 Spring Cloud 之 OpenFeign 第七章 Spring Cloud 之 GateWay 第八章 Sprin…...

编程日记 2023/10/26 23:53:12

ubuntu gcc版本降级 Reset gcc version from 11.3 to 11.2 on Ubuntu 22.04

aptitude 需要自己安装 sudo apt-get install aptitude # 安装# aptitude的一些常用的操作&#xff1a; sudo aptitude update # 更新软件源 sudo aptitude search 软件名称 # 查看软件 sudo aptitude install 软件名称 …...

编程日记 2023/10/26 23:52:11

基于机器视觉的二维码识别检测 - opencv 二维码 识别检测 机器视觉 计算机竞赛

文章目录 0 简介1 二维码检测2 算法实现流程3 特征提取4 特征分类5 后处理6 代码实现5 最后 0 简介 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 基于机器学习的二维码识别检测 - opencv 二维码 识别检测 机器视觉 该项目较为新颖&#xff0c;适合作为竞赛课…...

编程日记 2023/10/26 23:51:10

Windows客户端下pycharm配置跳板机连接内网服务器

问题&#xff1a;实验室服务器仅限内网访问&#xff0c;无法在宿舍&#xff08;外网&#xff09;访问实验室的所有内部服务器&#xff0c;但同时实验室又提供了一个外网可以访问的跳板机&#xff0c;虽然可以先ssh到跳板机再从跳板机ssh到内网服务器&#xff0c;但这种方式不方…...

编程日记 2023/10/26 23:50:09

美国IP代理如何获取？适用于哪些场景？

美国代理IP可以是静态&#xff08;不会改变&#xff09;或动态&#xff08;周期性更改&#xff09;&#xff0c;并且可以由专业的代理服务提供商提供。不同的代理IP服务提供商可能提供不同类型的代理&#xff0c;包括数据中心代理、住宅代理和移动代理&#xff0c;以满足不同用…...

编程日记 2023/10/26 23:49:08

Java工具库——FastJson的40个常用方法

那些想看却没看的书&#xff0c;在心里摆满一个图书馆… 工具库介绍 阿里巴巴的 FastJSON&#xff0c;也被称为 Alibaba FastJSON 或阿里巴巴 JSON&#xff0c;是一个高性能的 Java JSON 处理库&#xff0c;用于在 Java 应用程序中解析和生成 JSON 数据。FastJSON 以其卓越的性…...

编程日记 2023/10/26 23:48:07

基于ssm的宠物医院管理系统的设计与实现

末尾获取源码 开发语言&#xff1a;Java Java开发工具&#xff1a;JDK1.8 后端框架&#xff1a;SSM 前端&#xff1a;Vue 数据库&#xff1a;MySQL5.7和Navicat管理工具结合 服务器&#xff1a;Tomcat8.5 开发软件&#xff1a;IDEA / Eclipse 是否Maven项目&#xff1a;是 目录…...

编程日记 2023/10/26 23:46:05

RocketMQ学习笔记（一）

RocketMQ学习笔记 消息中间件应用场景 应用解耦削峰填谷数据分发 常见的消息中间件 ActiveMQ&#xff1a;Apache出品&#xff0c;比较老的一个开源的消息中间件&#xff0c;以前在中小企业应用广泛Kafka&#xff1a;Apache软件基金会开发的一个开源流处理平台&#xff0c;由…...

编程日记 2023/10/26 23:45:03

JavaScript-2-菜鸟教程

字符串 可以使用 索引 位置访问字符串中的每个字符 可以使用内置属性 length 来计算字符串的长度 var txt "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; var sln txt.length;<script>var x "John"; // x是一个字符串// 使用 new 关键字将字符…...

编程日记 2023/10/26 23:44:02

发布开源项目到 jitpack

--- theme: github highlight: a11y-dark --- # 发布项目到 jitpack ## *(Gradle7.x 的版本已不适用 android-maven 的方法发布)* ## 1.在要发布android module下的 build.grdle 添加,多个module就添加多个 plugins{ id maven-publish } task sourceJar(type: Jar) { …...

编程日记 2023/10/26 23:43:01

TeeChart for .NET 2023.10.19 Crack

TeeChart.NET 的 TeeChart 图表控件提供了一个出色的通用组件套件&#xff0c;可满足无数的图表需求&#xff0c;也针对重要的垂直领域&#xff0c;例如金融、科学和统计领域。 数据可视化 数十种完全可定制的交互式图表类型、地图和仪表指示器&#xff0c;以及完整的功能集&am…...

编程日记 2023/10/26 23:40:58

OpenClaw自动化效率对比：Qwen3.5-9B-AWQ-4bit与GPT-4V多模态任务实测

OpenClaw自动化效率对比&#xff1a;Qwen3.5-9B-AWQ-4bit与GPT-4V多模态任务实测 1. 测试背景与实验设计 去年冬天&#xff0c;我在整理家庭相册时萌生了一个想法&#xff1a;能否用AI自动识别照片内容并生成描述&#xff1f;这促使我开始探索OpenClaw与多模态模型的结合。经…...

编程新知 2026/4/6 10:50:43

如何在Windows系统上高效安装和管理Android应用：APK Installer完整指南

如何在Windows系统上高效安装和管理Android应用&#xff1a;APK Installer完整指南 【免费下载链接】APK-Installer An Android Application Installer for Windows 项目地址: https://gitcode.com/GitHub_Trending/ap/APK-Installer 对于需要在Windows电脑上运行Androi…...

编程新知 2026/4/6 10:32:39

Qwen3-VL-8B分步部署教程：vLLM服务+proxy_server+chat.html独立启动详解

Qwen3-VL-8B分步部署教程&#xff1a;vLLM服务proxy_serverchat.html独立启动详解 1. 项目概述 今天给大家分享一个完整的AI聊天系统部署方案&#xff0c;基于Qwen3-VL-8B大语言模型&#xff0c;包含前端界面、反向代理服务器和vLLM推理后端。这个系统采用模块化设计&#xf…...

编程新知 2026/4/6 10:28:37

告别杂乱原理图！手把手教你用PDFCreator+Ghostscript为OrCAD 16.6原理图生成带导航书签的PDF

告别杂乱原理图&#xff01;手把手教你用PDFCreatorGhostscript为OrCAD 16.6原理图生成带导航书签的PDF 硬件工程师的日常工作中&#xff0c;原理图评审是绕不开的环节。但你是否遇到过这样的场景&#xff1a;当你将精心设计的OrCAD原理图导出为PDF分享给团队时&#xff0c;软件…...

编程新知 2026/4/6 10:14:27

PyTorch 2.9镜像入门：无需配置，直接开启GPU加速

PyTorch 2.9镜像入门&#xff1a;无需配置&#xff0c;直接开启GPU加速 1. 为什么选择PyTorch 2.9镜像 深度学习开发环境配置一直是让新手头疼的问题&#xff0c;特别是GPU驱动的安装和CUDA环境的配置。PyTorch 2.9镜像解决了这个痛点&#xff0c;它预装了完整的PyTorch 2.9环…...

编程新知 2026/4/6 9:48:02

CosyVoice语音生成效果对比：原声vs克隆声，几乎听不出区别

CosyVoice语音生成效果对比&#xff1a;原声vs克隆声&#xff0c;几乎听不出区别 1. 语音克隆技术的新高度 最近测试了CosyVoice语音克隆模型的效果&#xff0c;结果让我大吃一惊。这个由阿里巴巴通义实验室开发的语音生成模型&#xff0c;仅需3-10秒的参考音频就能克隆出几乎…...

编程新知 2026/4/6 8:30:39

你的杜邦线和PCB走线，可能正在‘谋杀’J-Link SWD的高速信号

你的杜邦线和PCB走线&#xff0c;可能正在‘谋杀’J-Link SWD的高速信号 在嵌入式开发中&#xff0c;我们常常会遇到一个令人头疼的问题&#xff1a;昨天还能正常工作的调试接口&#xff0c;今天突然就无法识别芯片了。更令人困惑的是&#xff0c;降低SWD时钟速率后&#xff0…...

编程新知 2026/4/6 8:22:37

实测雪女-斗罗大陆-造相Z-Turbo：简单几步，让文字描述变成精美动漫图

实测雪女-斗罗大陆-造相Z-Turbo&#xff1a;简单几步&#xff0c;让文字描述变成精美动漫图 1. 模型介绍与准备工作 1.1 什么是雪女-斗罗大陆-造相Z-Turbo 雪女-斗罗大陆-造相Z-Turbo是一款基于Xinference部署的文生图模型服务&#xff0c;专门用于生成斗罗大陆中雪女角色的…...

编程新知 2026/4/6 7:24:06

7天掌握LAV Filters：构建终极DirectShow媒体解码方案完全指南

7天掌握LAV Filters&#xff1a;构建终极DirectShow媒体解码方案完全指南 【免费下载链接】LAVFilters LAV Filters - Open-Source DirectShow Media Splitter and Decoders 项目地址: https://gitcode.com/gh_mirrors/la/LAVFilters LAV Filters是一套基于FFmpeg的开源…...

编程新知 2026/4/6 7:18:03

烟台GEO搜索优化服务商链接烟台GEO搜索优化服务商

在当今数字化时代&#xff0c;越来越多的商家开始重视线上推广&#xff0c;希望通过互联网吸引更多潜在客户。然而&#xff0c;在实际操作中&#xff0c;很多商家面临着传统广告投放广撒网、预算浪费在非目标人群等问题。如何解决这些痛点&#xff0c;实现高效精准的营销呢&…...

编程新知 2026/4/6 7:12:01