仮想記憶管理におけるページ置換えアルゴリズムとして LRU 方式を採用する。主記憶のページ枠が，4000，5000，6000，7000 番地（いずれも 16 進数）の 4 ページ分で，プログラムが参照するページ番号の順が，1→2→3→4→2→5→3→1→6→5→4 のとき，最後の参照ページ 4 は何番地にページインされているか。ここで，最初の 1→2→3→4 の参照で，それぞれのページは 4000，5000，6000，7000 番地にページインされるものとする。
ア 4000
イ 5000
ウ 6000
エ 7000
正解: ウ
要点: LRUで追跡。最後のページ4は6000番地に入る。
LRU（最も長く参照されていないページを置換）で4枠を追跡する。1→2→3→4で各番地に配置後、ref2/5(4000へ)/3/1(7000へ)/6(5000へ)/5 と進み、最後の参照4でLRUのページ3(6000)が置換され、ページ4は6000番地にページインされる。
この問題に出てくる用語
同じ回の前後の問題
- 令和7年度 春期 問14: リアルタイム OS において，実行中のタスクがプリエンプションによって遷移する状態はどれか。
- 令和7年度 春期 問16: 表は，OSS のライセンスごとに，そのライセンスの OSS を利用したプログラムを配布するとき，ソー
テクノロジ系の他の問題
- 令和7年度 春期 問16: 表は，OSS のライセンスごとに，そのライセンスの OSS を利用したプログラムを配布するとき，ソー
- 令和7年度 春期 問17: OpenAPI Specification に従った API の定義・開発を支援する機能を提供する
- 令和7年度 春期 問18: 8 ビット D/A 変換器を使って負でない電圧を発生させる。使用する D/A 変換器は，最下位の1ビ
- 令和7年度 春期 問19: 産業機器の制御装置として使われる PLC の説明として，適切なものはどれか。
- 令和7年度 春期 問20: FPGA などに実装するデジタル回路を記述し，論理合成するために使用される言語はどれか。
アプリで弱点分析つきの演習ができます