tc malloc_actor-critic算法[通俗易懂]

本文部分内容是结合参考其他文章已经tcmalloc官方文档。

TCMalloc

​ TCMalloc 是 Google 对 C 的 malloc() 和 C++ 的 operator new 的自定义实现，用于在我们的 C 和 C++ 代码中进行内存分配。 TCMalloc 是一种快速、多线程的 malloc 实现。

​ TCMalloc为每个线程分配了缓存，这个缓存是线程私有的，可以减少多线程程序竞争。对于小对象的内存分配，首先会去请求线程缓存，不用加锁，如果缓存不能满足的话，需要去向后面的内存存储结构中获取，此时需要加锁获取，因为其他线程可能正在获取内存空间，但是大部分情况下线程缓存就可以满足内存请求，所以几乎不需要锁。对于大对象的内存分配，TCMalloc尝试着使用细粒度和高效的自旋锁。另外一个TCMalloc的好处是小对象内存分配效率高。例如，分配n个8 byte的对象时，使用大约8n * 1.01byte的空间，只有百分之一的空间浪费。ptmalloc2分配内存的方法为每个对象使用一个4 byte的标头，并且将大小四舍五入为8 byte的倍数，最终使用16n byte。

虚拟内存

​ 有一个结论需要提一下，我们的进程是运行在虚拟内存上的，图示如下：

• 对于我们的进程而言，可使用的内存是连续的

• 安全，防止了进程直接对物理内存的操作(如果进程可以直接操作物理内存，那么存在某个进程篡改其他进程数据的可能)

• 虚拟内存和物理内存是通过MMU(Memory Manage Unit)映射的(感兴趣的可以研究下)

• 等等(感兴趣的可以研究下)

  所以，以下文章我们所说的内存都是指虚拟内存。

TCMalloc架构

​ 下面这幅图粗略的介绍了TCMalloc的内部结构：

今天的文章tc malloc_actor-critic算法[通俗易懂]分享到此就结束了，感谢您的阅读。