平成27年 秋期 基本情報技術者 午前 問17

仮想記憶管理のページ入替え方式のうち、最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。

　ア 　FlFO 　イ 　LFU 　ウ 　LIFO 　エ 　LRU

答え　エ

【解説】

　ア 　FlFO(First-In First-Out)では、最も長い時間ページイン状態にあるページを置き換えます。
　イ 　LFU(Least Frequently Used)では、最も参照回数の少ないページを置き換えます。
　ウ 　LIFO(Last-in First-out)では、最後に追加されたデータを置き換えます。
　エ 　LRU(Least Recently Used)では、最後に使われてからの経過時間が最も長いページを置き換えます。

【キーワード】
・ページ置換えアルゴリズム

【キーワードの解説】
  • ページ置換えアルゴリズム
    ページングによる仮想記憶方式でページフォールトに伴うページアウト(主記憶からデータを磁気ディスクなどに退避する操作)するページを決める方法には幾つかあり、代表的なものとしては、
    • LRU(Least Recently Used)
      最も長い時間アクセスがないページをページアウトする。
    • FIFO(First-In First-Out)
      最も長い時間ページイン状態にあるページをページアウトする。
    • NFU(Not Frequently Used)
      アクセス回数の少ないページをページアウトする。
    • NRU(Not Recently Used)
      一定時間アクセスのないページをページアウトする。
    などがある。

もっと、「ページ置換えアルゴリズム」について調べてみよう。

戻る 一覧へ 次へ