ページフォールト回数

テクノロジ難易度: ★★★☆☆

プログラムで使用可能な実メモリ枠が3ページである仮想記憶システムにおいて、大きさ6ページのプログラムが実行されたとき、ページフォールトは何回発生するか。ここで、プログラム実行時のページ読込み順序は、0, 1, 2, 3, 4, 0, 2, 4, 3, 1, 4, 5とする。ページング方式は、LRU(Least Recently Used)とし、初期状態では、実メモリにはいずれのページも読み込まれていないものとする。

出典: 平成28年度秋期 応用情報技術者 午前 問18