LRUアルゴリズムのページフォールト回数

LRUアルゴリズムで、利用可能な主記憶のページ枠数が増えると、ページフォールト回数は決して増えることがないのはなぜでしょうか？

理由を教えて頂きたいです。

No.2 ベストアンサー 回答者： k-841 回答日時： 2013/08/11 00:41

補足を読みました。

ほかの大量質問を見る限り問題集や宿題を張り付けているように見受けられるので、それぐらい自分で考えろと言いたいところですが、簡単なヒントを。
LRUで陳列棚の枠数が増えるということは、裏の倉庫に下げられる対象の商品は必ずより長く（つまり必ずより腐りかけるまで）陳列棚に留まり続けるからで、早く下げられる事象が存在しないからです。棚の幅が変わらず、区分けが細かくなった場合も同じです（管理台帳の肥大化は無視するとして）。

この回答へのお礼

ありがとうございます。
大変良く分かりました！

お礼日時：2013/08/11 10:10

No.1 回答者： k-841 回答日時： 2013/08/10 02:04

自明でしょう。

枠数が増える→より腐りかけのものも店頭に並べられるが、依然新鮮なものは陳列され続ける。

この回答への補足

ありがとうございます。
その自明性を分かりやすく論理的に表現する必要があります。

補足日時：2013/08/10 22:11