c++ - 起始 block 存储地址

Question

The allocation function attempts to allocate the requested amount of storage. If it is successful, it shall return the address of the start of a block of storage whose length in bytes shall be at least as large as the requested size.

这个约束是什么意思？你能举个它违反的例子吗？

看来，我的问题不清楚。更新:为什么是“至少”？配置超过要求的大小有什么意义？你能举出合适的例子吗？

Answer 1

分配“超过所需”的津贴允许:

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

第一个例子是:

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

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

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

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