基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
最近参照したページを保持
条件を整理し、答えを選んでから解き方を確認しましょう。
3フレームが空から始まる。ページ参照はA,B,C,A,D,B。満杯時は最後の参照が最も古いページを追い出すLRUとする。最後までのページフォールト数と最後の3ページはどれか。
答え・解き方を読む
5回、A,D,B
図で見る
3フレームの状態
図を拡大して見る ↗A,B,Cで3回。Aの再参照はヒットして最も新しくなる。DでBを、最後のBでCを追い出すため、フォールトは5回。
各行は物理フレームの位置ではなく、最後に参照した順に並べた状態です。「—」は空きを表します。
考える順序
- 1A,B,Cで3回、A再参照はヒット
- 2D時はBを除き4回目
- 3最後BでCを除き5回目、A,D,Bが残る
選択肢ごとの理由
- 正解 · 5回、A,D,B
A,B,Cで3回、A再参照はヒット。D時はBを除き4回目。最後BでCを除き5回目、A,D,Bが残る。
- 比較 · 4回、A,D,B
最後のBはDの読込み時に追い出されているためミスです。
- 比較 · 5回、C,D,B
Dの前にAを再参照したためAよりCが古くなります。
- 比較 · 6回、A,D,B
4回目のAはメモリにありフォールトしません。