內存管理——頁面置換算法計算缺頁率

1. FIFO（先進先出頁面置換算法）
   按照進入內存的先後順序，進行排序。如果出現相同的頁面在內存中，就不做置換。
2. LRU （最近最少使用頁面置換算法）
   按照進入內存的先後順序，進行排序。後來的頁面總是把前面的頁面置換掉。
3. OPT（理性頁面置換算法）
   按照進入內存的先後順序，進行排序。將最長時間纔會出現的頁面置換掉。

---

實踐表明，缺頁率大小順序爲：OPT<LRU<FIFO