基本情報技術者試験 2011年度 = 平成23年度・春期 午前 問21

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

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

解答



解説

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


BohYoh.comトップページへ