基本情報技術者 予想問題｜A 第27問

解説

LRUはLeast Recently Usedの略であり、イが正解である。仮想記憶のページ置換アルゴリズムの一つで、最後に参照されてから最も長い時間が経過したページを追い出して新しいページと置き換える。最近使われたページは近い将来も使われる可能性が高いという参照の局所性に基づいた方式である。アのLast Recently Usedは「最後に最近使われた」となり用語として成立しない引っかけであり、ウのLong Running UnitやエのLocal Resource Unitは実在しない用語である。関連する置換方式として、最初に読み込んだページから追い出すFIFO、参照回数が最も少ないページを追い出すLFUがある。基本情報技術者試験では、LRUやFIFOの規則に従って与えられた参照列を処理し、ページフォールトの回数やページ枠の中身を答えさせる問題が頻出ポイントである。