| 摘要: |
| Holistic算法是用于预测分布强实时系统可调度性的一种有用的方法.对该算法进行改进,扩展了原算法,使其更具普遍性.并且以一种高可靠、强实时、分布信息处理系统为研究背景,对有关应用实例进行了测试和分析.实验结果说明,改进后的算法更加准确、有效. |
| 关键词: 强实时 可调度性 时限 最大响应时间 |
| DOI: |
| 分类号: |
| 基金项目:国家“九五”国防预研基金资助项目 |
|
| An Improved Schedulability Analysis Algorithm of Hard Real-Time Distributed System |
|
MAO Yu-gang,ZHANG Yong-jun,JIN Shi-yao,HU Hua-ping
|
| Abstract: |
| The holistic theory is a useful approach for assessing the schedulability of hard real-time distributed systems. In this paper, an improvement on the holistic algorithm is proposed. Original holistic analysis has been extended to make it more generalized. Some real-time applications are also tested and analyzed based on research background of an hard real-time distributed information processing system. The experimental result illustrates that the worst-case response time of each task generated by new algorithm is more accurate and valid. |
| Key words: hard real-time schedulability deadline worst-case response time |