2012年度 春期 基本情報技術者 午前 問22

LRU（Least Recently Used）方式は、ページ置換えアルゴリズムの一つで、主記憶（メインメモリ）に収まりきらないプログラムのページを補助記憶（ディスクなど）に退避させる際に、どのページを退避させるかを決定するルールです。LRU方式は、将来的に最も参照される可能性が低いページを追い出すことを目指しており、具体的には「最後に参照されてからの経過時間が最も長いページ」を置き換えます。これは、最近参照されたページは今後も参照される可能性が高いという仮定に基づいています。選択肢アはMRU（Most Recently Used）方式、選択肢ウはLFU（Least Frequently Used）方式、選択肢エはFIFO（First In, First Out）方式の説明であり、LRU方式とは異なります。したがって、イがLRU方式の説明として適切です。