内核自旋锁与链表同步应用.pdfVIP

提到自旋锁就不得不谈及链表，在上一篇《驱动开发：内核中的链表与结构体》中，我们通过链表结构简单

实现了进程信息列表的，相信读者已掌握内核链表的基本用法。本文将介绍自旋锁的简单应用场景，

自旋锁用于解决内核链表读写时的线程同步问题。处理多线程同步必须引入锁机制，通常采用自旋锁——

这是内核的一种高IRQL级别锁，通过同步独占方式实现对资源的。

首先以简单链表为例，链表主要分为单向链表和双向链表。单向链表的节点仅包含一个指针域，指向后继

元素；而双向链表节点则包含两个指针域：Blink指向前驱节点，Flink指向后继节点。本文将以双向

链表为例展开说明。

#include

ntifs.h#i

nclude

ntstrsafe.h

/

//

链表节点指针

typedef

struct

_LIST_ENTRY

{

struct

_LIST_ENTRY

Flink;

//当前节点的后一个节点

struct

_LIST_ENTRY

Blink;

//当前节点的前一个节点

}LIST_ENTRY,

PLIST_ENTRY;

/

typedefstruct_MyStruct

{

无符号长整型

x;

无符号长整型

y;

链