2012年度 秋期 基本情報技術者 午前 問19

LRU（Least Recently Used）方式は、最も最近使われていないページを置き換えるアルゴリズムです。ページ枠が4なので、主記憶には最大4つのページを保持できます。初期状態は空です。1, 2, 3, 4へのアクセスでは、それぞれページが主記憶に入り、主記憶は[1, 2, 3, 4]となります。次に2にアクセスしますが、既に存在するので主記憶は変わりません。1, 3へのアクセスも同様です。主記憶は[1, 2, 3, 4]のままです。次に2にアクセスしますが、これも存在するので主記憶は変わりません。主記憶は[1, 2, 3, 4]のままです。最後に6にアクセスします。主記憶がいっぱい(4ページ)で、かつ6は存在しないため、LRUアルゴリズムに従い、最も最近使われていないページを置き換えます。この時点でのアクセス履歴を考慮すると、最後に使われたのは2、その前は3、その前は1、そして最も古いのは4です。したがって、ページ4が置き換えられます。選択肢ア, イ, ウは、置き換えられるタイミングで主記憶に存在しないか、LRUのロジックに合致しません。選択肢エは、LRUのロジックに従った結果、置き換えられるページです。