令和5年度 春期 応用情報技術者 午前 問17

ステップ3までは、実記憶に1,4,2が割り当てられています。次に参照されるのは4ですが、すでに実記憶にあるため置換えは発生しません。続いて1も実記憶にあるため置換えは発生しません。そして3が参照されます。実記憶は1,4,2で満杯であり、FIFOのルールに従うと、最も早く実記憶に入ったページである1が置換え対象となります。そのため、3が実記憶にロードされ、実記憶の状態は4,2,3となります。参照列の最後まで処理を続けると、次に4が参照されますが、すでに実記憶にあります。次に1が参照されますが、実記憶にはありません。FIFOのルールに従うと、次に置換されるのは、最初に実記憶に入った4です。したがって、1が実記憶にロードされ、実記憶の状態は2,3,1となります。最後に3が参照されますが、実記憶にあります。