一. 計算機體系結構
在os中管理記憶體的不同方法
實現高度依賴於硬體
二. 位址空間/位址生成
1. 位址空間定義
2. 位址生成
3. 位址安全檢查
三. 連續記憶體分配
1. 記憶體碎片問題：空閒記憶體不能被使用
2. 簡單的記憶體管理方法——分割槽的動態分配
3. 分配策略
優勢：簡單，易於產生較大的空閒塊；
缺點：容易產生外部碎片；不確定性。
最優適配：使用最適合滿足分配請求的空閒塊。
優勢：當大部分分配是小尺寸時非常有效；比較簡單。
缺點：產生外部碎片；重分配慢；易產生多個沒用的微小碎片。
最差適配：使用最大的可用空閒塊。
優點：分配是中等尺寸時，效果最好
缺點：重分配慢；多個外部碎片；易於破壞大的空閒塊以致大分割槽無法被分配。
4. 壓縮式碎片整理
5. 交換式碎片整理
把搶占的程式存到硬碟（虛擬記憶體）裡。
四. 非連續記憶體分配
連續記憶體分配的缺點：
非連續記憶體分配的優點：
非連續記憶體分配的缺點：
兩種硬體方案：分段/分頁
1. 分段——更好的分離和共享
分段定址方案邏輯位址分為兩塊，分別放段號和段內偏移，稱為段表。
2. 分頁
頁定址方案
頁表 tlb（translation look-aside buffer）
不是讓頁表與邏輯位址空間的大小對應，而是讓頁表與實體地址的大小對應。導致邏輯位址空間的增長速度快於實體地址空間。
缺點：需要的資訊對調了，即根據幀號找頁號。實現時設計成本大，硬體成本高，容量小。
將 頁暫存器 變為 基於雜湊(hash)查詢 的方案，可節省空間，但多了乙個計算雜湊函式的硬體。
作業系統 5 物理記憶體管理 連續記憶體分配
目錄5.5 碎片整理 5.6 夥伴系統 buddy system 在該表中，明顯處理器中的l1快取是最快的，有3.6ghz的訪問速度，l2快取較快。其中l1，l2為快取記憶體。以上為硬體mmu控制的記憶體。在快取記憶體未命中時，就需要去記憶體中查詢。若缺頁，則需要到外存，也就是虛擬內卒中查詢。這一切...
作業系統 記憶體非連續分配方式
基本分頁儲存方式 1 把記憶體分為乙個個小分割槽，再按照分割槽大小把程序拆分成乙個個的小部分，比如每個分割槽4kb，每個分割槽就是乙個頁框 頁幀 頁存塊 物理塊，頁框號從0開始 2 將程序也分成和頁框大小相等的乙個個區域，稱為頁 頁面，每個頁面也有個編號，頁號也是從0開始的 3 將程序分頁然後離散的...
作業系統 記憶體非連續分配方式
基本分頁儲存方式 1 把記憶體分為乙個個小分割槽，再按照分割槽大小把程序拆分成乙個個的小部分，比如每個分割槽4kb，每個分割槽就是乙個頁框 頁幀 頁存塊 物理塊，頁框號從0開始 2 將程序也分成和頁框大小相等的乙個個區域，稱為頁 頁面，每個頁面也有個編號，頁號也是從0開始的 3 將程序分頁然後離散的...