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

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

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