2012年 秋期

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