問題プレビューID: 51f6fece基本情報技術者試験 午前免除試験 2020年1月26日

問 17
基本情報技術者試験 午前免除試験 2020年1月26日

仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は 3 とし,追い出すページを選ぶアルゴリズムは,FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が

1, 3, 2, 1, 4, 5, 2, 3, 4, 5

のとき,ページを置き換える回数の組合せとして,適切なものはどれか。

解説

正解は「イ」である。

FIFO は,主記憶に最も古くからあるページを追い出す方式である。アクセス順序に従って 3 ページの枠を追うと,1,3,2 を格納後,1 はヒットし,4 で 1 を追い出し,5 で 3 を追い出し,2 はヒット,3 で 2 を追い出し,4,5 はヒットする。置き換えが起こったのは 4,5,3 の 3 回である。

LRU は,最も長い間使用されていないページを追い出す方式である。同じく追うと,1,3,2 を格納後,1 はヒットし,4 で 3 を,5 で 2 を,2 で 1 を,3 で 4 を,4 で 5 を,5 で 2 をそれぞれ追い出し,置き換えは 6 回になる。

したがって,FIFO 3 回,LRU 6 回の組合せとなり,正解は「イ」である。

  • ア・ウ・エ: 置き換えの回数の数え方や追い出すページの選び方を誤った値であり,いずれも誤りである。

関連問題

本文が同じ・似ている問題を表示しています