ページング方式の仮想記憶において、ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき、ページ1、2、3、4、5、2、1、3、2、6の順にアクセスすると、ページ6をアクセスする時点で置き換えられるページはどれか。ここで、初期状態では主記憶にどのページも存在しないものとする。
ア 1
イ 2
ウ 4
エ 5
LRUとは、Least Recently Usedの略で、もっとも長い時間使用されていないものから順にページアウトされる方式である。
というわけで正解はエ。
これは手を動かせば誰でもわかる問題なので、ケアレスミスに注意して得点をゲットしよう。ただし時間がない場合は捨てること。
「LRUは古いのをアウト」と20回唱えて記憶しておけば、他のページ置き換えアルゴリズムと混同しなくて済む。