ソフトウェア
平成29年度 春期 基本情報技術者試験 午前 問19
仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は 3 とし，追い出すページを選ぶアルゴリズムは，FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が
1，3，2，1，4，5，2，3，4，5
のとき，ページを置き換える回数の組合せとして，適切なものはどれか。
| FIFO | LRU | |
|---|---|---|
| ア | 3 | 2 |
| イ | 3 | 6 |
| ウ | 4 | 3 |
| エ | 5 | 4 |
- ア FIFO: 3，LRU: 2
- イ FIFO: 3，LRU: 6
- ウ FIFO: 4，LRU: 3
- エ FIFO: 5，LRU: 4
出典：平成29年度 春期 基本情報技術者試験 午前 問19
答えと解説を見る
正解：イ
覚える知識
FIFO・LRUページ置換え回数のトレース
FIFOは最も古く読み込んだページ、LRUは最も長く参照されていないページを追い出す。
この問題で必要なこと
3フレームでFIFOは3回、LRUは6回置換えが発生する。
ひっかけ
LRUの方が常に置換え回数が少ないという思い込み。
この知識の出題：本試験系 1 回・免除試験 5 回（公開問題での観測値）