浅谈Windows内存管理以及链表使用

最新推荐文章于 2023-11-13 17:06:22 发布

原创

最新推荐文章于 2023-11-13 17:06:22 发布 · 608 阅读

1 ·

CC 4.0 BY-SA版权

本文探讨了Windows驱动程序中内存管理的策略，特别是如何在堆中分配和释放内存，以及如何使用Lookaside结构优化频繁的内存申请。此外，还详细介绍了驱动程序中如何使用标准的双向链表进行数据组织，包括链表的初始化、元素的插入和删除，以及利用CONTAINING_RECORD宏获取自定义数据结构的指针。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

驱动程序和应用程序一样,局部变量是存放在栈空间中的.但是栈的空间不会像应用程序一样大,所以驱动程序不适合用递归调用或者局部变量是大型结构体.如果需要大型数据结构,就要在堆中申请内存.
以下是几个在堆中申请内存的函数：

PVOID 
  ExAllocatePool(
    IN POOL_TYPE  PoolType,
    IN SIZE_T  NumberOfBytes
    );

PVOID 
  ExAllocatePoolWithTag(
    IN POOL_TYPE  PoolType,
    IN SIZE_T  NumberOfBytes,
    IN ULONG  Tag
    );

PVOID 
  ExAllocatePoolWithQuota(
    IN POOL_TYPE  PoolType,
    IN SIZE_T  NumberOfBytes
    );

PVOID 
  ExAllocatePoolWithQuotaTag(
    IN POOL_TYPE  PoolType,
    IN SIZE_T  NumberOfBytes,
    IN ULONG  Tag
    );

typedef enum _POOL_TYPE 
{
  NonPagedPool,                       //要求分配非分页内存
  PagedPool,                          //要求分配分页内存
  NonPagedPoolMustSucceed,            //要求分配非分页内存,必须成功
  DontUseThisType,                    //未指定
  NonPagedPoolCacheAligned,           //要求分配非分页内存,且必须内存对齐
  PagedPoolCacheAligned,              //要求分配分页内存,且必须内存对齐
  NonPagedPoolCacheAlignedMustS       //要求分配非分页内存,且必须内存对齐,必须成功
} POOL_TYPE;

NumberOfBytes是分配内存大小,最好是4的整数倍
返回值是分配的内存地址,一定是内核模式地址.如果返回0,则代表分配失败
Tag 是一个4字节标记,便于查找

下面是回收的函数:

VOID 
  ExFreePool(
    IN PVOID  P
    );

NTKERNELAPI
VOID
  ExFreePoolWithTag(
    IN PVOID  P,
    IN ULONG  Tag 
    );

P就是要释放的地址
------------------------------------------------------------------------------------------------------------------------------------------------------------------------