基本情報技術者 2017年 春期 問19

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

ア

イ

ウ

エ

正解と解説

表示する

正解 イ

3ページ枠でアクセス列を追うと、置換(枠が埋まった後の入替え)回数はFIFOで3回、LRUで6回となる。この組合せを示す選択肢が正解。FIFOは最古のページ、LRUは最も長く未使用のページを追い出す方式。