操作系统原理，交互式系统常见的调度算法，时间片轮转RR，虚拟轮转VRR，最高优先级调度，优先级反转问题与应对

最新推荐文章于 2024-04-17 23:49:58 发布
最新推荐文章于 2024-04-17 23:49:58 发布
阅读量2.1k 收藏 3
点赞数
分类专栏： 操作系统原理 文章标签： 系统架构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ganfanren00001/article/details/124771591
版权

操作系统原理，交互式系统常见的调度算法，时间片轮转RR，虚拟轮转VRR，最高优先级调度，优先级反转问题与应对

一、交互式系统中采用的调度算法：
1、时间片轮转调度RR，round robin
2、最高优先级调度HPF，hignest priority first
3、多级反馈队列multiple feedback queue
4、最短进程优先shortest process next
5、指标：响应时间，公平平衡

二、时间片轮转调度算法RR，round Robin
1、将CPU时间划分为时间片，挨个切换进程，用完了自己的时间片的进程排到末尾等待
在这里插入图片描述

2、目标：为短任务改善平均响应时间
3、思路：周期性切换，每个进程分配一个时间片，始终中断引发轮换
4、时间片的选择，不能能过长或过短，按照经验选择在10ms-100ms之间
5、优点：公平，有利于交互式计算，响应快，在进程交互时间不同时有利
6、缺点：进程切换较多，开销较大，通常以切换开销约占时间片的1%较为合适；同时平均周转时间会长一些

三、虚拟轮转法virtual RR
1、在时间片轮转算法的基础上，对IO密集型进程多一点思考
2、IO密集型进程对CPU 的使用较少&

最低0.47元/天 解锁文章
优秀的邓宗磊
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统 轮转调度 优先级调度
oowadanoko的博客
07-16 704
操作系统 轮转调度 优先级调度 实验要求 多道系统中，必须按照某种策略决定选取哪些进程占用处理器。本实验模拟实现进程调度，进一步加深对低级调度算法的理解。 实验内容 选择某种调度算法，设计一个实现进程调度的程序 轮转调度 首先明确，当一个进程的时间片结束时，另一个进程刚好到达，这时新到达的进程优先。 当有进程到达时，将其加入到就绪队列，等待正在执行的进程结束后，调用就绪队列中的第一个进程即可。 优先级调度 每次将到达的队列与就绪队列中的第一个进行比较，如果新到达的进程优先级高，则将新到达的进程加入到
【操作系统】CPU（处理器）调度
少侠露飞的学习笔记
02-05 2万+
1 概念 CPU调度是控制、协调进程对CPU的竞争，即按照一定的调度算法从就绪队列中选择一个进程把CPU的使用权交给该进程。如果没有就绪进程，则操作系统会安排一个系统空闲进程或idle进程。 表1-1 CPU调度需要解决的三个问题 问题 本质 具体工作 调度时机 内核对中断/异常/系统调用处理后返回到用户态 进程正常终止；新进程创建；进程从运行态进入阻塞态；进程从运行态进入就绪态 ...
操作系统调度算法2
最新发布
qq_74059564的博客
04-17 378
上篇文章所述的调度算法用于批处理系统，对于分时操作系统和实时操作系统，那样的调度算法就不在适用。
《操作系统导论》知识总结 第七章 进程调度：介绍
jzb的博客
05-12 916
工作负载假设 为了方便概念的描述，对操作系统中运行的进程（有时也叫工作任务）做出如下的假设： 1. 每一工作运行相同的时间 2. 所有的工作同时到达。 3. 一旦开始，每个工作保持运行直到完成。 4. 所有的工作只是用 CPU（即它们不执行 IO 操作）。 5. 每个工作的运行时间是已知的。
交互式操作系统的调度算法
liu_qi_jun的博客
12-18 1607
1.先进先出：先就绪的进程先执行，也就是批处理的系统的先来先服务算法 2.时间片轮转调度：将处理器的时间分成slice分配给每个进程，周期性切换。 注：slice太大将会退化成，先进先出算法 silce太小，处理的时间全部浪费在调度上，资源浪费大 缺点：对I/O进程不太公平，总是用不完时间片，就放弃cpu去等待I/O设备。 2.最高优先级调度：总是执行优先级高的进程。进程的优先级是可以改变的。 缺...
机制和策略分离
mkelehk的专栏
12-01 2823
一直觉得自己写的代码比较混乱，思路比较不清晰，后来发现我经常把实现机制和逻辑写在一起，由于逻辑或者策略变化总比机制要快，所以很难再拓展。“表驱动”（大概是：把已经定义好的功能（机制）放进表中，实际策略另外写）让我第一次知道有这个思想。 摘自《Linux 设备驱动程序》开头部分 【作为一名驱动程序的编写者，你需要在编程所需的时间以及驱动程序的灵活性之间选择一个可接受的折衷方案。虽然用“灵活”这个
基于Qt的操作系统实验一CPU调度：优先级调度&时间片轮转调度
10-31
利用Qt平台基于C++语言和可视化ui界面编写算法，实现动态CPU调度模拟系统。
RR_HPF.rar_HPF_HPF调度_基于优先级_时间片轮转算法_调度算法
09-19
时间片调度与动态优先权算法的比较，时间片轮转算法（RR），基于优先级的调度算法（HPF）
6操作系统实验课程设计-时间片轮转调度算法
12-05
了解时间片轮转调度算法的工作原理；在Linux上编写C语言，实现从键盘输入时间片长度...构造相应的进程并按时间片轮转调度算法对所有进程进行调度，进程运行情况可以输出到终端，从而深入理解时间片轮转调度算法的原理。
操作系统进程调度算法 先来先服务 短作业优先 时间片轮转 优先级。
11-18
操作系统进程调度算法 先来先服务 短作业优先 时间片轮转 优先级。有大量注释，帮助理解。目前没有错误
操作系统实验：时间片轮转RR进程调度算法.doc
05-11
时间片轮转RR进程调度算法 本文档对时间片轮转RR进程调度算法进行了详细的实现和分析。该算法是操作系统中的一种常用的进程调度算法，能够合理地分配CPU时间片，提高系统的效率和公平性。 一、需求分析 时间片...
CPU调度算法总结
Yates Law的博客
04-07 2万+
批处理系统中采用的调度算法重要指标（吞吐量，周转时间，CPU利用率，公平平衡） - 非抢占式的先来先服务算法（FCFS）：按照进程就绪的先后顺序使用CPU - 特点：公平，实现简单，但是长进程后面的短进程需要等待很长时间，不利于用户体验。 - 非抢占式的最短作业优先（SJF）：具有最短完成时间的进程优先执行 最短剩余时间优先（SRTN）：SJF抢占式版本，即当一个新就绪的进程比当前运行
调度算法的介绍及优缺点
onebutterfly
03-11 5万+
调度算法是根据系统的资源分配策略所规定的资源分配算法。有的调度算法适用于作业调度，有的适用于进程调度，有的两者都适用。 先了解几个术语 到达时间、服务时间、开始时间 完成时间、等待时间 周转时间：完成时间-到达时间 带权周转时间：周转时间/服务时间一、先来先服务(FCFS)/先进先出(FIFO)调度算法 （1）概念：按照作业/进程进入系统的先后次序进行调度，先进入系统者先调度；即启动等待时
操作系统 时间片轮转调度算法
热门推荐
Learn From The Masters
03-29 7万+
转自https://blog.csdn.net/u013630349/article/details/47732731 时间片轮转法（RR） 算法描述：用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程，返回到绪队列末尾重新排队，等待下一次调度。 【例】进程A、B、C、D需要运行的时间分别为20ms、...
操作系统-进程调度模拟算法（FCFS/Round-Robin/DynamicPriority）
Akatsuki
11-25 4372
1.实验目的： 加深对进程的概念和进程调度过程、算法的理解。 2.实验内容： ①关于进程调度算法的描述： 先来先服务调度算法（FSFS）：当在进程调度中采用该算法时，系统将按照进程到达的先后次序来进行调度，或者说它是优先考虑在系统中等待时间最长的进程，为之分配处理机，使之投之运行，该进程一直运行到完成或发生某事件而阻塞后，进程调度程序才将处理机分配给其它进程。 时间轮转调度算法（Roun...
操作系统进程的调度与调度算法
weixin_38836273的博客
02-27 1029
进程的调度与调度算法 文章目录进程的调度与调度算法一、 一、   进程实体（进程映像，简称进程）由内存中程序段、数据段和PCB（Process Control Block）三部分组成。（注意：PCB是进程存在的唯一标志）   而进程则是进程实体的运行过程，是系统进行资源分配和调度的独立单位。 ...
操作系统|时间片轮转调度算法(RR)
Zero_H的博客
12-02 5460
模拟实现非抢占式 将进程信息表的信息根据进入时间排序，判断当前时间线下有哪些进程到达，将其插入到等待队列中，等待分配一个时间片，若进程未全部执行结束，将其插入队尾，等待下次分配。 在进行插入队尾前判断当前时间下哪些进程到达，将其依次插入到队尾中 单步执行进程 //单步执行进程 void TmpOfPrccess(Process& process, int n) { //如果服务时间等...
交互式系统中的调度---轮转调度、优先级调度、多级队列、最短进程优先、保证调度、彩票调度、公平分享调度
Unique-You的博客
05-02 3016
1. 轮转调度一种最古老、最简单、最公平且使用最广的算法。每个进程被分配一个时间段，称为时间片（quantum），即允许该进程在该时间段中运行。如果在时间片结束时该进程还在运行，则将剥夺CPU并分配给另一个进程。如果该进程在时间片结束前阻塞或结束，则CPU立即进行切换。很容易实现，调度程序所要做的就是维护一张可运行进程列表，如图2-41a所示。当一个进程用完它的时间片后，就被移到队列的末尾，如图2...
编程模拟实现进程调度算法（RR时间片轮转与HPF优先级调度算法
05-24
RR时间片轮转算法的实现： ```python class Process: def __init__(self, pid, burst_time): self.pid = pid self.burst_time = burst_time self.remaining_time = burst_time def execute(self, time_quantum): if self.remaining_time <= time_quantum: executed_time = self.remaining_time self.remaining_time = 0 else: executed_time = time_quantum self.remaining_time -= time_quantum return executed_time def is_completed(self): return self.remaining_time == 0 class RoundRobinScheduler: def __init__(self, processes, time_quantum): self.processes = processes self.time_quantum = time_quantum self.queue = [] def execute(self): current_time = 0 while True: # Add arriving processes to the queue for process in self.processes: if process.burst_time > 0 and process not in self.queue: self.queue.append(process) # If all processes have completed, exit the loop if len(self.queue) == 0: break # Get the first process in the queue process = self.queue.pop(0) # Execute the process for the time quantum executed_time = process.execute(self.time_quantum) current_time += executed_time # If the process is not completed, add it back to the queue if not process.is_completed(): self.queue.append(process) return current_time ``` HPF优先级调度算法的实现： ```python class PriorityScheduler: def __init__(self, processes): self.processes = processes self.queue = [] def execute(self): current_time = 0 while True: # Add arriving processes to the queue for process in self.processes: if process.burst_time > 0 and process not in self.queue: self.queue.append(process) # If all processes have completed, exit the loop if len(self.queue) == 0: break # Sort the queue by priority self.queue.sort(key=lambda x: x.priority, reverse=True) # Get the highest-priority process in the queue process = self.queue.pop(0) # Execute the process executed_time = process.execute(process.burst_time) current_time += executed_time return current_time ``` 注意：需要在 `Process` 类中添加一个 `priority` 属性来表示进程的优先级。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值