LRUとワーキングセット

質問

ページ置き換えアルゴリズムの所を勉強しているのですが、LRUとワーキングセット法の違いがよく分かりません。
本には、ページ参照列が0,1,2,3,0,0,1,2の場合
(1)０　　　　　（０）
(2)０　１　　　（１）
(3)０　１　２　（２）
(4)１　２　３　（３）
(5)２　３　０　（０）
(6)３　０　（LRUの場合は２　３　０）　（０）
と書いてあるのですが、(6)のところが理解できません。((1)から(5)は分かります）

どなたか回答よろしくお願いします。

回答No.1

ikegami

私も基本情報処理の勉強中ですが、ワーキングセットというのは実記憶のページ数と本に書いてあります。私も今まで言葉すら知らなかったけど。過去問も何題かやっているけど見たことない言葉ですよね。

つまり、LRUとFIFOは置き換えするときの方法で、ワーキングセットと言うのはその置き換えをするときの実記憶のページ数（上の例でいうと"３"）ということではないでしょうか？

ちなみに（LRUの場合は２ ３ ０）というのはFIFOの方式と比べての意味ではないでしょうか？