嵌入式Linux实时调度算法及应用  

Algorithm of embedded Linux real-time scheduling and it’s application

作　　者：王海珍[1] 廉佐政[2] 滕艳平[1] 

机构地区：[1]齐齐哈尔大学计算机与控制工程学院,黑龙江齐齐哈尔161006 [2]齐齐哈尔大学计算机中心,黑龙江齐齐哈尔161006

出　　处：《计算机工程与设计》2010年第21期4592-4594,共3页Computer Engineering and Design

基　　金：黑龙江省教育厅科研基金项目(11531422);齐齐哈尔大学青年教师科研启动支持计划基金项目

摘　　要：针对Linux2.6内核在嵌入式应用中实时性不足的问题,提出了自适应实时调度算法,并应用它构建了嵌入式Linux远程图像实时监控系统。调度算法在O(1)调度性能的基础上,为实时进程增加了截止期、带宽(即利用率,执行时间与其周期的比值)等属性,设计了实时进程插入、时钟中断、实时进程接受及带宽调节等函数,实时进程的带宽、时间片可以自适应改变。实验结果表明,该算法改善了任务的中断响应时间和上下文切换时间。Aimed at the problem that there is real-time shortage applying Linux 2.6 kernel to embedded system, the adaptive real-time schedule algorithm is proposed. The embedded Linux remote image real-time monitored control system is designed by using the algorithm. The algorithm introduces deadline, bandwidth （namely utilization, the ratio of execution time and cycle） attribute on basis ofO （1） schedule performance, and the functions of real-time process insertion, clock interrupts, real-time process acceptance and bandwidth adjustment are designed, which makes time slice and bandwidth of real-time process change adaptively. The experimental result show the algorithm improves interrupt response time and context switching time.

关 键 词：嵌入式LINUX 实时 自适应 中断响应时间 上下文切换时间 

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