嵌入式操作系统硬实时调度算法的设计与实现
文献类型：学位论文
| 作者 | 郭杨 |
| 学位类别 | 博士 |
| 答辩日期 | 2007-06-06 |
| 授予单位 | 中国科学院软件研究所 |
| 授予地点 | 软件研究所 |
| 关键词 | 嵌入式实时操作系统 Hopen 实时调度 最早截止时间优先 周期性服务器 空闲回收 |
| 其他题名 | the design and implementation of a hard real-time scheduling algorithm in embedded operating system |
| 中文摘要 | 我国自主研发的嵌入式实时操作系统Hopen，随着其应用领域的不断扩展，系统内核面临着从软实时向实时性要求更高的硬实时的转变。Hopen现有的调度算法是一种简单的基于固定优先级抢占式的软实时调度算法，为了满足硬实时应用的需求，迫切的需要一种高效的硬实时调度算法。 本文提出了一种基于最早截止时间优先(EDF)的周期性服务器调度算法，该算法以EDF调度算法为基础，保证了硬实时作业的时限要求，同时引入了周期性服务器和空闲回收策略，以在不影响实时作业的同时尽快的响应和完成非实时作业。新的调度算法不仅可以很好的应用于硬实时系统而且也同样适用于实时性要求较高的通用系统。 本文首先对该实时调度算法的设计进行了仔细全面的分析。通过周期性任务模型细致的区分了实时系统中存在的各类任务，在传统的EDF算法基础上融入了周期性服务器算法以及空闲回收策略，并提出了服务器参数动态调整概念以及实时性保证措施。其次，本文对调度算法在Hopen内核中的实现进行了详细的说明，其中包括了一些重要数据结构和函数以及高精度定时器的设计并实现。为了在实践中检验调度算法的性能，本文通过在真实环境中的试验，对调度算法的性能进行了全面的测试，获取大量的试验数据，并在分析的基础上得出了结论。最后，对本文所做的工作进行了全面的总结，并对下一步的工作进行了展望。 |
| 语种 | 中文 |
| 公开日期 | 2011-03-17 |
| 页码 | 66 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/6386]  |
| 专题 | 软件研究所_中科院软件所_中科院软件所 |
| 推荐引用方式 GB/T 7714 | 郭杨. 嵌入式操作系统硬实时调度算法的设计与实现[D]. 软件研究所. 中国科学院软件研究所. 2007. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。