LET'S TRY
問題文
ページング方式の仮想記憶においてLRU方式のページ置換えアルゴリズムを採用する。主記憶に割り当てられるページ枠が4のとき，ページ1，2，3，4，5，2，1，3，2，6の順にアクセスすると，ページ6をアクセスする時点で置き換えられるページはどれか。初期状態では主記憶にどのページも存在しないものとする。
fe-siken.com
IPAの公開問題について ↗
2012年秋 科目A
オペレーティングシステムの過去問
まずは自分で考えて、理由を確かめよう。
キホン猫と、理由を確かめよう。
自分で考えてから、解説を開いてみてね。
正解と解説を見る
正解は エ です。
LRU（Least Recently Used）方式は参照されていない時間が最も長いページを置換対象とするアルゴリズムです。アクセス順序をトレースすると：ページ1〜4で主記憶が満杯→ページ5追加時にページ1を置換→その後のアクセスで順序更新→ページ6追加時に最後に参照された時刻が最も古いページ5が置換対象となります。
この問題を、学びのノートに。
学習ノートを読み込んでいます…