0day堆(1)堆的管理策略

基本概念 堆塊:堆區內存的基本單位 包括兩個部分:塊首,塊身 塊首:標識這個堆塊自身的信息:如大小,是否被佔用等 塊身:分配給用戶使用的數據區 堆表:一般位於堆區的起始位置,用於索引堆區所有堆塊的信息,包括大小,是否被佔用等. 佔用態的堆塊被使用它的程序索引,堆表只索引所有空閒態的堆塊. 堆表分爲空閒雙向鏈表Freelist(空表),快速單向鏈表Lookaside(塊表) 空表 塊首:包含一對用於

>>阅读原文<<