系統(tǒng)內存管理：虛擬內存、內存分段與分頁、頁表緩存TLB以及Linux內存管理

虛擬內存

虛擬內存是一種操作系統(tǒng)提供的機制，用于將每個進程分配的獨立的虛擬地址空間映射到實際的物理內存地址空間上。通過使用虛擬內存，操作系統(tǒng)可以有效地解決多個應用程序直接操作物理內存可能引發(fā)的沖突問題。

在使用虛擬內存的情況下，每個進程都有自己的獨立的虛擬地址空間，它們不能直接訪問物理內存地址。當程序訪問虛擬內存地址時，操作系統(tǒng)會進行地址轉換，將虛擬地址映射到物理地址上，這樣不同的進程運行時，寫入的是不同的物理地址，避免了互相覆蓋指針的問題。

虛擬內存的使用使得每個進程都可以擁有相同的虛擬地址空間，而不用擔心與其他進程的地址沖突。操作系統(tǒng)負責管理虛擬地址和物理地址之間的映射關系，并在需要時進行地址轉換。這樣，進程可以以一種透明的方式訪問內存，無需關心內存的實際物理位置。

(資料圖片僅供參考)

通過虛擬內存機制，操作系統(tǒng)能夠更好地管理系統(tǒng)內存資源，提供更高的安全性和穩(wěn)定性。它可以為每個進程提供獨立的地址空間，保護進程間的數據隔離，同時也可以有效地利用物理內存，將不常用的數據交換到磁盤上(交換區(qū))，以提供更大的可用內存空間。

內存分段

在分段機制下，虛擬地址由兩部分組成：段選擇子和段內偏移量。段選擇子是一個索引，用于指定要訪問的段的起始地址和長度。段內偏移量則表示在該段內的具體位置。

操作系統(tǒng)會維護一個段表，其中包含了每個段的起始地址和長度信息。當程序訪問一個虛擬地址時，操作系統(tǒng)會通過段選擇子從段表中找到對應的段描述符，然后根據段描述符中的信息計算出物理地址。

具體的映射過程如下：

程序訪問虛擬地址，通過段選擇子找到對應的段描述符。根據段描述符中的基址和長度信息，計算出段的起始物理地址。將段的起始物理地址與段內偏移量相加，得到最終的物理地址。

不過，需要注意的是，分段機制可能會導致內存碎片的問題，因為不同段的大小可能不同，導致一些碎片化的空間無法被利用。當不夠內存分配的時候，會選擇使用內存交換，先把一塊正在使用的內存移到磁盤中，然后再移回來把中間留的內存縫隙全用上，雖然解決了內存碎片的問題，但是這個交換操作很慢，效率低，看下圖示：

虛擬內存、分段和內存交換似乎解決了同時運行多個程序的問題，但仍存在性能瓶頸。由于硬盤訪問速度較慢，每次內存交換都需要將大段連續(xù)的內存數據寫入硬盤。因此，如果交換的是占用大量內存空間的程序，整個系統(tǒng)會變得卡頓。

為了解決內存分段的碎片和提高內存交換效率，引入了內存分頁機制。

內存分頁

內存分頁是將整個虛擬和物理內存空間劃分為固定大小的連續(xù)內存塊，稱為頁（Page）。在Linux下，每一頁的大小通常為4KB。虛擬地址與物理地址之間通過頁表進行映射，頁表存儲在CPU的內存管理單元（MMU）中，從而CPU可以直接通過MMU找到實際訪問的物理內存地址。

虛擬地址與物理地址之間通過頁表來映射，如下圖：

由于內存空間事先劃分為固定大小的頁，不會像分段機制那樣產生碎片。當釋放內存時，以頁為單位進行釋放，避免了無法利用的小內存塊。

如果內存空間不足，操作系統(tǒng)會將其他正在運行的進程中的"最近未使用"的內存頁面暫時存儲到硬盤上，稱為換出（Swap Out）。當需要時，再將頁面加載回內存，稱為換入（Swap In）。因此，每次寫入硬盤的是少量的一頁或幾頁，不會花費太多時間，從而提高了內存交換的效率。

簡單分頁

簡單分頁存在空間上的缺陷。在操作系統(tǒng)可以同時運行大量進程的情況下，頁表會變得非常龐大。在32位環(huán)境下，虛擬地址空間為4GB，假設頁的大小為4KB，就需要大約100萬個頁。每個頁表項需要4字節(jié)來存儲，所以整個4GB空間的映射需要4MB的內存來存儲頁表。

盡管4MB的頁表看起來并不算太大，但要注意每個進程都有自己的虛擬地址空間，也就是說每個進程都有自己的頁表。如果有100個進程，就需要400MB的內存來存儲頁表，這對于內存來說是相當大的開銷，更不用說64位環(huán)境下了。

多級頁表

要解決上述問題，我們可以采用一種叫做多級頁表（Multi-Level Page Table）的解決方案。在之前我們已經了解到，在32位環(huán)境下，頁大小為4KB的情況下，一個進程的頁表需要存儲100多萬個頁表項，每個項占用4字節(jié)的空間，因此一個頁表需要4MB的內存空間。

為了節(jié)省內存空間，我們可以將單級頁表進行分頁，將一個頁表（一級頁表）分為1024個頁表（二級頁表），每個二級頁表包含1024個頁表項，形成二級分頁結構。這樣一級頁表覆蓋整個4GB的虛擬地址空間，而對于未使用的頁表項，不會創(chuàng)建對應的二級頁表，只在需要時才創(chuàng)建。如下圖所示：

換個角度來看，大多數程序未使用到整個4GB的虛擬地址空間，因此部分頁表項是空的，沒有分配實際的內存空間。在物理內存緊張的情況下，操作系統(tǒng)會將最近一段時間未訪問的頁表換出到硬盤，從而釋放物理內存。使用二級分頁，一級頁表只需要覆蓋整個4GB的虛擬地址空間，而未使用的頁表項不需要創(chuàng)建對應的二級頁表。假設只有20%的一級頁表項被使用，那么頁表占用的內存空間只有0.804MB，相比于單級頁表的4MB，內存節(jié)約非常巨大。

為什么不分級的頁表無法實現這樣的內存節(jié)約呢？從頁表的性質來看，頁表保存在內存中，其主要作用是將虛擬地址翻譯為物理地址。如果在頁表中找不到對應的頁表項，計算機系統(tǒng)將無法正常工作。因此，頁表必須覆蓋整個虛擬地址空間。而不分級的頁表需要100多萬個頁表項進行映射，而二級分頁只需要1024個頁表項（一級頁表覆蓋整個虛擬地址空間，二級頁表在需要時創(chuàng)建）。

頁表緩存TLB（Translation Lookaside Buffer）

TLB（Translation Lookaside Buffer）是一個位于CPU芯片中的緩存，用于存儲程序中最常訪問的頁表項，以加快虛擬地址到物理地址的轉換速度。多級頁表雖然解決了空間上的問題，但是增加了轉換的工序，導致時間上的開銷。然而，由于程序的局部性原理，程序執(zhí)行期間通常僅限于某一部分，訪問的存儲空間也局限于某個內存區(qū)域。因此，通過將最常訪問的頁表項存儲到TLB這個硬件緩存中，可以更快地進行地址轉換。

在CPU芯片中，內存管理單元（Memory Management Unit）芯片負責處理地址轉換和TLB的訪問與交互。當CPU進行尋址時，首先會查找TLB，如果找到了對應的頁表項，就可以直接進行物理地址的訪問，避免了繼續(xù)查找常規(guī)頁表的開銷。

由于TLB中存儲的是程序最常訪問的幾個頁表項，所以TLB的命中率通常是很高的。這是因為程序執(zhí)行過程中，訪問的頁表項相對固定。通過利用TLB，可以大大提高地址轉換的速度，加快程序的執(zhí)行效率。

Linux內存管理

Linux內存管理涉及邏輯地址和線性地址的轉換。邏輯地址是程序使用的地址，而線性地址是通過段式內存管理映射的地址，也稱為虛擬地址。

Linux的虛擬地址空間分為內核空間和用戶空間兩部分。32位系統(tǒng)中，內核空間占用1G，剩下的3G是用戶空間；64位系統(tǒng)中，內核空間和用戶空間都是128T，分別占據內存空間的最高和最低處。如下所示：

進程在用戶態(tài)時只能訪問用戶空間內存，進入內核態(tài)后才能訪問內核空間內存。雖然每個進程都有獨立的虛擬內存，但虛擬內存中的內核地址關聯(lián)的是相同的物理內存，這樣進程切換到內核態(tài)后就可以方便地訪問內核空間內存。

總結

虛擬內存是操作系統(tǒng)提供的一種機制，通過將每個進程分配的獨立的虛擬地址空間映射到實際的物理內存地址空間上，解決了多個應用程序直接操作物理內存可能引發(fā)的沖突問題。虛擬內存的使用使得每個進程都可以擁有相同的虛擬地址空間，而不用擔心與其他進程的地址沖突。通過虛擬內存機制，操作系統(tǒng)能夠更好地管理系統(tǒng)內存資源，提供更高的安全性和穩(wěn)定性。虛擬內存的實現方式有分段和分頁，其中分頁機制更為常用，采用多級頁表的方式節(jié)約了內存空間。頁表緩存TLB能夠加快虛擬地址到物理地址的轉換速度。Linux的內存管理涉及邏輯地址和線性地址的轉換，將虛擬地址空間分為內核空間和用戶空間，方便進程訪問內核空間內存。

關鍵詞：