实时系统是当今计算机应用领域的一个热点,Linux操作系统,由于其开放源代码、高稳定性和低成本等特性,非常适合于嵌入式系统的开发,成为了嵌入式领域里发展最快的操作系统。改进通用Linux操作系统的实时性能,使其更加适应嵌入式的应用具有很大的实际意义,目前己经成为国内外计算机界的研究热点之一。Linux本身是一个分时系统,其不可抢占的内核、粗糙的时钟粒度、频繁的关闭中断、虚存和其他缓冲机构的设置,使得Linux的实时性不强。本文在对Linux 2.6内核源代码的研究和大量文献资料阅读的基础上,对Linux 2.6内核的进程调度机制进行了深入的分析和总结。作为改进方案,针对Linux 2.6内核进程调度机制中缺乏实时调度策略得问题,借鉴了优秀的动态实时调度算法LSF(最小裕度优先算法)的“裕度”思想,将其与崭新的Linux2.6进程调度结构相结合,在保持了原有系统O(1)调度特性的同时,有效地增强了其实时调度能力。另外,一种根据任务的最小松弛时间和重要性来确定其在当前运行队列中的优先级的调度算法可代替FIFO算法,新算法更加适用于嵌入式高实时性应用的开发。