探索Linux內(nèi)存系統(tǒng)的分配策略

本篇主要以問答的方式來探索Linux內(nèi)存系統(tǒng)的分配策略

Linux 進程的內(nèi)存分布長什么樣？

在 Linux 操作系統(tǒng)中，虛擬地址空間的內(nèi)部又被分為內(nèi)核空間和用戶空間兩部分，不同位數(shù)的系統(tǒng)，地址空間的范圍也不同。比如最常見的 32 位和 64 位系統(tǒng)，如下所示：

通過這里可以看出：

32?位系統(tǒng)的內(nèi)核空間占用?1G，位于最高處，剩下的?3G?是用戶空間；

64?位系統(tǒng)的內(nèi)核空間和用戶空間都是?128T，分別占據(jù)整個內(nèi)存空間的最高和最低處，剩下的中間部分是未定義的。

再來說說，內(nèi)核空間與用戶空間的區(qū)別：

進程在用戶態(tài)時，只能訪問用戶空間內(nèi)存；

只有進入內(nèi)核態(tài)后，才可以訪問內(nèi)核空間的內(nèi)存；

雖然每個進程都各自有獨立的虛擬內(nèi)存，但是每個虛擬內(nèi)存中的內(nèi)核地址，其實關(guān)聯(lián)的都是相同的物理內(nèi)存。這樣，進程切換到內(nèi)核態(tài)后，就可以很方便地訪問內(nèi)核空間內(nèi)存。

接下來，進一步了解虛擬空間的劃分情況，用戶空間和內(nèi)核空間劃分的方式是不同的，內(nèi)核空間的分布情況就不多說了。

我們看看用戶空間分布的情況，以 32 位系統(tǒng)為例，我畫了一張圖來表示它們的關(guān)系：

通過這張圖你可以看到，用戶空間內(nèi)存從低到高分別是 6 種不同的內(nèi)存段：

程序文件段，包括二進制可執(zhí)行代碼；

已初始化數(shù)據(jù)段，包括靜態(tài)常量；

未初始化數(shù)據(jù)段，包括未初始化的靜態(tài)變量；

堆段，包括動態(tài)分配的內(nèi)存，從低地址開始向上增長；

文件映射段，包括動態(tài)庫、共享內(nèi)存等，從低地址開始向上增長（跟硬件和內(nèi)核版本有關(guān) ）；

棧段，包括局部變量和函數(shù)調(diào)用的上下文等。棧的大小是固定的，一般是 8 MB。當然系統(tǒng)也提供了參數(shù)，以便我們自定義大??；

在這 6 個內(nèi)存段中，堆和文件映射段的內(nèi)存是動態(tài)分配的。比如說，使用 C 標準庫的?malloc()?或者?mmap()?，就可以分別在堆和文件映射段動態(tài)分配內(nèi)存。

malloc 是如何分配內(nèi)存的？

實際上，malloc() 并不是系統(tǒng)調(diào)用，而是 C 庫里的函數(shù)，用于動態(tài)分配內(nèi)存。

malloc 申請內(nèi)存的時候，會有兩種方式向操作系統(tǒng)申請堆內(nèi)存。

方式一：通過 brk() 系統(tǒng)調(diào)用從堆分配內(nèi)存

方式二：通過 mmap() 系統(tǒng)調(diào)用在文件映射區(qū)域分配內(nèi)存；

方式一實現(xiàn)的方式很簡單，就是通過 brk() 函數(shù)將「堆頂」指針向高地址移動，獲得新的內(nèi)存空間。如下圖：

方式二通過 mmap() 系統(tǒng)調(diào)用中「私有匿名映射」的方式，在文件映射區(qū)分配一塊內(nèi)存，也就是從文件映射區(qū)“偷”了一塊內(nèi)存。如下圖：

什么場景下 malloc() 會通過 brk() 分配內(nèi)存？又是什么場景下通過 mmap() 分配內(nèi)存？

malloc() 源碼里默認定義了一個閾值：

如果用戶分配的內(nèi)存小于 128 KB，則通過 brk() 申請內(nèi)存；

如果用戶分配的內(nèi)存大于 128 KB，則通過 mmap() 申請內(nèi)存；

注意，不同的 glibc 版本定義的閾值也是不同的。

malloc() 分配的是物理內(nèi)存嗎？

不是的，malloc() 分配的是虛擬內(nèi)存。

如果分配后的虛擬內(nèi)存沒有被訪問的話，虛擬內(nèi)存是不會映射到物理內(nèi)存的，這樣就不會占用物理內(nèi)存了。

只有在訪問已分配的虛擬地址空間的時候，操作系統(tǒng)通過查找頁表，發(fā)現(xiàn)虛擬內(nèi)存對應的頁沒有在物理內(nèi)存中，就會觸發(fā)缺頁中斷，然后操作系統(tǒng)會建立虛擬內(nèi)存和物理內(nèi)存之間的映射關(guān)系。

malloc(1) 會分配多大的虛擬內(nèi)存？

malloc() 在分配內(nèi)存的時候，并不是老老實實按用戶預期申請的字節(jié)數(shù)來分配內(nèi)存空間大小，而是會預分配更大的空間作為內(nèi)存池。

具體會預分配多大的空間，跟 malloc 使用的內(nèi)存管理器有關(guān)系，我們就以 malloc 默認的內(nèi)存管理器（Ptmalloc2）來分析。

接下里，我們做個實驗，用下面這個代碼，通過 malloc 申請 1 字節(jié)的內(nèi)存時，看看操作系統(tǒng)實際分配了多大的內(nèi)存空間。

#include 
#include 

int main() {
  printf("使用cat /proc/%d/maps查看內(nèi)存分配
",getpid());
  
  //申請1字節(jié)的內(nèi)存
  void *addr = malloc(1);
  printf("此1字節(jié)的內(nèi)存起始地址：%x
", addr);
  printf("使用cat /proc/%d/maps查看內(nèi)存分配
",getpid());
 
  //將程序阻塞，當輸入任意字符時才往下執(zhí)行
  getchar();

  //釋放內(nèi)存
  free(addr);
  printf("釋放了1字節(jié)的內(nèi)存，但heap堆并不會釋放
");
  
  getchar();
  return 0;
}

執(zhí)行代碼（先提前說明，我使用的 glibc 庫的版本是 2.17）：

我們可以通過 /proc//maps 文件查看進程的內(nèi)存分布情況。我在 maps 文件通過此 1 字節(jié)的內(nèi)存起始地址過濾出了內(nèi)存地址的范圍。

[root@xiaolin ~]# cat /proc/3191/maps | grep d730
00d73000-00d94000 rw-p 00000000 00:00 0                                  [heap]

這個例子分配的內(nèi)存小于 128 KB，所以是通過 brk() 系統(tǒng)調(diào)用向堆空間申請的內(nèi)存，因此可以看到最右邊有 [heap] 的標識。

可以看到，堆空間的內(nèi)存地址范圍是 00d73000-00d94000，這個范圍大小是 132KB，也就說明了?malloc(1) 實際上預分配 132K 字節(jié)的內(nèi)存。

可能有的同學注意到了，程序里打印的內(nèi)存起始地址是?d73010，而 maps 文件顯示堆內(nèi)存空間的起始地址是?d73000，為什么會多出來?0x10?（16字節(jié)）呢？這個問題，我們先放著，后面會說。

#free 釋放內(nèi)存，會歸還給操作系統(tǒng)嗎？

我們在上面的進程往下執(zhí)行，看看通過 free() 函數(shù)釋放內(nèi)存后，堆內(nèi)存還在嗎？

從下圖可以看到，通過 free 釋放內(nèi)存后，堆內(nèi)存還是存在的，并沒有歸還給操作系統(tǒng)。

這是因為與其把這 1 字節(jié)釋放給操作系統(tǒng)，不如先緩存著放進 malloc 的內(nèi)存池里，當進程再次申請 1 字節(jié)的內(nèi)存時就可以直接復用，這樣速度快了很多。

當然，當進程退出后，操作系統(tǒng)就會回收進程的所有資源。

上面說的 free 內(nèi)存后堆內(nèi)存還存在，是針對 malloc 通過 brk() 方式申請的內(nèi)存的情況。

如果 malloc 通過 mmap 方式申請的內(nèi)存，free 釋放內(nèi)存后就會歸歸還給操作系統(tǒng)。

我們做個實驗驗證下， 通過 malloc 申請 128 KB 字節(jié)的內(nèi)存，來使得 malloc 通過 mmap 方式來分配內(nèi)存。

#include 
#include 

int main() {
  //申請1字節(jié)的內(nèi)存
  void *addr = malloc(128*1024);
  printf("此128KB字節(jié)的內(nèi)存起始地址：%x
", addr);
  printf("使用cat /proc/%d/maps查看內(nèi)存分配
",getpid());

  //將程序阻塞，當輸入任意字符時才往下執(zhí)行
  getchar();

  //釋放內(nèi)存
  free(addr);
  printf("釋放了128KB字節(jié)的內(nèi)存，內(nèi)存也歸還給了操作系統(tǒng)
");

  getchar();
  return 0;
}

執(zhí)行代碼：

查看進程的內(nèi)存的分布情況，可以發(fā)現(xiàn)最右邊沒有 [head] 標志，說明是通過 mmap 以匿名映射的方式從文件映射區(qū)分配的匿名內(nèi)存。

然后我們釋放掉這個內(nèi)存看看：

再次查看該 128 KB 內(nèi)存的起始地址，可以發(fā)現(xiàn)已經(jīng)不存在了，說明歸還給了操作系統(tǒng)。

對于 「malloc 申請的內(nèi)存，free 釋放內(nèi)存會歸還給操作系統(tǒng)嗎？」這個問題，我們可以做個總結(jié)了：

malloc 通過?brk()?方式申請的內(nèi)存，free 釋放內(nèi)存的時候，并不會把內(nèi)存歸還給操作系統(tǒng)，而是緩存在 malloc 的內(nèi)存池中，待下次使用；

malloc 通過?mmap()?方式申請的內(nèi)存，free 釋放內(nèi)存的時候，會把內(nèi)存歸還給操作系統(tǒng)，內(nèi)存得到真正的釋放。

為什么不全部使用 mmap 來分配內(nèi)存？

因為向操作系統(tǒng)申請內(nèi)存，是要通過系統(tǒng)調(diào)用的，執(zhí)行系統(tǒng)調(diào)用是要進入內(nèi)核態(tài)的，然后在回到用戶態(tài)，運行態(tài)的切換會耗費不少時間。

所以，申請內(nèi)存的操作應該避免頻繁的系統(tǒng)調(diào)用，如果都用 mmap 來分配內(nèi)存，等于每次都要執(zhí)行系統(tǒng)調(diào)用。

另外，因為 mmap 分配的內(nèi)存每次釋放的時候，都會歸還給操作系統(tǒng)，于是每次 mmap 分配的虛擬地址都是缺頁狀態(tài)的，然后在第一次訪問該虛擬地址的時候，就會觸發(fā)缺頁中斷。

也就是說，頻繁通過 mmap 分配的內(nèi)存話，不僅每次都會發(fā)生運行態(tài)的切換，還會發(fā)生缺頁中斷（在第一次訪問虛擬地址后），這樣會導致 CPU 消耗較大。

為了改進這兩個問題，malloc 通過 brk() 系統(tǒng)調(diào)用在堆空間申請內(nèi)存的時候，由于堆空間是連續(xù)的，所以直接預分配更大的內(nèi)存來作為內(nèi)存池，當內(nèi)存釋放的時候，就緩存在內(nèi)存池中。

等下次在申請內(nèi)存的時候，就直接從內(nèi)存池取出對應的內(nèi)存塊就行了，而且可能這個內(nèi)存塊的虛擬地址與物理地址的映射關(guān)系還存在，這樣不僅減少了系統(tǒng)調(diào)用的次數(shù)，也減少了缺頁中斷的次數(shù)，這將大大降低 CPU 的消耗。

既然 brk 那么牛逼，為什么不全部使用 brk 來分配？

前面我們提到通過 brk 從堆空間分配的內(nèi)存，并不會歸還給操作系統(tǒng)，那么我們那考慮這樣一個場景。

如果我們連續(xù)申請了 10k，20k，30k 這三片內(nèi)存，如果 10k 和 20k 這兩片釋放了，變?yōu)榱丝臻e內(nèi)存空間，如果下次申請的內(nèi)存小于 30k，那么就可以重用這個空閑內(nèi)存空間。

但是如果下次申請的內(nèi)存大于 30k，沒有可用的空閑內(nèi)存空間，必須向 OS 申請，實際使用內(nèi)存繼續(xù)增大。

因此，隨著系統(tǒng)頻繁地 malloc 和 free ，尤其對于小塊內(nèi)存，堆內(nèi)將產(chǎn)生越來越多不可用的碎片，導致“內(nèi)存泄露”。而這種“泄露”現(xiàn)象使用 valgrind 是無法檢測出來的。

所以，malloc 實現(xiàn)中，充分考慮了 brk 和 mmap 行為上的差異及優(yōu)缺點，默認分配大塊內(nèi)存 (128KB) 才使用 mmap 分配內(nèi)存空間。

free() 函數(shù)只傳入一個內(nèi)存地址，為什么能知道要釋放多大的內(nèi)存？

還記得，我前面提到， malloc 返回給用戶態(tài)的內(nèi)存起始地址比進程的堆空間起始地址多了 16 字節(jié)嗎？

這個多出來的 16 字節(jié)就是保存了該內(nèi)存塊的描述信息，比如有該內(nèi)存塊的大小。

這樣當執(zhí)行 free() 函數(shù)時，free 會對傳入進來的內(nèi)存地址向左偏移 16 字節(jié)，然后從這個 16 字節(jié)的分析出當前的內(nèi)存塊的大小，自然就知道要釋放多大的內(nèi)存了。

編輯：黃飛

?