Linux内核实时算法的研究与优化.docVIP

Linux内核实时算法的研究与优化 摘要 实时操作系统在当前的各个领域得到广泛应用，越来越引起人们的重视。在众多的实时操作系统中，基于Linux的实时操作系统，由于开放源代码，以及Linux系统的稳定性，日益受到人们的欢迎。但Linux本身并不是真正的实时操作系统，所以必须对其进行实时化提升。而将Linux进行实时化改造，是国内外计算机界的研究热点之一。 自Linux2．6内核2003年底发布以来，已经被大量测试和实际应用且已被证明其是一个高效稳定的内核。与Linux2．4内核相比，LinuX2．6内核采用了一些新 的技术使得实时性有了很大的提高，如可抢占式内核、新的O(1)调度算法等，尽管实时操作系统的开发者可以从这些改变中受益，然而，Linux2．6仍然不是一个实时内核。但是这些改变使得将该内核转变为RTOS成为可能，因而，有必要继续对Linux2．6内核进行实时化改造，进一步提高其实时性。另一方面，RM(Rate Monotonic)和EDF(Earliest Deadline First)等传统的优先级调度算法在实时系统中已经得到广泛应用，但它们对于确定优先级所采用的标准比较简单和片面，容易导致紧急型任务的截止期限不能被满足或系统资源不能被充分利用。文中基于RM和EDF提出了一种新的实时调度算法SBRD(Scheduler Based on Rate and Deadline)，它的优先级根据重要性和紧急性两个重要因素共同确定。实验表明：与RM和EDF相比，SBRD兼具二者的优点，在保证重要任务顺利执行的前提下，优先执行紧急型任务，以满足更多任务的截止期限，更充分地利用CPU资源；与原Linux的实时调度相比，SBRD能更有效地调度实时任务。 关键词 实时操作系统；Linux；实时调度算法；优先级调度算法； 1、引言 1、1立题的意义 随着信息技术的高速发展，由于需要的功能不断的增加，嵌入式系统也就将成为软件业的新宠儿。同时在计算机本身的领域里面，微型化和专业化成为了发展的新趋势，同样也需要嵌入式系统的支持。因此，研究与嵌入式系统有关的关键技术——嵌入式操作系统有着相当重要的实际意义。特别是网络技术和数字信 息技术的高速发展，更是掀起了业界对嵌入式系统的“追逐热潮。Linux操作系统自从诞生于互联网并开始崭露头角以来，就被广泛地应用到桌面操作系统、服务器和嵌入式领域，近年来更以其独有的魅力，迅速跃升为嵌入式领域内的主角，成为实时系统和嵌入式系统方向上的一个研究热点。 实时系统主要面向现实世界中与时间因素相关的应用需求，它所关注的不仅仅是计算结果在逻辑上的正确性，而且还有输出结果在时间上的及时性，目前，实时系统己经广泛应用在军事和民用领域。随着硬件性能的提高，实时应用不仅对操作系统的性能，而且对其功能也提出了越来越高的要求，例如图形界面、网络功能等。现有商业RTOS(实时操作系统)不是功能过于简单就是价格过于昂贵，缺少一个开放的、标准的、有广泛支持的、高效而又廉价的实时操作系统，因此很多机构开始研究将功能强大的通用操作系统改造成实时操作系统。 Linux以其开放的源代码、优良的内核、高效性与健壮性、有效的网络通信支持能力、便于实施安全策略、丰富的开放应用软件等优势，己成为当代具有影响力的主流操作系统之一，也使Linux在实时领域得到快速发展。然而，现有的Linux是一个通用的操作系统，虽然它采用了许多技术来加快系统的运行和反应速度，但是它本质上不是一个实时操作系统，不满足实时操作系统要求具有速度快和可预测性等特点，不能直接应用于实时环境。为了使Linux更适合实时领域的应用，就需要对其采用一定的技术方法，针对Linux的实时缺陷对它进行实时化改造，使其达到实时操作系统的要求。因此，研究Linux的实化技术对促进实时领域及工业领域的发展有着重要的意义。 1、2国内外的研究现状 Linux本身是一个分时系统，在实时性方面存在较大的不足，不能直接应用在实时环境里，根据对标准Linux操作系统的研究，归纳出了他在实时性方面的主要制约因素：Linux使用的是基于优先级的任务调度策略；定时机制的原因；关中断的问题；一般的Linux系统使用虚拟内存管理。 根据以上几个制约因素，目前有两种提高Linux实时性的主要技术方案：直接修改内核和增加一个实时内核。除此以外，还有几个其他的改进措施，包括增强Linux内核的抢占性、细化Linux系统时钟粒度、改善屏蔽中断处理、改善并增加实时调度算法等等。 1、增强Linux内核的抢占性标准Linux内核是不可抢占的，导致较大的延迟，增强内核的可抢占性能，可提高系统内核对实时任务的响应能力。目前，有两种方法修改Linux内核以提高实时任务抢占非实时任务的能力：一在内核中增加抢占点的方法；二直接将Li