平成28年度 春期 午前 問18

✓ これが正解アLRU アルゴリズムは，使用後の経過時間が最長のページを置換対象とするページ置換アルゴリズムである。

解説

最後に使ってからが最も長いページを追い出します。

正しい記述は、仮想記憶で主記憶が足りなくなったときに、どのページを追い出すかの決め方についてのものです。LRUは最も長く使われていないという意味の頭文字なので、使用後の経過時間が最長のページを置換えの対象にするという言い方は、その名前の言い換えそのものになります。考え方の前提も添えておくと納得しやすくなります。直前に使ったページはすぐまた使われやすいという見込みに立っているので、しばらく使われていないページはこの先も使われないだろうと判断して追い出します。この設問は適否を問う形なので、残りの三つはどこか一語だけが入れ替わっています。ですから、正しい記述を選んだ後に、入れ替わっている語を一つずつ特定しておくと復習になります。ページ置換アルゴリズムはほかにもあり、何を基準に古いと決めるかで並びます。最後に使った時刻で決めるもの、主記憶へ読み込んだ時刻で決めるもの、使った回数で決めるものがあり、古い順という言い方は同じでも見ている時刻が違います。

ほかの選択肢はなぜ違うのか

• イアドレス変換をインデックス方式で行う場合…：必要な欄の数が入れ替わっています。番号から表を直に引く作りなので、主記憶に載っている分ではなく仮想記憶の全ページ分の欄が必要です。載っている分だけ持てばよいのは別の作りのほうです。
• ウページフォールトが発生した場合は，ガーベ…：必要になる処理が入れ替わっています。ページが足りないときに必要なのはページインと、場合によってはページアウトで、ガーベジコレクションは使われなくなった領域を回収する別の仕組みです。
• エページングが繰り返されるうちに多数の小さ…：起こる方式が入れ替わっています。主記憶を固定長で区切る方式では、ページの間に使えない細切れの空きは散らばりません。小さな空き領域が散らばるのは、可変長で区切る側で起こる現象です。