HOME»ソフトウェア開発技術者平成17年春期»午前問23
ソフトウェア開発技術者平成17年春期 午前問23
問23
仮想記憶のページの置換えアルゴリズムの一つであるFIFOに関する記述のうち，適切なものはどれか。
- LRUアルゴリズムより置き換えるページを決定する処理に時間がかかる。
- LRUアルゴリズムよりもページフォールトの回数が少なくなる。
- ある種のページ参照列に対して，割当て主記憶量を増やすと，かえってページフォールトの回数が増加する。
- ページサイズを小さくすると，ページフォールトの回数が減る。
- [出題歴]
- ソフトウェア開発技術者 H19春期 問23
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
ウ
解説
FIFO(First-in First-out)は、置き換え対象の中に最も古くから存在するページを追い出す"先入れ先出し"のアルゴリズムです。
- 単純に最も古いページを置き換え対象とするだけなのでLRUよりも高速です。
- FIFOではLRUと異なりページごとの使用頻度が考慮されない(使用頻度の高いページもページアウトする)ため、一般にページフォールトの回数は多くなります。
- 正しい。FIFOにはある種のページアクセス順序に対して主記憶のページ枠を増やすとかえってページフォールトの回数が増えてしまう「Beladyの例外」という現象が存在します。
- ページサイズが小さくなると代わりにページ数が増加するので、入替えの頻度は高くなります。