1. 程式人生 > >2019年王道計算機考研作業系統筆記---記憶體管理

2019年王道計算機考研作業系統筆記---記憶體管理

1. 名詞解釋

覆蓋:用於早期作業系統,打破了記憶體有限的侷限性,使得作業不必一次性調入記憶體

交換:把不需要用到的程序,暫時調離出記憶體

頁表:儲存頁號對應塊號的對映關係,一段連續的空間

段表:儲存段號對應段長和基址對映關係,一段連續空間

駐留集:指請求分頁儲存管理中給程序分配的物理頁面(塊)的集合。

工作集:為了避免抖動,基於區域性性原理,預知某段時間間隔內需要訪問的頁面,並提前調入記憶體 抖動:頁面被頻繁調入調出

belady異常:缺頁率隨著分配的物理塊增加而增加

2. 記憶體分配

  1. 連續 分割槽: 分割槽分配演算法
名稱 特性 優點 缺點
FF(首次適應) 地址增序,從起始位置
開始選擇第一個符合要求的
充分利用低地址 低地址產生碎片
NF(下次適應) 地址增序,從上一次選擇的地址開始選擇第一個符合要求的 空閒區域更均勻 缺乏大的空閒分割槽
WF(最差適應) 容量序,選擇第一個符合要求的 剩下分割槽可以用 沒有大的分割槽
BF(最佳適應) 容量序,選擇第一個符合要求的 保留了大的分割槽 產生難以利用的碎片碎片
  1. 非連續 頁式 段式 段頁式

3. 虛擬記憶體分配

頁面置換演算法

名稱 特點
OPT 將未來一段時間用不到的調出
LRU 用過去預測未來
FCFS 將駐留頁面時間最長的頁面調出
CLOCK 考慮訪問位,考慮修改位

頁面分配策略

固定分割槽區域性置換 可變分割槽區域性置換 可變分割槽全域性置換

4. 有關訪問時間的計算

  • a為訪問TLB時間;
  • t為訪存時間;
  • p為命中塊表概率;
  • f 缺頁率:

EAT(有效訪問時間):(不考慮缺頁)

  1. 命中快表 :EAT=a+t
  2. 未命中快表:EAT=a+2*t
  3. 平均訪問時間:EAT=a+(1-p)*t+t

EAT(有效訪問時間):考慮缺頁在這裡插入圖片描述 平均訪問時間:EAT=a+d*t+(1-d)(t+f(T+a+t)+(1-f)(a+t))