这个 Lab 是要自己实现一个 malloc 函数，要求内存利用率和速度尽可能高。用红黑树的版本最后得分是 97/100，没有针对测试数据作任何优化，据说可以改到 100/100，不过 95 分以上就满分了我也懒得再改了。这个 Lab 的重点在可用内存的管理上。关于数据的组织，似乎有两种比较常见的形式（我不知道的就不算进来了，下同 =_=）。一是 slab/buddy 系统，就是书上讲的 segregated list；还有一种用二叉树实现，这个 lab 我用了二叉树。第一种方法对提高性能很有帮助，但是利用率方面就比较有限了。而这个 lab 似乎提高性能比较容易，难点在于利用率的提高。二叉树方……