windows _LIST_ENTRY apc列表

在 Windows 操作系统中，_LIST_ENTRY 数据结构被广泛应用于内核开发中的链表实现。其中，APC（Asynchronous Procedure Call）链表就是一种应用了 _LIST_ENTRY 数据结构的链表。

APC 链表是一个双向链表，用于存储异步过程调用（APC）对象。当 Windows 内核需要在一个线程上执行一个异步过程调用时，它会将一个 APC 对象插入到该线程的 APC 队列中。当线程执行完当前的处理程序后，它会查找 APC 队列，如果队列中有 APC 对象，则会将它们从队列中取出来执行。

APC 队列是由一个 _KAPC_LIST 结构体来维护的，这个结构体包含了一个 _LIST_ENTRY 数据结构，用于存储 APC 链表的头指针和尾指针。当一个 APC 对象被插入到 APC 队列中时，它会被插入到链表的尾部，当需要执行 APC 时，则从链表头部开始遍历执行。通过这种方式，APC 队列实现了一种异步的线程协作机制，可以让线程在执行完当前处理程序后，立即执行一些额外的操作，而不需要等待其它线程的协作。

相关问题

windows _LIST_ENTRY

_LIST_ENTRY 是 Windows 中的一个双向链表结构体，用于实现双向链表数据结构。它的定义如下：

typedef struct _LIST_ENTRY {
  struct _LIST_ENTRY *Flink;
  struct _LIST_ENTRY *Blink;
} LIST_ENTRY, *PLIST_ENTRY, *RESTRICTED_POINTER PRLIST_ENTRY;

其中，Flink 和 Blink 分别指向链表中的下一个和上一个元素。

在 Windows 中，_LIST_ENTRY 主要用于实现各种内核数据结构，例如进程链表、线程链表、驱动程序链表等。例如，可以使用 _LIST_ENTRY 定义一个进程链表：

typedef struct _PROCESS_ENTRY {
  LIST_ENTRY ListEntry;
  DWORD ProcessId;
  HANDLE ProcessHandle;
  // 其他成员变量
} PROCESS_ENTRY, *PPROCESS_ENTRY;

其中，ListEntry 成员变量用于实现进程链表，ProcessId 和 ProcessHandle 等成员变量用于存储进程相关信息。

在使用 _LIST_ENTRY 实现链表时，需要注意以下几点：

1. 需要使用 InitializeListHead 函数初始化链表头。

2. 需要使用 InsertHeadList、InsertTailList、RemoveHeadList、RemoveTailList 等函数操作链表元素。

3. 需要使用 CONTAINING_RECORD 宏将链表元素转换为结构体指针。

总之，_LIST_ENTRY 是 Windows 中实现双向链表的常用数据结构，它可以用于实现各种内核数据结构，例如进程链表、线程链表、驱动程序链表等。

windows _LIST_ENTRY apc怎样判断他是0环的还是3环的

在 Windows 操作系统中，APC（Asynchronous Procedure Call）对象有两个状态：被挂起状态和运行状态。当一个 APC 对象被插入到一个线程的 APC 队列中时，它处于挂起状态。当线程执行到 APC 队列中的 APC 时，它会将该 APC 对象从队列中取出，然后将其状态设置为运行状态，并且执行该 APC 对象所代表的异步过程调用。当 APC 执行完成后，它的状态又会被设置为挂起状态，然后重新插入到 APC 队列中等待下一次执行。

在 APC 队列中，存在一种特殊情况，即 0 环 APC 和 3 环 APC。0 环 APC 是一种特殊的 APC，它在当前线程的栈上执行，而不需要切换到内核模式。因此，0 环 APC 的执行速度非常快，但是它的执行必须在当前线程的上下文中进行。3 环 APC 则是在内核模式下执行的，它的执行速度比 0 环 APC 慢，但是可以在任何线程上下文中执行。

判断 APC 是 0 环还是 3 环的方法如下：

1. 判断 APC 对象的类型。一个 APC 对象的类型可以通过其 Type 字段来判断。如果该字段的值是 UserApc 或 KernelApc，则表示该 APC 对象是 3 环 APC。如果该字段的值是 ThreadedDpcObject，则表示该 APC 对象是 0 环 APC。

2. 判断 APC 的执行方式。0 环 APC 是在当前线程的上下文中执行的，而 3 环 APC 则是在内核模式下执行的。因此，可以通过判断 APC 的执行方式来判断它是 0 环还是 3 环 APC。具体方法是，在 APC 执行前，先将当前线程的上下文保存下来，然后执行 APC，最后再将上下文恢复到原来的状态。如果 APC 执行完后，线程的上下文没有发生变化，则说明该 APC 是 0 环 APC。如果线程的上下文发生了变化，则说明该 APC 是 3 环 APC。