在C++中自定义实现malloc

Roh*_*wal -2 c c++ memory malloc free

我遇到了一个面试问题,他们要求在C++中实现malloc()和free函数.

最开始声明一个大小为50000的char数组(50000字节).假设这是堆内存,编写malloc和free函数来分配内存块并释放内存.

任何人都可以为我提供C++工作/伪代码或只是解释机制?(显然代码会让它更容易理解).

谢谢,罗希特

use*_*342 6

编写生产级动态内存分配器是一项非常艰巨的任务,编写玩具很简单.问题显然是为了测试你的技能,但在其他人的作品中寻找灵感仍然是公平的.

"C程序设计语言"由Kernighan的&里奇包含了一个简单的实现malloc.研究它并考虑其设计和实施的含义.考虑如何改进它以更好地执行,减少碎片或处理多个线程.在那之后,编写自己的玩具分配器应该不再困难,并回答任何出现的问题.