起始块存储的地址

Address of start block storage

本文关键字:地址 存储      更新时间:2023-10-16
分配

函数尝试分配请求的金额 存储。 如果成功,则应返回 存储块,其长度(以字节为单位(至少应与 请求的大小。

这种约束是什么意思?你能得到一个它违反的例子吗?

看来,我的问题不清楚。上级:为什么是"至少"?超出请求大小的分配点是什么?你能得到合适的例子吗?

分配"超过要求"的允许

  1. 很好地对齐下一个数据块。
  2. 减少对哪些平台能够运行从 C 和 C++ 编译的代码的限制。
  3. 内存分配功能设计的灵活性。

第一点的一个例子是:

  char *p1 = new char[1];
  int  *p2 = new int[1];

如果我们在地址 0x1000 处为第一次分配恰好分配 1 个字节,然后为一个 int 分配 4 个字节,则int将从地址 0x1001 开始。这在某些体系结构上是"有效的",但通常会导致"值加载速度较慢",在其他体系结构上,它将直接导致崩溃,因为int在不是 4 的偶数倍的地址上无法访问。由于new的底层架构实际上并不知道内存最终将用于什么,因此最好以"最高对齐方式"分配它,这在大多数架构中意味着 8 或 16 个字节。(例如,如果内存用于存储SSE数据,则需要对齐16个字节(

第二种情况是"指针只能指向整个 32 位字块"。过去有过这样的架构。在这种情况下,即使我们忽略上述对齐问题,通用指针指定的内存位置也是两部分,一部分用于实际地址,另一部分用于"该字中的哪个字节"。在内存分配器中,由于典型的分配比单个字节大得多,我们决定只使用"完整单词"指针,因此所有分配在设计上总是四舍五入为整个单词。

例如,第三种情况是使用"预先调整大小的块"分配器。例如,一些实时操作系统将具有固定数量的预定义大小,例如16,32,64,256,1024,16384,65536,1M,16M字节。然后将分配向上舍入到最接近的相等或更大的大小,因此将从 1024 大小分配 257 字节。这里的想法是a(通过跟踪每个大小的空闲块来提供快速分配,而不是传统的模型,即拥有大量任何大小的块来搜索以查看是否有足够大的块。它还有助于防止碎片(当大量内存"可用"但大小错误时,因此无法使用 - 例如,如果运行循环直到系统内存不足,分配 64 字节块,然后释放其他块,并尝试分配一个 128 字节块,没有一个 128 字节块可用, 因为所有的内存都被分成 64 字节的小部分(。

这意味着分配函数应返回内存块的地址,其大小至少是您请求的大小。
但是,大多数分配函数应返回大小大于您请求的内存块的地址,下一次分配将返回该块内的地址,直到它到达其末尾。
此行为的主要原因是:

  1. 尽量减少新内存块分配的数量(每个块可以包含多个分配(,这在时间复杂度方面是昂贵的。
  2. 特定的对齐问题。
分配

的两个
最常见原因返回大于请求的块 is

  1. 对准
  2. 簿记

可能是这样,因为在现代操作系统中,分配 512 KB 的内存页非常有效。因此,内部malloc功能可以只分配这一页内存,用一些服务信息填充它的开头,比如它被分成多少个子块,它们的大小等。只有在此之后,它才会返回给您一个适合您需求的地址。例如,下一次调用 malloc 将返回此分配页面的另一部分。内存块限制为您请求的大小并不重要。事实上,您可以堆溢出此缓冲区,因为没有安全机制来防止此类活动。您还可以考虑上述其他响应者所述的对齐问题。内存管理的类型已经足够多了。如果你足够感兴趣,你可以谷歌一下(最佳拟合,第一次适合,最后适合,如果我错了,请纠正我(。