Linux时钟精度的提高方法

 

　　近年来的研究以细化时钟粒度来提高Linux的实时应用能力提出了一些方案和设想，主要有KURT-Linux系统、RT-Linux系统。本文对KURT_Linux、RT-Linux提高时钟精度的方法进行分析，考虑在强周期性应用或者在某个时段内有大量高精度定时器将超时的情况下，采用一种动态的多模式时钟机制来提高Linux的时钟精度，并通过分析测试证明该方案确实可行。

　　1 Linux时钟机制与改进

　　1.1 Linux时钟机制

　　时钟和定时器对Linux系统来说是至关重要的。首先，内核要管理系统的运行时间以及墙上时间;其次，内核中大量的任务是基于时间驱动，其中有些任务是周期执行，如对调度程序中运行队列进行平衡调整或对屏幕进行刷新，而有些任务需要推后执行的I/O操作则需要等待一个相对时间后才运行。

　　系统时钟是定时器硬件和系统软件的结合，在X86体系结构中，使用最普遍的定时器硬件是Intel8254可编程定时器芯片(PIT)，它产生的中断就是时钟中断(tick)。时钟中断是特定的周期性中断，对应中断服务程序，完成更新系统时间以及任务的管理、调度等工作;系统在每次时钟中断处理中更新jiffies，维护系统定时器链表timer_list，对超时的定时器进行处理。

　　与系统定时器相对的是动态定时器，是用来调度事件在将来某个时刻发生的机制。它依赖于系统时钟中断，在时钟中断服务程序的下半部，系统检查是否有超时的动态定时器并进行处理。linux2.6内核的系统时钟频率为1 000 Hz，即时钟中断的触发周期为1 ms，中断服务程序最快每1 ms执行一次。动态定时器随时都可能超时，但只有在中断服务处理程序执行时才会检查、执行超时的动态定时器，所以动态定时器的平均误差大约为半个系统时钟周期。

　　CNC数控系统的工作过程通常是首先内建一个定时器(由操作系统完成)，然后周期性地执行控制程序，周期通常为几十微秒到十几毫秒。在每个周期内要完成状态监测、译码、刀具补偿计算、插补计算、PLC管理、位置控制等工作。可见，在加工工件过程中，CNC要求的实时性非常高，必须在很短、很精确的周期内完成一系列的计算和输入输出，否则加工精度无法得到保障。标准2.6内核Linux定时器精度远远达不到数控系统周期实时任务要求的微秒级定时精度。

　　1.2 提高时钟精度的办法

　　近年来人们对Linux进行实时化改造提出了一些方案和设想，主要有KURT-Linux、RT-Linux等[2]。下面分别进行介绍。

　　KURT_Linux[3]由kansas大学开发，通过对Linux内核内部进行改造来满足实时应用需求。在时钟精度方面，KURT-Linux将Linux的时钟中断固定模式改为单次触发模式(one-shot mode)，即每次给时钟芯片设置一个超时时间，然后等到该超时事件发生，在时钟中断处理过程中再次根据需要设置一个超时时间。通过这种变长时钟模式，将Linux时钟精度提高到μs级。既保证了特定实时任务的精度要求，又避免了不必要的调度负担。

　　RT-Linux是新墨西哥工学院研制的一个基于Linux的硬实时系统。它采用双内核方法，在原有Linux基础上设计一个专门处理实时进程的内核，然后把整个Linux作为实时内核上运行的一个低优先级进程。在时钟精度方面类似KURT_Linux，将系统实时时钟设置为单次触发状态，然后利用TSC提供高达CPU时钟频率的定时精度。

　　Monta Vista Linux是由James Ready领导开发的嵌入式Linux，通过对Linux内核进行内部改造，直接修改原有Linux内核的数据结构等来满足实时需要。在高精度时钟方面，抛开传统的周期中断CPU的方法，使定时器在需要的任何一个μs产生中断，但不在每个μs产生中断，将系统的定时精度提高到μs级。

　　Linux-SRT是剑桥大学David Ingram的博士论文项目，它简单地修改了Linux中Hz的定义，将Linux时钟频率由100 Hz提高到1 024 Hz。这种方式实现起来很简单，但是由此带来频繁的定时中断使得系统开销很大。

　　借鉴KURT-Linux的one-shot思想来提高时钟精度，并利用高级可编程中断控制器(APIC)[4]或通过附加的硬件资源实现一个与系统时钟并行的高精度实时时钟，在系统中维护一个高精度实时时钟和一个低精度系统时钟[5-7]，是一种普遍采用的提高时钟精度的方法。但是在缺乏附加硬件支持或APIC使用受限的应用环境下，只能利用PIT芯片作为高精度时钟源，在每次中断处理时要重新计算下一次中断时间和对PIT进行编程。由于PC的兼容性，PIT芯片位于低速的ISA总线上，频繁设置定时器硬件也需要耗费大量的时钟周期。因此one-shot模式时钟中断处理时间可能达到标准Linux时钟中断处理时间的7~15倍[8-9]。在强周期应用或有大量定时器集中在某个时段内时超时，需要采取一种不同于one-shot的时钟模式。

　　如果系统中没有任何实时定时器，则系统每隔1 ms会有一次周期性jiffies时钟中断，采用one-shot模式使得系统性能下降大约1.5%。如果系统中没有任何实时定时器，则需要重新将时钟设置为RTL CLOCK MODE PERIODIC工作模式，并且时钟周期和标准Linux下时钟周期一致，使Linux能在系统中不存在实时任务的情况下高效地工作。