Το
FIFO διατηρεί τα πράγματα που προστέθηκαν πιο πρόσφατα. Το LRU είναι, γενικά, πιο αποτελεσματικό, επειδή γενικά υπάρχουν στοιχεία μνήμης που προστίθενται μία φορά και δεν χρησιμοποιούνται ποτέ ξανά, και υπάρχουν στοιχεία που προστίθενται και χρησιμοποιούνται συχνά. Το LRU είναι πολύ πιθανότερο να διατηρήσει τα στοιχεία που χρησιμοποιούνται συχνά στη μνήμη.
Ποιος είναι καλύτερος μεταξύ του αλγόριθμου αντικατάστασης σελίδων FIFO και LRU;
Το FIFO έχει τη χειρότερη απόδοση. Έχει περισσότερα σφάλματα σελίδας (εκφυλίζεται) όταν αυξάνεται ο αριθμός των σελίδων. … Αυτό διαρκεί πολλές φορές, γιατί γράφει μια σελίδα στο δίσκο και την επαναφέρει στην κύρια μνήμη σε δύο βήματα. Ο LRU είναι ο καλύτερος αλγόριθμος για εφαρμογή σε αυτές τις συνθήκες.
Ποια είναι η διαφορά μεταξύ FIFO και LRU;
Η
Η κρυφή μνήμη LRU διαγράφει την καταχώριση στην οποία έγινε πρόσβαση τουλάχιστον πρόσφατα, εάν η κρυφή μνήμη είναι πλήρης. Το FIFO διαγράφει την καταχώριση που προστέθηκε νωρίτερα(?)
Είναι το LRU μια καλή πολιτική αντικατάστασης;
Όπως και με τις κρυφές μνήμες, το LRU είναι μια καλή πολιτική αντικατάστασης. Υπάρχουν δύο στυλ μετάφρασης διευθύνσεων: τμηματοποιημένη και σελιδοποιημένη. Κάθε ένα έχει πλεονεκτήματα και τα δύο μπορούν να συνδυαστούν για να σχηματίσουν ένα τμηματοποιημένο, σελιδοποιημένο σχήμα διευθύνσεων.
Είναι το LRU καλύτερο από το τυχαίο;
Όπως πριν, το LRU είναι καλύτερο για μικρές κρυφές μνήμες και το 2-random είναι καλύτερο για μεγάλες κρυφές μνήμες. Οι συσχετισμοί του 1 και του 2 δεν εμφανίζονται επειδή θα πρέπει να είναι πανομοιότυποι και για τους δύο αλγόριθμους.