応用情報に戻る
練習問題難易度: 標準2017年度

応用情報技術者 過去問練習問題 第16問

問題

4ブロックのキャッシュメモリ C0〜C3 が表に示す状態である。ここで,新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき,C2 のブロックを置換の対象とするアルゴリズムはどれか。
の図表

選択肢

  1. 1FIFO
  2. 2LFU
  3. 3LIFO
  4. 4LRU

正解

4. LRU

詳しい解説を見る

解説

表より,最終参照時刻が最も古い(0:05)のは C2 である。最も長く参照されていないブロックを置換対象とするのは LRU(Least Recently Used)であり,C2 が選ばれる。よってエが正しい。FIFO はロード時刻が最古の C0,LFU は参照回数が最少(1回)の C1,LIFO は最後にロードした C3 を対象とするため一致しない。(出典: 平成29年度 春期 応用情報技術者試験 午前 問16)

一問一答

全400問を繰り返し学習

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。