随着以计算机技术、通讯技术、消费电子技术为主的IT产业的快速发展,嵌入式系统得到了越来越广泛的应用。在包括科学研究、工程设计、军事技术、商业娱乐及人们日常生活的各个领域中,嵌入式操作系统的需求也越来越大。嵌入式系统大多工作在对实时性要求很高的环境中,所以,故嵌入式系统往往是实时系统,在实时系统中,任务调度策略是内核设计的关键部分,如何设计任务调度使得各个任务能在其期限内得以完成是实时操作系统设计的一个重要领域。目前在这方面的情况是在理论上研究调度算法的比较多,而把调度算法在实际的实时操作系统中实现的很少。 针对上诉情况,本文试图在该方面作一点尝试,在研究现行的几种调度算法后,将其中的一种算法——改进型的最小裕度调度算法在硬实时操作系统RTLinux上进行了实现。 本文首先着重介绍了现有的一些适用于硬实时系统的调度算法,分析了一些调度算法的优缺点.着重介绍了RTLinux原有的静态优先级调度算法(RM)和最早时限优先调度算法,指出原有算法在一些情况下的不足。然后,着重介绍了实时操作系统RTLinux的实现机制和调度器部分;然后在RTLinux上实现了采用新调度算法的调度器。编写了仿真调度器对新算法与原来的算法进行了仿真比较,提出了一种新的测试实时操作系统调度时间的方法,并对新的调度器进行了测试。