一尘不染

为什么连续调用new []不分配连续内存?

linux

我正在使用Ubuntu 14.04 64位。这是我的C ++代码,以了解如何使用内存。

int main() {
  int **ptr;

  ptr = new int* [2];
  cout << &ptr << " -> " << ptr << endl;

  for (int r = 1; r <= 2; r++) {
    ptr[r-1] = new int [2 * r];
    cout << &ptr[r-1] << " -> " << ptr[r-1] << endl;

    for (int c = 0; c < 2 * r; c++) {       
        ptr[r-1][c] = r * c;
        cout << &ptr[r-1][c] << " -> " << ptr[r-1][c] << endl;
    }
  }

  return 0;
}

这是我的输出:

0x7fff09faf018 -> 0x1195010
0x1195010 -> 0x1195030
0x1195030 -> 0
0x1195034 -> 1
0x1195018 -> 0x1195050
0x1195050 -> 0
0x1195054 -> 2
0x1195058 -> 4
0x119505c -> 6

我希望操作系统会连续分配内存。因此,ptr [0]
[0]将位于0x1195020而不是0x1195030!OS在0x1195020-0x119502F,0x1195038-0x0x119504F上做什么用?


阅读 410

收藏
2020-06-07

共1个答案

一尘不染

因为:

  1. 在分配的内存的每个块的开始和结尾处都有一些空间通常用于簿记。(特别是,许多分配器发现在其附近存储前/后块的大小或指向它们的指针很有用。)

  2. 内存分配器可以“舍入”已分配块的大小,以使事情变得更容易。例如,分配的7个字节可能会舍入为8个字节,即使不是16或32。

  3. 内存块可能已经在不连续的位置中可用。(请记住,C运行时可能main()甚至在运行之前就已经对其进行了一些内存分配。)

  4. 分配器可能会考虑规划内存的计划,该计划可能由于将下一个块放在“下一个”地址而损坏。(例如,它可能已保留该内存用于特定大小的分配。)

  5. 为什么要这样 没有任何保证。分配的内存可能会终止在任何地方。(好吧,几乎。)不要做任何假设,只要让内存转到分配器表示将要到达的位置,就可以了。

2020-06-07