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

選択肢

• ア最後に参照した時刻
• イ最初に参照した時刻
• ウ単位時間当たりの参照頻度
• エ累積の参照回数

正解と解説

正解：ア 最後に参照した時刻

LRU（Least Recently Used）は「最も長い間使われていないページ」を追い出す方式なので、判断に使うのは各ページを最後に参照した時刻である。参照のたびに時刻を更新し、その時刻が最も古いものを置換え対象とする。

選択肢ごとの解説

• ア最後の参照時刻が最も古いものを追い出すという定義そのもので、これが正解。
• イ最初の参照時刻を基準にするのはFIFO（先入れ先出し）の考え方に近い。
• ウ参照頻度を基準にするのはLFU（Least Frequently Used）である。
• エ累積の参照回数を数えるのもLFU系の考え方で、LRUの基準ではない。

同じ分野の他の問題

• 仮想記憶方式のコンピュータシステムにおいて，処理の多重度を増やしたところ，ページイン，ページアウトが多発して，システムの…2026年度 公開問題 科目A 問5
• ファイルシステムの絶対パス名を説明したものはどれか。2018年度 春期 午前 問17
• 三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合、割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔…2022年度 公開問題 科目A 問17
• 優先度に基づくプリエンプティブなスケジューリングを行うリアルタイムOSで、二つのタスクA、Bをスケジューリングする。Aの…2019年度 秋期 午前 問18
• タスクのディスパッチの説明として、適切なものはどれか。2019年度 春期 午前 問16