一個(gè)內(nèi)存分配器的設(shè)計(jì)和實(shí)現(xiàn).pdf

1、大部分C/C++開發(fā)工具自帶的動(dòng)態(tài)內(nèi)存分配器或動(dòng)態(tài)內(nèi)存管理函數(shù)不僅運(yùn)行速度慢，而且頁面性能比較差，不適合用于內(nèi)存頻繁分配和釋放的場合，而一般專用的內(nèi)存分配器雖然性能好，但是通用性差，而且技術(shù)保密。
　　 本論文論述了設(shè)計(jì)和開發(fā)一個(gè)可移植性非常好的堆內(nèi)存分配器，取名HLP，可以運(yùn)行在Windows，Linux，Unix，甚至某些嵌入式系統(tǒng)上。HLP的開發(fā)過程沒有使用單一的理論，而是嘗試了把堆層次和池式內(nèi)存管理相結(jié)合。出于可擴(kuò)充性和

2、易于理解的需要，設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)全新的架構(gòu)，該架構(gòu)具有良好的可維護(hù)性。
　　 結(jié)合實(shí)際情況，HLP的實(shí)現(xiàn)中巧妙地改進(jìn)了三個(gè)基本算法，位圖、邊界標(biāo)記和分割列表。改進(jìn)后的位圖和邊界標(biāo)記算法消除了額外空間開銷。分割列表算法改進(jìn)后變成了桶，大幅度降低了內(nèi)部碎片。
　　 HLP提供了統(tǒng)一符合習(xí)慣的用戶接口，這樣，程序員無需了解HLP復(fù)雜的內(nèi)部細(xì)節(jié)就可以很方便地使用它了。
　　 測試發(fā)現(xiàn)，HLP不僅運(yùn)行速度上有了質(zhì)的飛越，而