技術士 過去問
令和4年度（2022年）
問9 (基礎科目「情報・論理に関するもの」 問3)

仮想記憶のページ置換手法としてLRU（Least Recently Used）が使われており、主記憶に格納できるページ数が3、ページの主記憶からのアクセス時間がH［秒］、外部記憶からのアクセス時間がM［秒］であるとする（HはMよりはるかに小さいものとする）。ここでLRUとは最も長くアクセスされなかったページを置換対象とする方式である。仮想記憶にページが何も格納されていない状態から開始し、プログラムが次の順番でページ番号を参照する場合の総アクセス時間として、適切なものはどれか。
　　2　→　1　→　1　→　2　→　3　→　4　→　1　→　3　→　4
なお、主記憶のページ数が1であり、2　→　2　→　1　→　2の順番でページ番号を参照する場合、最初のページ2へのアクセスは外部記憶からのアクセスとなり、同時に主記憶にページ2が格納される。以降のページ2、ページ1、ページ2への参照はそれぞれ主記憶、外部記憶、外部記憶からのアクセスとなるので、総アクセス時間は3M ＋ 1H［秒］となる。