2019年王道計算機考研作業系統筆記---記憶體管理
阿新 • • 發佈：2018-12-17
1. 名詞解釋
覆蓋:用於早期作業系統，打破了記憶體有限的侷限性，使得作業不必一次性調入記憶體
交換:把不需要用到的程序，暫時調離出記憶體
頁表:儲存頁號對應塊號的對映關係，一段連續的空間
段表:儲存段號對應段長和基址對映關係，一段連續空間
駐留集:指請求分頁儲存管理中給程序分配的物理頁面（塊）的集合。
工作集:為了避免抖動，基於區域性性原理，預知某段時間間隔內需要訪問的頁面，並提前調入記憶體 抖動:頁面被頻繁調入調出
belady異常:缺頁率隨著分配的物理塊增加而增加
2. 記憶體分配
- 連續 分割槽： 分割槽分配演算法
| 名稱 | 特性 | 優點 | 缺點 |
|---|---|---|---|
| FF（首次適應） | 地址增序，從起始位置 |
充分利用低地址 | 低地址產生碎片 |
| NF（下次適應） | 地址增序，從上一次選擇的地址開始選擇第一個符合要求的 | 空閒區域更均勻 | 缺乏大的空閒分割槽 |
| WF（最差適應） | 容量減序，選擇第一個符合要求的 | 剩下分割槽可以用 | 沒有大的分割槽 |
| BF（最佳適應） | 容量增序，選擇第一個符合要求的 | 保留了大的分割槽 | 產生難以利用的碎片碎片 |
- 非連續 頁式 段式 段頁式
3. 虛擬記憶體分配
頁面置換演算法
| 名稱 | 特點 |
|---|---|
| OPT | 將未來一段時間用不到的調出 |
| LRU | 用過去預測未來 |
| FCFS | 將駐留頁面時間最長的頁面調出 |
| CLOCK | 考慮訪問位，考慮修改位 |
頁面分配策略
固定分割槽區域性置換 可變分割槽區域性置換 可變分割槽全域性置換
4. 有關訪問時間的計算
- a為訪問TLB時間；
- t為訪存時間；
- p為命中塊表概率;
- f 缺頁率：
EAT（有效訪問時間）:（不考慮缺頁）
- 命中快表 ：EAT=a+t
- 未命中快表：EAT=a+2*t
- 平均訪問時間：EAT=a+（1-p）*t+t
EAT（有效訪問時間）:（考慮缺頁）
平均訪問時間：EAT=a+d*t+(1-d)(t+f(T+a+t)+(1-f)(a+t))