20211320 LDK《Unix/Linux系统编程第五章》学习笔记

一、知识点归纳

本章讨论了定时器和定时器服务﹔介绍了硬件定时器的原理和基于Intelx86的PC中的硬件定时器;讲解了CPU操作和中断处理;描述了Linux中与定时器相关的系统调用、库函数和定时器服务命令;探讨了进程间隔定时器、定时器生成的信号，并通过示例演示了进程间隔定时器。编程项目的目的是要在一个多任务处理系统中实现定时器、定时器中断和间隔定时器。多任务处理系统作为一个Linux进程运行，该系统是Linux进程内并发任务的一个虚拟CPU。Linux进程的实时模式间隔定时器被设计为定期生成SIGALRM信号，充当虚拟CPU的定时器中断，虚拟CPU使用SIGALRM信号捕捉器作为定时器的中断处理程序。该项目可让读进程通过定时器队列实现任务间隔定时器，还可让读进程使用Linux信号掩码来实现临界区，以防止各项任务和中断处理程序之间出现竞态条件

1. 硬件定时器

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

2. 个人计算机定时器

基于Intel x86的个人计算机有数个定时器(Bovet和 Cesati 2005)

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

3. CPU操作

每个CPU都有一个程序计数器（PC)，也称为指令指针（IP)，以及一个标志或状态寄存器（SR)、一个堆栈指针(SP)和几个通用寄存器，当PC指向内存中要执行的下一条指令时，SR包含CPU的当前状态，如操作模式、中断掩码和条件码，SP指向当前堆栈栈顶。堆栈是CPU用于特殊操作（如 push、pop调用和返回等）的一个内存区域。CPU操作可通过无限循环进行建模：

while (power-on){
   

(1)fetch instruction:load*PC as instruction,increment PC to point to the
next instruc