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

正解

イ. FIFO=3, LRU=6

正答率 54.4%（767人中 417人が正解）

問題の解説

アクセス順 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 でイが正解。