2015年度 春期 基本情報技術者 午前 問20

LRU（Least Recently Used、最も長い間使用されていない）方式は、過去のアクセス履歴から最も古いページを置き換えるページ置換えアルゴリズムです。初期状態では主記憶にページがないため、まずページ1, 2, 3, 4が格納されます。次にページ5にアクセスすると、ページ枠は4つなので、最も古いページ1が置き換えられます。続いてページ2, 1, 3とアクセスしても、これらは既に主記憶にあるため置き換えは発生しません。最後にページ6にアクセスする際、主記憶には2, 3, 4, 5が存在し、直近で使われたのは3、その前は1、その前は2、最も古いのは5です。したがって、ページ6のロード時に置き換えられるのはページ5です。誤りの選択肢は、LRUの原則に反して、最近使用されたページや、まだ主記憶にないページ、あるいは置き換えの対象とならないページを指しているため、正解となりません。