仮想記憶:プログラムが使う仮想アドレスを物理メモリへ対応付ける仕組み 補助記憶を併用して物理メモリより大きな領域を扱うこともできる
メモリ管理ユニット(MMU):CPUとメモリの中間で仮想アドレスを物理アドレスへ置き換えるハードウェア
ページング方式:仮想アドレス空間と物理メモリをページ単位で管理し、ページテーブルで対応付ける方式 補助記憶の利用は必須ではなく、選べるページサイズはCPUやOSに依存する
ページフォールト:ページがまだ割り当てられていない場合や、アクセス権に反する操作を行った場合などに発生する例外
ページイン:補助記憶上にある必要なページを主記憶へ読み込む動作 ページフォールトの処理の一つ
ページアウト:主記憶上のページを、必要に応じて補助記憶へ書き出して物理メモリを解放する動作
ページテーブル:ページごとに、対応する主記憶の物理アドレスを記録しておく
論理アドレス空間:プログラムが使う仮想的なアドレスの範囲 それぞれのプログラムからは独立した空間に見える
物理アドレス空間:主記憶装置の実アドレスが占める範囲 ハードウェアによって一意に定まる
TLB方式:論理アドレスから物理アドレスを求めた結果を、専用のバッファに保持しておく方式
多重論理空間:ページテーブルを複数持ち、実行するプログラムや場面に合わせて使う表を切り替える
FIFO(First In First Out)方式:主記憶に入ってから最も長く経過したページを、置き換えの対象にする
NFU(Not Frequently Used)方式:使用される頻度が最も低いページを、置き換え対象にする
NRU(Not Recently Used)方式:最近使われていないページから、置き換え対象を選ぶ
LRU(Least Recently Used)方式:最後に使用してからの経過時間が最も長いページを置き換える
セグメンテーション方式:プログラムやデータを意味のまとまり(セグメント)に切り分け、まとまり単位でメモリを管理する方式