嵌入式Linux混合任务调度器的设计与实现  

Design and Implementation of Embedded Linux Hybrid Task Scheduler

作　　者：包增辉[1] 宋余庆[1] 陈健美[1] 

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《计算机测量与控制》2013年第7期1950-1952,1956,共4页Computer Measurement &Control

基　　金：江苏省软件与集成电路专项基金(2009[100]);江苏省高校自然科学基金资助项目(10KJB520004);江苏省普通高校研究生科研创新计划(1221170028)

摘　　要：针对Linux系统只能调度单一类型任务的问题,提出一种可调度实时/非实时任务的混合任务调度器;根据最新的Linux调度框架,对Linux调度器进行扩展,实现了EDF调度类和CBS服务器;调度器采用EDF调度类调度实时任务,采用CFS调度类调度非实时任务,而在实时/非实时任务混合的环境下,采用CBS策略为非实时任务预留CPU资源,使非实时任务也能得到及时地处理。实验结果表明,该调度器能有效降低实时任务的截止期错失率,同时提高非实时任务的服务水平。Aiming at the problem that Linux system can only schedule single type task, a hybrid task scheduler is presented to schedule real-time tasks and non real-time tasks. This paper designs and implements an EDF scheduling class and CBS server based on the latest Linux scheduling framework. The scheduler uses EDF scheduling class schedule real-time tasks, uses CFS scheduling class schedule non- real-time tasks, and in the hybrid environment of the real-time/non-real-time tasks, uses CBS policy for non-real-time tasks to re- serve a certain amount of CPU resources, thus non-real-time tasks can receive timely treatment. Experimental results show that the new scheduler can effectively reduce the deadline miss ratio of real-time tasks, and improve the service level of non--real--time tasks.

关 键 词：实时化 EDF算法 CBS算法 模块调度框架 调度类 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]