平成27年度 秋期 午前 問17

✓ これが正解エLRU

解説

最後に使ってからの時間が最も長いものを追い出します。

仮想記憶のページ入替え方式は、何を基準にして追い出す相手を決めるかで分かれます。基準の候補は主に3つです。読み込んだ順序、使われた回数、そして最後に使われてからの経過時間です。設問が求めているのは3つ目で、しばらく触れられていないものほど今後も使われにくいだろう、という見込みに立っています。この考え方を採る方式がLRUです。見分ける軸は2つです。1つ目は、基準にしているのが入ってきた時点なのか、直近で触れた時点なのか。2つ目は、数えているのが時間なのか回数なのかです。並んでいる名前を眺めるだけでは区別が付かないので、この2点に当てはめて読み解きます。

ほかの選択肢はなぜ違うのか

• アFIFO：先に読み込んだものから順に追い出す方式で、基準になっているのは入ってきた時点です。その後どれだけ使われたかは、判断に含めません。
• イLFU：使われた回数が最も少ないものを追い出す方式です。数えている対象が回数であって、直近で触れてからどれだけ経ったかではありません。
• ウLIFO：後から入れたものを先に取り出す考え方で、直前に読み込んだものほど追い出されます。経過時間の長さを手掛かりにする方式とは、向きが逆です。