09 最優頁面置換算法後續

頁面置換算法之最近最久未使用算法 (Least Recently Used, LRU)的基本思路：當一個缺頁中斷髮生時，選擇最久未使用的那個頁面，並淘汰之。 它是對最優頁面置換算法的一個近似，其依據的原理是程序的局部性原理，即在最近一小段時間（最近幾條指令）內，如果某些頁面被頻繁的訪問。那麼在將來的一小段時間內，它們還有可能會再一次被頻繁的訪問。反過來說，如果過去某些頁面長時間未被訪問，那麼在將來

>>阅读原文<<