修了試験 2017-01-22実施分 基本情報技術者試験 問18
ページング方式の仮想記憶において，ページ置換えアルゴリズムにLRU方式を採用する。 主記憶に割り当てられるページ枠が4のとき，ページ1，2，3，4，5，2，1，3，2，6の順にアクセスすると，ページ6をアクセスする時点で置き換えられるページはどれか。 ここで，初期状態では主記憶にどのページも存在しないものとする。
正答4
解説
正解はエ。 ページ枠4でLRUにより追跡すると，1,2,3,4を格納後，5のアクセスで最も長く使われていない1を置換([2,3,4,5])。 2の再アクセスで3が最古となり([3,4,5,2])，1のアクセスで3を置換([4,5,2,1])，3のアクセスで4を置換([5,2,1,3])，2の再アクセス後も5が最古のままで([5,1,3,2])，6のアクセスで5が置き換えられる。まとめて解く
修了試験 2017-01-22実施分を通しで解く（80問）→