2.2.5 时间片轮转、优先级调度、多级反馈队列调度算法

原创 已于 2022-01-19 18:25:28 修改 · 331 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#操作系统

于 2022-01-01 10:56:38 首次发布
本文深入探讨了操作系统中的三种调度算法：1) 时间片轮转（RR）通过分配时间片实现进程切换，分别以2和5为例说明；2) 优先级调度，包括非抢占式和抢占式，影响系统响应时间；3) 多级反馈队列调度，结合不同优先级和等待时间进行动态调度。对比分析了RR与FCFS（先来先服务）的优缺点，并强调了调度算法在提升系统效率中的关键作用。

0. 知识总览

在这里插入图片描述

1. 时间片轮转—RR

在这里插入图片描述

1.1 时间片为2举例

1.2 以时间片为5举例

1.3 可能出现的问题，比如与FCFS对比

在这里插入图片描述

2. 优先级调度算法

在这里插入图片描述

2.1 非抢占式例子

-

2.2 抢占式例子

在这里插入图片描述

2.3 补充

在这里插入图片描述

在这里插入图片描述

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

在这里插入图片描述

在这里插入图片描述

3.1 举个例子

在这里插入图片描述

4. 知识回顾与重要考点

在这里插入图片描述

参考：
bilibili视频链接

操作系统概念第五章部分作业题答案
君陌的博客
11-04 9345
题目一： 为什么对调度程序而言，区分CPU约束性进程和I/O约束性进程很重要 解答： 绝大多数进程可分为I/O主（放入I/O队列）或CPU主（放入就绪队列），I/O主的计算时间＞CPU主。因此长期调度程序应选择一个合理的包含I/O主和CPU主的组合进程。在运行I/O操作前,I/0限制的程序只运行很少数量的计算机操作。而CPU约束程序一般来使用很多的CPU。另一方面,CPU约束程序会利用整个时间片,...
操作系统（十七）调度算法（二）
qq_40608137的博客
03-05 1331
2.2.5 调度算法（二） 在上一节中我们讲了三种调度算法，分别是先来先服务算法,短作业优先算法，高相应比优先算法，今天我们再来学习三种算法，分别是时间片轮转算法，优先级调度算法，多级反馈队列算法。 目录 2.2.5 调度算法（二） 2.2.5.1 时间片轮转算法（RR, Round-Robin） 2.2.5.2 优先级调度算法 2.2.5.3 多级反馈调度算法 ...
调度算法:时间片轮转、优先级、多级反馈队列
xzy的博客
06-20 2207
文章目录调度算法:时间片轮转、优先级、多级反馈队列知识总览图时间片轮转调度算法(RR,Round-Robin)时间片大小为2时间片大小为5优先级调度算法思考多级反馈队列调度算法 调度算法:时间片轮转、优先级、多级反馈队列 知识总览图 注：比起早期的批处理操作系统来说，由于计算机造价大幅降低，因此之后出现交互式操作系统(包括分时操作系统、实时操作系统等)更注重系统的响应时间、公平性、平衡性等指标。而这几种算法恰好也能较好地满足交互式系统的需求。因此这三种算法适合用于交互式系统。（比如UNIX使用的就是多级反
进程调度算法之时间片轮转调度(RR)，优先级调度以及多级反馈队列调度
jungleirim的博客
10-05 1万+
（拓展:可以将因I/O而阻塞的进程重新放回原队列，这样I/O型进程就可以保持较高优先级)轮流让就绪队列中的进程依次执行一个时间片（每次选择的都是排在就绪队列队头的进程)1.题1：各进程到达就绪队列的时间、需要的运行时间、进程优先数如下表所示。2.题2：各进程到达就绪队列的时间、需要的运行时间、进程优先数如下表所示。（注:以下括号内表示当前时刻就绪队列中的进程、进程的剩余运行时间)每个作业/进程有各自的优先级，调度时选择优先级最高的作业/进程。因此新进程会抢占处理机，原来运行的进程放回k级队列队尾。
2.2.5调度算法：时间片轮转、优先级调度、多级反馈调度
wangxf666的博客
11-07 920
2.2.5调度算法：时间片轮转、优先级调度、多级反馈调度 知识总览 1.时间片轮转调度算法 时间片为2 时间片为5 与先来先服务的比较 2.优先级调度算法 非抢占式 抢占式 思考 3.多级反馈队列算法 总结 ...
2.2.5 操作系统之调度算法（时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法）
BitHachi
04-05 2万+
文章目录0.思维导图1.时间片轮转---RR2.优先级调度算法3.多级反馈队列调度算法4.三种算法的对比总结 0.思维导图 1.时间片轮转—RR Round-Robin 时间片为2举例 以时间片为5举例 可能出现的问题，比如与FCFS对比 2.优先级调度算法 非抢占式例子 - 抢占式例子 补充 3.多级反馈队列调度算法 举个例子 4.三种算法的对...
2.2_5_调度算法：时间片轮转、优先级、多级反馈队列1
08-03
今天，我们将讨论三种常见的调度算法：时间片轮转、优先级调度和多级反馈队列。 1. 时间片轮转（Round-Robin, RR） 时间片轮转是一种非抢占式的调度算法，其基本思想是将可用的 CPU 时间划分为若干个时间片，每个...
请根据我给的格式，使用markdown格式生成一篇文章，用于发布在csdn上面，主要目的是为了获取更多粉丝和浏览量，要求内容详细，易懂，并提供示例，回答不能太简单，示例如下：第 1 章 计算机系统概述 1.1 操作系统的基本概念 1.1.1 操作系统的概念、功能和目标（系统资源的管理者、提供接口、作为扩充机器、虚拟机） 1.1.2 操作系统的特征（并发、共享、虚拟、异步） 1.2 操作系统的发展和分类 1.2.1 操作系统的发展和分类（手工、单道/多道批处理、分时、实时、网络、分布式、嵌入式、个人计算机） 1.3 操作系统的运行机制和体系结构 1.3.1 操作系统的运行机制和体系结构（大内核、小内核） 1.3.2 中断和异常（内中断和外中断、中断处理过程） 1.3.3 系统调用（执行过程、访管指令、库函数与系统调用） 1.0.0 第一章操作系统概述错题整理 第 2 章 进程管理 2.1 进程与线程 2.1.1 进程的定义、特征、组成、组织 2.1.2 进程的状态（运行、就绪、阻塞、创建、终止）及转换（就绪->运行、运行->就绪、运行->阻塞、阻塞->就绪） 2.1.3 原语实现对进程的控制 2.1.4 进程之间的通信（共享通信、消息传递、管道通信） 2.1.5 线程概念与多线程模型 2.2 处理机的调度 2.2.1 处理机调度的概念及层次 2.2.2 进程调度的时机（主动放弃与被动放弃）、切换与过程（广义与狭义）、方式（非剥夺与剥夺） 2.2.3 度算法的评价指标（cpu利用率、系统吞吐量、周转时间、等待时间、响应时间） 2.2.4 作业/进程调度算法（FCFS先来先服务、SJF短作业优先、HRRN高响应比优先） 2.2.5 作业/进程调度算法（时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法） 2.3 进程的同步与互斥 2.3.1 进程的同步与互斥 2.3.2 实现临界区进程互斥的软件实现方法 2.3.3 实现临界区进程互斥的硬件实现方法 2.3.4 信号量机制（整型信号量、记录型信号量P、V） 2.3.5 信号量机制实现进程的互斥、同步与前驱关系 2.3.6 进程同步与互斥经典问题（生产者-消费者问题、多生产者-多消费者问题、吸烟者问题、读者-写者问题、哲学家进餐问题） 2.3.7 管程和java中实现管程的机制 2.4 死锁 2.4.1 死锁详解(预防、避免、检测、解除)
最新发布
03-11
# 时间片轮转算法实现 queue = deque(processes) while queue: current = queue.popleft() execute(min(current.remaining, time_quantum)) if current.remaining > 0: queue.append(current) ``` #### ...
PBS调度算法全解析：选择适合的算法场景
PBS调度算法作为高性能计算环境中的关键组件，是管理集群资源和提高任务处理效率的重要工具。本文首先概述了PBS调度算法的基本概念，介绍了调度的目标、性能指标和策略分类。随后，详细分析了PBS算法的工作机制、...
操作系统导论读书笔记—虚拟化CPU之调度
weixin_39724865的博客
01-12 917
虚拟化CPU之调度： 首先介绍进程切换的一些底层机制：陷阱和陷阱处理程序，时钟中断以及操作系统和硬件在进程间切换时如何保持和恢复状态。接着介绍机制之上的调度策略。
优先级的时间片轮转算法（操作系统实验）
梦之马
11-21 1万+
实验题目： 基于优先数的时间片轮转调度算法调度处理器一、实验目的 在采用多道程序设计的系统中，同时处于就绪态的进程往往有多个，当就绪态的进程数大于处理器的个数时，就需按照某种策略进行分配处理器。本次设计模拟在单处理器情况下采用基于优先数的时间片轮转调度算法进行处理器调度，加深了解处理器调度工作过程。
进程调度算法-时间片轮转、最高优先级和多级反馈队列调度算法
qq_52173163的博客
08-09 3014
从上一篇文章中已经介绍了几种常见的单核CPU进程调度算法，本篇文章顺着上一篇文章的节奏，继续讲解几种剩余常见的进程调度算法，例如时间片轮转、最高优先级和多级反馈队列调度算法，供大家参考学习。本篇文章讲解了时间片轮转、最高优先级和多级反馈队列调度算法，多级反馈队列调度算法是公认比较好的调度算法，它是对时间片轮转和最高优先级综合发展，可以兼顾长短作业。...
【操作系统 - 2】时间片轮转RR进程调度算法
热门推荐
Houchaoqun_XMU的博客
03-17 5万+
【操作系统 - 2】时间片轮转RR进程调度算法。学习至此，发现很多学了但很久没用的知识，久而久之，慢慢遗忘。等哪天还需要的话，却发现已经忘得差不多了，即使整理了文档（word等），还是得从头再学一遍。读研第一学期，发现很多东西都可以从博客上学习到，也有不少博主呕心沥血整理了挺多有用的博文。于是，本人借此契机，也慢慢开始整理一些博文，不断改进完善中。整理博文（IT）有如下目的。1. 首要目的：记录“求学生涯”的所学所悟，不断修改，不断更新！（有读者的互动）2. 其次目的：在这“开源”的时代，整理并分享所学所悟
操作系统：时间片轮转RR进程调度算法
但行好事 莫问前程
12-09 2万+
目的：陆续整理近一年的学习收获                                         时间片轮转RR进程调度算法 一：概念 时间片轮转RR进程调度算法：用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程，返回到绪队列末尾重新排队，等待下一次调度。   算法的思想：给每个...
调度算法:时间片轮转、优先级、多级反馈队列的详细图解
HelloByte的博客
06-27 2万+
总览: 调 度 算 法 : 1.时 间 片 轮 转 调 度 算 法 (RR) 2.优 先 级 调 度 算 法 3.多 级 反 馈 队 列 调 度 算 法 Tips:各种调度算法的学习思路 1.算法思想 2.算法规则 3.这种调度算法是用于作业调度还是进程调度? 4.抢占式?非抢占式? 5.优点和缺点 6. 是否会导致饥饿 例题:各进程到达就绪队列的时间、需要的运行时间如下表所示。使用时间片轮转调度算法，分析时间片大小分别是2,5时的进程运行情况。 时间片轮转调度算法: 轮流让就绪队列中的进程依次执行一个时
多级反馈队列调度算法（转）
weixin_33901641的博客
01-19 8914
多级反馈队列调度算法 如果有很多任务排队等着被处理，哪个任务先被处理，哪个任务后处理，这个需要由操作系统决定，这就是调度。多级反馈队列调度算法是目前操作系统调度算法中被公认的一种较好的调度算法。它可以满足各种类型进程的需要，既能使高优先级的作业得到响应又能使短作业（进程）迅速完成。 基本概念 多级反馈队列调度算法是一种根据先来先服务原则给就绪队列排序，为就绪队列赋予不同的优...
调度算法-多级反馈队列+例题详解
wang_409的博客
04-20 1万+
1. 调度机制 (1) 设置多个就绪队列。 优先级从高到低，时间片从小到大。 (2) 每个队列都采用FCFS算法。 当新进程进入内存后，首先将它放入第一队列的末尾，按FCFS原则等待调度。当轮到该进程执行时，如它能在该时间片内完成，便可撤离系统。否则，调度程序将其转入第二队列的末尾等待调度；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列，……，依此类推。 (3) 按队列优先级调度。 调度程序首先调度最高优先级队列中的诸进程运行，仅当第一队列空闲时才调度第二队列中的进程运行；换言之，仅当第
多级反馈队列调度算法_操作系统基础26-多级反馈队列调度算法
weixin_39606799的博客
12-03 3741
通常在使用多级队列调度算法时，进程进入系统时被永久地分配到某个队列。例如，如果前台和后台进程分别具有单独队列，那么进程并不从一个队列移到另一个队列，这是因为进程不会改变前台或后台的性质。这种设置的优点是调度开销低，缺点是不够灵活。相反，多级反馈队列(multievel feedback queue)调度算法允许进程在队列之间迁移。这种想法是，根据不同CPU执行的特点来区分进程。如果进程使用过多的C...
操作系统 --多级反馈队列调度算法
qq_29342297的博客
10-30 2万+
多级反馈队列算法：不需要事先知道各种进程所需要的执行时间，还可以较好地满足各种类型进程的需要，是目前公认的一种较好的进程调度算法。 1.调度机制： （1）设置多个就绪队列。在系统中设置多个就绪队列，并为每个队列赋予不同的优先级，从第一个开始逐个降低。不同队列进程中所赋予的执行时间也不同，优先级越高，时间片越小。 （2）每个队列都采用FCFS（先来先服务）算法。轮到该进程执行时，若在该时间片内...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2021、小林子

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

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

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

打赏作者

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

抵扣说明：

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

余额充值