| 多处理器系统实时调度的可预测性 |
| |
| 引用本文： | 戴学标,晏立,邹志文.多处理器系统实时调度的可预测性[J].计算机工程与设计,2011,32(10):3399-3401,3406. |
| |
| 作者姓名： | 戴学标 晏立 邹志文 |
| |
| 作者单位： | 1. 江苏大学附属医院,镇江江苏,212001
2. 江苏大学计算机学院,镇江江苏,212013 |
| |
| 基金项目： | 国家自然科学基金项目(60773049) |
| |
| 摘 要： | 在多处理器实时系统中,由于调度的不规则性,系统的可预测性判定问题尤为重要。针对多处理器系统中实时任务调度的可预测性问题,给出了不可预测的实时任务集反例,证明了一种可预测的实时任务集合。对于多处理器实时系统中常用的最早截止期零松弛调度算法(earliest deadline zero laxity,EDZL)的可预测性,利用EDZL算法的基本性质,用一种简捷的方法证明了EDZL算法是可预测的。通过仿真系统验证了证明的正确性,该方法可用于多处理器及分布式实时系统的设计和验证。
|
| 关 键 词： | 实时系统 多处理器 实时调度 可调度性 可预测性 EDZL算法 |
Predictability of real-time scheduling on multi-processor system |
| |
| DAI Xue-biao,YAN Li,ZOU Zhi-wen.Predictability of real-time scheduling on multi-processor system[J].Computer Engineering and Design,2011,32(10):3399-3401,3406. |
| |
| Authors: | DAI Xue-biao YAN Li ZOU Zhi-wen |
| |
| Affiliation: | DAI Xue-biao1,YAN Li2,ZOU Zhi-wen2(1.Affiliated Hospital of Jiangsu University,Zhenjiang 212001,China,2.School of Computer,Jiangsu University,Zhenjiang 212013,China) |
| |
| Abstract: | In the multiprocessor real-time systems,because of scheduling irregularities,the predictability of the real-time system is particularly important.According to the predictability of real-time scheduling on multi-processor system,a counter-example that a real-time task set can not be predicted is given,and one kind of predictable real-time task set is proved.For predictability of EDZL(earliest deadline zero laxity) algorithm commonly used in multi-processor real-time systems,a simple way is used to prove that... |
| |
| Keywords: | real-time system multiprocessors real-time scheduling schedulability predictability EDZL algorithms |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
