ITの基礎知識|ITパスポート・基本情報

基本情報技術者 平成17年秋 問27

2017.10.24

仮想記憶方式でページフォールトが発生したとき, 主記憶に最も古くから存在するページを追い出すアルゴリズムはどれか。

  • ア: FIFO(First-in First-out)
  • イ: LFU(Least Frequently Used)
  • ウ: LIFO(Last-in First-out)
  • エ: LRU(Least Recently Used)

 

Show answer

正解: ア

解説:

プログラムはページに分割され主記憶装置にロードされる。 主記憶上に必要なページがない(ページフォルト)とき、 仮想記憶から必要なページを転送する。これをページインとよぶ。

このとき主記憶上で不要なページを仮想記憶に戻すことことをページアウトとよぶ。 ページアウトのやり方の代表的なものに FIFO 方式と LRU 方式がある。

  • FIFO方式: 一番最初にページインしたページが最も古いページなのでそれをページアウトする方式である。
  • LFU方式: 使用頻度が最も少ないページが優先的に参照する方式である。
  • LIFO方式: 一番最後にページインしたページをページアウトする方式。
  • LRU方式: 最も長い時間使用されなかったページを不要と判断し、 それをページアウトする方式である。