论文部分内容阅读
采用多核处理器架构技术现已成为提升处理器性能的主要手段,并逐步应用到实时系统设计中。多核实时调度算法的研究业已成为学术界和工业界的热点问题,并取得了丰硕的成果。全局调度策略因其具备任务抢占次数少、资源利用率高等优点,成为多核实时调度领域主流研究方向之一。EDZL (Earliest Deadline First until Zero Laxity)是一种全局多核调度算法,具备良好的实时性和较高的资源利用率,是多核实时调度研究的热点。目前各种多核实时调度算法缺乏在实际实时操作系统中的实现,运行时开销和可调度性分析等数据不足,制约了其在实时系统领域的实际应用。因此建立能够验证各种实时调度算法实际性能的实时操作系统实验平台成为迫切需求。LITMUSRT(Linux Testbed for Multiprocessor Scheduling in Real-Time systems)是目前流行的多核实时调度实验平台,但其支持的实时调度算法有限,仍需不断完善和扩充。本文在集成Litmus2010-2内核补丁的Linux2.6.34版本内核之基础上,开发了可有效支持EDZL全局实时调度策略的实时操作系统内核调度器。设计实现了实时任务运行时的状态转换和进程抢占,零松弛状态事件的实时捕捉与处理,和实时任务进程全生命周期内的动态优先级队列高效管理等关键技术。本文开发了可有效简化实时应用程序创建与运行时管理的实时应用程序管理系统,并提供了可视化图形操作界面,具备很好的易用性。大量的测试结果与实时任务集运行时调度实验数据验证了EDZL实时调度器的正确性与有效性。本文工作有利于更多实时调度算法的运行时性能分析与比较,并为深入开展EDZL实时调度策略应用研究提供了有益的技术储备和丰富的实验数据支持,为推动理论研究成果向实际系统的应用起到了促进作用。