调度算法——时间片轮转、优先级、多级反馈队列（例题详细！！！）

最新推荐文章于 2024-05-23 13:12:51 发布
最新推荐文章于 2024-05-23 13:12:51 发布
阅读量1.9w 收藏 374
点赞数 57
分类专栏： 操作系统原理（理论） 文章标签： 操作系统 时间片轮转 优先级 多级反馈队列 调度算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45990326/article/details/119879526
版权

文章目录

前言

此篇文章是我在B站学习时所做的笔记，大部分图片都是课件老师的PPT，方便复习用。此篇文章仅供学习参考。

提示：以下是本篇文章正文内容

知识总览

在这里插入图片描述

时间片轮转（RR,Round-Robin）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

如果时间片太大，使得每个进程都可以在一个时间片内就完成，则时间片轮转调度算法退化为先来先服务调度算法，并且会增大进程响应时间。因此时间片不能太大。

增大进程响应时间—> 解释：系统中有10个进程在并发执行，如果时间片为1秒，则一个进程被响应可能需要等9秒…也就是说，如果用户在自己进程的时间片外通过键盘发出调试命令，可能需要等待9秒才能被系统响应
进程切换过于频繁—>解释：一般来说，设计时间片时要让切换进程的开销占比不超过1%

优先级调度算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

  • FCFS算法的优点是公平
  • SJF算法的优点是能尽快处理完短作业，
    平均等待/周转时间等参数很优秀
  • 时间片轮转调度算法可以让各个进程得
    到及时的响应
  • 优先级调度算法可以灵活地调整各种进
    程被服务的机会

问：能否对其他算法做个折中权衡?得到一个综合表现优秀平衡的算法呢?
答：多级反馈队列调度算法

多级反馈队列调度算法

在这里插入图片描述
在这里插入图片描述

知识回顾与重要考点

在这里插入图片描述

蜗牛_Chenpangzi
关注
  • 57
    点赞
  • 踩
  • 374
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论
专栏目录
调度算法:时间片轮转、优先级、多级反馈队列的详细图解
HelloByte的博客
06-27 1万+
总览: 调 度 算 法 : 1.时 间 片 轮 转 调 度 算 法 (RR) 2.优 先 级 调 度 算 法 3.多 级 反 馈 队 列 调 度 算 法 Tips:各种调度算法的学习思路 1.算法思想 2.算法规则 3.这种调度算法是用于作业调度还是进程调度? 4.抢占式?非抢占式? 5.优点和缺点 6. 是否会导致饥饿 例题:各进程到达就绪队列的时间、需要的运行时间如下表所示。使用时间片轮转调度算法，分析时间片大小分别是2,5时的进程运行情况。 时间片轮转调度算法: 轮流让就绪队列中的进程依次执行一个时
实验内容：进程的优先级算法和时间片段轮转算法（C++实现）
Shiny_desiger的博客
05-31 3128
文章目录前言一、进程优先级调度算法二、时间片轮转调度算法三、示例代码（注意：优先级调度算法是采用非抢占算法）1.引入库2.读入数据3.输出用例四、总结 前言 提示：了解进程优先级算法和时间片轮转算法的基本原理再进行代码学习。 提示：以下是本篇文章正文内容，下面案例可供参考 一、进程优先级调度算法 基本原理： 按照进程的优先级高低来进行调度，使高优先级进程优先得到处理机的调度算法称为优先级调度算法（即优先级数值大的先进行调度）。但在许多采用优先级调度算法的系统中，通常使用动态优先级。一个进程的优先级不
计算机网络-调度算法-2（时间片轮转 优先级调度算法 多级反馈队列调度算法 多级队列调度算法）
llovewuzhengzi的博客
01-31 1577
此时第二级队列不为空，P2出队列，运行P2，此时运行一个时间片后，P3进入第一级队列，由于此时第一级队列不为空，此时P2的进程被P1强占，然后P3上处理机。此时第一级队列为空，会给第二级队列分配时间片，第二级队列队头P1出队，此时分配的时间是两个时间片，此时P1的运行时间还没有全部结束，会被放到第三级队列。P0进入第1级队列，第一级队列的时间片大小只有一个时间片大小，P1执行完一个时间片后，此时还没有结束，便进入下一级队列，短进程花费时间更少：短进程经过的队列少，相比于长进程，其总共用的时间也少些。
时间片轮转调度算法
最新发布
weixin_44209776的博客
05-23 437
时间片轮转调度算法，例题
时间片轮转（RR）、优先级调度算法以及多级反馈队列调度算法
派拉斯兔子的博客
08-23 2万+
一、调度算法 （一）时间片轮转（RR, Round-Robin） 例题：各进程到达就绪队列的时间、需要的运行时间如下表所示。使用时间片轮转调度算法，分析时间片大小分别是2、5时的进程运行情况。 常用于分时操作系统，更注重“响应时间”，因而此处不计算周转时间 1. 时间片大小为2 2. 时间片大小为5 如果时间片太大，使得每个进程都可以在一个时间片内就完成，则时间片轮转调度算法退化为先来先服务调度算法，并且会增大进程响应时间。因此时间片不能太大。 另一方面，进程调度、切换是有时间代价的（保存、恢
操作系统 时间片轮转调度算法
热门推荐
稚枭天卓
08-17 6万+
时间片轮转法（RR） 算法描述：用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程，返回到绪队列末尾重新排队，等待下一次调度。 【例】进程A、B、C、D需要运行的时间分别为20ms、10 ms、15 ms、5 ms，均在0时刻到达。到达的先后次序为A、B、C、D。如果时间片分别为1 ms和5ms，计算各
多级反馈队列算法
princekin_even的博客
10-26 1340
步骤：over!
2.2_5_调度算法：时间片轮转、优先级、多级反馈队列1
08-03
**时间片轮转调度算法（RR, Round-Robin）** ...时间片轮转、优先级调度和多级反馈队列都是为了在有限的资源下，更好地满足用户的需求和提高系统性能。在实际应用中，需要根据具体场景选择合适的调度策略。
基于python开发的对时间片轮转法和多级反馈队列调度算法的仿真实验源码+界面+数据报告（期末大作业&课程设计&项目开发）
03-14
基于python开发的对时间片轮转法和多级反馈队列调度算法的仿真实验源码+界面+数据报告，适合期末作业、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于python开发的对时间片...
2.2_5_调度算法:时间片轮转、优先级、多级反馈队列1
08-03
多级反馈队列（Multilevel Feedback Queue, MLFQ）调度算法结合了时间片轮转和优先级调度，它将就绪队列划分为多个级别，每个级别使用不同的调度策略，例如第一级可能使用短时间片的轮转，而后续级别使用更长的时间...
操作系统实验二 时间片轮转RR进程调度算法
02-02
操作系统实验二 时间片轮转RR进程调度算法（内含源代码和详细实验报告），详细介绍：http://blog.csdn.net/xunciy/article/details/79239096
操作系统作业————优先级调度算法
12-04
操作系统 优先级调度算法 #include "iostream.h" #include "stdio.h" #include "stdlib.h" #include "string.h" #include "windows.h" #define MAX_PROGRAM 50 //系统可承受最大进程数量 char pname[MAX_PROGRAM][5]={"P1","P2","P3","P4","P5","P6","P7","P8","P9","P10", "P11","P12","P13","P14","P15","P16","P17","P18","P19","P20", "P21","P22","P23","P24","P25","P26","P27","P28","P29","P30", "P31","P32","P33","P34","P35","P36","P37","P38","P39","P40", "P41","P42","P43","P44","P45","P46","P47","P48","P49","P50"}; struct PCB //进程控制块
进程调度（优先数算法）
05-10
按剥夺式优先数法对三个进程P1,p2,p3进行模拟调度，各进程的优先数静态设置，其中P1的优先数最高，P3的优先数最低。每个进程都处于执行E(execute),就绪R(ready)和等待W(wait)三种状态之一，并假定初始状态均为R.。
基于优先级调度进程算法的实现（C语言）
01-29
本程序是用单链表对列来管理资源（进程），实现了对进程的优先级调度。
C语言实现多级反馈队列调度算法
12-26
多级反馈队列调度算法的核心是调度函数，它负责将新进程放入合适的队列、分配时间片以及决定何时将进程提升到更高优先级的队列。以下是一个简单的调度函数示例： ```c void schedule(Queue* queues, int num_queues...
操作系统——16.时间片轮转、优先级、多级反馈队列算法
m0_52096593的博客
03-05 1715
首先，我们来看一下这篇文章的大体框架：算法思想算法规则这种调度算法是用于作业调度还是进程调度?抢占式？非抢占式？优点和缺点是否会导致饥饿（饥饿：某进程/作业长期得不到服务）
操作系统_多级反馈队列调度算法
小旻
12-17 8706
1、设置 N 个就绪进程队列，即队列 0，队列 1，……，队列 N-1，用于存放就绪进程。每个队列 优先级不同，且从队列 0 到队列 N-1，优先级依次递减。  2、不同队列中的进程所赋予的时间片长度不同；优先级越低，时间片越长，比如，队列 0 中进程 的时间片为 5，队列 1 中进程的时间片为 10 等等。 3、在队列内部，进程之间采用先来先服务（FCFS）算法辅以时间片限时机制进行调度：位于队...
【操作系统】王道考研 p16 调度算法：时间片轮转、优先级调度、多级反馈队列调度算法
karshey的博客
12-03 2663
时间片轮转、优先级调度、多级反馈队列调度算法
freertos时间片调度
09-26
在FreeRTOS中，时间片调度是一种任务调度算法。通过使用时间片，多个任务可以同时拥有一个优先级，任务的执行会按照时间片的长度进行切换。时间片的长度由配置文件中的宏configTICK_RATE_HZ确定，即滴答定时器的中断周期。当一个任务的时间片用完后，会切换到优先级相同的下一个就绪任务继续执行。 在FreeRTOS中，时间片调度发生在滴答定时器的中断服务函数中。中断服务函数会调用函数xPortSysTickHandler()，该函数会增加RTOS的系统滴答计数，并检查是否需要进行任务切换。如果需要进行任务切换，则会触发任务切换。 在时间片调度下，任务的执行顺序如下： 1. 当前任务正在执行。 2. 当前任务的时间片用完，但任务还未执行完。 3. 系统切换到优先级相同的下一个就绪任务。 4. 下一个就绪任务继续执行，直到时间片用完或任务执行完。 5. 如果任务执行完，会调用任务切换函数portYIELD()强制进行任务切换，让下一个就绪任务执行。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

蜗牛_Chenpangzi

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

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

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

打赏作者

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

抵扣说明：

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

余额充值