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))