カコモンノート

問19基本情報技術者 平成28年度 秋期

19 / 80問
平成28年度 秋期

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

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 1

解説

LRU は,ページ置換えのアルゴリズムの代表に当たる。最も古く利用されたものを解放の候補にするので,判断の基準になるのは各ページを最後に参照した時刻になる。最近参照されたページは残り,長く参照されていないページから置き換えられていく。参照の回数や頻度は,この基準には入らない。

KEY POINT
LRU は,最後に参照した時刻が最も古いものを置換えの候補にする
出典:平成28年度 秋期 基本情報技術者試験 午前 問19(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。