目前,随着嵌入式Linux系统广泛应用于嵌入式产品、实时控制、通信设备等领域,增强嵌入式Linux内核的实时性变得尤为重要,而嵌入式Linux内核的核心是任务调度,任务调度的优化及实时性改进的根本在于调度算法。实时调度算法的优化是实时领域的一个重要研究方向。现在大部分调度算法是基于优先级的,且许多学者在此基础上进行改进,并提出了很多新的算法,但在兼顾系统稳定性和实时性方面不是很理想。在任务控制块中增加“空闲时间/裕度”相关属性,已经成为任务调度算法的新思想,引起了广泛的关注和重视。另外,Linux系统只能针对某一特定类型任务进行调度,此种调度模式已经不再适用。本文围绕提高系统实时性和稳定性,探索在任务调度框架及算法方向进行优化、改进。主要研究工作如下:(1)阐述嵌入式操作系统的发展历程,分析嵌入式Linux应用于嵌入式产品、实时控制等领域的重要性及普及性,并总结Linux系统在实时性方面不强的原因。(2)针对Linux内核的实时调度模式单一,不能同时支持多种调度算法的缺陷。移植通用调度框架到Linux上来满足实时系统对实时任务的各种时间约束,并且优化通用调度框架,使Linux操作系统能更灵活的执行多种调度算法。(3)分析研究嵌入式Linux中任务调度算法,考虑到算法在满足系统实时性和稳定性的不足,提出一种改进的LLF算法:首先在任务控制块中增加“裕度”属性,任务按裕度分配优先级,还赋予任务一个价值值,构成实际意义上的双优先级系统。当任务的富裕度相近或相等时,比较任务的价值值,优先运行价值大的任务。(4)实现优化后的通用调度框架及改进后的调度算法,测试算法在系统负载教重和超载的情况下任务的切换数和截止错失率,以及调度框架的调度延时,分析试验测试结果验证本文算法的正确性和可行性及框架的有效性。