応用情報技術者平成23年特別 午前問21

問21

仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は3とし,追い出すページを選ぶアルゴリズムは,FIFOとLRUの二つ考える。あるタスクのページアクセス順序が
  1, 3, 2, 1, 4, 5, 2, 3, 4, 5
のとき,ページを置き換える回数の組合せとして適切なものはどれか。
  • 21.png/image-size:170×147

            
  • [出題歴]
  • 基本情報技術者 H29春期 問19

分類

テクノロジ系 » ソフトウェア » オペレーティングシステム

正解

解説

ページの入れ替えを決定するアルゴリズムを確認したら、図を描いて解くのが確実です。
FIFO(First-in First-out)
"ページインしてからの時間が最も長いページ"を置換え対象とするアルゴリズム
LRU(Least Recently Used)
"最後に参照された時刻が最も古いページ"を置換え対象とするアルゴリズム
21a.png/image-size:405×228
表がわかりにくいかもしれませんが、番号が赤字になっている部分で置き換えが行われることになります。

置き換え回数は、FIFOが3回,LRUが6回なので正解は「イ」になります。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop