問題
仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は 3 とし，追い出すページを選ぶアルゴリズムは，FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が 1，3，2，1，4，5，2，3，4，5 のとき，ページを置き換える回数の組合せとして，適切なものはどれか。
選択肢
- 1FIFO：3 ／ LRU：2
- 2FIFO：3 ／ LRU：6
- 3FIFO：4 ／ LRU：3
- 4FIFO：5 ／ LRU：4
正解
2. FIFO：3 ／ LRU：6
詳しい解説を見る解説を閉じる
解説
3 ページ枠で各方式を追跡すると、最初の 1,3,2 は空枠への読込み（置換ではない）。FIFO では 4,5,1,2,3,4,5 のアクセスで置換が 3 回発生する。LRU では最近使われたものを残すため再参照が活かせず、4,5,1,2,3,4,5 で置換が 6 回発生する。よって FIFO=3、LRU=6 の組合せが正しい。（出典: 平成29年度 春期 基本情報技術者試験 午前 問19）
一問一答
科目A 180問+科目B 60問