Linux的实时性研究.pdfVIP

商业科技 他一些中等优先级的任务抢先，因此造成高优先级任务被许多具 哇f1回凹氮询窝蔼诅研寒 有较低优先级的任务阻塞．实时性难以得到保证。 4中断总是最高优先级的 _孙晶华大连交通大学软件学院 在Linux中．中断(包括软中断)是最高优先级的．不论在任 [摘要]Linux已经成为当今最流行的操作系统之一。对嵌八何时刻，只要产生中断事件，内核将立即执行相应的中断处理函 式Linux进行实时性改进是嵌入式操作系统领域的一个研究热点。数以及软中断，等到所有挂起的中断和软中断处理完毕有才执行 本文分析了标准Linux实时性，为以后进一步提高Linux操作系统的 正常的任务。因此在标准的Linux系统上．实时任务根本不可能得 实时性打下基础。 到实时性保证。例如．假设在一个标准Linux系统上运行了一个实 [关键词]Linux实时性 一．Linux简介 先级J，但是该系统有非常繁重的网络负载和I／0负载．那么系统 1 991年底．Linus Torvalds首次在Internet上发布了基于Intel可能一直处在中断处理状态而没有机会运行任何任务，这样实时 386平台的Linux源代码。之后，在众多Linux爱好者包括许多UNIX 任务将永远无法运行．抢占延迟将是无穷大。因此，如果这种机 专家的努力下．Linux逐渐成长为一个稳定可靠、功能完善的操作制不改．实时Linux将永远无法实现。 系统。一些软件公司．如RedHat、InfoMagic等也不失时机地推5调度算法和调度点 2 出了自己的以Linux为核心的操作系统版本．这大大推动了Linux在L,nux4和以前的版本，调度器的时间复杂度是0(n)的． 的商品化。在一些大的计算机公司的支持下．Linux还被移植到而且在SMP的情况下性能低．因为所有的CPU共享一个任务链表， Alpha、PowerPC和Sparc等平台上。Linux的使用日益广泛．版本任何时刻只能有一个调度器运行。因此．抢占延迟很大程度上以 更新很快，目前的最新版本是26。 来于当前系统的任务数，具有非常大的不确定性和不可预测性。 Linux具有UNIX的所有基本特征Linux完全支持-POSIXl003．在26内核中引入的0(1)调度器很好地解决了这些问题。 1标准．UNIX上的应用程序可以很容易地移植到Linux上来；Linux 此外．即使内核是可抢占的，也不是在任何地方可以发生调度． 支持多用户访问和多任务编程：Linux采用段页式存储管理机制：例如在中断上下文．一个中断处理函数可能唤醒了某一高优先 Linux支持动态链接，节省了内存空间并提高了效率：Linux支持级进程，但是该进程并不能立即运行．因为在中断上下文不能 EXT3等13种文件系统：Linux支持TCP／IP和PPP。 发生调度，中断处理完了之后内核还要执行挂起的软中断．等 二，标准Linux内核制约实时性的因素 它们处理完之后才有机会调度刚才唤醒的进程。在标准Linux 标准Linux有几个机制严重地影响了实时性。 内核中，调度点(有意安排的执行任务调度的点)并不多．对 1．内核不可抢占 24和26内核测试的结果表明．缺乏调度点是影响Linux实时 2 在Linux 4和以前的版本．内核是不可抢占的，也就是说． 性的一个因素。 如果当前任务运行在内核态．即使当前有更紧急的任务需要运 三，结论 行，当前任务也不能被抢占。因此那个紧急任务必须等到当前任 由于Linux本身基于通用目的操作系统的设计．其实时性能并 务执行完内核态的操作返回