LET'S TRY
問題文
ページング方式の仮想記憶でLRUページ置換えアルゴリズムを採用している。主記憶として4ページフレームが割り当てられている場合,ページを1,2,3,4,5,2,1,3,2,6の順に参照するとき,6を参照する際に置き換えられるページはどれか。最初は主記憶にどのページも存在しないものとする。
fe-siken.com
IPAの公開問題について ↗
まずは自分で考えて、理由を確かめよう。
ページング方式の仮想記憶でLRUページ置換えアルゴリズムを採用している。主記憶として4ページフレームが割り当てられている場合,ページを1,2,3,4,5,2,1,3,2,6の順に参照するとき,6を参照する際に置き換えられるページはどれか。最初は主記憶にどのページも存在しないものとする。
fe-siken.com
IPAの公開問題について ↗
自分で考えてから、解説を開いてみてね。
正解は エ です。
LRU(Least Recently Used)は最も長い間使用されていないページを置き換えるアルゴリズム。ページ6参照時点でフレームには5,2,3,1が入っており,最後に参照したのが最も古いページ5が置換え対象となる。
学習ノートを読み込んでいます…