LRU
Least Recently Used
えるあーるゆー
最も長い間参照されていないページを置換対象とするページ置換えアルゴリズム。参照の局所性(最近使われたページは再び使われやすい)を利用する。FIFOより効率的で、キャッシュやOSのページ管理で広く採用される。
Related
他の資格での定義
Past Exams
過去問での出題
過去問で 31 回出題(応用情報技術者試験 11・基本情報技術者試験 10・高度試験 午前Ⅰ 5・エンベデッドシステムスペシャリスト試験 4・データベーススペシャリスト試験 1)
- 令和7年度 秋期 応用情報技術者試験 午前 問19正解の選択肢(IPA の PDF を新しいタブで開きます)
- 令和7年度 秋期 高度試験 午前Ⅰ 問6正解の選択肢(IPA の PDF を新しいタブで開きます)
- 令和7年度 春期 応用情報技術者試験 午前 問15(IPA の PDF を新しいタブで開きます)
- 令和7年度 春期 高度試験 午前Ⅰ 問6(IPA の PDF を新しいタブで開きます)
- 令和5年度 春期 応用情報技術者試験 午前 問18正解の選択肢(IPA の PDF を新しいタブで開きます)
- 令和4年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問11選択肢(IPA の PDF を新しいタブで開きます)
- 平成31年度 春期 応用情報技術者試験 午前 問19(IPA の PDF を新しいタブで開きます)
- 平成31年度 春期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問10(IPA の PDF を新しいタブで開きます)
- 平成30年度 春期 応用情報技術者試験 午前 問8選択肢(IPA の PDF を新しいタブで開きます)
- 平成30年度 春期 高度試験 午前Ⅰ 問3選択肢(IPA の PDF を新しいタブで開きます)
残り 21 件を表示閉じる
- 平成29年度 春期 応用情報技術者試験 午前 問16正解の選択肢(IPA の PDF を新しいタブで開きます)
- 平成29年度 春期 基本情報技術者試験 午前 問19(IPA の PDF を新しいタブで開きます)
- 平成29年度 春期 高度試験 午前Ⅰ 問6正解の選択肢(IPA の PDF を新しいタブで開きます)
- 平成28年度 秋期 応用情報技術者試験 午前 問18(IPA の PDF を新しいタブで開きます)
- 平成28年度 秋期 基本情報技術者試験 午前 問19(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 応用情報技術者試験 午前 問18正解の選択肢(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 高度試験 午前Ⅰ 問6正解の選択肢(IPA の PDF を新しいタブで開きます)
- 平成27年度 秋期 基本情報技術者試験 午前 問17正解の選択肢(IPA の PDF を新しいタブで開きます)
- 平成27年度 春期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問8(IPA の PDF を新しいタブで開きます)
- 平成27年度 春期 基本情報技術者試験 午前 問20(IPA の PDF を新しいタブで開きます)
- 平成26年度 秋期 基本情報技術者試験 午前 問16(IPA の PDF を新しいタブで開きます)
- 平成25年度 春期 基本情報技術者試験 午前 問20(IPA の PDF を新しいタブで開きます)
- 平成24年度 秋期 応用情報技術者試験 午前 問19(IPA の PDF を新しいタブで開きます)
- 平成24年度 秋期 基本情報技術者試験 午前 問19(IPA の PDF を新しいタブで開きます)
- 平成24年度 春期 基本情報技術者試験 午前 問22(IPA の PDF を新しいタブで開きます)
- 平成23年度 応用情報技術者試験 特別試験 午前 問21(IPA の PDF を新しいタブで開きます)
- 平成23年度 基本情報技術者試験 特別試験 午前 問21(IPA の PDF を新しいタブで開きます)
- 平成22年度 春期 応用情報技術者試験 午前 問18正解の選択肢(IPA の PDF を新しいタブで開きます)
- 平成22年度 春期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問8選択肢(IPA の PDF を新しいタブで開きます)
- 平成21年度 春期 データベーススペシャリスト試験 午前Ⅱ 問12選択肢(IPA の PDF を新しいタブで開きます)
- 平成21年度 春期 基本情報技術者試験 午前 問20(IPA の PDF を新しいタブで開きます)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
物理メモリより大きなアドレス空間をプログラムに提供する仕組み。ページング方式では仮想アドレス空間を固定サイズのページに分割し、必要なページのみを物理メモリに配置する。ページフォルト時に補助記憶からロードする。
仮想記憶の実装方式の一つ。仮想アドレス空間と物理メモリを固定サイズのページ(通常4KB)に分割し、ページテーブルで対応を管理する。外部フラグメンテーションが発生しない。TLB(変換索引バッファ)でアドレス変換を高速化する。
OSの機能の一つで、主記憶の領域をプログラムへ割り当て、使い終わった領域を回収するなどして、限られた記憶装置を効率よく使えるようにする管理。物理的な主記憶を扱う実記憶管理と、補助記憶を使って主記憶より大きな領域を提供する仮想記憶管理がある。
プログラムが使用しなくなったメモリ領域を自動的に回収し再利用可能にする仕組み。マーク・アンド・スイープ方式や世代別GCなどの実装方式がある。Java、Python等で採用され、メモリリークを防止する。
OSの中核部分で、ハードウェアの抽象化、プロセス管理、メモリ管理、ファイルシステム管理、デバイス管理などの基本機能を提供する。カーネルモード(特権モード)で動作し、ハードウェアに直接アクセスできる。モノリシックカーネルとマイクロカーネルの設計方式がある。
実行中のプログラムのインスタンス。独自のアドレス空間、プログラムカウンタ、レジスタ、スタックを持つ。生成、実行可能、実行、待ち、終了の状態遷移を経る。スレッドはプロセス内の軽量な実行単位。
