テクノロジ系
春期
基本情報技術者 2015年 春期 問20
20 / 80
ページング方式の仮想記憶において、ページ置換えアルゴリズムに LRU方式を採用 する。主記憶に割り当てられるページ枠が4のとき、ページ1,2,3,4,5,2,1, 3, 2, 6の順にアクセスすると、ページ6をアクセスする時点で置き換えられるページは どれか。ここで、初期状態では主記憶にどのページも存在しないものとする。
正解と解説
表示する
正解 エ
5
ページ枠4・LRUで1,2,3,4,5,2,1,3,2,6とアクセスすると、ページ6の時点で最も長く参照されていないページが置換対象です。各参照でLRU順を更新して追跡すると、6の時点で置き換えられるのはページ4です。