任务调度策略是嵌入式操作系统内核的关键部分。如何进行任务调度,使得各个任务能在其期限之内完成是嵌入式操作系统的一个重要的研究领域。它的精简和高效,对提高嵌入式系统整体性能具有重大的意义。 本文分析了各种实时调度算法,并对嵌入式操作系统uClinux的调度策略进行研究。接着,建立任务/资源图模型。任务/资源图模型建立在定期任务模型基础上,引入了时间参数和资源参数,从而使针对复杂嵌入式系统特征分析进行建模变成了现实,并为嵌入式系统调度算法分析和实验作好了模型准备。 在所建模型的基础上,提出一种基于权值的优先调度算法。该算法对资源分配权值,建立任务的权值评价函数,并通过资源权值表和评价函数来实现。该算法分配资源更合理,特别是能够克服EDF的优先级倒置难题,从而更加有效提高嵌入式操作系统的实时性能和稳定性。 然后,在基于权值调度算法的基础上提出嵌入式操作系统的调度框架。该框架具可裁剪性、混合性、稳定性与可靠性的特点。该调度框架特别适用嵌入式的操作系统。 在嵌入式操作系统MicroC/OS-Ⅱ上实现了基于权值的优先调度算法。该嵌入式操作系统作为教学和研究是免费的。因此,它适合作为研究的对象。在这个嵌入式操作系统中实现,具有代表性。 最后把采用基于权值调度算法的嵌入式操作系统MicroC/OS-Ⅱ2.52移植到ARM7实验平台上。这样提出的调度算法在一个实际嵌入式系统中得以实现和验证。 由于任务/资源图仿真建模包含时间属性和资源属性,所以有利于分析复杂嵌入式系统。对于那些处理能力低、资源冲突多的系统,基于权值的调度算法不仅能够优化系统资源分配而且能提高系统的稳定性。嵌入式操作系统的可裁剪的调度框架的提出,能够提高嵌入式操作系统的性能和可靠性。