ページ置換アルゴリズム

読み方、または別称：

ページちかんアルゴリズム

ページ置換アルゴリズムとは

ページ置換アルゴリズム（ページちかんアルゴリズム）とは、メモリ管理としてページング方式を使用するコンピュータのオペレーティングシステムにおいて、空き物理ページが少ない状態で新たなページを割り当てなければならないときにどのページを「ページアウト（スワップアウト）」するかを決定する方法を意味する。これはページフォールトが発生したときに使用可能なフリーなページが存在しないときに発生する。厳密には発生条件はシステムの種類や設定によって異なるが、フリーなページが全く無い場合か、あらかじめ設定したしきい値よりもフリーなページ数が少ないときに発生する。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ ページ置換アルゴリズムの改定履歴 ]