オペレーティングシステム (全131問中79問目)
No.79
仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は3とし，追い出すページを選ぶアルゴリズムは，FIFOとLRUの二つ考える。あるタスクのページアクセス順序が
1, 3, 2, 1, 4, 5, 2, 3, 4, 5
のとき，ページを置き換える回数の組合せとして適切なものはどれか。
1, 3, 2, 1, 4, 5, 2, 3, 4, 5
のとき，ページを置き換える回数の組合せとして適切なものはどれか。
出典：平成23年特別 問21
- [出題歴]
- 基本情報技術者 H29春期 問19
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
イ
解説
ページの入れ替えを決定するアルゴリズムを確認したら、図を描いて解くのが確実です。
表がわかりにくいかもしれませんが、番号が赤字になっている部分で置き換えが行われることになります。
置き換え回数は、FIFOが3回，LRUが6回なので正解は「イ」になります。
- FIFO(First-in First-out)
- "ページインしてからの時間が最も長いページ"を置換え対象とするアルゴリズム
- LRU(Least Recently Used)
- "最後に参照された時刻が最も古いページ"を置換え対象とするアルゴリズム
置き換え回数は、FIFOが3回，LRUが6回なので正解は「イ」になります。