Linux 虛擬記憶體

來源:互聯網
上載者:User

標籤:bsp   font   多任務   依賴   代碼   這一   大小   線上   疑問   

什麼是虛擬記憶體?

先直接摘抄一段 wikipedia 上的介紹。

虛擬記憶體是電腦系統記憶體管理的一種技術。它使得應用程式認為它擁有連續的可用的記憶體(一個連續完整的地址空間),而實際上,它通常是被分隔成多個實體記憶體片段,還有部分暫時儲存在外部磁碟儲存空間上,在需要時進行資料交換。

對於 C 語言裡面的變數,我們可以使用 & 運算子來獲得其地址, 既然是虛擬位址,就是指這個地址是虛擬。

虛擬位址機制不是必須的,在簡單的單片機中,編寫的代碼編譯時間都需要指定物理 RAM 空間分布,不會有虛擬位址的概念,地址就是指在 RAM 中的物理地址。

虛擬記憶體(之所以稱為虛擬記憶體,是和系統中的邏輯記憶體和實體記憶體相對而言的,邏輯記憶體是站在進程角度看到的記憶體,因此是程式員關心的內容。而實體記憶體是站在處理器角度看到的記憶體,由作業系統負責管理。虛擬記憶體可以說是映射到這兩種不同視角記憶體的一個技術手段。)技術就是一種由作業系統接管的按需動態記憶體分配的方法,它允許程式不知不覺中使用大於實際物理空間大小的儲存空間(其實是將程式需要的儲存空間以頁的形式分散儲存在實體記憶體和磁碟上),所以說虛擬記憶體徹底解放了程式員,從此程式員不用過分關心程式的大小和載入,可以自由編寫程式了,繁瑣的事情都交給作業系統去做吧。

為什麼需要虛擬記憶體?

我們知道程式碼和資料必須駐留在記憶體中才能得以運行,然而系統記憶體數量很有限,往往不能容納一個完整程式的所有代碼和資料,更何況在多任務系統中,可能需要同時開啟子處理常式,畫圖程式,瀏覽器等很多任務,想讓記憶體駐留所有這些程式顯然不太可能。因此首先能想到的就是將程式分割成小份,只讓當前系統運行它所有需要的那部分留在記憶體,其它部分都留在硬碟。當系統處理完當前任務片段後,再從外存中調入下一個待啟動並執行任務片段。的確,老式系統就是這樣處理大任務的,而且這個工作是由程式員自行完成。但是隨著程式語言越來越進階,程式員對系統體系的依賴程度降低了,很少有程式員能非常清楚的駕馭系統體系,因此放手讓程式員負責將程式片段化和按需調入輕則降低效率,重則使得機器崩潰;再一個原因是隨著程式越來越豐富,程式的行為幾乎無法準確預測,程式員自己都很難判斷下一步需要載入哪段程式。因此很難再靠預見性來靜態分配固定大小的記憶體,然後再機械地輪換程式片進入記憶體執行。系統必須採取一種能按需分配而不需要程式員幹預的新技術。

X86 的虛擬記憶體技術GDT/LDT

GDT 和 LDT 都是在 80286 的時候引入 x86 體系的,LDT 和 GDT 有著類似的結構。 LDT 的出現就是為了多進程使用獨立地址空間來服務的,通常每個進程一個 LDT, 而共用記憶體和核心記憶體則使用 GDT。 每個程式根據段描述符來確定基址,而且每個 Entry 裡面還有 limit 欄位,正好可以對程式訪問空間作限制。但在 80386 引入了更優秀的分頁技術後,LDT 基本上就不再使用了。

分頁

分頁作為當前虛擬記憶體技術的實現,肯定有比 LDT 更好的地方,但它們的實現思路都是類似的。作業系統為每個進程維護一個 handle,這個handle關聯的是該進程從虛擬位址到物理地址轉換的相關資料區塊。在 LDT 中 handle就是 LDT 指標與長度, 資料區塊就是 LDT 自身。分頁模式下資料區塊叫做 paging structure, handler 是指向其的指標。

paging structure 有 4096 bytes, 包含有獨立的 entries,不同模式下每個 entry 的大小不同。 每個 entry 包含一個物理地址,可以指向一個 page frame,也可以指向另一個 paging structur,也就是級聯的方式。 指向第一個 page structure 的指標在 CR3 寄存器裡, 之後從線性地址到物理地址的過程就是一個迭代的過程。線性地址的一部分用來指示對應的 entry, 該 entry 如果指向的是另一個 page structure 則繼續,直到指向了一個 page frame則表示地址轉換完成,使用最後這個 entry 作為基址,線性地址剩餘部分表示位移。

現在專門討論 32bit 模式下的分頁。32bit下每個 entry 4bytes,每個 paging structure包含 1024 個 entries, 需要 10bit 來區分每個 entry。實際上 32bit 模式下使用了 2 級 pageing structure。 第一級稱為 Page Directory, 使用 32bit 線性地址的 bits 31-22 來區分, 第二級稱為 Page Table, 使用 32bit 線性地址的 bits 21-12 來區分,剩下的 bits 11-0正好是用來計算在 4K page 裡的位移。

在所有的線性地址到物理地址翻譯中, CR3,PDPTE,PDT, PTE等儲存的都是下一步的基址, 線性地址中存的則是位移。

實現虛擬記憶體

  虛擬記憶體是將系統硬碟空間和系統實際記憶體聯合在一起供進程使用,給進程提供了一個比記憶體大得多的虛擬空間。在程式運行時,只要把虛擬位址空間的一小部分儲存到記憶體,其餘都儲存在硬碟上(也就是說程式虛擬空間就等於實際實體記憶體加部分硬碟空間)。當被訪問的虛擬位址不在記憶體時,則說明該地址未被儲存到記憶體,而是被存貯在硬碟中,因此需要的虛擬儲存地址隨即被調入到記憶體;同時當系統記憶體緊張時,也可以把當前不用的虛擬儲存空間換出到硬碟,來騰出實體記憶體空間。系統如此周而復始地運轉——換入、換出,而使用者幾乎無法查覺,這都是拜虛擬記憶體機制所賜。

  Linux的swap分區就是硬碟專門為虛擬儲存空間預留的空間。經驗大小應該是記憶體的兩倍左右。有興趣的話可以使用 swapon -s 查看交換分區大小。

  大道理很好理解,無非是用記憶體和硬碟空間合成為虛擬記憶體空間。但是這一過程中反覆啟動並執行地址翻譯(虛擬位址翻譯到物理地址)和虛擬位址換入換出卻值得仔細推敲。系統到底是怎麼樣把虛擬位址翻譯到物理地址上的呢?記憶體又如何能不斷地和硬碟之間換入換出虛擬位址呢?

  利用段機制能否回答上述問題呢?邏輯地址通過段機制後變為一個32位的地址,足以覆蓋4G的記憶體空間,當程式需要的虛擬位址不在記憶體時,只依靠段機制很難進行虛擬空間地換入換出,因為不大方便把整段大小的虛擬空間在記憶體和硬碟之間調來調去(老式系統中,會笨拙地換出整段記憶體甚至整個進程,想想這樣做會有那些惡果吧!)。所以很有必要尋找一個更小更靈活的儲存表示單位,這樣才方便虛擬位址在硬碟和記憶體之間調入調出。這個更小的儲存管理單位便是頁(4K大小)。管理頁換入換出的機制被稱為頁機制。(關於頁機制請參考《分段與分頁機制小結》)。

  我們知道線性地址(可以理解為邏輯虛擬位址)空間的大小為4GB,那怎樣來劃分頁的大小合理呢?IA32的標準頁大小為4KB,也就是說,線性地址空間被分成1M個4KB大小的頁。分大點可以不?可以,但是相應的記憶體中頁面的數目就減少,帶來的結果是一個頁面的空間過大,那麼對於一個小資料來說,給他分配一個塊是不是有點浪費?要不分小點,在記憶體運行時資料被分散到了不同的塊,讀起來也是很費勁的,因此,就巧妙的把頁的大小設為4KB。

  因為使用頁機制的原因,通過段機制轉換得到的地址僅僅是作為一個中間地址——線性地址,該地址不代表實際物理地址,而是代表整個進程的虛擬空間地址。線上性地址的基礎上,頁機制接著會處理線性地址映射:當需要的線性地址(虛擬空間地址)不在記憶體時,便以頁為單位從磁碟中調入需要的虛擬記憶體;當記憶體不夠時,又會以頁為單位把記憶體中虛擬空間的換出到磁碟上。可見,利用頁來管理記憶體和磁碟(虛擬記憶體)大大方便了記憶體管理的工作。毫無疑問,頁機制和虛擬記憶體管理簡直是“絕配”。

 

Linux 虛擬記憶體

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.