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

【解答】

ページ置換えアルゴリズムとして、LRU(Least Recently Used)方式を採用するから、最も使用されていないページをページアウトする。

あとは、実際に動きをトレースすれば良い。

主記憶のページ枠は4なので、以下のような動作となる。

ページ枠　┃　参照　┃　１　２　３　４　┃　ページアウト回数

１　　　　┃　１　　┃　１

２　　　　┃　２　　┃　１　２

３　　　　┃　３　　┃　１　２　３

４　　　　┃　４　　┃　１　２　３　４

５　　　　┃　１　　┃　１　２　３　４

６　　　　┃　２　　┃　１　２　３　４

７　　　　┃　５　　┃　１　２　５　４　┃　１回

８　　　　┃　１　　┃　１　２　５　４

９　　　　┃　２　　┃　１　２　５　４

１０　　　┃　３　　┃　１　２　５　３　┃　２回

１１　　　┃　６　　┃　１　２　６　３　┃　３回

１２　　　┃　５　　┃　５　２　６　３　┃　４回

よって、４回となる。