第5章定时器及时钟服务

第5章定时器及时钟服务

本章讨论了定时器和定时器服务;介绍了硬件定时器的原理和基于Intel x86 的PC中的硬件定时器;讲解了CPU操作和中断处理;描述了Linux中与定时器相关的系统调用、库函数和定时器服务命令;探讨了进程间隔定时器、定时器生成的信号，并通过示例演示了进程间隔定时器。编程项目的目的是要在一个多任务处理系统中实现定时器、定时器中断和间隔定时器。

多任务处理系统作为一个Linux 进程运行，该系统是Linux进程内并发任务的一个虚拟CPU。Linux 进程的实时模式间隔定时器被设计为定期生成 SIGALRM信号，充当虚拟CPU的定时器中断，虚拟CPU使用SIGALRM信号捕捉器作为定时器的中断处理程序。

硬件定时器

定时器是由时钟源和可编程计数器组成的硬件设备。时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断、将计数值重新加载到计数器中，并重复倒计时。计数器周期称为定时器刻度，是系统的基本计时单元。

个人计算机定时器

基于Intel x86的个人计算机有数个定时器（Bovet 和 Cesati 2005）。

1. 实时时钟（RTC）∶ RTC由一个小型备用电池供电。即使在个人计算机关机时，它也能连续运行。它用于实时提供时间和日期信息。当Linux 启动时，它使用 RTC更新系统时间变量，以与当前时间保持一致。在所有类Unix 系统中，时间变量是一个长整数，包含从1970年1月1日起经过的秒数。
2. 可编程间隔定时器（PIT）（Wang 2015）∶PIT是与CPU分离的一个硬件定时器。可对它进行编程，以提供以毫秒为单位的定时器刻度。在所有I/O设备中，PIT可以最高优先级IRQ0 中断。PIT定时器中断由Linux 内核的定时器中断处理程序来处理，为系统操作提供基本的定时单元，例如进程调度、进程间隔定时器和其他许多定时事件。
3. 多核CPU中的本地定时器（（Intel 1997;Wang 2015）∶在多核 CPU中，每个核都是一个独立的处理器、它有自己的本地定时器，由 CPU 时钟驱动。
4. 高分辨率定时器;大多数电脑都有一个时间戳定时器（TSC），由系统时钟驱动。它的内容可通过 64.位 TSC寄存器读取。由干不同系统主板的时钟频率可能不同、TSC 不活合作为实时设备，但它可提供纳秒级的定时器分辨率。一些高端个人计算机可能还配备有专用高速定时器，以提供纳秒级定时器分辨率。

CPU操作

每个CPU 都有一个程序计数器（PC），也称为指令指针（IP），以及一个标志或状态寄存器（SR）、一个堆栈指针（SP）和几个通用寄存器，当PC指向内存中要执行的下一条指令时，SR 包含 CPU 的当前状态，如操作模式、中断掩码和条件码，SP指向当前堆栈栈顶。

堆栈是CPU用于特殊操作（如 push、pop调用和返回等）的一个内存区域。CPU操作可通过无限循环进行建模。

由于无效地址、非法指令、越权等原因，可能会出现一个错误状态，称为异常或陷阱。当CPU遇到异常时，它会根据内存中预先安装的指针来执行软件中的异常处理程序。

在每条指令执行结束时，CPU会检查挂起的中断。中断是 I/O设备或协处理器发送给CPU的外部信号，请求CPU服务。如果有挂起的中断请求，但是CPU未处于接受中断的状态，即它的状态寄存器已经屏蔽了中断，CPU会忽略中断请求。继续执行下二条指令。

否则，它将直接执行中断处理。在中断处理结束时，它将恢复指令的正常执行。中断处理和异常处理都在操作系统内核中进行。在大多数情况下，用户级程序无法访问它们，但它们是理解操作系统（如 Linux）定时器服务和信号的关键。

中断处理

外部设备（如定时器）的中断被馈送到中断控制器的预定义输入行（Intel 1990;Wang 2015），按优先级对中断输入排序，并将具有最高优先级的中断作为中断请求（IRQ）路由到 CPU。

在每条指令执行结束时，如果CPU未处于接受中断的状态，即在 CPU 的状态寄存器中屏蔽了中断，它将忽略中断请求，使其处于挂起状态，并继续执行下一条指令。

如果CPU处于接受中断状态，即中断未被屏蔽，那么 CPU将会转移它正常的执行顺序来进行中断处理。对于每个中断，可以编程中断控制器以生成一个唯一编号，叫作中断向量、标识中断源。

在获取中断向量号后，CPU用它作为内存中中断向量表（AMD64）中的条目索引，条目包含一个指向中断处理程序人口地址的指针来实际处理中断。当中断处理结束时，CPU恢复指令的正常执行。

时钟服务函数

在几乎所有的操作系统（OS）中，操作系统内核都会提供与时钟相关的各种服务。时钟服务可通过系统调用、库函数和用户级命令调用。包括gettimeofday-settimeofday系统调用、time和times系统调用、time和date命令。

间隔定时器

Linux为每个进程提供了三种不同类型的间隔计时器，可用作进程计时的虚拟时钟。间隔定时器由setitimer()系统调用创建。getitimer()系统调用返回间隔定时器的状态。

int getitimer(int which,struct itimerval *curr_value);
int setitimer(int which,const struct itimerval *new_value,
struct itimerval *old_value);

各间隔定时器在参数which指定的不同时间域中工作。当间隔定时器定时到期时，会向进程发送一个信号，并将定时器重置为指定的间隔值(如果是非零数)。一个信号就是发送给某个进程进行处理的一个数字(1到31)。
有3类间隔定时器，分别是:

1. ITIMER_REAL:实时减少，在到期时生成一个SIGALRM(14)信号。
2. ITIMER_VIRTUAL:仅当进程在用户模式下执行时减少，在到期时生成一个SIGVTALRM(26)信号。
3. ITIMER_PROF:当进程正在用户模式和系统(内核）模式下执行时减少。这类间隔定时器与ITIMER_VIRTUAL结合使用，通常用于分析应用程序在用户模式和内核模式下花费的时间。它在到期时生成一个SIGPROF（27）信号。

实践

gettimeof（）

#include <stdio.h>
#include <sys/time.h>
#include <stdlib.h>



int main()
{
    float time_use=0;
    struct timeval start;
    struct timeval end;

    gettimeofday(&start,NULL); //gettimeofday(&start,&tz);结果一样
    printf("start.tv_sec:%d\n",start.tv_sec);
    printf("start.tv_usec:%d\n",start.tv_usec);

    int i = 100000000;
    while(i--);

    gettimeofday(&end,NULL);
    printf("end.tv_sec:%d\n",end.tv_sec);
    printf("end.tv_usec:%d\n",end.tv_usec);

    time_use=(end.tv_sec-start.tv_sec)*1000000+(end.tv_usec-start.tv_usec);//微秒
    printf("time_use is %.10f\n",time_use);
}

gettimeof（）

 #include <stdio.h>
 #include <stdlib.h>
 #include <sys/time.h>
 #include <time.h>
 
 int main(){
     struct timeval t;
     t.tv_sec = 123456789;
     t.tv_usec = 0;
      int r = settimeofday(&t,NULL);
      if(!r){
          printf("settimeofdat() failed\n");
          return -1;
      }
      gettimeofday(&t,NULL);
      printf("sec = %ld , usec = %ld\n",t.tv_sec,t.tv_usec);
      printf("%s",ctime(&t.tv_sec));
      return 0;
  }

#include <signal.h>
#include <stdio.h>
#include <sys/time.h>
int count = 0;
struct itimerval t;
void timer_handler(int sig)
{
    printf("timer_handler: signal=%d count=%d\n", sig, ++count);
    if (count>=8){
          printf("cancel timer\n");
          t.it_value.tv_sec = 0;
          t.it_value.tv_usec = 0;
          setitimer(ITIMER_VIRTUAL, &t, NULL);
      }
  }
  int main()
  {
      struct itimerval timer;
      // Install timer_handler as SIGVTALRM signal handler
      signal(SIGVTALRM, timer_handler);
      // Configure the timer to expire after 100 msec
      timer.it_value.tv_sec = 0;
      timer.it_value.tv_usec = 100000; // 100000 nsec
      // and every 1 sec afterward
      timer.it_interval.tv_sec = 1;
      timer.it_interval.tv_usec = 0;
      // Start a VIRTUAL itimer
      setitimer(ITIMER_VIRTUAL, &timer, NULL);
      printf("looping: enter Control-C to terminate\n");
      while(1);
 }