0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

RTOS应用中的调度策略

strongerHuang 来源:麦克泰技术 2023-05-29 09:19 次阅读

从裸机(前后台架构)的软件开发过渡到使用实时操作系统(RTOS)可能是一项困难的工作。 但使用RTOS有许多优势,例如简化应用集成,支持任务抢占调度,当开发人员使用复杂的32位微控制器,且可以获取足够的Flash和RAM空间时,使用RTOS开始变得有意义。 许多32位应用程序需要使用USB、TCP/IP和文件系统,这对于裸机应用程序的开发是非常困难的,且大多数第三方中间件被设计为与RTOS无缝集成。

1

时间片轮询调度

前后台系统实现通常基于轮询调度技术,它是一种很自然的软件编写方式,只需向超级循环中添加新代码,相当于增加了一个新的任务。

RTOS中的轮询调度策略,是允许多个任务可以分配同一个优先级别。调度程序基于时钟监控任务时间,任务处于相关优先级,按照先进先出的原则执行分配到的时间片,时间到了,即使当前任务还没有完成,任务也将CPU时间传递给下一个任务。在下一个分配到的时间段内,该任务将从它停止的位置继续执行。

fa1365de-fdb6-11ed-90ce-dac502259ad0.png

常用的RTOS,如μC/OS-III(Cs/OS3)、FreeRTOS都支持时间片轮询算法。FreeRTOS中每个任务的时间片长度是固定的,为一个时间节拍;而μC/OS-III中每个任务的时间片长度可变,可在任务创建时指定。

2

基于优先级的协同调度

在RTOS中,协同调度是基于优先级的非抢占调度方法。任务按优先级排序,并且是事件驱动类型的,一旦正在运行的任务完成,或者任务主动调用OS服务放弃CPU,就绪运行的优先级最高的任务才可以获得CPU使用权。

fa460ab6-fdb6-11ed-90ce-dac502259ad0.png

3

抢占式调度

RTOS通过可抢占调度保证实时性。为了保证任务响应,在抢占调度策略中,只要一个优先级更高的任务就绪,正在运行的任务低优先级任务将被切换出来。通过抢占,正在运行的任务被迫放弃处理器,即使任务工作还没有完成。

fa95bf48-fdb6-11ed-90ce-dac502259ad0.png

RTOS通常可以配置为使用许多确定性调度算法,以保证满足任务截止时限。如FreeRTOS、μC/OS-III支持抢占和时间片轮询两种调度方法。

4

总结

RTOS对于嵌入式软件开发人员来说是一个强大的工具。RTOS应用中,每个任务都有单独的任务控制块,其中包含堆栈、优先级和ID等参数。每个任务都可以被看作是单独的应用程序。RTOS还提供了各种各样的同步和通信工具,如信号量、互斥信号量和消息队列,简化应用的开发。

但任务切换将消耗CPU时间,即使在32位处理器上,RTOS也会造成时间损失。任务切换比中断占用更多的时间。如果是一个很小的应用程序,但需要充分利用处理器资源,在这种情况下,需仔细考虑RTOS的可行性。

每种调度算法都有其优缺点,了解RTOS常用的调度算法,可以帮助我们做出合适的选择。

审核编辑 :李倩

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 处理器
    +关注

    关注

    68

    文章

    18275

    浏览量

    222158
  • 算法
    +关注

    关注

    23

    文章

    4455

    浏览量

    90755
  • RTOS
    +关注

    关注

    20

    文章

    776

    浏览量

    118796
收藏 人收藏

    评论

    相关推荐

    RTOS和Linux的内存映射及移植方法

    一些移植方法。特别地,本文会重点讨论RTOS和Linux的内存映射,基于I/O调度队列的移植,把RTOS I/O重定义到Linux下的驱动程序和守护进程里。
    发表于 07-03 07:43

    嵌入式操作系统的抢占式调度策略是什么

    嵌入式操作系统的抢占式调度策略是什么
    发表于 04-28 06:23

    调度算法是什么?车载操作系统内核调度策略应注意哪些问题?

    调度算法是什么?车载操作系统内核调度策略应注意哪些问题?
    发表于 05-13 07:02

    如何使用Tracealyzer理解多任务调度

    调试器视图的补充。我们今天来了解一下如何通过Tracealyzer记录的数据获取任务优先级及执行时间相关的信息。优先级决定何时调度大多数RTOS使用固定优先级调度策略,开发人员为每个任
    发表于 12-17 16:01

    RTOS具有的基本功能有哪些

    : 1. 任务调度策略 2. 内存管理 3. 中断处理 4. 共享资源的访问了解Cortex-M3寄存器组:R0-R12 通用寄存器R0-R12都是32位通用寄存器,用于数据操作。但是注意,绝大多数16位thumb指令只能访问R0-R7,而32位thumb-2指令可以访问
    发表于 01-06 07:11

    CPU频率调度策略有哪些?

    CPU频率调度策略有哪些?
    发表于 03-10 06:54

    一种面向应用优化的片上总线调度策略

    该文提出了一种面向应用优化的片上总线调度策略。以系统通信事件信息为基础,使用最小任务松弛时间与最小总线空闲时间相结合的调度策略,在优先保证满足任务实时要求的基
    发表于 11-18 13:51 5次下载

    遗传算法在I_O调度策略中的应用与研究

    遗传算法在I_O调度策略中的应用与研究_吕燕彬
    发表于 01-03 15:24 0次下载

    基于贪心算法的云计算资源调度策略

    基于贪心算法的云计算资源调度策略_崔雪娇
    发表于 01-07 19:00 1次下载

    流媒体资源调度策略的研究与应用罗海波

    流媒体资源调度策略的研究与应用_罗海波
    发表于 03-15 08:00 0次下载

    基于Docker的云资源弹性调度策略

    针对云资源弹性调度问题,结合Ceph数据存储的特点,提出一种基于Docker容器的云资源弹性调度策略。首先,指出Docker容器数据卷不能跨主机的特性给应用在线迁移带来了困难,并对Ceph集群的数据
    发表于 03-29 10:11 0次下载
    基于Docker的云资源弹性<b class='flag-5'>调度</b><b class='flag-5'>策略</b>

    FlexRay总线协议的静态段消息重传调度策略

    FlexRay总线协议的静态段消息重传调度策略
    发表于 06-22 14:40 5次下载

    从裸机调度过渡到RTOS的7个小技巧

    实时操作系统已经成为许多嵌入式系统中的关键组件,从裸机调度过渡到RTOS可能是一件棘手的事情。这里有七个小技巧可以帮助嵌入式开发人员更轻松地完成过渡。
    的头像 发表于 11-29 11:09 866次阅读

    来了解一下RTOS应用中的调度策略

    从前后台架构的软件开发过渡到使用实时操作系统(RTOS)可能是一项困难的工作。但使用RTOS有许多优势,例如简化应用集成,支持任务抢占调度,当开发人员使用复杂的32位微控制器,且可以获取足够
    的头像 发表于 02-24 11:51 753次阅读

    RTOS核心:调度和分割

    对许多嵌入式项目来说,系统设计师都倾向于选择实时操作系统(RTOS)。但RTOS总是必要的吗?答案是取决于具体的应用,因此了解我们要达到什么目标是决定RTOS是必要的还是花瓶的关键。 一般来说
    的头像 发表于 06-22 10:46 438次阅读