windows的heap管理
实在没什么好说的,windows internal 讲了个大概. 微软有个ppt把内部的数据结构已经讲的够清楚了.
http://www.google.com.hk/url?sa=t&source=web&cd=6&ved=0CD0QFjAF&url=http%3A%2F%2Fcybertech.net%2F~sh0ksh0k%2Fprojects%2Fwinheap%2FXPSP2%2520Heap%2520Exploitation.ppt&ei=ZOQvTamLEoaGrAfplem7CA&usg=AFQjCNGZUGztA0l9xY6D0KPBaRJR2o2DAQ&sig2=MGIQX-1hZZEnyHrVgNEF_Q
关于前端,look aside list, LFH一看就明白,没什么高深的. 除了对look aside list 深度的动态调节.不过这个太细节了,不讲也罢.
核心的heap管理,也很简单, 126个freelist记录了从16字节到8*127个字节126种大小的free块,还有一个freelist记录了更大的块,大小不同,一个排序了的双向链表. 简单的best fit 算法. 如果申请大小超过了freelist限制,就直接调内核的虚拟内存分配函数了.
free要做什么,想想就知道了,懒得写了.
具体的细节,应该没有人有兴趣知道.
不过,我感兴趣的是,微软声称vista的内存分配算法种查找合适块的算法从2000/xp的O(n)变成了O(1),我实在想不出来它是怎么做的.