問題
このページは問題閲覧ページです。正解率や解答履歴を残すには、 「条件を設定して出題する」をご利用ください。
[ 設定等 ]
仮想記憶のページ置換手法として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[秒]となる。
2 → 1 → 1 → 2 → 3 → 4 → 1 → 3 → 4
なお、主記憶のページ数が1であり、2 → 2 → 1 → 2の順番でページ番号を参照する場合、最初のページ2へのアクセスは外部記憶からのアクセスとなり、同時に主記憶にページ2が格納される。以降のページ2、ページ1、ページ2への参照はそれぞれ主記憶、外部記憶、外部記憶からのアクセスとなるので、総アクセス時間は3M + 1H[秒]となる。
1 .
7M + 2H[秒]
2 .
6M + 3H[秒]
3 .
5M + 4H[秒]
4 .
4M + 5H[秒]
5 .
3M + 6H[秒]
( 技術士 第一次試験 令和4年度(2022年) 基礎科目「情報・論理に関するもの」 問3 )