1.3  EDF调度器的扩展实现 　　根据扩展设计方案，下面讨论在对EDF调度器进行扩展时所涉及的关键问题及解决途径。 　　1.3.1  EDF调度层扩展的关键问题 　　首先是实时内核的虚拟任务和Linux用户空间中的软实时任务的映射问题。软实时任务是运行在用户空间的Linux进程中。它通过CBS服务器接口层中的新增系统调用rt_schedule_test()进入准入测试后，调用CBS服务器接口层的新增系统调用rt_create_virtual_task()创建虚拟任务，并且传入软实

摘要 近年来基于双内核架构增强Linux操作系统实时性的RTAI[1]（RealTime Application Interface）在工业控制等硬实时领域已经得到了越来越多的应用。本文提出的调度器通过采用基于服务策略的CBS算法对RATI内核下的EDF调度器进行扩展，可以保证分配一定的CPU资源供Linux上的软实时应用，即使在有硬实时任务并发时也能得到处理器资源。实验结果证明了基于CBS算法扩展RTAI内核调度器的正确性。 　　关键词 RTAI Linux CBS算法 内核调度器 引言