基本情報技術者試験 2012年度 = 平成24年度・春期 午前 問22

 ページ置換えアルゴリズムにおけるLRU方式の説明として、適切なものはどれか。

ア 最後に参照されたページを置き換える方式
イ 最後に参照されてからの経過時間が最も長いページを置き換える方式
ウ 最も参照回数の少ないページを置き換える方式
エ 最も古くから存在するページを置き換える方式

解答



解説

 仮想記憶のページ入替方式としては、FIFOFirst-In First-Out)やLRULeast Recently Used)などがあります。
 LRU方式は、最後に使われてから最も時間が経過しているページを最初にページアウトします。すなわち、最も長い間参照されていないページをページアウトする方式です。

 最後に参照されたページを置き換える方式が採用されることはありません。

 LRULeast Recently Used)は、最後に参照されてからの経過時間が最も長いページを置き換える方式です。

 最も参照回数の少ないページを置き換える方式は、LFU(Least Frequently Used)です。

 最も古くから存在するページを置き換える方式は、FIFO(First-In First-Out)です。


BohYoh.comトップページへ