ページリプレースメント

主記憶が満杯の時に新しいページを読み込むため、どのページを追い出すかを決定するアルゴリズム。LRU（最も長い間参照されていないページを置換）やFIFO（最も古くから存在するページを置換）が代表的。

プログラムが直近の一定期間に参照したページの集合。プログラムが効率よく動くために主記憶に置いておくべきページの目安となり、ワーキングセットを主記憶に保持できないとページの置換えが頻発してスラッシングが起こる。

ページング方式の仮想記憶で、主記憶に空きを作るために、主記憶上のページを補助記憶へ書き出すこと。どのページを追い出すかはLRUやFIFOなどのページ置換えアルゴリズムで決める。主記憶が不足してページインとページアウトが頻発し、処理がほとんど進まなくなる状態をスラッシングという。