2006年(平成18年) 春期 基本情報技術者 午前 問27

仮想記憶におけるページ置換えアルゴリズムとしてFIFO方式を採用する。
主記憶のページ枠が3で、プログラムが参照するページ番号の順序が、4→3→2→1→3→5→2のとき、ページインは何回行われるか。
ここで、初期状態では、主記憶には何も読み込まれていないものとする。

【キーワード】
・仮想記憶
・ページ置換え

• 仮想記憶
  メモリ管理の方法の一つで、不連続なメモリ領域をソフトウェアから見て連続した領域にする技術です。
  仮想記憶はコンピュータ上に実装されている主記憶よりも大きな記憶領域を仮想的に提供する仕組みであり、仮想記憶を利用することで、メモリ空間の一部をハードディスク装置等の大容量外部記憶に待避でき、実際のメモリ量以上のメモリ空間が利用できるようになります。
• ページ置換え
  主記憶上に必要なページがない(ページフォールト)とき、仮想記憶から必要なページを転送し、これをページインと呼びます。また、このとき主記憶上で不要なページを仮想記憶に戻すことことをページアウトと呼びます。ページアウトのやり方にはFIFO方式やLRU方式などがあります。

戻る 一覧へ 次へ