ページ置換えアルゴリズム

主記憶に空きのページ枠が無いときに新しいページを読み込むため、主記憶上のどのページを補助記憶へ追い出すかを決めて置き換えること。追い出すページの選び方にLRU、FIFO、LFUなどのアルゴリズムがあり、置換えが過度に起きるとスラッシングになる。

主記憶と補助記憶を組み合わせて、物理メモリ以上のメモリ空間をプログラムに提供する技術。ページング方式が代表的で、必要なページのみを主記憶に読み込むデマンドページングが一般的。

仮想記憶の実現方式の一つ。仮想アドレス空間を固定長のページに、物理メモリを同じサイズのページフレームに分割し、ページ単位でメモリの割り当てを管理する。外部フラグメンテーションが発生しない。

仮想記憶システムでページフォールトが頻発し、ページの入れ替え処理にCPU時間の大部分が費やされてシステムの処理能力が極端に低下する現象。実メモリの不足が主な原因。

メモリやディスクの空き領域が断片化して、連続した大きな領域が確保できなくなる現象。内部フラグメンテーション（割り当て領域の未使用部分）と外部フラグメンテーション（空き領域の分散）がある。

主記憶が不足したとき、優先度の低いプログラムの内容を補助記憶へ書き出して領域を空けること。逆に呼び戻すことをスワップインという。これが頻発するとスラッシングが起こる。

プログラムが確保したまま使わなくなったメモリ領域を、処理系が自動的に探して解放する仕組み。解放忘れによるメモリリークを防げるが、実行が始まると一時的に処理が止まることがある。