平成25年 春期 基本情報技術者 午前 問20

仮想記憶管理におけるページ置換えの方式のうち、LRU制御方式はどれか。

 ア  各ページに参照フラグと変更フラグを付加して管理し、参照なしかつ変更なしのページを優先して置き換える。
 イ  主記憶にある全てのページを同一の確率でランダムに選択し、置き換える。
 ウ  最も長い間参照されていないページを置き換える。
 エ  最も長い間主記憶にあったページを置き換える。


答え ウ


解説

 ア  各ページに参照フラグと変更フラグを付加して管理し、参照なしかつ変更なしのページを優先して置き換えるページ置換えアルゴリズムはないと思います。
 イ  主記憶にある全てのページを同一の確率でランダムに選択し、置き換えるのは、ランダム方式です。
 ウ  最も長い間参照されていないページを置き換えるのは、LRU方式です。
 エ  最も長い間主記憶にあったページを置き換えるのは。FIFO方式です。


キーワード
・ページ置換えアルゴリズム

キーワードの解説

戻る 一覧へ 次へ