| 基本情報技術者試験 |
2012年度 ＝ 平成24年度・春期 |
午前 |
問22 |
ページ置換えアルゴリズムにおけるLRU方式の説明として、適切なものはどれか。
ア 最後に参照されたページを置き換える方式
イ 最後に参照されてからの経過時間が最も長いページを置き換える方式
ウ 最も参照回数の少ないページを置き換える方式
エ 最も古くから存在するページを置き換える方式
イ
仮想記憶のページ入替方式としては、FIFO（First-In First-Out）やLRU（Least Recently Used）などがあります。
LRU方式は、最後に使われてから最も時間が経過しているページを最初にページアウトします。すなわち、最も長い間参照されていないページをページアウトする方式です。
ア
最後に参照されたページを置き換える方式が採用されることはありません。
イ
LRU（Least Recently Used）は、最後に参照されてからの経過時間が最も長いページを置き換える方式です。
ウ
最も参照回数の少ないページを置き換える方式は、LFU（Least Frequently Used）です。
エ
最も古くから存在するページを置き換える方式は、FIFO（First-In First-Out）です。
