未分類
春期
エンベデッドシステムスペシャリスト 2019年 春期 問10
10 / 25
ページング方式の仮想記憶において、ページ置換えアルゴリズムに LRU 方式を採 用した場合、ページの参照順序が 1,2,3,2,3,1,4,2,4,3,1であるブログ ラムを実行するとき、ページの読込みは何回発生するか。ここで、主記憶のページ 枠は3で、初期状態では主記憶にどのページも存在しないものとする。
正解と解説
表示する
正解 エ
7
ページ枠3、LRUで参照列1,2,3,2,3,1,4,2,4,3,1を追う。1,2,3で3回読込み(枠[1,2,3])、2・3・1はヒット、4読込み(最古2を追出し→[3,1,4])、2読込み(最古3追出し→[1,4,2])、4ヒット、3読込み(最古1追出し→[4,2,3])、1読込み(最古4追出し→[2,3,1])。合計7回。