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

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

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