平成20年 春期 基本情報技術者 午前 問27
ページング方式の仮想記憶において、ページ書換えアルゴリズムにＬＲＵ方式を採用する。主記憶に割り当てられるページ枠が４のとき、ページ１、２、３、４、５、２、１、３、２、６の順にアクセスすると、ページ６をアクセスする時点で書き換えられるページはどれか。
ここで、初期状態では主記憶にどのページも存在しないものとする。
ア １ イ ２ ウ ４ エ ５
【キーワード】
・仮想記憶
【キーワードの解説】
- 仮想記憶
メモリ管理技術で、不連続なメモリ空間をソフトウェアから見て連続した空間になるようにするもので、ＯＳ（オペレーティング・システム）が有している。
仮想記憶にはページング方式とセグメント方式があり、ページング方式は固定長の単位で管理する方法であり、セグメント方式は可変長の単位で管理する方法である。
スポンサードリンク
ページング方式の仮想記憶についての問題です。
類似の問題は何回も出題されています。この種の問題で注意しなくてはならないのはページ書換え（置換）アルゴリズムが何であるかという事です。
問題で出てくるページ書換えアルゴリズムは、ＬＲＵ（Least Recently Used）かＦＩＦＯ（First-In, First-Out）が多いので、それぞれのアルゴリズムについては勉強しましょう。
ＬＲＵとＦＩＦＯのどちらが優れたアルゴリズムなのかは、どちらも過去の情報から未来を予測することなので、私は大差ないと思っています。
