ファイルを4冊まで置くことができる机で、A〜Fの6冊のファイルを使って仕事をする。
机上に5冊目のファイルを置きたいときは、机上の4冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。
ファイルをA、B、C、D、E、C、B、D、F、Bの順で机上に置いて参照するとき、最後に引き出しにしまうファイルはどれか。
| ア | A | イ | B | ウ | D | エ | E |
答え エ
【解説】
ファイルをA、B、C、D、E、C、B、D、F、Bの順で机上に置いていくと
A
B, A
C, B, A
D, C, B, A
E, D, C, B → A
C, E, D, B
B, C, E, D
D, B, C, E
F, D, B, C → E
(エ)です。
【キーワード】
・ページ置換えアルゴリズム
- ページ置換えアルゴリズム
ページングによる仮想記憶方式でページフォールトに伴うページアウト(主記憶からデータを磁気ディスクなどに退避する操作)するページを決める方法には幾つかあり、代表的なものとしては、- LRU(Least Recently Used)
最も長い時間アクセスがないページをページアウトする。 - FIFO(First-In First-Out)
最も長い時間ページイン状態にあるページをページアウトする。 - NFU(Not Frequently Used)
アクセス回数の少ないページをページアウトする。 - NRU(Not Recently Used)
一定時間アクセスのないページをページアウトする。
- LRU(Least Recently Used)
もっと、「ページ置換えアルゴリズム」について調べてみよう。
戻る
一覧へ
次へ