ページ置換とは

ページ置換とは、仮想記憶で、ページフォールトが起きたときに主記憶に空きが無い場合、すでに主記憶にあるページのうちどれかを補助記憶へ追い出して、必要なページと入れ替えることである。

どのページを追い出すかの方式（ページ置換アルゴリズム）には、最も早く読み込んだページを追い出すFIFO、最も長く参照されていないページを追い出すLRU、参照回数の少ないページを追い出すLFUなどがある。