基本情報技術者OS・データベースの実践オリジナル・公式資料照合難易度★★★☆☆
主記憶に2ページ分の枠があり、初めは空である。ページ参照列1,2,1,3,1に対し、LRU（最も長く参照されていないページを置換）を使う。初回読込みもページフォールトに数えると、総回数はどれか。
A
2回
異なるページは1,2,3の3種類あり、空から開始するので少なくとも3回の読込みが必要です。
B
3回★ 正解
最初の1と2で2回。次の1は命中し、3で最も古い2を追い出して3回目。最後の1は命中です。
C
4回
3の読込み時に追い出されるのは最近使った1ではなく2なので、最後の1はフォールトしません。
D
5回
全参照がフォールトするわけではありません。3番目と5番目の1は主記憶に残っています。
解説
LRUの参照時刻を更新することが重要です。参照列の3番目で1を使うため、次の置換対象は2です。
根拠資料・確認情報
対応範囲：2026年度 基本情報技術者試験 科目A・B
資料確認日：2026-10-28
同じレッスンの問題
問題 1
プロセスP,Qが時刻0にこの順で実行可能となる。必要CPU時間はPが5ms、Qが3msで、I/O待ちはない。タイムクウォンタム2msのラウンドロビン方式を使い、切替時間を無視する。Qが終了する時刻はどれか。
問題 3
売上表salesには（部門,金額）として(A,100),(A,200),(B,50),(B,80)だけがある。次のSQLの結果として正しいものはどれか。
SELECT department, SUM(amount)
FROM sales
GROUP BY department
HAVING SUM(amount) >= 150;
列departmentは部門、amountは金額である。
問題 4
同じDB内で口座Aを1000円減らし、口座Bを1000円増やす送金を行う。Bの更新で障害が起きたとき、Aの減額も含めて取り消すための基本設計はどれか。