随着计算机技术的发展,嵌入式系统己成为计算机领域一个重要组成部分,并成为近年来新兴的研究热点。ARM7TDMI是一种高效、低功耗的RISC处理器,其内核S3C44BOX是一款高性价比的16/32位微控制器,非常适合嵌入式产品的开发。 μC/OS-Ⅱ是一个完全免费的实时操作系统,具有源码公开、可移植性强、可裁减、可固化、可抢占和支持多任务等特点,其内核采用静态任务调度算法,功能比较简单。而随着嵌入式系统的应用日益复杂,常要求系统具有多种任务调度算法。本文重点就如何在μC/OS-Ⅱ系统中实现RMA、EDF等实时系统中常用的调度算法进行了研究。 首先,从μC/OS-Ⅱ系统的初始化和启动入手,详尽的分析了任务的建立和启动以及内存的分配过程,描述了用来记录任务状态的任务控制块(OS_TCB)中的数据项的含义,并分析了系统任务调度模块中常用函数的参数、功能以及应用的场合。 其次,在剖析内核的基础上,实现了μC/OS=Ⅱ在S3C44BOX上的移植。文中概述了μC/OS=Ⅱ系统移植的条件和准备工作,并详细地叙述了OSCPU.H、OS_CPU_A. ASM文件以及OS_CPU_C. C文件的编制过程,给出了具体的实现代码。 最后,对任务调度模块进行了改进。任务调度算法中需要动态为就绪任务分配优先级排序,为了避免频繁改变就绪任务的优先级,本文引入了计算机存储系统中保持CACHE与主存一致的写回法,在保持系统原有的查询就绪任务优先级方法基础上实现μC/OS-Ⅱ中动态调度算法的改进。同时,在μC/OS-Ⅱ系统中分别实现了数率单调优先算法、截止期最早优先算法以及可达截止期最早优先算法,并对其进行了评估。