这节课主要是学习一些更复杂的技术,研究不同数据结构去存储 free list
我们要看implict allocators,因此我们会研究垃圾回收是怎么工作的。老师说一旦你开始了动态的分配存储,事情变坏的会很快。
Explicit Free Lists
这里说的我们维护的block不是一整块,而是自由分配那些free block,因此我们存储的是forward/back pointers,而不是仅仅的size,但是我们实际上还需要boundary tags去做聚合。
Allocating From Explicit Free Lists
Freeing With Explicit Free Lists
老师这里还讲到了一个开发的问题,说程序员应该先简单的开发,实现基本的功能,再逐渐考虑优化的事情,而不是一开始就premature的想好每个优化。