本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成28年度 秋期 基本情報技術者試験問題と解説

問19

LRUアルゴリズムで、ページ置換えの判断基準に用いられる項目はどれか。

ア 最後に参照した時刻

イ 最初に参照した時刻

ウ 単位時間当たりの参照頻度

エ 累積の参照回数


正解


解説

LRU (Least Recently Used) は、参照されていない時間が最も長いページをページ置換えの対象とするアルゴリズムである。
従って、最後に参照した時刻が判断基準に用いられる。

ちなみに、LFU (Least Frequently Used) は、参照された頻度 (回数) が最も少ないものを置換対象とするアルゴリズムである。

問18 目次 問20