嵌入式Linux及其调度策略的研究

【摘要】： 随着数字信息技术和网络技术的高速发展，嵌入式产业迅速崛起，成为二十一世纪发展最快的IT产业，嵌入式系统蕴含着巨大的市场商机。在这种背景下，已经在服务器市场稳定了地位的Linux在嵌入式领域脱颖而出，并以其低廉的价格和强大的功能等诸多优势很快发展起来，成为近年来嵌入式领域研究和开发的一个热点。 本文对嵌入式Linux的实时机制和调度策略作了分析与研究。首先通过对嵌入式Linux资料的收集、整理和调查，对嵌入式实时Linux作出了综述，介绍了它在国内外的发展现状和动态，并讨论了其实时性不强的原因和相应解决方案。接着本文从Linux的内核抢占和调度机制上进行了重点分析和研究：在内核抢占方面，分析了改进可抢占性的两种方案及补丁，其中重点分析了插入抢占点的方案；在调度机制方面，分析了Linux2.4.18的进程调度部分，讨论了两种经典实时调度算法。在两章的最后都对刚刚发布的Linux2.6内核所做的改进作了分析。第五章在借鉴RED-Linux采用的调度思想的基础上提出一种面向应用的统一调度的策略框架。 论文的最后一部分对本文的工作作了总结并对嵌入式Linux未来发展的方向作出展望。