实现用户定义的malloc（）函数？

Question

如何创建一个新的用C语言定义的malloc()函数？

我甚至没有像如何做到这一点的elflike暗示，如何映射虚拟空间地址与物理空间，遵循什么算法？我知道malloc（）不是很有效，因为它可能导致碎片。因此可以创建高效的东西。即使效率不高，如何实现一个朴素的C malloc函数？

最近在采访中被问到。

Answer 1

我认为这是malloc的一个很好的例子An example in Chapter 8.7 of C Programming Language book：

Answer 2

维基百科实际上提供的各种malloc实现，包括具体条件优化的人的一个很好的总结，与链接了解更多关于执行一起。

http://en.wikipedia.org/wiki/C_dynamic_memory_allocation

dlmalloc

通用分配器。 GNU C库（glibc）使用基于dlmalloc的分配器。

jemalloc

为了避免锁争用，，jemalloc使用为每个CPU单独的 “舞台”。测量多线程应用程序中每秒分配次数的实验表明，这使得它与线程数成线性关系，而phkmalloc和dlmalloc的性能与线程数成反比。

Hoard memory allocator

囤地使用mmap独占，但在64千字节称为超级块的块管理内存。 Hoard的堆在逻辑上分为单个全局堆和每个处理器堆。此外，还有一个线程本地缓存，可以容纳有限数量的超级块。通过仅从本地每线程或每处理器堆上的超级块中分配，并将大部分空的超级块移动到全局堆以便其他处理器可以重用，Hoard保持低碎片化，同时通过线程数达到接近线性的可伸缩性。

tcmalloc

每个线程都有一个小分配本地存储。对于大型分配，可以使用mmap或sbrk。 TCMalloc是由Google开发的一个malloc，它为本地死区线程存储垃圾回收。 TCMalloc被认为是多线程程序glibc的ptmalloc的两倍多。

dmalloc（不属于维基百科）

调试内存分配或dmalloc库已被设计成在更换下降为系统的malloc，realloc的，释放calloc，免费，而其他的内存管理同时提供在运行时可配置的强大调试工具。这些设施包括内存泄漏跟踪，围栏后写入检测，文件/行号报告以及统计信息的一般记录等。