令和7年度春期 情報処理安全確保支援士 午前Ⅰ 問6

午前I 問06

ページ枠を「机の上に置ける本のスペース」だと思って、LRUは「いちばん長く使っていない本から片付けるルール」だよ。参照列を順番に追いかけて、hitしたページも「今使った」として順番を更新しよう。最後に4を読み込む場面では、いちばん長く使われていないのは3が入っているページ枠になる。初期配置と置換の流れを丁寧にたどると、そのページ枠の先頭番地は`6000`だよ。

この問題で問われていること

LRUでは、missでページを入れ替えるときだけでなく、hitしたときも「最近使った順」を更新するのがポイントだよ。参照のたびにページ枠の古さを正しく並べ替えられるかを確認しよう。

LRU の最終置換

最後の参照 4 の直前で LRU なのはページ 3。ページ 3 の枠を 4 が使う。

track recency\nidentify least recently used\nreplace that frame

確認ポイント

• 初期 4 ページの割当て番地を保持する。
• hit のたびに新しさ順を更新する。
• 最後に追い出されるページの番地を答える。

正解

ウ

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア

4900は不正解だよ。ここには途中で入ったページ5があり、その後もう一度使われている。お店の待合札でいうと「最近呼ばれた人」なので、LRUでは追い出す対象にならないよ。

選択肢イ

56000は不正解だよ。LRUは「いちばん長く使われていない荷物を棚からどかす」方式。最後にページ4を入れる直前、56000番地のページはまだ最近使われた側なので、追い出される場所ではないんだ。

選択肢ウ（正解）

6600が正解だよ。LRUでは「最後に使われてから一番時間がたったページ」を追い出す。参照順をたどると、最後にページ4を入れる直前で一番古く使われていないのはページ3なので、ページ3が入っていた6600番地にページ4が入るんだ。

選択肢エ

7009ーー初一は不正解だよ。この番地にいたページ4は途中でページ1に追い出されているよ。つまり、最後にページ4が戻ってくるときの空き場所ではないんだ。