电子发烧友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调度的一种方法。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 快速HAC聚类算法的改进及应用于无监督语音分割
- 基于改进曲率驱动模型的敦煌壁画修复算法 6次下载
- 如何实现一种改进的Bayer图像彩色恢复差值算法 8次下载
- 一种改进的聚类联合相似度推荐算法 10次下载
- 一种改进的哈里斯鹰优化定位算法 6次下载
- 适用于5G系统的PSS定时同步改进算法 28次下载
- 基于实时信道状态信息估计的速率自适应算法 3次下载
- 一种应用于实时图像系统的USB通信设计 21次下载
- 实时图像增强算法改进及FPGA实现 14次下载
- 基于改进MeanShift算法的视线跟踪技术 0次下载
- 遗传算法应用于方程求根的一点改进
- 基于令牌控制总线网络的实时信息调度算法
- Bellman-Ford算法的改进研究
- 嵌入式Linux 实时性分析与实时性改进
- 基于RMS 任务调度算法的弱实时上下位监控系统
- LittleFS是否可以应用于SD卡中呢？ 3153次阅读
- 使用电压和或电流的rms值来计算平均功率 5812次阅读
- 基于FPGA实时图像边缘检测系统的实现 2421次阅读
- 用于实现并行处理加速硬件的H.264算法的改进和优化 2149次阅读
- 基于DES算法的RFID怎样设计安全系统 1057次阅读
- 基于动态矩阵方法改进了传统CACC模型预测控制算法 6406次阅读
- 适用于测控领域的4种实时操作系统对比分析 3531次阅读
- 基于嵌入式Linux系统平台并可应用于监控组态软件实时数据库的设计方案详解 1794次阅读
- 基于Linux上进行改进的具有实时应用能力的现代嵌入式操作系统解决方案详解 843次阅读
- 关联规则挖掘——Apriori算法的基本原理以及改进 9325次阅读
- 基于ZigBee的环境参数实时监测系统设计 5666次阅读
- 实时图像处理系统的DMA控制器设计 2290次阅读
- 仿人足球机器人目标定位技术与追踪算法改进 2630次阅读
- 一种用于FPGA的改进算法弱化了方波重影 1840次阅读
- 配电网络重构的改进混合遗传算法 1128次阅读
上传资料赚积分下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 93次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 11次下载 | 免费
- 6100W短波放大电路图
- 0.05 MB | 4次下载 | 3 积分
- 7基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 8基于单片机的红外风扇遥控
- 0.23 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
工商网监
评论