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

 ア 9   イ 10   ウ 11   エ 12




【正解】 イ

LRU (Least Recently Used) は、参照されていない時間が
最も長いページを置換対象とするアルゴリズムである。

実メモリの状態は以下のとおりである。



01

12

34

40

24

43

14


従って、ページフォルトは最初の3回も含め、全部で
10回発生する。

EXCEL VBAのご相談なら ファーストマクロ 



問17 目次 問19
ファーストマクロ TOPページ