上一节绘制了基本的Opencv内存池结构,本节着重讲解一下运行的流程,注意没有考虑线程安全。
1、三个链表
在上一节的图中,有三个主要的链表:
①内存池自由链:单向链接的Block区块。
②Block区块的私有链:单向链接的区块内释放过的地址链表
③通过START和FREE管理的双向链表。
2、fastmalloc()流程
3、falstfree()流程
4、总结
通过上面的几个图示,大致能了解内存分配的基本流程,其中有很多技巧,包括区块内存对齐、通过内存地址迅速定位区块地址等没有详细说明,线程安全的问题等放到后面的章节再探讨。