huyc

摘要： 问题：（a）请编写实现malloc()内存分配函数功能一样的代码。（b）给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。想法：1.malloc的分配算法已经N多人研究过了，基于链表的内存池性能不太好，但算法简单，有三种，首次适配，下次适配，最佳适配；基于桶的内存池将等价类映射到桶里面，查找性能较好，据说对桶应用首次适配就可以达到渐进最优的内存利用率。2.如果没理解错，字符串A和B具有相同部分，需要复制类似于abcd，cdef这样的两个字符串，并且要求合并相同部分以得出abcdef。实现：1.基于链表的存储池，内存小时性能有点太差，可以体会下产生大量碎片时的程 阅读全文