LRUとは

定義

Least Recently Usedの略で、最も長い間参照されていないページ/ブロックを置換対象とする方式。過去に長く参照されていないものは将来も参照されにくい、という経験則に基づく。キャッシュ、ページング、データベースバッファで広く採用される。

ITパスポート・基本情報での出題ポイント

システム設計の用語は、性能、信頼性、可用性、保守性のどれを改善する考え方かが問われます。構成図や障害時の振る舞いを思い浮かべ、単に速い・安全という印象ではなく、何を犠牲にして何を高めるのかを押さえることが重要です。

よく問われるパターン

• 障害時にサービスを継続する仕組みか、性能を上げる仕組みかを選ぶ。
• スケールアップ、スケールアウト、冗長化など構成変更の効果を問う。
• 性能指標や計算式から、ボトルネックや改善策を判断する。

関連する過去問

• ITパスポート 2018年 (平成30年 秋期) 問65CPUに搭載された1次と2次のキャッシュメモリに関する記述のうち,適切なものはどれか。関連: LRU
• 基本情報技術者 令和2年度 科目A 修了認定試験 問18ページング方式の仮想記憶において、ページ置換えアルゴリズムに LRU 方式を採用する。主記憶に割り当てられるページ枠...関連: LRU
• 基本情報技術者 令和元年度 科目A 修了認定試験 問17仮想記憶方式のコンピュータにおいて、実記憶に割り当てられるページ数は 3 とし、追い出すページを選ぶアルゴリズムは、...関連: LRU

関連用語(システム設計)

• アーカイバあーかいば
• IoTあいおーてぃー
• アクセシビリティあくせしびりてぃ
• 移行テストいこうてすと
• 一斉移行方式いっせいいこうほうしき
• SOAえすおーえー

間違えやすい用語との違い

LRUと同じ「システム設計」の用語では、アーカイバ、IoT、アクセシビリティなどが近い文脈で問われます。性能、可用性、信頼性、拡張性、コストのどれに効く設計なのかを軸にしてください。