プログラムで使用可能な実メモリ枠が３ページである仮想記憶システムに
おいて、大きさ６ページのプログラムが実行されたとき、ページフォールトは
何回発生するか。ここで、プログラム実行時のページ読込み順序は、
0, 1, 2, 3, 4, 0, 2, 4, 3, 1, 4, 5 とする。ページング方式は、LRU
(Least Recently Used)とし、初期状態では、実メモリにはいずれの
ページも読み込まれていないものとする。
ア ９ イ １０ ウ １１ エ １２
LRU (Least Recently Used) は、参照されていない時間が
最も長いページを置換対象とするアルゴリズムである。
実メモリの状態は以下のとおりである。
０
０１
０１２
３１２
３４２
３４０
２４０
２４０
２４３
１４３
１４３
１４５
従って、ページフォルトは最初の３回も含め、全部で
１０回発生する。
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
タグ：ページング方式
