本文详细介绍了如何实现一个高效的C语言malloc函数，采用SegregatedFits算法，通过将freeblock按照大小分成不同类并使用链表连接，优化内存空间利用率与分配算法的时间复杂度。
malloc lab下载地址：http://download.csdn.net/detail/xuzhezhaozhao/5385469
或 https://github.com/xuzhezhaozhao/CSAPP-Labs
这个实验是实现一个C语言的malloc函数分配内存的算法，包括实现malloc, free, realloc等函数。衡量函数性能的标准为内存空间利用率（Memory utilization）及分配算法的时间复杂度。
malloc算法有很多种，但比较有效的也是GNU malloc package使用的算法是Segregated Fits，算法的思想是将free block按照大小分成不同的类，同一个类中的free block 用链表连接起来，每次查找free block时只需要查找相应大小的链表，而不需要查找整个heap。
我把书上的Implicit list算法和Segregated Fits都实现了，结果用Implicit list算法实现的得分为59/100，而用Segregated Fits实现的得分为84/100.
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
