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

ページング方式の仮想記憶において、ページ置換えアルゴリズムに LRU方式を採用 する。主記憶に割り当てられるページ枠が4のとき、ページ1,2,3,4,5,2,1, 3, 2, 6の順にアクセスすると、ページ6をアクセスする時点で置き換えられるページは どれか。ここで、初期状態では主記憶にどのページも存在しないものとする。