応用情報技術者 2016年 秋期 問18

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