速率单调调度（RMS）是一种用于实时系统中周期性任务的静态优先级调度算法。它根据任务频率分配优先级：任务周期越短（速率越高），优先级越高。RMS 是一种最优静态优先级算法，这意味着如果任何静态优先级算法能够调度一组任务，RMS 也能够调度。可以通过基于利用率的测试来检验其可调度性。
速率单调调度（RMS）
1973
- C. L. Liu
- James Layland
（图片仅供参考）
速率单调调度（RMS）是实时系统理论的基石，由刘和莱兰在1973年的一篇开创性论文中提出。它提供了一种简单而强大的方法，用于在单个处理器上调度一组独立的、可抢占的周期性任务。其核心原则是为每个任务分配一个与其周期成反比的固定优先级。例如，每10毫秒运行一次的任务的优先级高于每100毫秒运行一次的任务。
The significance of RMS lies in its optimality and the existence of a simple schedulability test. It is proven to be an optimal static-priority scheduling policy. This means that if a set of tasks can be scheduled by any static-priority algorithm, it can also be scheduled by RMS. The schedulability of a task set under RMS can be determined using a utilization bound test. For a set of ‘n’ tasks, the total processor utilization ‘U’ is the sum of the execution time [latex]C_i[/latex] divided by the period [latex]T_i[/latex] for each task ‘i’: [latex]U = \sum_{i=1}^{n} \frac{C_i}{T_i}[/latex]. Liu and Layland proved that if this total utilization is less than or equal to a specific bound, [latex]U \le n(2^{1/n}-1)[/latex], then the task set is guaranteed to be schedulable (i.e., no deadlines will be missed). As ‘n’ approaches infinity, this bound converges to [latex]\ln(2) \approx 0.693[/latex]. This provides a sufficient, but not necessary, condition for schedulability. A more precise but complex test, called exact analysis or response time analysis, can also be used.
UNESCO Nomenclature: 1203
- 计算机科学
类型
软件/算法
中断
递增
用法
广泛使用
前体
- 排队论
- 运筹学
- 计算机调度算法的早期研究
- 分时操作系统的开发
应用程序
- 卫星控制系统
- 汽车控制应用
- 航空电子设备和飞行控制系统
- 工业自动化和机器人技术
- 实时信号处理
专利：
NA
潜在创新理念
相关内容：速率单调调度、RMS、实时系统、调度算法、静态优先级、周期性任务、可调度性分析、利用率界限、Liu 和 Layland、最优调度。
历史背景
速率单调调度（RMS）
（如果日期未知或不相关，例如“流体力学”，则提供其显著出现的近似估计）
