内存碎片测试

Question

因此，作为操作系统课程的一部分，我实现了一个内存分配器（就像C中的malloc一样）。可用空间存储在链接列表中。

我在接下来的问题：我将如何去测试各种分配策略（例如，首次拟合，最佳拟合和最差拟合）。现在我只是迭代预定义的次数，每次分配一个大小为1-N字节的块，其中N大约是20000.基本上，我分配了一些迭代，然后通过释放一些分配来切换它块。在退出之前，我检查freelist并计算外部碎片。我不确定这是否是要走的路，或者是否有更好的应对措施？

为每个策略选择随机块大小的一个问题是，如果分配的块大小不同，则无法真正地比较它们，对吗？因此，替代方案将执行相同的测试，只是现在我使用相同的分配大小并在测试每个策略时释放相同的块。

希望这不是混乱的:)

Answer 1

这里只是一个想法：你可以从实际运行的系统中进行数据采样，然后使用它作为您的测试数据。然后您的测试人员只需要读取记录数据的日志文件，然后向分配器重放相同的alloc（），free（）调用。要在实践中实现，这可能会非常棘手，但在Linux上用glibc，他们有一个正式的方式来定制挂钩增加的malloc，realloc的和自由：

http://www.gnu.org/software/libc/manual/html_node/Hooks-for-Malloc.html

所以基本上我想你可以建立一个修改的glibc使用通过malloc（），realloc（）和free（）调用记录每个分配请求的钩子。使用启用日志的glibc运行一些典型的程序，并对这些程序做一些典型的事情。试着让它具有代表性 - 比如运行Apache，如果你正在专门测试Web服务器的使用情况等。生成的日志应该是对系统“真实”分配行为的合理模拟。为了使测试更准确，您应该重复与其他系统或其他场景等的日志记录过程，以使您的抽样更具代表性，并且不易受到“漏洞”的影响。一个好的分配器应该在尽可能多的真实现场测试中最大限度地提高性能，而不是有时做得很好，而且在其他时候表现很糟糕。

对于像Glibc一样从Linux重建软件包，很好的资源是来自Scratch项目的Linux，http://www.linuxfromscratch.org/。