令和7年度秋期 情報処理安全確保支援士 午前Ⅰ 問6

午前I 問06

LRU は「Least Recently Used」の略で、「最近いちばん使われていないもの」を入れ替える方式だよ。たとえば机の上がいっぱいになったとき、最後に使ったのが一番昔の資料から片付けるイメージだね。

この問題で問われていること

FIFO、LFU、LIFO、LRU は名前の意味をそのまま押さえるのがコツだよ。FIFO は「先に入ったものから」、LFU は「使われた回数が少ないものから」、LIFO は「後に入ったものから」、LRU は「最後に使った時刻が最も古いものから」置き換える方式として対応付けよう。

LRU

最近使っていないものから捨てる。

Least Recently Used\n-> 最終参照が最も古い

確認ポイント

• FIFO は最初に入ったものから捨てる。
• LFU は参照回数が最少のものを捨てる。
• LRU を選ぶ。

正解

エ

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア

FIFOは「先に入ったものから先に出す」考え方だよ。窓口で先に並んだ人から順番に呼ぶイメージだね。でも、先に入っただけで最近もよく使っているデータまで追い出すことがあるので、「最近使っていないもの」を選ぶ方法ではないよ。

選択肢イ

LFUは「使われた回数が一番少ないものを追い出す」考え方だよ。たとえば、合鍵置き場で「ほとんど使われていない鍵」を片付ける感じ。でもこの問題で問われているのは「最近使っていないもの」を追い出す方法なので、回数を見るLFUは違うよ。

選択肢ウ

LIFOは「最後に入ったものから先に出す」考え方だよ。積み重ねた皿を上から取るイメージだね。でも、最後に入ったものはむしろ最近使った可能性が高いので、「長く使っていないもの」を追い出す考え方とは逆になりやすいよ。

選択肢エ（正解）

LRUは「一番長い間使われていないものを追い出す」考え方だよ。机の上の道具で、最近まったく触っていないものをしまうイメージだね。キャッシュでは最近使ったデータほどまた使う可能性が高いので、最近使っていないものを外すLRUが正解だよ。