虛擬存儲器概述

1.1 常規存儲器管理方式的特征和局部性原理

　　1.1.1 常規存儲器管理方式的特征

　　　　1.1.1.1 一次性

　　　　1.1.1.2 駐留性

　　1.1.2 局部性原理

1.2 虛存儲器的定義和特征

　　1.2.1 虛擬存儲器的定義

　　　　具有請求調入和置換功能，能從邏輯上對內存容量加以擴充的一種儲存器系統

　　1.2.2 虛擬存儲器的特征

　　　　1.2.2.1 多次性

　　　　1.2.2.2 對換性

　　　　1.2.2.3 虛擬性

　　　　虛擬性是以多次性和對換性為基礎的。 多次性和對換性又必須建立在離散分配的基礎上

請求分頁存儲管理方式

2.1 請求分頁中的硬件支持

　　2.1.1 請求分頁機制

　　2.1.2 缺頁中斷機構

　　　 在指令執行期間產生和處理中斷信號

　　　　一條指令在執行期間可能產生多次缺頁中斷

　　2.1.3 地址變換機構

2.2 請求分頁中的內存分配

　　2.2.1 最小物理塊數的確定

　　2.2.2 內存分配策略

　　　　2.2.2.1 固定分配局部置換(fixed allocation, Local Replacement)

　　　　2.2.2.2 可變分配全局置換(Variable allocation, Global Replacement)

　　　　2.2.2.3 可變分配局部置換(Variable allocation, Local Replacement)

　　2.2.3 物理塊分配算法

　　　　2.2.3.1 平均分配算法

　　　　2.2.3.2 按比例分配算法

　　　　2.2.3.3 考慮優先權的分配算法

2.3 頁面調入策略

　　2.3.1 何時調入頁面

　　　　2.3.1.1 預調頁策略(Prepaging)

　　　　2.3.1.2 請求調頁策略(demand paging)

　　2.3.2 從何處調入頁面

　　　　2.3.2.1 系統擁有足夠的對換區空間

　　　　2.3.2.2 系統缺少足夠的對換區空間

　　　　2.3.2.3 UNIX方式

　　2.3.3 頁面調入過程

　　2.3.4 缺頁率(page fault): 頁面大小 物理塊數目 頁面置換算法 程序固有特性

頁面置換算法

3.1 最佳置換算法(Optimal Algorithm)

3.2 先進先出算法(FIFO)

3.3 最近最久未使用(Least Recently Used, LRU)

3.4 最少使用算法(Least Frequently Used, LFU)

3.5 Clock置換算法

3.6 改進型Clock置換算法

3.7 頁面緩沖算法(page buffering algorithm, PBA)

　　3.7.1 影響頁面換進換出的因素 頁面置換算法 寫回磁盤的頻率 讀入內存的頻率

　　3.7.2 算法結構

抖動與工作集

請求分段存儲管理方式

計算機操作系統 虛擬存儲器