ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20230122 実施分 問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
出典：基本情報技術者試験 科目A免除 修了試験 20230122 実施分 問19
答えと解説を見る
正解：イ
覚える知識
FIFO・LRUページ置換え回数のトレース
FIFOは最も古く入ったページ、LRUは最も長く参照されていないページを置換え対象とする。
この問題で必要なこと
フレーム3。FIFOはフォールト数から初期3回を除くと3回、LRUは6回の置換え（正解表がイ: FIFO3，LRU6）。
ひっかけ
フォールト総数と置換え回数（初期ロードを除く）の混同を誘う。
この知識の出題：本試験系 1 回・免除試験 5 回（公開問題での観測値）