2015-08-04 3 views
2

Lorsque nous augmentons le nombre de trames au processus, alors le nombre de défauts de page devrait diminuer mais à la place la faute de page augmente parfois (anamoly de Belady). Comment cela peut-il être évité?Comment éviter l'anamoly de Belady?

Répondre

4

L'anomalie de Belady est répandue avec une politique d'expulsion FIFO. Chaque politique d'expulsion aura un modèle qui va "casser". Cependant, il existe quelques politiques d'expulsion qui peuvent éviter Belady.

  1. expulsion au hasard
  2. LRU (moins récemment)

Here is more information

+0

pouvez-vous expliquer l'expulsion s'il vous plaît au hasard ?? –

+0

L'expulsion aléatoire est simple. Chaque fois que nous devons expulser, nous sélectionnons une page aléatoire à expulser (via un générateur de nombres aléatoires). Aucune structure interne ou métadonnée nécessaire comme FIFO et LRU. –