LRU
Least Recently Used
えるあーるゆー
最も長い間参照されていないページを置換対象とするページ置換えアルゴリズム。参照の局所性(最近使われたページは再び使われやすい)を利用する。FIFOより効率的で、キャッシュやOSのページ管理で広く採用される。
ソフトウェア > オペレーティングシステム
関連キーワードの用語
AP仮想記憶
物理メモリより大きなアドレス空間をプログラムに提供する仕組み。ページング方式では仮想アドレス空間を固定サイズのページに分割し、必要なページのみを物理メモリに配置する。ページフォルト時に補助記憶からロードする。
APページング
仮想記憶の実装方式の一つ。仮想アドレス空間と物理メモリを固定サイズのページ(通常4KB)に分割し、ページテーブルで対応を管理する。外部フラグメンテーションが発生しない。TLB(変換索引バッファ)でアドレス変換を高速化する。
APガベージコレクション
プログラムが使用しなくなったメモリ領域を自動的に回収し再利用可能にする仕組み。マーク・アンド・スイープ方式や世代別GCなどの実装方式がある。Java、Python等で採用され、メモリリークを防止する。
APカーネル
OSの中核部分で、ハードウェアの抽象化、プロセス管理、メモリ管理、ファイルシステム管理、デバイス管理などの基本機能を提供する。カーネルモード(特権モード)で動作し、ハードウェアに直接アクセスできる。モノリシックカーネルとマイクロカーネルの設計方式がある。
APプロセス
実行中のプログラムのインスタンス。独自のアドレス空間、プログラムカウンタ、レジスタ、スタックを持つ。生成、実行可能、実行、待ち、終了の状態遷移を経る。スレッドはプロセス内の軽量な実行単位。
APスレッド
プロセス内で並行実行される軽量な処理単位。同一プロセス内のスレッドはメモリ空間を共有するため、スレッド間の通信が高速。ただし共有資源への同時アクセスによる競合条件を防ぐため排他制御が必要。