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

各選択肢の解説

ア

4000

誤りです。4000番地には最初にページ1が入ります。その後、5を参照したとき、最も長く参照されていない1が追い出され、ページ5が入ります。5は最後の4の直前に再び参照されており、最も新しく使われたページなので、LRUでは置換対象になりません。

イ

5000

誤りです。5000番地には最初にページ2が入ります。その後、6を参照したとき、最も長く参照されていない2が追い出され、ページ6が入ります。最後の4の直前の参照順は古い方から3・1・6・5なので、6は置換対象の3より新しく、5000番地は置換されません。

ウ

6000

正しいです。最後の4を参照する直前、ページ枠の内容は4000=5、5000=6、6000=3、7000=1です。最後に参照された時期は3が最も古い（7番目の参照）ので、LRUでは6000番地の3が追い出され、ページ4は6000番地に入ります。

エ

7000

誤りです。7000番地には最初にページ4が入りますが、8番目の参照1で、最も長く参照されていない4が追い出され、ページ1が入ります。1は3より後に参照されているので、最後の4では置換されません。なお、FIFOであれば4は7000番地に残りますが、LRUでは違います。