2017-02-14 9 views
0

Je ne fais que m'informer sur la pagination et je me demandais si ce que j'avais fait pour mes remplacements de pages était correct car les tutoriels que j'ai trouvés en ligne semblent un peu partout. Je cherche surtout à savoir si j'ai fait quelque chose de mal et si je voudrais une explication plutôt qu'un lien direct avec quelque chose d'autre. Je dois interpréter davantage les choses qui ne m'aident pas vraiment.Les remplacements de pages LRU et FIFO sont-ils effectués correctement ici?

je l'ai fait une avec 3 trames de mémoire pour la séquence 0, 3, 1, 2, 3, 2, 0, 1, 0, 1, 3, 0, 2, 3, 1

Screenshot of my working

y = il y avait un défaut et N = Pas de défaut.

MISE À JOUR: mon FIFO de fixation Essayé, new working for FIFO

+0

Votre lru est correct. Ton fifo semble être exactement le même que lru, pourquoi? Quand le second zéro arrive (# 7) les cadres étaient 3, 1 et 2. Quand vous avez enlevé la page 1, c'était correct par lru mais pas par fifo. En fifo, vous devriez avoir supprimé la page 3. Voir page 1 est introduit à l'étape n ° 3, donc il est plus jeune que la page 3 qui a été introduite à l'étape n ° 2. La page 2 est la plus récente ayant été introduite à l'étape 4. Dans fifo, remplacer le plus ancien, à savoir. page 3. En lru remplacer le plus ancien-intacte. – inquisitive

+0

@inquisitive J'ai donc refait le FIFO, pas tout à fait sûr si je suis correct cette fois-ci. – Kyle

+1

Dans fifo, remplacer le plus ancien. Vérifiez l'étape 11. La page 3 est en concurrence avec la page 1 (# 3), la page 2 (# 4) et la page 0 (# 7). Pourquoi avez-vous supprimé la page 0 alors que vous devriez supprimer la page 1? – inquisitive

Répondre

0

sequence of steps for fifo operation

Tout en faisant fifo, à chaque étape, nous copier l'état précédent du cache. Notez que les emplacements de cache sont de gauche à droite du plus ancien au plus jeune. Selon le succès ou l'échec, nous faisons l'une des deux choses:

Si frappé alors ne rien faire.

Si vous manquez, supprimez l'entrée de cache la plus à gauche. Ajouter une nouvelle entrée à droite. Tout en faisant lru, tout reste le même sauf que lorsque vous frappez, nous déplaçons l'objet touché vers l'emplacement le plus à droite. Cela signifie que le coup de l'objet devient le plus jeune parmi ses pairs.