基本情報技術者試験 基本情報技術者試験 平成29年度 春期 午前 午前 問19: 仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は 3 とし，追い出すページを選ぶアルゴリズムは，FIFO と LRU の二つを考える。あるタ

問題本文

仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は 3 とし，追い出すページを選ぶアルゴリズムは，FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が 1, 3, 2, 1, 4, 5, 2, 3, 4, 5 のとき，ページを置き換える回数の組合せとして，適切なものはどれか。

選択肢

• ア.FIFO=3, LRU=2
• イ.FIFO=3, LRU=6
• ウ.FIFO=4, LRU=3
• エ.FIFO=5, LRU=4

正解

イ. FIFO=3, LRU=6

解説

アクセス順 1,3,2,1,4,5,2,3,4,5、フレーム 3。FIFO: 初期 3 ページ充填後、4 で 1 を追出、5 で 3 を追出、3 で 2 を追出 → 置換 3 回。LRU: 4 で 3、5 で 2、2 で 1、3 で 4、4 で 5、5 で 2 を順に追出 → 置換 6 回。FIFO=3, LRU=6 でイが正解。