OpenCV内存池管理(二)

上一节绘制了基本的Opencv内存池结构,本节着重讲解一下运行的流程,注意没有考虑线程安全。

1、三个链表

在上一节的图中,有三个主要的链表:

①内存池自由链:单向链接的Block区块。

②Block区块的私有链:单向链接的区块内释放过的地址链表

③通过START和FREE管理的双向链表。

2、fastmalloc()流程

OpenCV内存池管理(二)_第1张图片
3、falstfree()流程

OpenCV内存池管理(二)_第2张图片
4、总结
通过上面的几个图示,大致能了解内存分配的基本流程,其中有很多技巧,包括区块内存对齐、通过内存地址迅速定位区块地址等没有详细说明,线程安全的问题等放到后面的章节再探讨。


你可能感兴趣的:(c/c++,图像处理,数据结构与算法,opencv,内存)