問19応用情報技術者 平成31年度 春期

解説

正解は3。LRU方式は、最後に参照されてから最も長く参照されていないページを追い出す。参照の古い順にページを並べて追う。
1→2→3→4：4000＝1、5000＝2、6000＝3、7000＝4（古い順1,2,3,4）。
2：ヒット（古い順1,3,4,2）。
5：1を追い出し4000＝5（3,4,2,5）。
3：ヒット（4,2,5,3）。
1：4を追い出し7000＝1（2,5,3,1）。
6：2を追い出し5000＝6（5,3,1,6）。
5：ヒット（3,1,6,5）。
4：3を追い出し6000＝4。
よってページ4は6000番地に入る。

1の4000はページ5、2の5000はページ6、4の7000はページ1が入っている番地で、最後の参照時に追い出されるのは最も古い6000番地のページ3である。

根拠：仮想記憶のページ置換えアルゴリズム（LRU）。