资料下载
×
一种非周期软实时系统的缓冲设计方法
消耗积分:2 |
格式:rar |
大小:333 |
2008-12-14
王伟
分享资料个
研究了任务的到达时间和执行时间均不确定的非周期软实时系统，采用排队论的分析方法，非周期软实时系统被看成是典型的随机离散事件动态系统，并被模型化为一个M/M/1/H混合制排队系统，讨论了抛弃率、截止时间错过率和平均截止时间超过量等三种性能指标，并在此基础上进行了缓冲容量的最优设计。性能分析表明缓冲设计方法能有效地改善系统的性能。
关 键 词 非周期; 缓冲; 实时调度; 随机分析; 软实时系统
非周期软实时系统具有任务的到达时间和执行时间的不确定性等特点[1]。如果采用基于最坏情况下的执行时间(Worst Case Execution Time，WCET)的调度算法，一方面最坏执行时间可能远大于平均执行时间，造成计算资源的浪费[2]；另一方面任务的到达时间是随机的，当载荷持续上升时(如一个任务请求的高峰期)，可能出现大量任务错过截止时间的情况，使系统性能降低[3]。本文把非周期软实时系统模型化为一个随机离散事件动态系统(Stochastic Discrete Event Dynamic System, SDEDS)，讨论了如何设计缓冲容量以满足系统的综合性能要求，分析了系统的抛弃率、截止时间错过率和平均截止时间超过量三个性能指标。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
