DPC，时间中断，以及DPC定时器（2）

最新推荐文章于 2024-08-02 14:05:11 发布

Shevacoming

最新推荐文章于 2024-08-02 14:05:11 发布

阅读量2k

点赞数

分类专栏：内核研究文章标签： timer integer system table intervals struct

本文链接：https://blog.csdn.net/shevacoming/article/details/7580284

版权

本文深入探讨Windows内核（WRK）中的时钟中断和DPC（Deferred Procedure Call）定时器机制。通过引入哈希表，系统将定时器按照不同时间段分到512个链表中，以优化中断后的搜索效率。KiTimerTableListHead数组作为哈希表，每个元素链接着按DueTime排序的定时器。在时间中断发生时，KeUpdateSystemTime更新系统时间，并可能触发DPC处理定时器。这一过程中，DueTime是系统时间单位（100纳秒间隔），计算出的下标用于定位链表并插入定时器。

摘要由CSDN通过智能技术生成

二、WRK中的时钟中断和DPC定时器

之前研究过一点应用 http://hi.baidu.com/andriy_aolala/blog/item/5aba868b235d50749f2fb437.html

为了每次时间中断能够搜索较少的链表来获得定时器这里引入了哈希表。按照不同的时间段被分为512项挂入链表中，每次中断后先计算出一个下标，然后快速找到相应链表

KiTimerTableListHead[512]就是这个哈希表

具体的数据结构：

typedef struct _KTIMER_TABLE_ENTRY {
    LIST_ENTRY Entry;
    ULARGE_INTEGER Time;    链表中时间最短的DueTime 
} KTIMER_TABLE_ENTRY, *PKTIMER_TABLE_ENTRY;
typedef struct _KTIMER {
    DISPATCHER_HEADER Header;   可等待头
    ULARGE_INTEGER DueTime;   到期时的绝对中断时间
    LIST_ENTRY TimerListEntry;    脸表链
    struct _KDPC *Dpc;      附带的DPC
    ULONG Period;       是否是循环定时器
} KTIMER, *PKTIMER, *PRKTIMER;

1.下标的计算