Linux2.6内核的实时调度的研究与改进

Linux操作系统由于其开源、稳定等特性，非常适合于嵌入式系统的开发，成为了嵌入式领域里发展最快的操作系统.改进Linux的实时性能，使其更加适应嵌入式的应用具有很大的实际意义，目前已经成为国内外计算机界的研究热点之一.针对通用Linux系统缺乏实时调度算法和机制的问题，借鉴了优秀的动态实时调度算法LSF(最小裕度优先算法)的“裕度”思想，将其与崭新的Linux2.6进程调度结构相结合，在保持了原有系统O(1)调度特性的同时，有效地增强了其实时调度能力.

Research and improvement for real-time scheduler of Linux2.6

As an open source and stable operating system,the Linux is so fit for development of embedded system and has become the fastest advanced operating system in this field.Improving real-time capability of the Linux to make it more fit for embedded system is of great practical significance and has become hot(research) direction in domestic and foreign computer fields. As to the problem of lacking real-time scheduling algorithms and mechanism in the Linux system,the "laxity" notion is introduced from dynamic real-time scheduling algorithm LSF(laxity small first).Combination laxity with new task scheduling structure of Linux2.6,real-time scheduling capability of the system is enhanced while the original O(1) scheduling characteristic is remained.