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