【问题标题】:How is dynamically allocated memory kept track in C [duplicate]如何在 C 中跟踪动态分配的内存 [重复]
【发布时间】:2013-04-27 10:10:45
【问题描述】:

我们在 C 中使用 malloc() 动态分配内存,并接收指向堆中某个位置的指针。 现在我们使用 free() 释放内存,传递与其 argumnet 相同的指针值。

现在的问题是 free() 如何知道要释放多少。考虑到我们总是可以调整 malloc() 分配的内存块的大小。

这里有什么与哈希表相关的吗?

【问题讨论】:

    标签: c memory


    【解决方案1】:

    典型的实现会在 malloc 返回的地址之前存储信息。该信息将包括 realloc 或 free 需要知道以完成其工作的信息,但具体存储在那里的详细信息取决于实现。

    【讨论】:

      【解决方案2】:

      最初的技术是分配一个稍大的块并在开始时存储大小,这是应用程序没有看到的部分。额外的空间包含一个大小,并可能链接到将空闲块连接在一起以供重用。

      但是,这些技巧存在某些问题,例如糟糕的缓存和内存管理行为。直接在块中使用内存往往会不必要地分页,还会创建脏页,使共享和写时复制变得复杂。

      所以更高级的技术是保留一个单独的目录。还开发了异乎寻常的方法,其中内存区域使用相同的 2 次方大小。

      一般来说,答案是:分配一个单独的数据结构来保持状态。

      【讨论】:

      • 在最后存储大小将是一个非常无效的策略。而且我不认为en.wikipedia.org/wiki/Buddy_memory_allocation 是“异国情调”。
      • 呃,呵呵,我想说点不同的。固定!
      • 我在 Linux 内核中看到了类似的技术,内核内存分配使用存储在分配的内存区域开头的“struct page”和用于保持内存状态的结构。
      【解决方案3】:

      一个简单的实现是著名的K&R C Bible,第186-188页。

      我们实际得到的内存块比我们申请的要多(一个struct head或union head的大小)。struct可能是这样的:

      typedef long Align;
      
      union header
      {
          struct 
          {
              union header* ptr;  // next block
              unsigned size;      // size of this block , times of head size  
          }s;
          Align x;
      };
      

      一张图来说明:

      当我们调用free函数时,行为可能是这样的:

      void free(void* ptr)
      {
          Header *bp, *p;
      
          bp = (Header *)ptr - 1;
      
          /* .....                */
          /*return the memory to the linked list  */
      }
      

      在 Visual Studio 中,我们有两个模型:release version 和 debug version,我们甚至可以使用 头存储调试信息,使调试更容易。debug version中的头称为_CrtMemBlockHeader,定义如下:

      typedef struct _CrtMemBlockHeader
      {
          struct _CrtMemBlockHeader * pBlockHeaderNext;
          struct _CrtMemBlockHeader * pBlockHeaderPrev;
          char *                      szFileName;
          int                         nLine;
          size_t                      nDataSize;
          int                         nBlockUse;
          long                        lRequest;
          unsigned char               gap[nNoMansLandSize];
      } _CrtMemBlockHeader;
      

      那么内存布局为:

      【讨论】:

      • 非常感谢您提出这个问题。我有圣经,完全错过了这个话题。您的描述完全有道理
      【解决方案4】:

      内存管理器使用表来存储基于指针的附加数据,有时在指针之前,有时在其他位置。由于 C 非常简单,数据很可能是 pointer-2 或 pointer-4,为 int 或 long 类型。正确的细节取决于编译器。

      【讨论】:

      • 细节取决于 C 库,它是语言实现的一部分。编译器与它无关。此外,一些实现在内存池中保留由内存地址标识的小块,因此这些块的大小不会保留在任何地方。
      • 糟糕,实际上大小保存在某个地方(并且必须保存)......它保存在描述内存池的数据结构中。
      【解决方案5】:

      当我们使用 malloc 时,一个块将获得保留,其大小将比我们请求的多一点,作为对这个 malloc 的回报,我们得到一个指向该块开始的指针。 正如我告诉你的,这个块的大小将比你真正需要的多一点。这个额外的空间将用于保持实际请求的块大小、指向下一个空闲块的指针和一些检查“如果你试图访问超过分配块”。

      因此,每当我们使用要解除分配的指针调用 free 时,此 free 将搜索块空间中给出的额外信息,并在其中获得最终大小以解除分配。

      【讨论】:

        猜你喜欢
        • 2013-03-22
        • 2010-10-28
        • 2019-05-03
        • 1970-01-01
        • 2012-06-10
        • 2021-09-20
        • 1970-01-01
        • 2014-08-30
        相关资源
        最近更新 更多