問19応用情報技術者 令和7年度 秋期
19 / 80問令和7年度 秋期2025年
4ブロックのキャッシュメモリC0〜C3が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換の対象とするアルゴリズムはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 4解説
正解は4。表の各列を見ると、C2は最終参照時刻が0:05で、四つの中で最も古い（C0は0:08、C1は0:06、C3は0:10）。最後に参照されてから最も時間がたったブロックを追い出すのがLRU（Least Recently Used）なので、C2を選ぶのはLRU。だから4が正しい。
- 1は、FIFOは最も早くロードされたブロックを追い出す。ロード時刻が0:00のC0が対象になる。
- 2は、LFUは参照回数が最も少ないブロックを追い出す。参照回数1のC1が対象になる。
- 3は、LIFOは最も新しくロードされたブロックを追い出す。ロード時刻が0:05のC3が対象になる。
根拠：キャッシュメモリのブロック置換アルゴリズム（FIFO・LIFO・LRU・LFU）
KEY POINT
置換方式は見る列で決まる。FIFOとLIFOはロード時刻、LRUは最終参照時刻、LFUは参照回数で追い出すブロックを選ぶ。「コンピュータシステム」の他の問題
- 令和7年度 秋期 問18二つのタスクが共用する二つの資源を排他的に使用するとき，デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ方法はどれか。
- 令和7年度 秋期 問20図のLED点灯回路において，LEDに10ミリAの電流が流れるように抵抗値を決定したときに，回路全体の消費電力に占めるLEDの消費電力の割合は何%か。ここで…
- 令和7年度 秋期 問17スレッドセーフの説明として，適切なものはどれか。
- 令和7年度 秋期 問21組込みシステムのプログラムで，放された状態では0になり，押された状態では1になるスイッチの値を読み込んでいる。このプログラムによって，スイッチの値は周期的…
- 令和7年度 秋期 問16一つのI²Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用するリアルタイムOSの機能として，適…
- 令和7年度 秋期 問22入力がAとB，出力がYの論理回路を動作させたとき，図のタイミングチャートが得られた。この論理回路として，適切なものはどれか。
出典：令和7年度 秋期 応用情報技術者試験 午前 問19（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。