傳統存儲管理方式的特徵
上一節所討論的各種內存管理策略都是爲了同時將多個進程保存在內存中以便允許多道程序設計。它們都具有以下兩個共同的特徵：1) 一次性
作業必須一次性全部裝入內存後，方能開始運行。這會導致兩種情況發生：- 當作業很大，不能全部被裝入內存時，將使該作業無法運行；
- 當大量作業要求運行時，由於內存不足以容納所有作業，只能使少數作業先運行，導致多道程序度的下降。
2) 駐留性
作業被裝入內存後，就一直駐留在內存中，其任何部分都不會被換出，直至作業運行結束。運行中的進程，會因等待I/O而被阻塞，可能處於長期等待狀態。由以上分析可知，許多在程序運行中不用或暫時不用的程序（數據）佔據了大量的內存空間，而一些需要運行的作業又無法裝入運行，顯然浪費了寶貴的內存資源。
局部性原理
要真正理解虛擬內存技術的思想，首先必須瞭解計算機中著名的局部性原理。著名的 Bill Joy (SUN公司CEO)說過：”在研究所的時候，我經常開玩笑地說高速緩存是計算機科學中唯一重要的思想。事實上，髙速緩存技術確實極大地影響了計算機系統的設計。“快表、 頁高速緩存以及虛擬內存技術從廣義上講，都是屬於高速緩存技術。這個技術所依賴的原理就是局部性原理。局部性原理既適用於程序結構，也適用於數據結構（更遠地講，Dijkstra 著名的關於“goto語句有害”的論文也是出於對程序局部性原理的深刻認識和理解）。局部性原理表現在以下兩個方面：
- 時間局部性：如果程序中的某條指令一旦執行，不久以後該指令可能再次執行；如果某數據被訪問過，不久以後該數據可能再次被訪問。產生時間局部性的典型原因，是由於在程序中存在着大量的循環操作。
- 空間局部性：一旦程序訪問了某個存儲單元，在不久之後，其附近的存儲單元也將被訪問，即程序在一段時間內所訪問的地址，可能集中在一定的範圍之內，這是因爲指令通常是順序存放、順序執行的，數據也一般是以向量、數組、表等形式簇聚存儲的。
時間局部性是通過將近來使用的指令和數據保存到高速緩存存儲器中，並使用高速緩存的層次結構實現。空間局部性通常是使用較大的高速緩存，並將預取機制集成到高速緩存控制邏輯中實現。虛擬內存技術實際上就是建立了 “內存一外存”的兩級存儲器的結構，利用局部性原理實現髙速緩存。
虛擬存儲器的定義和特徵
基於局部性原理，在程序裝入時，可以將程序的一部分裝入內存，而將其餘部分留在外存，就可以啓動程序執行。在程序執行過程中，當所訪問的信息不在內存時，由操作系統將所需要的部分調入內存,然後繼續執行程序。另一方面，操作系統將內存中暫時不使用的內容換出到外存上，從而騰出空間存放將要調入內存的信息。這樣，系統好像爲用戶提供了一個比實際內存大得多的存儲器，稱爲虛擬存儲器。之所以將其稱爲虛擬存儲器，是因爲這種存儲器實際上並不存在，只是由於系統提供了部分裝入、請求調入和置換功能後（對用戶完全透明），給用戶的感覺是好像存在一個比實際物理內存大得多的存儲器。虛擬存儲器的大小由計算機的地址結構決定，並非是內存和外存的簡單相加。虛擬存儲器有以下三個主要特徵：
- 多次性，是指無需在作業運行時一次性地全部裝入內存，而是允許被分成多次調入內存運行。
- 對換性，是指無需在作業運行時一直常駐內存，而是允許在作業的運行過程中，進行換進和換出。
- 虛擬性，是指從邏輯上擴充內存的容量，使用戶所看到的內存容量，遠大於實際的內存容量。
虛擬內存技術的實現
虛擬內存中，允許將一個作業分多次調入內存。釆用連續分配方式時，會使相當一部分內存空間都處於暫時或“永久”的空閒狀態，造成內存資源的嚴重浪費，而且也無法從邏輯上擴大內存容量。因此，虛擬內存的實需要建立在離散分配的內存管理方式的基礎上。虛擬內存的實現有以下三種方式：- 請求分頁存儲管理。
- 請求分段存儲管理。
- 請求段頁式存儲管理。
不管哪種方式，都需要有一定的硬件支持。一般需要的支持有以下幾個方面：
- 一定容量的內存和外存。
- 頁表機制（或段表機制），作爲主要的數據結構。
- 中斷機構，當用戶程序要訪問的部分尚未調入內存，則產生中斷。
- 地址變換機構，邏輯地址到物理地址的變換。
