嵌入式实时操作统微内核任务调度算法的研究.pdfVIP

摘要 随着嵌入式系统的发展，嵌入式系统已经广泛的应用到科学研究、工业控制、军事 技术以及人们的同常生活等各个方面。尤其在实时领域，基于实时的嵌入式操作系统也 得到了更多的应用。正是由于实时操作系统在嵌入式系统巾的地位日益提升，对实时操 作系统的研究已成为嵌入式系统研究中的重要部分。 调度算法是嵌入式实时操作系统的核心所在，因此对嵌入式实时操作系统调度算法 进行研究和分析，以提高实时性有着重要的意义。若要确保各个实时任务能够及时调度 并安全完成，就必须对任务集在处理器上进行合理的调度，如何对实时任务进行调度同 时又保障实时系统时限性和高可靠性，是实时操作系统研究的一个关键问题。不同类型 的实时系统对资源要求以及对时间约束的形式不同，因此其调度算法就不同，如当任务 是周期性的，其周期就很重要，当任务是非周期性的，则截至期就很重要，调度算法是 系统能否实时响应的关键。 本文首先介绍了本论文的研究背景、意义以及国内外研究概况。然后给出了嵌入式 操作系统和嵌入式实时操作系统的定义，介绍了嵌入式实时操作系统发展趋势。并介绍 了微内核的相关概念、技术特点和体系结构和常见嵌入式实时操作系统微内核，其中包 对其调度算法做了分类和总结。最后分析比较了静态实时调度和动态实时调度其中的不 足之处。 基于以上研究后，提出问题。对任务集建模，详细叙述了新的优先级的分配方案， 此方案通过衡量任务价值和任务时限来决定任务优先级的高低。讨论了实时调度器和中 断管理机制，叙述了新的微内核任务调度算法，算法的设计原则是任务的时限越小且价 值越大，则任务的优先级越高；对于时限与价值完全相同的任务，先到达者具有更高的 优先级。并给出了新的微内核任务调度算法的流程图。 然后对微内核pc／os．II的调度算法做了详细的分析和研究，包括任务控制块，任务 就绪表和任务调度器。分析和总结了pc／os．II实时内核优缺点，通过实现时间片轮转算 法在内核部分的扩展，优先级继承算法，扩充任务数，改进调度算法，使得构建的实时 内核更可靠及具有更强的适用性。 最后以pc／os．II作为原型，实现新的微内核任务调度算法，通过性能测试实验证明 对于任务周期长的任务集，性能得到明显提升，对于任务周期短的任务集，性能也得到 小幅提升，新的微内核的实时性得到了提高。 关键字：微内核，嵌入式实时操作系统，任务调度，EDF，优先级 Abstract the ofembedded embeddedhasbeen development Along讪tll system，the system widely toscientific and research，industrial life，etc． applied control，militarytechnologyPeople’SDaily inreal—time embedded basedonreal—timealsomore Especially field，the operatingsystem got ofthe real-time inembedded applications．Becauseoperationsystem systems，theposition toreal—time researchhasbecomeall intheembedded rising operatingsystem important part system． Scheduling isembeddedreal·time