《操作系统导论》第14章

内存类型

在运行一个C程序的时候，会分配两种类型的内存。第一种称为栈内存，它的申请和释放操作是编译器来隐式管理的，所以有时也称为自动内存。假设需要在func()函数中为一个整形变量x申请空间，我们只需要这样：

void func() {

    int x; // declares an integer on the stack...

}

编译器完成剩下的事情，确保在你进入 func() 函数的时候，在栈上开辟空间。当你从该函数退出时，编译器释放内存。因此，如果希望将某些信息存在于函数调用之外，建议不要将它们放在栈上。

第二种类型的内存是堆内存，其中所有的申请和释放操作都由程序员显式地完成。下面的例子展示了如何在堆上分配一个整数，得到指向它的指针：

void func() {

    int *x = (int *)malloc(sizeof(int));

    ...

}

注意到栈和堆的分配都发生在这一行：编译器看到指针的声明（int *x）时，知道为一个整型指针分配空间，随后，当程序调用malloc()时，它会在堆上请求整数的空间，函数返回这样一个整数的地址（失败时则返回NULL），然后将其存储在栈中以供程序使用。要释放不再使用的堆内存，我们只需要调用free()：

int *x = malloc(10 * sizeof(int));

free(x);

free()接受一个由malloc()返回的指针作为参数，分配区域的大小不会被传入，必须由内存分配库本身记录追踪。

常见错误

忘记分配内存

下面这段代码会可能会导致段错误，因为我们没有给dst分配相应的内存就使用它。

char *src = "hello";

char *dst; // oops! unallocated

strcpy(dst, src); // segfault and die

没有分配足够的内存

另一个相关的错误是没有分配足够的内存，有时称为缓冲区溢出。

char *src = "hello";

char *dst = (char *)malloc(strlen(src)); // too small!

strcpy(dst, src); // work properly

这段程序能否正确运行，取决于如何实现malloc()和许多其他细节。当字符串拷贝执行时，它会在超过分配空间的末尾处写入一个字节，在某些情况下这是无害的，它可能会覆盖不再使用的变量。但是在另一些情况下，这些溢出可能具有令人难以置信的危害。有些malloc()实现总是分配一些额外的空间，因此程序实际上不会在其他某个变量的值上涂写，并且工作得很好。

忘记初始化分配的内存

如果我们正确地调用了malloc()，但是忘记在新分配的空间中填写一些值，那么程序可能会从堆中读取某些未知或有害的数据。

忘记释放内存

如果程序员忘记释放掉申请的内存空间，就会发生内存泄露（memory leak）。在长时间运行的应用程序或系中，这是一个巨大的问题，因为缓慢泄露的内存会导致内存不足，此时需要重新启动。因此，当用完一段内存时，应该确保释放它。请注意，使用垃圾收集语言在这里没有什么帮助：如果你仍然拥有对某块内存的引用，那么垃圾收集器就不会释放它，因此即使在较现代的语言中，内存泄露仍然是一个问题。

在用完之前释放内存

有时候程序会在用完之前释放内存，这种错误称为悬挂指针（dangling pointer）。随后的使用可能会导致程序崩溃或覆盖有效的内存（例如，调用了free()，但随后再次调用malloc()来分配其他内容，这重新利用了错误释放的内存）。

反复释放内存

程序有时还会不止一次地释放内存，这被称为重复释放，这样做的结果是未定义的。

错误地调用`free()`

free()期望我们只传入之前从malloc()得到的一个指针，如果传入其他值，坏事就有可能发生，我们应该避免这种无效的释放。

底层操作系统支持

malloc()和free()不是系统调用，而是库调用。malloc()库管理虚拟地址空间内的空间，但是它本身是建立在一些系统调用之上的，这些系统调用会进入操作系统，来请求更多内存或者将一些内容释放回系统。一个这样的系统调用叫作brk，它被用来改变程序分断（break）的位置：堆结束的位置。它需要一个参数（新分断的地址），从而根据新分断是大于还是小于当前分断，来增加或减小堆的大小。另一个调用sbrk要求传入一个增量，但目的是类似的。brk与sbrk被内存分配库使用，并不能直接调用它们。此外，还可以通过mmap()调用从操作系统获取内存。通过传入正确的参数，mmap()可以在程序中创建一个匿名内存区域——这个区域不与任何特定文件相关联，而是与交换空间相关联，并且它也可以像堆一样对待并管理。

其他调用

内存分配库还支持一些其他调用。例如，calloc()分配内存，并在返回之前将其置零。realloc()创建一个新的更大的内存区域，将旧区域复制到其中，并返回新区域的指针。