可控動態(tài)內(nèi)存分配器的研究與開發(fā).pdf

1、動態(tài)內(nèi)存分配器是操作系統(tǒng)最基本的組成部分,在進(jìn)程的執(zhí)行過程中為進(jìn)程提供動態(tài)的內(nèi)存區(qū)域。進(jìn)程能夠根據(jù)需要向動態(tài)內(nèi)存分配器申請新的內(nèi)存區(qū)域或者是釋放已經(jīng)分配了的內(nèi)存區(qū)域。動態(tài)內(nèi)存分配器也在高級語言程序設(shè)計中占有重要作用,其設(shè)計優(yōu)劣直接關(guān)系到進(jìn)程的速度和內(nèi)存空間使用效率。
　　 本文設(shè)計了一個基于類UNIX操作系統(tǒng)的用戶態(tài)下具有可控性的動態(tài)內(nèi)存分配器——ztmalloc。Ztmalloc根據(jù)用戶進(jìn)程所申請的內(nèi)存空間大小使用三種不同的分

2、配模式實現(xiàn),即小型、中型和大型模式。
　　 小型模式下,ztmalloc對內(nèi)存塊進(jìn)行兩次劃分,第一次劃分成為大小相等的內(nèi)存行,第二次將行劃分成大小相等的內(nèi)存區(qū)域,然后選擇空閑區(qū)域分配給用戶進(jìn)程。
　　 中型模式下,ztmalloc使用伙伴內(nèi)存系統(tǒng),對內(nèi)存塊進(jìn)行劃分,然后選擇合適的區(qū)域進(jìn)行分配。
　　 大型模式下,ztmalloc取所需內(nèi)存空間大小向上向內(nèi)存塊大小的整數(shù)倍取整的結(jié)果作為用戶進(jìn)程所需的內(nèi)存區(qū)域。