欢迎进入IT技术社区论坛，与200万技术人员互动交流 >>进入
基于时间驱动的调度算法
该算法本质上是一种设计时就确定下来的离线的静态调度方法。在系统的设计阶段，在明确系统中所有处理的情况下，对于各个任务的开始、切换以及结束时间等事先组出明确的安排和设计。
基于比例共享的调度算法
这是一种越来越受到关注的实时调度模式，基于GPS(generalprocessorscheduling)的算法，其基本思想就是按照一定的权重(CPU使用的比例)对一组需要调度的任务进行调度，使其执行时间与权重完全成正比。可以通过两种方法来实现比例共享调度算法：(1)是调节各个就绪进程出现在当前调度队列队首的频率，并调度队首的进程执行;(2)是逐次调度就绪队列中的各个进程投入运行，但根据分配的权重调节分配给每个进程的运行时间片。比例共享算法包括轮转法、公平共享法、公平队列法和彩票调度法等几类。
每一种调度策略都有自己的优越性和不足。在这里我们提出了一种宏观调度结构，通过设计和构造多属性和多调度器的选择机制，使三种实时调度策略的应用都得到支持，相对于只对单种调度策略提供支持的方案，拓展了系统的可使用范围。宏观调度结构如图2所示。
我们给每一个实时任务定义了4个调度属性：priority(优先级：限制该任务比相关联的其他任务的优先权)、starttime(起始时间：任务开始执行时间)、finishtime(截止时间：任务停止时间)和budget(预设值：任务允许执行时间)，不同属性的数据对应不同的调度策略。宏观调度结构分为两个模块：属性分配模块和调度器选择模块。属性分配模块给每一个实时任务分配多个属性值，并通过其中的一两个属性值决定哪个属性优先，这样调度器选择模块就可以根据属性的优先级别选择不同的调度器。例如：如果优先级属性优先，则调度器就变成了一个纯粹的PD调度器;如果截止时间优先，那么调度器就作为EDF调度器来工作。
实验时采用Pentium-||400处理器，128MB内存，运行环境Linux2.0.35(以RED-Linux0.5为补丁)，以RM调度策略为例，分别测量每一次系统请求消耗的时间。数据整理如下：宏观调度结构下属性分配模块消耗的时间大部分不到40Ls，平均约35Ls，调度器选择模块平均消耗时间约85Ls，消耗时间总计为118Ls，约占0.118%的CPU时间;单一调度策略的情况平均消耗时间约为25Ls，约占0.025%的CPU时间。宏观调度结构的延迟时间为传统调度方式的5倍，对于大多数的嵌入式系统来讲内核的灵活性和可配置性比调度的延时更为重要，而宏观结构和单一调度结构的CPU可用时间分别为99.88%和99.97%，差别极小，符合嵌入式系统实时性要求。
五、结论与展望
Linux虽然为分时操作系统，但由于其功能强大、源代码开放以及可移植性强等优势，已成为日益流行的嵌入式实时操作系统的解决方案。本文从软中断模拟技术、可抢占式内核和实时调度策略三个方面给出了改善系统实时性能的方法，并提出了通过采用宏观调度结构实现的混合调度，拓展了实时系统的应用范围。Linux实时性能的逐步完善，必将大大促进嵌入式Linux在工业控制、后PC时代信息电器等领域的广泛应用，应用的需要也会进一步促进大量新型控制算法的出现。
[1][2]
只要相信，期待就会成真
