嵌入式Linux2.6的实时性研究与改进.docVIP

嵌入式Linux2.6的实时性研究与改进 　　摘要:该文研究如何使Linux2.6满足硬实时的要求,以更加适应嵌入式领域的需求。论文分析了Linux2.6内核源代码,在此基础上,针对2.6内核实时性不足的三个方面提出了改进方案。首先,在中断机制方面,提出中断线程化的方案;其次,在调度机制方面,最小空闲时间优先算法;第三,将单次触发模式引入到Linux2.6定时器中,并且结合“最小空闲时间优先算法”巧妙设置了新的时钟机制。 　　关键词:嵌入式系统;抢占式内核;中断;线程化;定时器 　　中图分类号:TP311 文献标识码:A文章编号:1009-3044(2010)13-3531-03 　　Research and Improvement of Real-time Capability of Embedded Linux2.6 　　ZHANG Lei, XIU Jian-xin 　　(Heilongjiang East University, Harbin 150001, China) 　　Abstract: This thesis mainly discusses the research and implement of Linux 2.6 hard performance in order to meet the needs in embedded field.It analyzes Linux2.6 kernel. On this basis, it put on three programs according to the shortage of poor real-time. Firstly, In the aspects of interrupt machenism,the threaded interrupt is picked out. Secondly, As the sheduling improvement solution. The classical dynamic real-time scheduling algorithm is introduced. Thirdly, One-shot Mode is introduced in Linux 2.6 timer from the principle of timer mechanism improvement in Kurt-Linux. The new timer mechanism is implemented skillfully for the combination of LLF algorithm and the one-shot mode. 　　Key words: embedded system; preemptive kernel; interrupt; threaded; timer 　　1 概述 　　随着嵌入式应用越来越广泛,嵌入式操作系统受到了极大的重视。现在的嵌入式操作系统广泛应用于实时领域中,因此如何提高嵌入式操作系统的实时性能是提高它性能的一个重要方面。实时操作系统和普通的操作系统存在的区别主要是在“实时”二字上,所谓实时,对事件进行实时的处理。一般来讲,实时系统分为硬实时系统和软实时系统两种。前者要求必须在给定的时间里完成相应的任务,而软实时是要求系统以最快的速度运行,可以允许运行超时的。现在广泛流行的商用嵌入式操作系统如VxWorks、Windows CE、pSOS、QNX、LYNX 等, 它们的优点是为用户提供良好的开发环境,运行效率高、实时性好, 缺点是价格昂贵且源代码封闭。而Linux以其开放、标准、高效、便宜、广泛支持的特点脱颖而出,己成为当代具有影响力的主流操作系统之一。目前国外不少的大学、研究机构和著名的公司纷纷加入到实时Linux的开发工作当中,将这种免费的操作系统与实时系统相结合,产生了几个较成熟的嵌入式Linux产品。因此我们可以分析、借鉴一些成功系统的经验,使Linux支持硬实时性,将其改造成实时操作系统就显得十分重要。虽然如此,对这方面的研究都还只是处于起步阶段,因此,提高Linux的实时性也是本课题研究的最主要的目的。 　　2 Linux2.6的特点 　　2.1 Linux2.6的内核分析 　　Linux内核包括进程管理,定时器,中断管理,系统调用,内存管理等。Linux进程调度是基于优先级的。进程调度由schedule()函数从就绪进程队列中选出一个进程投入运行。为了适应各种不同应用的需要,内核在此基础上实现了三种不同的策略:SCHED_FIFO,SCHED_RR以及SCHED_OTHER;中断与硬件系统结合紧密,同时又对上层提供了良好的界面,是控制硬件相关的重要