摘要: 动态内存分配器是操作系统最基本的组成部分,在进程的执行过程中为进程提供动态的内存区域。进程能够根据需要向动态内存分配器申请新的内存区域或者是释放已经分配了的内存区域。动态内存分配器也在高级语言程序设计中占有重要作用,其设计优劣直接关... 展开 动态内存分配器是操作系统最基本的组成部分,在进程的执行过程中为进程提供动态的内存区域。进程能够根据需要向动态内存分配器申请新的内存区域或者是释放已经分配了的内存区域。动态内存分配器也在高级语言程序设计中占有重要作用,其设计优劣直接关系到进程的速度和内存空间使用效率。 本文设计了一个基于类UNIX操作系统的用户态下具有可控性的动态内存分配器——ztmalloc。Ztmalloc根据用户进程所申请的内存空间大小使用三种不同的分配模式实现,即小型、中型和大型模式。 小型模式下,ztmalloc对内存块进行两次划分,第一次划分成为大小相等的内存行,第二次将行划分成大小相等的内存区域,然后选择空闲区域分配给用户进程。 中型模式下,ztmalloc使用伙伴内存系统,对内存块进行划分,然后选择合适的区域进行分配。 大型模式下,ztmalloc取所需内存空间大小向上向内存块大小的整数倍取整的结果作为用户进程所需的内存区域。 为了提高性能,ztmalloc还使用了包括多线程优化、快速缓冲存储器优化、虚拟内存系统优化在内的诸多优化方式。 本文对于ztmalloc的性能进行了分析和测试,测试结果表明,ztmalloc性能良好,具有一定的竞争力。 收起