【leveldb】arena内存结构

最新推荐文章于 2024-05-18 10:06:54 发布

原创

最新推荐文章于 2024-05-18 10:06:54 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leveldb #内存管理

本文详细探讨了leveldb中的arena内存管理机制，包括数据结构、内存分配策略以及为什么arena内存只能增长而不能释放。在数据结构部分，讲解了arena如何存储和跟踪内存块。内存分配部分阐述了如何通过Allocate方法有效地分配内存，避免浪费。arena的内存释放策略是在arena对象销毁时统一释放，确保内存的增长性。

本文介绍arena内存管理的设计和实现。

arena是leveldb中一个非常简单的内存池，以下做详细介绍。

1 数据结构

arena数据结构如下，其中，blocks_保存着所有创建的block；blocks_memory_保存所有block申请的总空间；alloc_ptr_和alloc_bytes_remaining_分别是当前block的内存分配起始地址和可用空间大小。

  // Allocation state
  char* alloc_ptr_;
  size_t alloc_bytes_remaining_;

  // Array of new[] allocated memory blocks
  std::vector<char*> blocks_;

  // Bytes of memory in blocks allocated so far
  size_t blocks_memory_;

2 分配内存

inline char* Arena::Allocate(size_t bytes) {
  // The semantics of what to return are a bit messy if we allow
  // 0-byte allocations, so we disallow them here (we don't need
  // them for our internal use).
  assert(bytes > 0);
  if (bytes <= alloc_bytes_remaining_) {
    char* result = alloc_ptr_;
    alloc_ptr_ += bytes;
    alloc_bytes_remaining_ -= bytes;
    return result;
  }
  return AllocateFallback(bytes);
}
// Allocate memory with the normal align