平成28年 秋期 基本情報技術者 午前 問19

LRUアルゴリズムで、ページ置換えの判断基準に用いられる項目はどれか。

 ア  最後に参照した時刻  イ  最初に参照した時刻
 ウ  単位時間当たりの参照頻度  エ  累積の参照回数


答え ア


解説
LRUは最も長い時間アクセスがないページをページアウトするページ置き換えアルゴリズムなので、判断基準に用いるデータは最後に参照した時刻(ア)になります。

 イ  最初に参照した時刻はFIFO方式で使用します。
 ウ  単位時間当たりの参照頻度はNRU方式で使用します。
 エ  累積の参照回数はNFU方式で使用します。


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

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

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

戻る 一覧へ 次へ