Windows系统计时器处理时钟中断时钟中断属于可屏蔽中断INTR的一种可以被 CLI 延迟也可以被中断控制器屏蔽。关中断期间时钟中断会处于 pending 状态等开中断后再处理。时钟中断的产生产生时钟中断信号的不是中断控制器也不是 CPU 主时钟而是可编程定时器/计数器硬件。中断控制器只负责“转发/路由”CPU 只是“接收并处理”。具体是哪个部件取决于平台和操作系统选择。传统 x86 PC8253/8254 PIT可编程间隔定时器最经典的时钟中断源。它接在 8259A PIC 的IRQ0上以 1.193182 MHz 为基准分频周期产生中断。早期 DOS/Windows/Linux 的系统 tick 多来自它。RTC实时时钟接在IRQ8也能产生周期性中断但通常用于时间保持有时作为备用时钟源。现代 x86本地 APIC Timer集成在 CPU 或芯片组中每个逻辑核心一个。它可以直接向所属 CPU 核心发送中断不经过 8259。现代系统常用它产生调度 tick。HPET高精度事件定时器芯片组中的一个定时器有多个比较器可产生中断通常通过 IOAPIC 路由。用于高精度定时。HPET是微软和其它业内厂商联手指定的规范。TSC Deadline TimerIntel CPU 内部定时器。操作系统写入IA32_TSC_DEADLINEMSR设定一个 TSC 截止值到期后通过本地 APIC 产生中断。现代 Linux/Windows 常用它作为时钟事件设备。ARM 平台ARM Generic Timer每个 CPU 有私有定时器配合系统计数器使用。到期后通过GIC通用中断控制器产生中断通常是 PPI私有外设中断。在虚拟化环境中Guest 操作系统不能直接控制物理定时器。Hyper-V、KVM 等会提供合成定时器 / 虚拟定时器如 Hyper-V 的 SynIC timer或虚拟化 PIT、HPET、本地 APIC Timer。Hypervisor 在虚拟定时器到期后向 Guest 注入虚拟中断。时钟中断信号路径大致是定时器到期 ↓ 产生中断请求IRQ 线 / MSI 消息 ↓ 中断控制器PIC / IOAPIC / 本地 APIC / GIC ↓ CPU 核心接收中断 ↓ 跳转到内核中断处理程序Windows该使用哪个计时器有这么多能产生时钟中断的计时器Windows系统需要选择一个计时器来使用。具体怎么选择是由HAL决定的。在系统启动时HAL 会负责检测可用的硬件计时器并根据一套预设的优先级规则为系统时钟中断和 QueryPerformanceCounter (QPC) 等高精度计时服务选择合适的硬件源。Windows系统也允许通过BCD来干预HAL选择计时器。Windows系统也可以动态调整时钟中断频率。Windows如何处理时钟中断Windows 的时钟中断机制是一个分层协作的精密系统其核心逻辑是由 HAL 层根据硬件平台选择并管理时钟源产生周期性的时钟中断Tick内核在中断服务例程ISR中完成最小化的记账工作并将繁重的调度任务通过 DPC 机制延迟执行。时钟源的选择与管理HAL 的核心角色如我们之前讨论的现代 x86 平台存在多种定时器。Windows 选择和使用哪一个完全由HAL硬件抽象层决定内核本身并不关心底层硬件细节。HAL 通过查询系统信息识别出用于时钟中断源ClockInterruptSource和性能计数器源PerformanceCounterSource的硬件类型。这些类型包括 8254 PIT、RTC、ACPI PM Timer、HPET以及现代 CPU 的本地 APIC Timer 和 TSC Deadline Timer 等。HAL 会根据启动时的检测结果和预设优先级选定一个作为当前的时钟中断源并将其频率等参数如KeMaximumIncrement告知内核。时钟中断的处理流程ISR 与 DPC 的分工时钟中断发生时处理流程严格遵循 Windows 的中断优先级IRQL规则分为“上半部”和“下半部”。上半部中断服务例程ISR时钟中断触发后CPU 会跳转到 HAL 中对应的 ISR通常是HalpTimerClockInterrupt。这个例程运行在很高的 IRQL通常为CLOCK_LEVEL或DISPATCH_LEVEL上因此执行必须极其快速。它的核心任务非常精简线程时间记账增加当前线程的计数器以计算其已执行的时间。递减时间片将当前线程的“量子”Quantum值减 1。当量子值减到 0 时意味着该线程的时间片用尽。排队 DPC如果检测到时间片耗尽或需要更新系统时间ISR 会向 DPC 队列尾部插入一个DPC对象请求在较低 IRQL 下执行调度等非紧急任务。下半部延迟过程调用DPC当 CPU 的 IRQL 降低到DISPATCH_LEVEL时内核会检查 DPC 队列并执行排队的 DPC。对于时钟中断而言这个 DPC 的主要工作就是触发线程调度内核的调度器会介入检查是否有其他同等或更高优先级的线程就绪。如果有就执行上下文切换将 CPU 交给新线程。维护系统时间更新系统的“中断时间”Interrupt Time该时间不受用户或时间服务调整仅随时钟中断递增。这种设计将紧急的记账与繁重的调度解耦保证了中断响应的实时性。动态调整与无滴答机制Windows 的时钟中断并非一成不变它会根据系统负载和硬件特性动态调整。动态调整时钟中断频率默认情况下Windows 的时钟中断频率约为64 Hz即每15.625 毫秒产生一次中断。然而当应用程序如游戏、多媒体软件需要更高精度的计时时可以通过timeBeginPeriod等 API 或内核驱动调用ExSetTimerResolution请求将时钟中断频率临时提高最高可至 1 毫秒1000 Hz的间隔。系统会记录所有请求只有在所有请求都撤销后才会恢复到默认的低频状态以节省功耗。无滴答Tickless机制为了进一步降低功耗现代 Windows 引入了动态时钟Dynamic Tick机制。当系统进入空闲状态时Windows 可以暂停周期性的时钟中断并编程定时器在下一个真正有意义的软件定时器到期时才唤醒 CPU。这使得 CPU 可以在低功耗状态下停留更长时间对笔记本电脑的电池续航至关重要。不过该机制可能会因某些传统硬件兼容性问题而被强制禁用使系统回退到周期性时钟模式。
Windows系统计时器处理时钟中断时钟中断属于可屏蔽中断INTR的一种可以被 CLI 延迟也可以被中断控制器屏蔽。关中断期间时钟中断会处于 pending 状态等开中断后再处理。时钟中断的产生产生时钟中断信号的不是中断控制器也不是 CPU 主时钟而是可编程定时器/计数器硬件。中断控制器只负责“转发/路由”CPU 只是“接收并处理”。具体是哪个部件取决于平台和操作系统选择。传统 x86 PC8253/8254 PIT可编程间隔定时器最经典的时钟中断源。它接在 8259A PIC 的IRQ0上以 1.193182 MHz 为基准分频周期产生中断。早期 DOS/Windows/Linux 的系统 tick 多来自它。RTC实时时钟接在IRQ8也能产生周期性中断但通常用于时间保持有时作为备用时钟源。现代 x86本地 APIC Timer集成在 CPU 或芯片组中每个逻辑核心一个。它可以直接向所属 CPU 核心发送中断不经过 8259。现代系统常用它产生调度 tick。HPET高精度事件定时器芯片组中的一个定时器有多个比较器可产生中断通常通过 IOAPIC 路由。用于高精度定时。HPET是微软和其它业内厂商联手指定的规范。TSC Deadline TimerIntel CPU 内部定时器。操作系统写入IA32_TSC_DEADLINEMSR设定一个 TSC 截止值到期后通过本地 APIC 产生中断。现代 Linux/Windows 常用它作为时钟事件设备。ARM 平台ARM Generic Timer每个 CPU 有私有定时器配合系统计数器使用。到期后通过GIC通用中断控制器产生中断通常是 PPI私有外设中断。在虚拟化环境中Guest 操作系统不能直接控制物理定时器。Hyper-V、KVM 等会提供合成定时器 / 虚拟定时器如 Hyper-V 的 SynIC timer或虚拟化 PIT、HPET、本地 APIC Timer。Hypervisor 在虚拟定时器到期后向 Guest 注入虚拟中断。时钟中断信号路径大致是定时器到期 ↓ 产生中断请求IRQ 线 / MSI 消息 ↓ 中断控制器PIC / IOAPIC / 本地 APIC / GIC ↓ CPU 核心接收中断 ↓ 跳转到内核中断处理程序Windows该使用哪个计时器有这么多能产生时钟中断的计时器Windows系统需要选择一个计时器来使用。具体怎么选择是由HAL决定的。在系统启动时HAL 会负责检测可用的硬件计时器并根据一套预设的优先级规则为系统时钟中断和 QueryPerformanceCounter (QPC) 等高精度计时服务选择合适的硬件源。Windows系统也允许通过BCD来干预HAL选择计时器。Windows系统也可以动态调整时钟中断频率。Windows如何处理时钟中断Windows 的时钟中断机制是一个分层协作的精密系统其核心逻辑是由 HAL 层根据硬件平台选择并管理时钟源产生周期性的时钟中断Tick内核在中断服务例程ISR中完成最小化的记账工作并将繁重的调度任务通过 DPC 机制延迟执行。时钟源的选择与管理HAL 的核心角色如我们之前讨论的现代 x86 平台存在多种定时器。Windows 选择和使用哪一个完全由HAL硬件抽象层决定内核本身并不关心底层硬件细节。HAL 通过查询系统信息识别出用于时钟中断源ClockInterruptSource和性能计数器源PerformanceCounterSource的硬件类型。这些类型包括 8254 PIT、RTC、ACPI PM Timer、HPET以及现代 CPU 的本地 APIC Timer 和 TSC Deadline Timer 等。HAL 会根据启动时的检测结果和预设优先级选定一个作为当前的时钟中断源并将其频率等参数如KeMaximumIncrement告知内核。时钟中断的处理流程ISR 与 DPC 的分工时钟中断发生时处理流程严格遵循 Windows 的中断优先级IRQL规则分为“上半部”和“下半部”。上半部中断服务例程ISR时钟中断触发后CPU 会跳转到 HAL 中对应的 ISR通常是HalpTimerClockInterrupt。这个例程运行在很高的 IRQL通常为CLOCK_LEVEL或DISPATCH_LEVEL上因此执行必须极其快速。它的核心任务非常精简线程时间记账增加当前线程的计数器以计算其已执行的时间。递减时间片将当前线程的“量子”Quantum值减 1。当量子值减到 0 时意味着该线程的时间片用尽。排队 DPC如果检测到时间片耗尽或需要更新系统时间ISR 会向 DPC 队列尾部插入一个DPC对象请求在较低 IRQL 下执行调度等非紧急任务。下半部延迟过程调用DPC当 CPU 的 IRQL 降低到DISPATCH_LEVEL时内核会检查 DPC 队列并执行排队的 DPC。对于时钟中断而言这个 DPC 的主要工作就是触发线程调度内核的调度器会介入检查是否有其他同等或更高优先级的线程就绪。如果有就执行上下文切换将 CPU 交给新线程。维护系统时间更新系统的“中断时间”Interrupt Time该时间不受用户或时间服务调整仅随时钟中断递增。这种设计将紧急的记账与繁重的调度解耦保证了中断响应的实时性。动态调整与无滴答机制Windows 的时钟中断并非一成不变它会根据系统负载和硬件特性动态调整。动态调整时钟中断频率默认情况下Windows 的时钟中断频率约为64 Hz即每15.625 毫秒产生一次中断。然而当应用程序如游戏、多媒体软件需要更高精度的计时时可以通过timeBeginPeriod等 API 或内核驱动调用ExSetTimerResolution请求将时钟中断频率临时提高最高可至 1 毫秒1000 Hz的间隔。系统会记录所有请求只有在所有请求都撤销后才会恢复到默认的低频状态以节省功耗。无滴答Tickless机制为了进一步降低功耗现代 Windows 引入了动态时钟Dynamic Tick机制。当系统进入空闲状态时Windows 可以暂停周期性的时钟中断并编程定时器在下一个真正有意义的软件定时器到期时才唤醒 CPU。这使得 CPU 可以在低功耗状态下停留更长时间对笔记本电脑的电池续航至关重要。不过该机制可能会因某些传统硬件兼容性问题而被强制禁用使系统回退到周期性时钟模式。
平方复杂度无法被常规优化消除｜TaoToken 统一 Key 通道实测)
