[TOC] ## 問題 一個游戲十幾G,物理內存只有4G,那這個游戲是怎么運行起來的? > 答:通過虛擬內存 ## 虛擬內存概述 1. 有些進程實際需要的內存很大,超過物理內存的容量 2. 多道程序設計,使得每個進程可用物理內存更加稀缺 3. 不可能無限增加物理內存,物理內存總有不夠的時候 4. 虛擬內存是操作系統內存管理的關鍵技術 5. 使得多道程序運行和大程序運行成為現實 6. 把程序使用內存劃分,將部分暫時不使用的內存放置在輔存  ## 程序的局部性原理 **局部性原理**是指CPU訪問存儲器時,無論是存取指令還是存取數據,所訪問的存儲單元都趨于聚集在一個較小的連續區域中。 - 程序運行時,無需全部裝入內存,裝載部分即可 - 如果訪問頁不在內存,則發出缺頁中斷,發起頁面置換 - 從用戶層面看,程序擁有很大的空間,即是虛擬內存 ## 虛擬內存的置換算法 1. 先進先出算法(FIFO) 2. 最不經常使用算法(LFU) 3. 最近最少使用算法(LRU ### 與高速緩存的區別 #### 替換時機不同 **高速緩存替換時機**  **主存頁面的替換時機**  #### 目的不同 **高速緩存** Cache-主存層次的替換策略主要是為了解決速度問題 **主存頁面** 主存-輔存層次主要是為了解決容量問題