1.連續分配存儲管理方式

1.1 單一連續分配

1.2 固定分區分配

　　1.2.1 分區大小相等

　　1.2.2 分區大小不相等

1.3 動態分區分配

　　1.3.1 數據結構

　　1.3.2 動態分配分區算法

　　　　1.3.2.1 基於順序搜索的動態分區分配算法

　　　　　　1.3.2.1.1 首次適應算法(first fit)

　　　　　　1.3.2.1.2 循環首次適應算法(next fit)

　　　　　　1.3.2.1.3 最佳適應算法(best fit)

　　　　　　1.3.2.1.4 最壞適應算法(worst fit)

　　　　1.3.2.2 基於索引搜索的動態分區分配算法

　　　　　　1.3.2.2.1 快速適應算法(quick fit)

　　　　　　1.3.2.2.2 夥伴系統(buddy system)

　　　　　　1.3.2.2.3 哈希算法

　　1.3.3 分區分配操作

　　　　1.3.3.1 分配內存

　　　　1.3.3.2 回收內存

1.4 動態可重定位分區分配

　　1.4.1 緊湊(compact)

　　1.4.2 動態重定位

　　1.4.3 動態重定位分區分配算法

2.分頁存儲管理方式

2.1 分頁存儲管理的基本方法

　　2.1.1 頁面和物理塊

　　2.1.2 地址結構

　　2.1.3 頁表

2.2 地址變換結構

　　2.2.1 基本的地址變換機構

　　2.2.2 具有快表(TLB)的地址變換機構

2.3 兩級和多級頁表

2.4 反置頁表(Inverted page table)

3.分段存儲管理方式

3.1 分段管理的優勢

　　3.1.1 方便編程

　　3.1.2 信息共享

　　3.1.3 信息保護

　　3.1.4 動態增長

　　3.1.5 動態鏈接

3.2 分段系統的基本原理

　　3.2.1 分段

　　3.2.2 段表

　　3.2.3 地址變換機構

　　3.2.4 分頁和分段的主要區別

　　　　3.2.4.1 頁是信息的物理單位，僅僅是為了系統管理的需要；段是信息的邏輯單位，目的在於更好的滿足用戶的需求

　　　　3.2.4.2 頁的大小固定，由系統決定； 段的大小由用戶編寫的程序決定

　　　　3.2.4.3 分頁的用戶程序地址一般是一維的； 分段的用戶程序地址一般是二維的

3.3 信息共享

　　3.3.1 分頁系統中的程序和數據共享

　　3.3.2 分段系統中的程序和數據共享

4.段頁存儲管理方式

　　4.1 基本原理

　　4.2 地址變換過程

計算機操作系統 存儲器管理