实时系统动态优先级任务调度算法的研究
| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 1 绪论 | 第11-26页 |
| ·研究背景、目的及意义 | 第11-12页 |
| ·实时系统产生、发展与定义 | 第11-12页 |
| ·研究目的与意义 | 第12页 |
| ·实时系统特征与分类 | 第12-14页 |
| ·实时系统特征 | 第12-13页 |
| ·实时系统分类 | 第13-14页 |
| ·实时任务调度理论概述 | 第14-18页 |
| ·实时任务及其分类 | 第14-15页 |
| ·实时任务调度分类 | 第15-16页 |
| ·实时任务调度策略 | 第16-17页 |
| ·实时任务调度算法评价标准 | 第17-18页 |
| ·实时系统动态优先级任务调度理论综述 | 第18-23页 |
| ·单处理器动态优先级任务调度算法 | 第18-21页 |
| ·多处理器动态优先级任务调度算法 | 第21-23页 |
| ·论文的主要研究内容 | 第23-24页 |
| ·论文组织结构 | 第24-26页 |
| 2 单处理器最小空闲时间优先调度算法的研究 | 第26-38页 |
| ·引言 | 第26-27页 |
| ·任务模型 | 第27-28页 |
| ·模糊阈值最小空闲时间优先调度算法 | 第28-31页 |
| ·动态模糊阈值 | 第28-30页 |
| ·动态模糊阈值最小空闲时间调度策略 | 第30-31页 |
| ·性能分析 | 第31-37页 |
| ·模糊阈值系数等级 | 第31-33页 |
| ·调度方案 | 第33页 |
| ·性能测量指标 | 第33-34页 |
| ·典型任务调度 | 第34-35页 |
| ·随机任务调度 | 第35-37页 |
| ·本章小结 | 第37-38页 |
| 3 单处理器最早截止期优先调度算法的研究 | 第38-53页 |
| ·引言 | 第38-39页 |
| ·任务模型 | 第39页 |
| ·模糊阈值EDF调度算法 | 第39-44页 |
| ·动态模糊阈值 | 第39-41页 |
| ·调度策略 | 第41-44页 |
| ·LTEDF和STEDF算法调度性能和复杂度分析 | 第44-46页 |
| ·性能分析 | 第46-52页 |
| ·阈值系数等级 | 第46-48页 |
| ·调度方案与性能测量指标 | 第48页 |
| ·仿真实验 | 第48-52页 |
| ·本章小结 | 第52-53页 |
| 4 单处理器有限优先级动态调度算法的研究 | 第53-69页 |
| ·引言 | 第53-54页 |
| ·任务模型 | 第54-55页 |
| ·组优先级最早截止期优先调度算法 | 第55-60页 |
| ·可调度性能测试 | 第55-57页 |
| ·GPEDF调度策略 | 第57-60页 |
| ·性能分析 | 第60-68页 |
| ·调度方案 | 第60-61页 |
| ·性能测量指标 | 第61页 |
| ·仿真实验 | 第61-68页 |
| ·本章小结 | 第68-69页 |
| 5 同构多处理器局部调度算法的研究 | 第69-89页 |
| ·引言 | 第69-70页 |
| ·调度模型 | 第70-71页 |
| ·需求界限函数问题描述 | 第71-74页 |
| ·高效需求界限函数多处理器局部调度算法 | 第74-81页 |
| ·eDBF任务分配判据 | 第74-77页 |
| ·最小数目多处理器eDBF调度算法 | 第77-80页 |
| ·固定数目多处理器eDBF调度算法 | 第80-81页 |
| ·eDBF算法特性分析 | 第81-83页 |
| ·性能分析 | 第83-88页 |
| ·受限截止期偶发任务可调度任务数比较 | 第84-86页 |
| ·任意截止期偶发任务可调度任务数比较 | 第86-88页 |
| ·本章小结 | 第88-89页 |
| 6 异构多处理器局部调度算法的研究 | 第89-98页 |
| ·引言 | 第89-90页 |
| ·调度模型 | 第90-91页 |
| ·整数线性规划问题描述 | 第91-92页 |
| ·整数线性规划多处理器局部调度算法 | 第92-95页 |
| ·ILP求解多处理器局部调度问题可能性分析 | 第92-93页 |
| ·ILP多处理器局部调度算法 | 第93-95页 |
| ·性能分析 | 第95-96页 |
| ·本章小结 | 第96-98页 |
| 结论 | 第98-101页 |
| 参考文献 | 第101-110页 |
| 攻读博士学位期间发表学术论文情况 | 第110-112页 |
| 创新点摘要 | 第112-113页 |
| 致谢 | 第113-114页 |
| 作者简介 | 第114-116页 |
