仮想記憶管理におけるページ置換えの方式のうち、LRU制御方式はどれか。
| ア | 各ページに参照フラグと変更フラグを付加して管理し、参照なしかつ変更なしのページを優先して置き換える。 |
| イ | 主記憶にある全てのページを同一の確率でランダムに選択し、置き換える。 |
| ウ | 最も長い間参照されていないページを置き換える。 |
| エ | 最も長い間主記憶にあったページを置き換える。 |
答え ウ
【解説】
| ア | 各ページに参照フラグと変更フラグを付加して管理し、参照なしかつ変更なしのページを優先して置き換えるページ置換えアルゴリズムはないと思います。 |
| イ | 主記憶にある全てのページを同一の確率でランダムに選択し、置き換えるのは、ランダム方式です。 |
| ウ | 最も長い間参照されていないページを置き換えるのは、LRU方式です。 |
| エ | 最も長い間主記憶にあったページを置き換えるのは。FIFO方式です。 |
【キーワード】
・ページ置換えアルゴリズム
- ページ置換えアルゴリズム
ページングによる仮想記憶方式でページフォールトに伴うページアウト(主記憶からデータを磁気ディスクなどに退避する操作)するページを決める方法には幾つかあり、代表的なものとしては、- LRU(Least Recently Used)
最も長い時間アクセスがないページをページアウトする。 - FIFO(First-In First-Out)
最も長い時間ページイン状態にあるページをページアウトする。 - NFU(Not Frequently Used)
アクセス回数の少ないページをページアウトする。 - NRU(Not Recently Used)
一定時間アクセスのないページをページアウトする。
- LRU(Least Recently Used)
もっと、「ページ置換えアルゴリズム」について調べてみよう。
戻る
一覧へ
次へ