LRU(Least Recently Used)アルゴリズムは、最も長い間使用されていないブロックを置換対象とします。問題文で「新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき, C2のブロックを置換の対象とする」とある場合、これはC2が最も長く使われていないことを意味します。したがって、LRUアルゴリズムがC2を置換対象とする、というのが正解の根拠です。
ITストラテジスト2017年度 春期午前I問 6
2017年度 春期 ITストラテジスト 午前I 問6
難度
標準
4 ブロックのキャッシュメモリ C0~C3 が表に示す状態である。ここで、新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき,C2のブロックを置換の対象とするアルゴリズムはどれか。
選択肢
アFIFO
イLFU
ウLIFO
エLRU
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
FIFO(First-In, First-Out)は、最初に入ってきたブロックから置換するため、C2が最初に入ってきたとは限りません。LFU(Least Frequently Used)は、使用頻度が最も低いブロックを置換対象としますが、C2の使用頻度が最も低いという情報はこの問題文からは判断できません。LIFO(Last-In, First-Out)は、最後に入ってきたブロックを置換対象とするため、C2が最後に入ってきたとは限らず、LRUとは置換対象の選定基準が異なります。
この解説は?
この解説は AI 生成です(詳細)
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「コンピュータシステム」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 本問の分野で問われる代表的な知識・用語の整理。
- 学習の進め方
- 正解/誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
コンピュータシステム の他の問題
- ITストラテジスト2009年度 秋期 午前I 問4パイプラインの深さをD、パイプラインピッチをP秒とすると、I個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは 1 ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。
- ITストラテジスト2009年度 秋期 午前I 問5フェールセーフの考え方として、適切なものはどれか。
- ITストラテジスト2009年度 秋期 午前I 問62台のプリンタがあり、それぞれの稼働率が0.7と0.6である。この2台のいずれか一方が稼働していて、他方が故障している確率は幾らか。ここで、2台のプリンタの稼働状態は独立であり、プリンタ以外の要因は考慮しないものとする。
- ITストラテジスト2009年度 秋期 午前I 問10コンピュータグラフィックスの要素技術に関する記述のうち、適切なものはどれか。
- ITストラテジスト2010年度 秋期 午前I 問4容量がa Mバイトでアクセス時間がxナノ秒のキャッシュメモリと、容量がb Mバイトでアクセス時間がy ナノ秒の主記憶をもつシステムにおいて、CPUからみた、主記憶とキャッシュメモリとを合わせた平均アクセス時間を表す式はどれか。ここで、読み込みたいデータがキャッシュメモリに存在しな…