1

我只是在 Windows 7 故障转储上进行一些调试，并且遇到了一个我无法完全理解的单链表。

这是 WinDBG 的输出：

dt _GENERAL_LOOKASIDE_POOL fffff80002a14800 -b
....
0x000 SingleListHead: _SINGLE_LIST_ENTRY
    +0x000 Next: 0x0000000000220001
....

从我一直在阅读的内容来看，似乎每个单链表都以列表头开头，其中包含指向列表中第一个元素的指针，如果列表为空，则为 null。

微软状态：MSDN文章

对于用作列表条目的 SINGLE_LIST_ENTRY，Next 成员指向列表中的下一个条目，如果列表中没有下一个条目，则为 NULL。对于用作列表头的 SINGLE_LIST_ENTRY，Next 成员指向列表中的第一个条目，如果列表为空，则为 NULL。

我 99% 确定这个列表包含一些条目，但我不明白 的值0x0000000000220001应该如何指向任何东西。这个值当然不能解析为有效的页面映射，所以我只能假设它是某种偏移量。但是，我不确定。

如果有人可以帮助对此有所了解，我将不胜感激。

谢谢

更新

我刚刚找到了一份文件（从中文翻译过来），似乎对结构进行了更多解释。如果有人可以提供一些意见，我将不胜感激。

后备列表文章

我实际上正在查看的是 Windows 应该用于分配 IRP 的后备列表，这是 WinDBG 的完整输出（值从原始问题更改）：

lkd> !lookaside iopsmallirplookasidelist

Lookaside "" @ fffff80002a14800 "Irps"
Type     =     0000 NonPagedPool
Current Depth  =        0   Max Depth  =        4
Size           =      280   Max Alloc  =     1120
AllocateMisses =      127   FreeMisses =       26
TotalAllocates =      190   TotalFrees =       90
Hit Rate       =       33%  Hit Rate   =       71%

lkd> dt _general_lookaside fffff80002a14800 -b
ntdll!_GENERAL_LOOKASIDE
  +0x000 ListHead         : _SLIST_HEADER
  +0x000 Alignment        : 0x400001
  +0x008 Region           : 0xfffffa80`01e83b11
  +0x000 Header8          : <unnamed-tag>
     +0x000 Depth            : 0y0000000000000001 (0x1)
     +0x000 Sequence         : 0y001000000 (0x40)
     +0x000 NextEntry        : 0y000000000000000000000000000000000000000 (0)
     +0x008 HeaderType       : 0y1
     +0x008 Init             : 0y0
     +0x008 Reserved         : 0y11111111111111111101010000000000000011110100000111011000100       (0x7fffea0007a0ec4)
     +0x008 Region           : 0y111
  +0x000 Header16         : <unnamed-tag>
     +0x000 Depth            : 0y0000000000000001 (0x1)
     +0x000 Sequence         : 0y000000000000000000000000000000000000000001000000 (0x40)
     +0x008 HeaderType       : 0y1
     +0x008 Init             : 0y0
     +0x008 Reserved         : 0y00
     +0x008 NextEntry        : 0y111111111111111111111010100000000000000111101000001110110001 (0xfffffa8001e83b1)
  +0x000 HeaderX64        : <unnamed-tag>
     +0x000 Depth            : 0y0000000000000001 (0x1)
     +0x000 Sequence         : 0y000000000000000000000000000000000000000001000000 (0x40)
     +0x008 HeaderType       : 0y1
     +0x008 Reserved         : 0y000
     +0x008 NextEntry        : 0y111111111111111111111010100000000000000111101000001110110001 (0xfffffa8001e83b1)
  +0x000 SingleListHead   : _SINGLE_LIST_ENTRY
      +0x000 Next             : 0x00000000`00400001 
  +0x010 Depth            : 4
  +0x012 MaximumDepth     : 0x20
  +0x014 TotalAllocates   : 0xbe
  +0x018 AllocateMisses   : 0x7f
  +0x018 AllocateHits     : 0x7f
  +0x01c TotalFrees       : 0x5a
  +0x020 FreeMisses       : 0x1a
  +0x020 FreeHits         : 0x1a
  +0x024 Type             : 0 ( NonPagedPool )
  +0x028 Tag              : 0x73707249
  +0x02c Size             : 0x118
  +0x030 AllocateEx       : 0xfffff800`029c30e0 
  +0x030 Allocate         : 0xfffff800`029c30e0 
  +0x038 FreeEx           : 0xfffff800`029c30d0 
  +0x038 Free             : 0xfffff800`029c30d0 
  +0x040 ListEntry        : _LIST_ENTRY [ 0xfffff800`02a147c0 - 0xfffff800`02a148c0 ]
     +0x000 Flink            : 0xfffff800`02a147c0 
     +0x008 Blink            : 0xfffff800`02a148c0 
  +0x050 LastTotalAllocates : 0xbe
  +0x054 LastAllocateMisses : 0x7f
  +0x054 LastAllocateHits : 0x7f
  +0x058 Future           : 
   [00] 0
   [01] 0

lkd> !slist fffff80002a14800
SLIST HEADER:
   +0x000 Header16.Sequence          : 40
   +0x000 Header16.Depth            : 1

SLIST CONTENTS:
fffffa8001e83b10  0000000000000000 0000000000000000 
                  0000000000000404 0000000000000000

抱歉，如果某些格式丢失。本质上，这应该是一个后备列表，其中包含所有相同大小的块列表0x118 (sizeof(_IRP) + sizeof(_IO_STACK_LOCATION))

但是我不完全确定列表实际上是如何组合在一起的，我不确定这是否应该是内存块的单链接列表，或者我是否错误地阅读了所有内容。

4

2 回答 2

1

SINGLE_LIST_ENTRY实现侵入式链表。寻找struct list_head在 linux 内核中提供类似功能的。

至于.Next成员，它实际上是一个指向SINGLE_LIST_ENTRY最有可能嵌入在另一个中的 a 的指针struct。

于 2013-11-12T15:47:33.977 回答
1

在 win7x86rtm 的小 irp 列表的情况下：

lkd> !lookaside iopsmallirplookasidelist 
Lookaside "" @ 82d5ffc0 "Irps"
....
lkd> dt _SINGLE_LIST_ENTRY 82d5ffc0 
nt!_SINGLE_LIST_ENTRY
   +0x000 Next             : 0x86737e30 _SINGLE_LIST_ENTRY
....
lkd> !pool 0x86737e30 
Pool page 86737e30 region is Nonpaged pool
*86737e28 size:   a0 previous size:   48  (Allocated) *Irp 
        Pooltag Irp  : Io, IRP packets

内存 chank 的大小为 a0 字节

lkd> ?? sizeof(_pool_header)+sizeof(_single_list_entry)+sizeof(_irp)+sizeof(_io_stack_location)
unsigned int 0xa0

其中包括池头、指针、irp、堆栈位置

小更新：

作者 Tarjei Mandt 又名@kernelpool

在_GENERAL_LOOKASIDE结构中，SingleListHead.Next 指向单链后备列表上的第一个空闲池块。后备列表的大小受深度值的限制，由平衡集管理器根据后备列表上的命中和未命中数定期调整。因此，经常使用的后备列表将具有比不经常使用的列表更大的深度值。初始深度为 4 nt!ExMinimumLookasideDepth，最大值为MaximumDepth(256)...更多

于 2013-11-13T12:12:47.443 回答