基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成18年 春期 基本情報技術者 午前 問27
問27   ページ置換えアルゴリズム

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

ア 2       イ 3       ウ 5       エ 6


解答←クリックすると正解が表示されます

解説

プログラムはページ単位に分割され主記憶装置にロードされる。 主記憶上に必要なページがない(ページフォルト)とき、仮想記憶から必要なページを転送する。 これをページインとよぶ。このとき主記憶上で不要なページを仮想記憶に戻すことことをページアウトとよぶ。 ページアウトのやり方の代表的なものに FIFO 方式と LRU 方式がある。

FIFO( First In First Out )方式は、一番最初にページインしたページが最も古いページなのでそれを ページアウトする方式である。

プログラムが参照するページ番号の順序が, 4 → 3 → 2 →1 → 3 → 5 → 2 の場合、図のようになる。


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]