加入星计划,您可以享受以下权益:

  • 创作内容快速变现
  • 行业影响力扩散
  • 作品版权保护
  • 300W+ 专业用户
  • 1.5W+ 优质创作者
  • 5000+ 长期合作伙伴
立即加入
  • 正文
    • 1.RMS是什么意思
    • 2.RMS计算公式
    • 3.RMS算法调度条件
  • 相关推荐
  • 电子产业图谱
申请入驻 产业图谱

RMS

2021/06/03
2591
阅读需 1 分钟
加入交流群
扫码加入
获取工程师必备礼包
参与热点资讯讨论

RMS全称为Rate Monotonic Scheduling,是一种实时嵌入式系统中常用的任务调度算法。RMS将实时任务按照其周期性或截止时间的先后顺序排序,在保证截止时间约束的前提下对任务进行调度,以尽可能地提高系统的可靠性和响应速度。

1.RMS是什么意思

RMS的全称为Rate Monotonic Scheduling,其中“Rate”指的是任务的周期性,而“Monotonic”则表示任务周期的单调性,即任务周期越短优先级越高,这也是RMS调度算法的核心理念。

2.RMS计算公式

RMS调度算法中最关键的一步是计算每个任务的优先级,根据周期性的单调性,可以通过任务的最短周期来计算出其相应的优先级,具体计算公式如下所示:

``` Pi = 1 / Ti```

其中,Pi表示第i个任务的优先级,Ti表示第i个任务的最短周期。

3.RMS算法调度条件

RMS调度算法在保证任务截止时间约束的前提下,将优先级最高的任务(即周期最短的任务)放在最前面进行调度,以此类推。在RMS中,任务的调度条件如下所示:

  • 每个任务都必须有一个明确的周期。
  • 所有任务的最短周期必须是已知的。
  • 所有任务必须能够准时完成,即不存在任何延迟或者等待。
  • 每个任务都必须是独立的,即不会被其他外部因素影响。

当以上条件满足时,RMS调度算法便可以对任务进行可靠的调度,并保证任务截止时间的约束。

相关推荐

电子产业图谱