2025年(令和7年) 秋期 応用情報技術者 午前 問19

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

【キーワード】
・ページ置き換え方式

• ページ置き換え方式
  仮想記憶管理における主記憶のページ置き換えには以下のような方式があります。
  • LFU(Least Frequently Used)、NFU(Not Frequently Used)
    アクセス回数の少ないページをページアウトする。
  • LRU(Least Recently Used)
    最も長い時間アクセスがないページをページアウトする。
  • NRU(Not Recently Used)
    一定時間アクセスのないページをページアウトする。
  • FIFO(First-In First-Out)
    最も長い時間ページイン状態にあるページをページアウトする。
  • LIFO(Last-In First-Out)
    最も短い時間ページイン状態にあるページをページアウトする。

戻る 一覧へ 次へ