Ring0 - Lookaside结构

由于频繁的申请,回收内存会导致在内存上产生大量的内存"空洞".
这时使用Lookaside.
1.每次申请固定大小的内存.
2.申请和回收的操作十分频繁.
实现原理：
他先向windows申请了一块比较大的内存.而后以后申请内存都从Lookaside对象申请.这样就会避免内存"空洞",Lookaside对象内部的内存不够用时,他会向操作系统申请更多内存.当Lookaside内部有大量的未使用的内存时,他会自动让windows回收一部分内存.总之Lookaside是一个自动的内存分配容器。通过对Lookaside对象申请内存，效率要高于直接向windows申请内存。

初始化Lookaside

//分页
VOID
ExInitializePagedLookasideList (
_Out_ PPAGED_LOOKASIDE_LIST Lookaside, //注意64位中必须16字节对齐
_In_opt_ PALLOCATE_FUNCTION Allocate, //NULL时，后续调用函数(ExAllocateFromPagedLookasideList)自动分配条目
_In_opt_ PFREE_FUNCTION Free, //后续调用ExFreeToPagedLookasideList自动释放给定的条目
_In_ ULONG Flags, //必须为0
_In_ SIZE_T Size,
_In_ ULONG Tag, //随便写
_In_ USHORT Depth //保留.必须是零.

);

//不分页
VOID
ExInitializeNPagedLookasideList (
_Out_ PNPAGED_LOOKASIDE_LIST Lookaside, //注意64位中必须16字节对齐
_In_opt_ PALLOCATE_FUNCTION Allocate, //NULL时，后续调用函数(ExAllocateFromPagedLookasideList)自动分配条目
_In_opt_ PFREE_FUNCTION Free, //后续调用ExFreeToPagedLookasideList自动释放给定的条目
_In_ ULONG Flags, //必须为0
_In_ SIZE_T Size, //每个非分页条目的大小,即字节的大小
_In_ ULONG Tag,
_In_ USHORT Depth //保留.必须是零
);

 #include <ntifs.h>

 typedef struct _ITEM_
 {
     ULONG ItemData;
 }ITEM, *PITEM;

 void LookasideTest();

 VOID DriverUnload(PDRIVER_OBJECT DriverObject);

 #include "Lookaside.h"

 //bp Lookaside!DriverEntry
 NTSTATUS DriverEntry(PDRIVER_OBJECT DriverObject, PUNICODE_STRING RegisterPath)
 {
     NTSTATUS Status = STATUS_SUCCESS;
     PDEVICE_OBJECT  DeviceObject = NULL;

     DriverObject->DriverUnload = DriverUnload;

     LookasideTest();

     return Status;
 }

 void LookasideTest()
 {
     //初始化Lookaside对象
     int i = ;
     PAGED_LOOKASIDE_LIST PagedLookasideList;

     ExInitializePagedLookasideList(
         &PagedLookasideList,
         NULL, //NULL时，后续调用函数(ExAllocateFromPagedLookasideList)自动分配条目
         NULL,
         ,
         sizeof(ITEM),
         '',//ulong 4位数字
         //保留.必须是零.
     );//分页

 #define ARRAY_NUMBER 50
     PITEM Item[ARRAY_NUMBER];
     //模拟频繁申请内存
     for (i = ; i < ARRAY_NUMBER; i++)
     {
         Item[i] = (PITEM)ExAllocateFromPagedLookasideList(
             &PagedLookasideList);
     }

     for (i = ; i < ARRAY_NUMBER; i++)
     {
         Item[i]->ItemData = i;
     }

     for (i = ; i < ARRAY_NUMBER; i++)
     {
         DbgPrint("%d\r\n", Item[i]->ItemData);
     }
     //模拟频繁回收内存
     for (i = ; i < ARRAY_NUMBER; i++)
     {
         ExFreeToPagedLookasideList(
             &PagedLookasideList,
             Item[i]
         );

         Item[i] = NULL;
     }

     ExDeletePagedLookasideList(&PagedLookasideList);
     //删除LookasidePagedLookasideList

 }

 VOID DriverUnload(PDRIVER_OBJECT DriverObject)
 {
     DbgPrint("DriverUnload()\r\n");
 }