本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成24年度 秋期 応用情報技術者試験問題と解説

問19

仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用する。参照かつ更新されるページ番号が、1、2、3、4、1、2、5、1、2、3、6、5で、ページ枠が4のとき、ページフォールトに伴って発生するページアウトは何回か。ここで、初期状態では、いずれのページも読み込まれていないものとする。

ア 3  イ 4  ウ 5  エ 6


正解


解説

LRU (Least Recently Used) は、参照されていない時間が最も長いページを置換対象とするアルゴリズムである。4ページのページ枠の状態は以下のとおりとなる。

1: 1
2: 12
3: 1、2、3
4: 1、2、3、4
1: 12、3、4
2: 1、23、4
5: 1、2、54   ・・・3がページアウト
1: 1、2、5、4
2: 1、2、5、4
3: 1、2、53   ・・・4がページアウト
6: 1、2、6、3   ・・・5がページアウト
5: 52、6、3   ・・・1がページアウト

従ってページアウトは4回発生する。

問18 目次 問20