本文在RMS对周期性任务调度的基础上，给出一种简洁易行的确定实时系统中的非周期任务优先级的方法，以便于RMS算法同样能对非周期任务进行调度。实时系统要求系统中任务的运行不仅要保证逻辑上的正确性，而且要保证在规定的时间内能够得到正确结果，在大多数工控、航空航天、军事等领域的实时系统中错过了其时限的任务会造成跟任务运行出错时一样严重的后果。例如一辆车的刹车灯必须在刹车闸制动后的一段时间之内点亮，否则就有可能使后面的车来不及反应造成追尾，为了避免车祸的发生，一个ECU(电子控制单元)必须要尽快识别刹车制动然后将这个信息传给另一个控制刹车灯的ECU使之能及时的产生一个亮灯的响应动作；而尽管在多媒体应用如声音采样、图像捕获、数据压缩、视频播放中任务时限的错失不会造成人员的伤亡、设备的破坏，经济上难以承受的损失等严重后果，但也会导致系统性能下降，造成失真。如何使任务集内各任务满足各自的时限，使系统得以正常、高效率地工作的任务调度算法一直是实时系统领域内研究的焦点。根据其应用领域及追求精简、高效角度的不同，任务调度算法从简单的合理安排任务循环发展到基于优先级的速率单调调度(RMS)、时限单调调度(DMS)、最早时限优先(EDF)、最短空闲时间优先(LLF)等算法。C.L.Liu和J.Layland于1973年提出的速率单调调度(RMS)算法在可预测性比较好的周期性任务调度方面得到了广泛的应用，并已被证明是最优的静态优先级调度算法。本文将描述RMS如何调度周期任务以保证其时限，并给出了系统中与周期任务共存的非周期性任务同样适用于RMS调度的一种方法。
猜您喜欢
推荐内容
开源项目推荐 更多
热门活动
热门器件
用户搜过
随便看看
热门下载
热门文章
热门标签
京公网安备 11010802033920号
Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
评论