プログラムで使用可能な実メモリ枠が3ページである仮想記憶システムにおいて，大きさ6ページのプログラムが実行されたとき，ページフォールトは何回発生するか。ここで，プログラム実行時のページ読込み順序は，0，1，2，3，4，0，2，4，3，1，4，5とする。ページング方式は，LRU（Least Recently Used）とし，初期状態では，実メモリにはいずれのページも読み込まれていないものとする。
平成28年度 秋期 応用情報技術者 問18
テクノロジ系
正解と解説
正解 イ
LRUで追跡すると、ヒットは2回目の4と11番目の4の2回だけです。ページフォールトは12回中10回です。
LRU（Least Recently Used）は、最後に参照されてから最も時間がたったページを追い出す方式です。0、1、2は空き枠に読み込むので3回のフォールトです。続く3、4、0、2は、それぞれ0、1、2、3を追い出してフォールトになり、実メモリは｛4、0、2｝になります。次の4はヒットです。3は0を、1は2を追い出してフォールトになり、実メモリは｛4、3、1｝になります。次の4はヒットで、最後の5は3を追い出してフォールトです。フォールトは3+4+2+1=10回です。
ア：LRUで正しく追うと、ヒットは2回だけです。フォールトは9回にはならず、10回です。
ウ：11回は、最も早く読み込まれたページを追い出すFIFO（First In First Out）で数えた結果です。FIFOでは11番目の4もフォールトになります。
エ：12回は参照の総数です。4への参照のうち2回は実メモリにあるページへのヒットなので、フォールトになりません。
出典：平成28年度 秋期 応用情報技術者試験 問18
全年度から出題。10問で実力を判定します。登録不要。
出典：平成28年度 秋期 応用情報技術者試験 問18（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方