Rate Monotonic Scheduling algorithm
2016-08-09 06:36
218 查看
这篇文章写得不错 http://barrgroup.com/embedded-systems/How-To/RMA-Rate-Monotonic-Algorithm
另外rtems的官方文档也有类似说明 https://docs.rtems.org/doc-current/share/rtems/html/c_user/Rate-Monotonic-Manager-First-Deadline-Rule.html
总结以下几点：
RMS 是一个优化的静态优先级硬实时调度算法，如果能被其他静态优先级调度算法调度，那么一定可以用RMS调度
所有有硬实时需求的任务都是周期性的，周期越小的优先级应设置为越高
每个任务的CPU占用率F＝执行时间/周期，RMS能调度开的要求是 sum(F) <= n * (2**(1/n) - 1)，其中n为硬实时任务数
另外rtems的官方文档也有类似说明 https://docs.rtems.org/doc-current/share/rtems/html/c_user/Rate-Monotonic-Manager-First-Deadline-Rule.html
总结以下几点：
RMS 是一个优化的静态优先级硬实时调度算法，如果能被其他静态优先级调度算法调度，那么一定可以用RMS调度
所有有硬实时需求的任务都是周期性的，周期越小的优先级应设置为越高
每个任务的CPU占用率F＝执行时间/周期，RMS能调度开的要求是 sum(F) <= n * (2**(1/n) - 1)，其中n为硬实时任务数
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Round Robin scheduling algorithm
- block:ROW scheduling algorithm
- Round Robin scheduling algorithm
- SampleRate Algorithm in MadWifi
- Introduction to x265 Rate Control Algorithm
- Thread Pool Engine, and Work-Stealing scheduling algorithm
- ieee80211 phy1: Failed to select rate control algorithm
- 循环赛算法实现-支持奇偶数 Round Robin Tournament Scheduling algorithm
- [原创] 我的生活我安排，我的调度我做主！——介绍一个 日程安排/工作计划/任务调度 的Scheduling组件。（一）
- 算法 Algorithm
- 计算主义质疑（Query Algorithmism）
- A Generic Genetic Algorithm Implemented with C#
- Algorithm Gossip: 超長整數運算（大數運算）
- TEA(Tiny Encryption Algorithm)
- An Algorithm Summary of Programming Collective Intelligence (2)
- An Algorithm Summary of Programming Collective Intelligence (3)
- Rate This Topic
- Scheduling in Real-Time Systems
- 带复制的基于局部性最少链接（Locality-Based Least Connections with Replication Scheduling）
- Aided Navigation: GPS with High Rate Sensors