Linux内核-时间子系统(时钟中断)专题汇总

概要

中断机制是计算机系统的重要组成部分,在Linux中也不例外,中断按照来源分为硬中断和软中断,而硬中断根据硬件范围分为外中断和内中断。时钟中断就是内中断的一种。

之所以要提到时钟中断,是因为时钟是操作系统进行调度工作的重要工具,如维护系统的绝对日期和时间、让分时进程按时间片轮转、让实时进程定时发送换接收控制信号、系统定时唤醒或阻塞进程、对用户进程记账、测量系统性能等,利用定时器能够确保操作系统在必要的时候获得控制权,陷入死循环的进程最终会因时间片耗尽而被迫让出CPU。

Linux下的时钟中断也称为时间子系统,其架构示意图如下:

Linux时间子系统架构图
可见Linux下的时间由硬件时钟芯片和软件时钟框架共同作用实现。

Linux 2.6.16之前,内核只支持低精度时钟,内核定时器的工作方式:

  1. 系统启动后,会读取时钟源设备(RTC, HPET,PIT…),初始化当前系统时间;
  2. 内核会根据HZ(系统定时器频率,节拍率)参数值,设置时钟事件设备,启动tick(节拍)中断。HZ表示1秒种产生多少个时钟硬件中断,tick就表示连续两个中断的间隔时间。在我电脑上,HZ=250, 一个tick = 1/HZ, 所以默认一个tick为4ms。
  3. 设置时钟事件设备后,时钟事件设备会定时产生一个tick中断,触发时钟中断处理函数,更新系统时钟,并检测timer wheel,进行超时事件的处理。
    在上面工作方式下,Linux 2.6.16 之前,内核软件定时器采用timer wheel多级时间轮的机制,维护操作系统的所有定时事件。timer wheel的触发是基于系统tick的周期性中断。
    所以说在这之前,Linux只能支持ms级别的时钟,随着时钟源硬件设备的精度提高和软件高精度计时的需求,有了高精度时钟高精度时钟的内核设计。从Linux 2.6.16开始 ,内核支持了高精度的时钟,即新的定时器hrtimer,其实现逻辑和Linux 2.6.16 之前定时器逻辑区别:
  • 采用红黑树进行高精度定时器的管理,而不是时间轮;
  • 高精度时钟定时器不在依赖系统的tick中断,而是基于事件触发。

旧内核的定时器实现依赖于系统定时器硬件定期的tick,基于该tick,内核会扫描timer wheel进而处理超时事件,更新jiffies,wall time(墙上时间),real time(现实时间),process的使用时间等等工作。

新的内核不再会直接支持周期性的tick,新内核定时器框架采用了基于事件触发,而不是以前的周期性触发。新内核实现了hrtimer(high resolution timer),hrtimer的设计目的,就是为了解决旧定时器的缺点:

  • 低精度,旧定时器只能支持ms级别的精度,hrtimer可以支持ns级别;
  • 旧定时器与内核其它模块的高耦合;

新内核的hrtimer的触发和设置不像之前在定期的tick中断中进行,而是动态调整的,即基于事件触发,hrtimer的工作原理:

通过将高精度时钟硬件的下次中断触发时间设置为红黑树中最早到期的 Timer 的时间,时钟到期后从红黑树中得到下一个 Timer 的到期时间,并设置硬件,如此循环反复。

在高精度时钟模式下,操作系统内核仍然需要周期性的tick中断,以便刷新内核的一些任务。前面可以知道,hrtimer是基于事件的,不会周期性出发tick中断,所以为了实现周期性的tick中断(dynamic tick):系统创建了一个模拟 tick 时钟的特殊 hrtimer,将其超时时间设置为一个tick时长,在超时回来后,完成对应的工作,然后再次设置下一个tick的超时时间,以此达到周期性tick中断的需求。引入了dynamic tick,是为了能够在使用高精度时钟的同时节约能源,,这样会产生tickless 情况下,会跳过一些 tick。这里只是简单介绍,有兴趣可以读kernel源码。

Linux 时间架构示意图

新内核对相关的时间硬件设备进行了统一的封装,定义了主要有下面两个结构:

  • 时钟源设备(closk source device):抽象那些能够提供计时功能的系统硬件,比如 RTC(Real Time Clock)、TSC(Time Stamp Counter),HPET,ACPI PM-Timer,PIT等。不同时钟源提供的精度不一样,现在pc大都是支持高精度模式(high-resolution mode)也支持低精度模式(low-resolution mode)。
  • 时钟事件设备(clock event device):系统中可以触发 one-shot(单次)或者周期性中断的设备都可以作为时钟事件设备。

当前内核同时存在旧timer wheel 和新hrtimer两套timer的实现,内核启动后会进行从低精度模式到高精度时钟模式的切换,hrtimer模拟的tick中断将驱动传统的低精度定时器系统(基于时间轮)和内核进程调度。

一、专题汇总

主要是汇总个人觉得精彩的Linux时间子系统相关的博文。

1.1、优秀系列博文

1]:吴斌大佬
2]:DroidPhone大佬
3]:蜗窝科技

1.2、时间子系统

1]:Linux的时间子系统
1.1]:一文搞懂 | Linux 时间子系统
1.2]:Linux时钟框架
1.3]:Linux时钟子系统分析
1.4]:Linux之时钟中断
2]:Linux时间子系统(一)简介
3]:Linux内核设计与实现-定时器和时间管理
4]:Linux内核时钟系统和定时器实现
5]:Linux 时间子系统全栈解析
6]:Linux驱动移植-通用时钟框架子系统
7]:深入理解Linux时间子系统
8]:Linux内核启动注册中断内核中断源如何实现多个定时器
9]:Linux内核之时间子系统

1.3、高精度定时器hrtimer

1]:一文入门linux内核高精度定时器hrtimer机制

1.4、RTC硬件芯片驱动

1]:linux驱动移植-RTC驱动
2]: Linux下RTC实时时钟驱动
3]:Linux 驱动开发 三十五:Linux 内核时钟管理

  • 18
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值