LRU(Least Recently Used)は,最も長い間参照されていないページ(最後に参照した時刻が最も古いページ)を置き換えの対象とする方式です。したがって,判断基準に用いられるのは「最後に参照した時刻」です。
- ア: 正解。最後に参照してから最も長い時間が経過したページを追い出します。
- イ: 最初に参照した時刻に基づいて追い出すのは FIFO(First In First Out)です。
- ウ: 単位時間当たりの参照頻度に基づいて追い出すのは LFU(Least Frequently Used)系の考え方です。
- エ: 累積の参照回数に基づいて追い出すのも LFU 系の考え方です。
正解は「ア」です。