ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20200126 実施分 問17
仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は 3 とし，追い出すページを選ぶアルゴリズムは，FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が
1，3，2，1，4，5，2，3，4，5
のとき，ページを置き換える回数の組合せとして，適切なものはどれか。
選択肢は表形式（列: FIFO，LRU）:
| 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
出典：基本情報技術者試験 科目A免除 修了試験 20200126 実施分 問17
答えと解説を見る
正解：イ
覚える知識
FIFO・LRUページ置換え回数のトレース
FIFOは最古のページ、LRUは最も長く参照されていないページを置換えする。
この問題で必要なこと
3ページ枠で1,3,2,1,4,5,2,3,4,5を追うと、FIFOの置換えは3回、LRUは6回。
ひっかけ
LRUの方が常に少ないという思い込みを誘う。
この知識の出題：本試験系 1 回・免除試験 5 回（公開問題での観測値）