エのLRU（Least Recently Used: 最も長い間参照されていない）アルゴリズムが正解です。LRUは、キャッシュメモリ内で最も参照されてからの経過時間が長いブロックを置換対象とします。問題文の「最終参照時刻」は、各ブロックが最後に参照された時点を示しており、この値が最も古いもの（すなわち、最も長い間参照されていない）が置換対象となります。
システムアーキテクト2017年度 春期午前I問 6
2017年度 春期 システムアーキテクト 午前I 問6
難度
標準
4 ブロックのキャッシュメモリ CO~ C3 が表に示す状態である。ここで、新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき,C2のブロックを置換の対象とするアルゴリズムはどれか。
キャッシュメモリ ロード時刻(分:秒) 最終参照時刻(分:秒) 参照回数
CO 0:00 0:08 10
C1 0:03 0:06 1
C2 0:04 0:05 3
C3 0:05 0:10 5
選択肢
アFIFO
イLFU
ウLIFO
エLRU
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
アのFIFO（First-In, First-Out: 先入れ先出し）は、キャッシュメモリにロードされた順序が最も古いブロックを置換対象とするため、参照時刻とは無関係です。イのLFU（Least Frequently Used: 最も参照回数が少ない）は、参照回数が最も少ないブロックを置換対象とするため、参照回数のみで判断し、参照時刻は考慮しません。ウのLIFO（Last-In, First-Out: 後入れ先出し）は、最後にキャッシュメモリにロードされたブロックを置換対象とするため、ロード時刻が最も新しいものが置換対象となり、参照時刻とは異なります。
この解説は？
この解説は AI 生成です（詳細）
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「コンピュータシステム」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 本問の分野で問われる代表的な知識・用語の整理。
- 学習の進め方
- 正解／誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
コンピュータシステム の他の問題
- システムアーキテクト2009年度 秋期 午前I 問4パイプラインの深さをD、パイプラインピッチをP秒とすると、I個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは 1 ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。
- システムアーキテクト2010年度 秋期 午前I 問4容量がa Mバイトでアクセス時間がxナノ秒のキャッシュメモリと、容量がb Mバイトでアクセス時間がy ナノ秒の主記憶をもつシステムにおいて、CPUからみた、主記憶とキャッシュメモリとを合わせた平均アクセス時間を表す式はどれか。ここで、読み込みたいデータがキャッシュメモリに存在しな…
- システムアーキテクト2010年度 秋期 午前I 問5システムの信頼性向上技術に関する記述のうち、適切なものはどれか。
- システムアーキテクト2010年度 秋期 午前I 問6ほとんどのプログラムの大きさがページサイズの半分以下のシステムにおいて、ページサイズを半分にしたときに予想されるものはどれか。ここで、このシステムは主記憶が不足しがちで、多重度やスループットなどはシステム性能の限界で運用しているものとする。
- システムアーキテクト2010年度 秋期 午前I 問27ワンチップマイコンの内蔵メモリとしてフラッシュメモリが採用されている理由として、適切なものはどれか。