Comparaison de l'UPM et de la LRU, les algorithmes de remplacement de page
Quand UPM (le Plus Fréquemment Utilisé) page de l'algorithme de remplacement ont de meilleures performances que LRU (Moins Fréquemment Utilisé)? Quand est-il de pire que la LRU?
Où puis-je trouver des informations au-delà de la définition de base de l'UPM page de l'algorithme de remplacement?
Vous devez vous connecter pour publier un commentaire.
Généralement, j'ai vu une UPM cache utilisé en tant que primaire, soutenu par une mémoire cache secondaire qui utilise un LRU de l'algorithme de remplacement (un MRU cache). L'idée est que les plus récemment utilisés, les choses resteront dans la première cache, donnant très rapide d'accès. Cela réduit le "churn" que vous voyez dans un MRU cache lorsqu'un petit nombre d'éléments sont utilisés très fréquemment. Elle empêche également les plus couramment utilisés des éléments supprimés du cache juste parce qu'ils n'ont pas été utilisés pendant un certain temps.
UPM fonctionne bien si vous avez un petit nombre d'éléments qui sont référencées très fréquemment, et un grand nombre d'éléments qui sont référencés rarement. Un ordinateur de bureau de l'utilisateur, par exemple, pourrait avoir trois ou quatre programmes qu'il utilise plusieurs fois par jour, et des centaines de programmes qu'il utilise que très rarement. Si vous voulait améliorer son expérience par la mise en cache dans la mémoire des programmes de sorte qu'ils vont commencer rapidement, vous êtes mieux de la mise en cache ces choses qu'il utilise très fréquemment.
D'autre part, si vous avez un grand nombre d'éléments qui sont référencés essentiellement au hasard, ou certains éléments sont accessibles légèrement plus souvent, ou des articles sont généralement référencées dans des lots (c'est à dire Un élément est consulté de nombreuses fois sur une courte période, et alors pas du tout), puis un cache LRU expulsion régime sera probablement mieux.
Moins Récemment Utilisé (LRU) de l'Algorithme de Remplacement de Page
Dans cet algorithme, la page qui n'a pas été utilisé pour la plus longue période de temps doit être remplacé.
Avantages de la LRU, la Page de l'Algorithme de Remplacement:
Une plus grande Fréquence (UPM) ont Utilisé la Page de l'Algorithme de Remplacement
Fait UPM algorithme pense que la page qui a été utilisée le plus souvent ne sera pas nécessaire immédiatement de sorte qu'il remplacera l'UPM page
Exemple: considérons la suite de chaîne de référence:7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
Taille de la mémoire tampon:3
Chaîne :7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1