令和7年度 春期 高度試験共通 午前I 問6

各選択肢の解説

ア

4000

誤りです。4000番地には最初にページ1が入りますが、5の参照時に最も長く参照されていない1が追い出され、ページ5が入ります。5は最後の4の直前にも参照されて最も新しいため、置換対象になりません。LRUで追い出されるのは最も古い3で、4は3のいた6000番地に入ります。

イ

5000

誤りです。5000番地のページ2は、6の参照時に最も長く参照されていない(参照が古い順に2・5・3・1)ページとして追い出され、ページ6が入ります。6は4の直前で2番目に新しく参照されたページなので、LRUでは置換されません。最も古いのは3なので、正しくは3のいる6000番地です。

ウ

6000

正しいです。1→2→3→4で4000〜7000番地が埋まり、2はヒット、5は1を置換して4000番地へ、3はヒット、1は4を置換して7000番地へ、6は2を置換して5000番地へ、5はヒットします。4の直前の参照が古い順は3・1・6・5なので、3のいる6000番地に4が入ります。

エ

7000

誤りです。7000番地にはページ4が最初に入りますが、1の再参照時に、参照が古い順4・2・5・3の先頭である4が追い出され、ページ1が入ります。4の直前の時点で1は3に次いで古いものの、最も古いのは3です。そのため7000番地は置換されず、4は3のいた6000番地に入ります。