令和7年度 春期 午前 問15

✓ これが正解ウ6000

解説

最後の4は、3を追い出した6000番地にページインします。

LRU 方式は、最も長く参照されていないページを追い出して新しいページを入れる置換え方式です。初期の 1→2→3→4 で 1 が 4000、2 が 5000、3 が 6000、4 が 7000 に置かれ、最近使った順は 4>3>2>1 になります。続く 2 は主記憶にあるので参照だけで済み最近順は 2>4>3>1、次の 5 は最も古い 1 の 4000 番地に置かれ 5>2>4>3、3 は参照のみで 3>5>2>4、1 は最も古い 4 を追い出して 7000 番地に入り 1>3>5>2、6 は 2 を追い出して 5000 番地に入り 6>1>3>5、5 は参照のみで 5>6>1>3、最後の 4 は最も古い 3 を追い出して 6000 番地に入ります。よって最後の 4 のページインする位置は 6000 番地です。

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

• ア4000：4000 を挙げる肢は、初期に置いた場所の番号を追いかけていない可能性があります。4000 番地には途中で 5 が置かれ、この 5 は最後の 4 を入れる時点でも最近使われた側に残っているので、そこへは 4 は入りません。
• イ5000：5000 を挙げる肢は、途中の入れ替わりを 1 回分だけ数えている可能性があります。5000 番地は 2 の後に 6 が入っており、その 6 は最後の 4 を入れる時点でも新しい側にあるので、追い出しの対象になりません。
• エ7000：7000 を挙げる肢は、最も古いページを取り違えている可能性があります。7000 番地には途中で 1 が入り、最後の 4 を入れる直前の並びでは、1 よりも 3 のほうが古い側なので、追い出されるのは 3 が置かれた 6000 番地です。