【王道操作系统】2.2.5 作业进程调度算法(时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法)

已于 2023-04-16 12:27:32 修改
阅读量224 收藏 2
点赞数
分类专栏： # 操作系统理论 文章标签： 操作系统
于 2023-01-01 18:51:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29678157/article/details/128514643
版权
本文介绍了三种主要的作业进程调度算法：时间片轮转调度（RR），它通过给每个进程分配固定时间片来轮流执行；优先级调度，依据进程优先级决定执行顺序；以及多级反馈队列调度，结合了时间片和优先级，通过多个队列动态调整时间片和优先级。这些算法在操作系统中用于优化资源分配和提高系统效率。
摘要由CSDN通过智能技术生成

作业进程调度算法(时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法)

文章目录

请添加图片描述

1.时间片轮转调度算法(RR)

  • 时间片轮转调度算法(Round-Robin)

请添加图片描述

请添加图片描述

请添加图片描述

请添加图片描述

请添加图片描述
请添加图片描述

2.优先级调度算法

请添加图片描述

请添加图片描述

请添加图片描述
请添加图片描述

3.多级反馈队列调度算法

请添加图片描述

请添加图片描述

请添加图片描述

请添加图片描述

请添加图片描述

请添加图片描述

请添加图片描述

请添加图片描述

请添加图片描述

4.三种算法的对比总结

请添加图片描述

「已注销」
关注
专栏目录
操作系统 chapter 2.2 进程调度（王道）
宝藏Coder的空间
11-16 84
彩云，我一定会成为更好的人
王道操作系统2.2处理机调度摘要
哇喔的博客
12-08 299
2.2处理机调度 2.2.1调度的基本概念 1.调度的基本概念 处理机调度是多道程序操作系统的基础，是操作系统设计的核心问题。 2.调度的层次 （1）作业调度（高级调度） 主要任务是按照一定的原则从外存上处于后备状态的作业中选一个作业，给他们分配内存、输入输出设备等必要资源，使他们获得竞争处理机的权利. (2)内存调度（中级调度） 作用是提高内存利用率和系统吞吐量。为此，应将哪些暂时不能运行的进程调至外存中，也称为挂起状态。当具备运行条件且内存稍有空闲时，由中级调度来决定把外存上的哪些具备运行条件的就绪
《王道操作系统》：第二章 进程管理：进程与线程、处理机的调度
hxt的博客
04-18 530
2.1_进程与线程 2.1.1_进程的定义、组成、组织方式、特征 1）、进程的定义 程序的定义： 进程的定义： 程序段、数据段、PCB三部分组成了进程实体（进程映像）。一般情况下，我们把进程实体就简称为进程 例如，所谓创建进程实质上是创建进程实体中的PCB；而撤销进程实质上是撤销进程实体中的PCB PCB是进程存在的唯一标志 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位 2）、进程的组成 PCB中记录了操作系统所需的，用于描述进程的当前情况以及控制进程运行的全部信息 PCB的作用
王道-操作系统
zhangxiaolil的博客
07-13 1924
操作系统的概念 操作系统的基本特征
王道操作系统：完整笔记
修行的凡人的博客
01-06 1536
《王道操作系统》和《现代操作系统》学习笔记和总目录导航
王道考研 操作系统 第二章 进程管理
张时贰的博客
01-14 1667
第二章 进程管理 文章目录前言2.1.1进程的定义、组成、组织方式思维导图本节内容2.1.2进程的状态与转换思维导图本节内容2.1.3进程控制思维导图本节内容2.1.4进程通信思维导图本节内容2.1.5线程概念和多线程模型思维导图本节内容2.2.1处理机调度的概念、层次思维导图本节内容2.2.2进程调度的时机、切换与过程思维导图本节内容2.2.3调度算法的评价指标思维导图本节内容2.2.4FCFS、SJF、HRRN调度算法思维导图本节内容2.2.5时间轮转法、优先级、多级反馈队列思维导图本节内容2.3.1进
王道考研 操作系统知识点汇总(目录+思维导图)
张时贰的博客
01-19 8632
第一章 计算机系统概述 文章目录前言1.1.1 操作系统的概念、功能和目标思维导图本节内容1.1.2操作系统的特征思维导图本节内容1.1.3操作系统的发展与分类思维导图本节内容1.1.4操作系统的运行机制与体系结构思维导图本节内容1.运行机制两种指令两种处理器状态2.操作系统的内核1.1.5中断和异常思维导图本节内容1.1.6系统调用思维导图本节内容2.1.1进程的定义、组成、组织方式思维导图本节内容2.1.2进程的状态与转换思维导图本节内容2.1.3进程控制思维导图本节内容2.1.4进程通信思维导图本节内
王道考研操作系统笔记（第二章）附：王道考研408所有PPT和思维导图
qq_41732756的博客
08-23 8786
如需ppt和思维导图请拉到最后，有github链接 文章列表： 第二章 进程管理 2.1 进程和线程 2.1.1 进程的概念、组成、特征 概念 进程（Process）：是动态的，是程序的一次执行过程 同一个程序多次执行会对应多个进程 组成 当进程被创建时，操作系统会为该进程分配一个唯一的、不重复的“身份证号”—— PID（Process ID，进程ID） 这些信息都被保存在一个数据结构PCB（Process Control Block）中，即进程控制块操作系统需要对各个并发运行的进程进行管理，但凡管理
《操作系统》（学习笔记）（王道）
qiqi_liuliu的博客
07-24 2823
足够小的内核。基于客户/服务器模式应用“机制与策略分离”原理。机制是指实现某一功能的具体执行机构。策略则是在机制的基础上借助于某些参数和算法来实现该功能的优化，或达到不同的功能目标。在传统的OS中，将机制放在OS内核的较低层中，将策略放在内核的较高层中。而在微内核OS中，通常将机制放在OS的微内核中。正因如此，才可以将内核做得很小。采用面向对象技术。
Linux 再入门整理：详解 /etc/fstab 文件
一只奋斗的猪
10-01 1303
`/etc/fstab` 文件是 Linux 系统中用于定义和管理文件系统的挂载信息的配置文件。它的作用是告诉系统在启动时，应该如何自动挂载各种文件系统。挂载是 Linux 操作系统中一种将存储设备与目录树关联的操作。通过挂载，存储设备中的文件可以通过目录访问。
鸿蒙开发（NEXT/API 12）【访问控制&应用权限管控概述】程序访问控制
鸿蒙的技术博客
10-06 808
默认情况下，应用只能访问有限的系统资源。但某些情况下，应用存在扩展功能的诉求，需要访问额外的系统数据（包括用户个人数据）和功能，系统也必须以明确的方式对外提供接口来共享其数据或功能。
Python3 解释器
Java_fenxiang的博客
10-05 525
Linux/Unix的系统上，一般默认的 python 版本为 2.x，我们可以将 python3.x 安装在/usr/local/python3目录中。安装完成后，我们可以将路径/usr/local/python3/bin添加到您的 Linux/Unix 操作系统的环境变量中，这样您就可以通过 shell 终端输...
最新版本SkyWalking【10.1.0】部署
Java全栈开发者
10-04 515
基于当前最新版10.1.0搭建skyWalking。
如何构建高并发网络服务器？（总结）
喜欢就关注吧
10-04 828
如何构建高并发网络服务器？介绍了IO复用select,poll,epoll和异步IOiocp的使用。
HarmonyOS Next元服务开发快速入门案例
最新发布
weixin_69135651的博客
10-08 389
在resources>base>element>string.json中修改“app_name”值，该值表示“应用名称”。开源协议使用：Apache License 2.0 ，代码包支持免费使用，可进行二次开发后选择开源或闭源。在app.json5中修改“vender”值，该值表示“应用程序供应商”。6.在项目下的resource>base>media下添加图片。1.创建项目，选择Atomic Service。3.卡片创建完成，修改卡片配置代码。1.创建微、小、中、大卡片。二、创建卡片widget。
HarmonyOs 查看官方文档使用弹窗
制定持续可量化的目标，不断坚持。
09-29 1152
HarmonyOS跟上网上的视频学习一段时间后，基本也就入门了，但是有一些操作网上没有找到合适教学的视频，这时，大家就需要养成参考官方文档的习惯了，因为官方的开发文档是我们学习深度任何一门语言或框架的途径，官网的开发文档写的足够全面，可以在其中学到一些网上视频所没有的内容。官网文档ArkUI链接：ArkUI简介-ArkUI（方舟UI框架）-应用框架 - 华为HarmonyOS开发者 (huawei.com)
Linux 环境变量
wxk2227814847的博客
10-06 1063
本博客介绍了Linux环境变量的概念及其重要性，解释了如何查看、设置和管理环境变量，常见的环境变量如PATH、HOME等，以及如何通过C语言获取环境变量。此外，讨论了环境变量的全局属性及其在父子进程之间的继承性，展示了环境变量在操作系统中的灵活应用和组织方式，帮助用户更好地理解和使用环境变量来配置和优化系统环境。
windows C++-创建数据流代理(三)
苏洛的博客
10-08 251
控制流指的是程序中操作的执行顺序。 控制流是通过使用条件语句、循环等控制结构调节的。 此外，数据流指的是一种编程模型，在这种模型中，只有当所有需要的数据都可用时，才会进行计算。 数据流编程模型与消息传递这一概念相关，其中程序的独立组件通过发送消息相互通信。 异步代理同时支持控制流和数据流编程模型。 尽管控制流模型适用于许多情况，但数据流模型也适用于其他一些情况，例如，当代理接收数据并执行基于该数据的有效负载的操作时。
操作系统进程管理：概念、控制与调度
本节涵盖了作业调度和进程调度的概念，调度方式（非抢占式、抢占式）、调度算法（如FCFS、SJF、优先级调度等）以及死锁预防和避免策略，如银行家算法。 ### 操作系统结构 最后，简要介绍了操作系统的设计结构，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

「已注销」

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值