オペレーティングシステム (全106問中4問目)

No.4

4ブロック分のキャッシュメモリC0〜C3が表に示す状態である。ここで,新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき,C2のブロックを置換の対象とするアルゴリズムはどれか。
18.gif/image-size:460×117
  • FIFO
  • LFU
  • LIFO
  • LRU
  • [出典]
  • 午前免除試験 R3-12月 問18
  • 応用情報技術者 H29春期 問16と同題

分類

テクノロジ系 » ソフトウェア » オペレーティングシステム

正解

解説

LRU(Least Recently Used)は、"最後に参照された時刻"が、最も昔であるものを置換え対象とするアルゴリズムです。LRUで置換え対象を選択すると、4ブロックの中で最終参照時刻が最も古い"C2"が選ばれます。
18e.gif/image-size:428×109
  • First In First Outの略で先入先出しのこと。最も昔にロードされたものを置換え対象とするアルゴリズムです。この問題では"C0"が対象となります。
    18a.gif/image-size:428×109
  • Least Frequently Usedの略。最も使用頻度(回数)の少ないものを置換え対象とするアルゴリズムです。この問題では"C1"が対象となります。
    18i.gif/image-size:428×109
  • Last In First Outの略で後入先出しのこと。最も新しくロードされたものを置換え対象とするアルゴリズムです。この問題では"C3"が対象となります。
    18u.gif/image-size:428×109
  • 正しい。"C2"が対象となります。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop