平成24年度 春期 基本情報技術者試験 問22

解説

正解は2です。 ページ置換えアルゴリズムの方式を区別する問題です。 LRU（Least Recently Used）は、最も長い間参照されていないページを追い出す方式です。 最近使われたページは今後も使われやすいという性質を利用しています。 【選択肢別解説】 1：× 最後に参照されたページを置き換えるのは、MRU（Most Recently Used）の考え方です。 LRUとは正反対で、直前に使ったページを追い出します。 2：○ 最後に参照されてからの経過時間が最も長いページを置き換えます。 これがLRU方式です。 3：× 参照回数が最も少ないページを置き換えるのは、LFU（Least Frequently Used）方式です。 4：× 最も古くから主記憶に存在するページを置き換えるのは、FIFO（First In First Out）方式です。 参照の有無に関係なく、読み込まれた順に追い出します。 【ポイント】 LRUは最終参照時刻、LFUは参照回数、FIFOは読み込んだ順序で判断します。 何を基準に追い出すかで区別すると覚えやすいです。