平成29年春期試験問題 午前問19

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は3とし,追い出すページを選ぶアルゴリズムは,FIFOとLRUの二つ考える。あるタスクのページアクセス順序が
  1, 3, 2, 1, 4, 5, 2, 3, 4, 5
のとき,ページを置き換える回数の組合せとして適切なものはどれか。

19.png
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:オペレーティングシステム
解説
置換えページを決定するアルゴリズムを確認したら、図を描いて解くのが確実です。
FIFO(First-in First-out)
"ページインしてからの時間が最も長いページ"を置換え対象とするアルゴリズム
LRU(Least Recently Used)
"最後に参照された時刻が最も古いページ"を置換え対象とするアルゴリズム
19a.png
表では少しわかりづらいですが、番号が赤字になっている部分で置き換えが行われることになります。

FIFOが3回、LRUが6回の置き換えなので、正しい組合せは「イ」です。

この問題の出題歴


Pagetop