プログラミングの講義で何かを理解するのに苦労しています。ページ置換アルゴリズムにはページ フォールトがあることを知っています。
LRU アルゴリズムで、ページ フォールトが発生するのはいつですか? 空き枠がなくなったときですか？フレームが既に存在するが、既に使用されている場合ですか?
私は講義のプレゼンテーションにこの写真を持っています (オリジナルは別の言語であるため、重要な部分だけを切り取っています):
この図の質問は、「フレームが 4 つしかない場合、LRU アルゴリズムを使用するとページ フォールトが発生するのはいつですか?」というものです。ご覧のとおり、最初の 3 行に x があります。空きフレームが残っているときにページ フォールトが発生するかどうかを尋ねているのはそのためです。それとも、フレームを「キックアウト」する必要があるときに、赤い X でのみページ フォールトが発生しますか?