电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
本文在RMS对周期性任务调度的基础上，给出一种简洁易行的确定实时系统中的非周期任务优先级的方法，以便于RMS算法同样能对非周期任务进行调度。
实时系统要求系统中任务的运行不仅要保证逻辑上的正确性，而且要保证在规定的时间内能够得到正确结果，在大多数工控、航空航天、军事等领域的实时系统中错过了其时限的任务会造成跟任务运行出错时一样严重的后果。例如一辆车的刹车灯必须在刹车闸制动后的一段时间之内点亮，否则就有可能使后面的车来不及反应造成追尾，为了避免车祸的发生，一个ECU(电子控制单元)必须要尽快识别刹车制动然后将这个信息传给另一个控制刹车灯的ECU使之能及时的产生一个亮灯的响应动作；而尽管在多媒体应用如声音采样、图像捕获、数据压缩、视频播放中任务时限的错失不会造成人员的伤亡、设备的破坏，经济上难以承受的损失等严重后果，但也会导致系统性能下降，造成失真。
如何使任务集内各任务满足各自的时限，使系统得以正常、高效率地工作的任务调度算法一直是实时系统领域内研究的焦点。根据其应用领域及追求精简、高效角度的不同，任务调度算法从简单的合理安排任务循环发展到基于优先级的速率单调调度(RMS)、时限单调调度(DMS)、最早时限优先(EDF)、最短空闲时间优先(LLF)等算法。C.L.Liu和J.Layland于1973年提出的速率单调调度(RMS)算法在可预测性比较好的周期性任务调度方面得到了广泛的应用，并已被证明是最优的静态优先级调度算法。本文将描述RMS如何调度周期任务以保证其时限，并给出了系统中与周期任务共存的非周期性任务同样适用于RMS调度的一种方法。
实时系统要求系统中任务的运行不仅要保证逻辑上的正确性，而且要保证在规定的时间内能够得到正确结果，在大多数工控、航空航天、军事等领域的实时系统中错过了其时限的任务会造成跟任务运行出错时一样严重的后果。例如一辆车的刹车灯必须在刹车闸制动后的一段时间之内点亮，否则就有可能使后面的车来不及反应造成追尾，为了避免车祸的发生，一个ECU(电子控制单元)必须要尽快识别刹车制动然后将这个信息传给另一个控制刹车灯的ECU使之能及时的产生一个亮灯的响应动作；而尽管在多媒体应用如声音采样、图像捕获、数据压缩、视频播放中任务时限的错失不会造成人员的伤亡、设备的破坏，经济上难以承受的损失等严重后果，但也会导致系统性能下降，造成失真。
如何使任务集内各任务满足各自的时限，使系统得以正常、高效率地工作的任务调度算法一直是实时系统领域内研究的焦点。根据其应用领域及追求精简、高效角度的不同，任务调度算法从简单的合理安排任务循环发展到基于优先级的速率单调调度(RMS)、时限单调调度(DMS)、最早时限优先(EDF)、最短空闲时间优先(LLF)等算法。C.L.Liu和J.Layland于1973年提出的速率单调调度(RMS)算法在可预测性比较好的周期性任务调度方面得到了广泛的应用，并已被证明是最优的静态优先级调度算法。本文将描述RMS如何调度周期任务以保证其时限，并给出了系统中与周期任务共存的非周期性任务同样适用于RMS调度的一种方法。
RMS算法
加入交流群
扫码添加小助手
加入工程师交流群
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 快速HAC聚类算法的改进及应用于无监督语音分割
- 基于改进曲率驱动模型的敦煌壁画修复算法 6次下载
- 如何实现一种改进的Bayer图像彩色恢复差值算法 8次下载
- 一种改进的聚类联合相似度推荐算法 10次下载
- 一种改进的哈里斯鹰优化定位算法 6次下载
- 适用于5G系统的PSS定时同步改进算法 28次下载
- 一种应用于实时图像系统的USB通信设计 21次下载
- 如何使用Zynq SoC硬件加速实现改进TINY YOLO实时车辆检测的算法 28次下载
- 实时图像增强算法改进及FPGA实现 15次下载
- 基于改进MeanShift算法的视线跟踪技术 0次下载
- 遗传算法应用于方程求根的一点改进
- 基于令牌控制总线网络的实时信息调度算法
- Bellman-Ford算法的改进研究
- 嵌入式Linux 实时性分析与实时性改进
- 基于RMS 任务调度算法的弱实时上下位监控系统
- HPLC HRF双模芯片CN8513 CN8514应用于远程监控系统 1.2k次阅读
- SC1249广泛应用于电子测试和测量系统，替代ADI AD9208 802次阅读
- 航电实时测试系统解决方案 1.2k次阅读
- LittleFS是否可以应用于SD卡中呢？ 8.1k次阅读
- 基于FPGA实时图像边缘检测系统的实现 3.5k次阅读
- 用于实现并行处理加速硬件的H.264算法的改进和优化 3k次阅读
- 基于DES算法的RFID怎样设计安全系统 1.6k次阅读
- 基于动态矩阵方法改进了传统CACC模型预测控制算法 7.4k次阅读
- 适用于测控领域的4种实时操作系统对比分析 4.3k次阅读
- 基于Linux上进行改进的具有实时应用能力的现代嵌入式操作系统解决方案详解 1.2k次阅读
- 关联规则挖掘——Apriori算法的基本原理以及改进 9.8k次阅读
- 实时图像处理系统的DMA控制器设计 3k次阅读
- 仿人足球机器人目标定位技术与追踪算法改进 3.4k次阅读
- 一种用于FPGA的改进算法弱化了方波重影 2.2k次阅读
- 配电网络重构的改进混合遗传算法 1.4k次阅读
上传资料赚积分下载排行
本周
- 1MDD品牌三极管MMBT3906数据手册
- 2.33 MB | 次下载 | 免费
- 2MDD品牌三极管S9012数据手册
- 2.62 MB | 次下载 | 免费
- 3联想flex2-14D/15D说明书
- 4.92 MB | 次下载 | 免费
- 4收音环绕扩音机 AVR-1507手册
- 2.50 MB | 次下载 | 免费
- 524Pin Type-C连接器设计报告
- 1.06 MB | 次下载 | 免费
- 6新一代网络可视化（NPB 2.0）
- 3.40 MB | 次下载 | 免费
- 7MS1000TA 超声波测量模拟前端芯片技术手册
- 0.60 MB | 次下载 | 免费
- 8MS1022高精度时间测量(TDC)电路数据手册
- 1.81 MB | 次下载 | 免费
本月
- 1爱华AIWA HS-J202维修手册
- 3.34 MB | 37次下载 | 免费
- 2PC5502负载均流控制电路数据手册
- 1.63 MB | 23次下载 | 免费
- 3NB-IoT芯片厂商的资料说明
- 0.31 MB | 22次下载 | 1 积分
- 4H110主板CPU PWM芯片ISL95858HRZ-T核心供电电路图资料
- 0.63 MB | 6次下载 | 1 积分
- 5UWB653Pro USB口测距通信定位模块规格书
- 838.47 KB | 5次下载 | 免费
- 6技嘉H110主板IT8628E_BX IO电路图资料
- 2.61 MB | 4次下载 | 1 积分
- 7苏泊尔DCL6907(即CHK-S007)单芯片电磁炉原理图资料
- 0.04 MB | 4次下载 | 1 积分
- 8100W准谐振反激式恒流电源电路图资料
- 0.09 MB | 2次下载 | 1 积分
总榜
- 1matlab软件下载入口
- 未知 | 935137次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420064次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233089次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191439次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183353次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81602次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73822次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65991次下载 | 10 积分
工商网监
评论