Ο πιο αποτελεσματικός αλγόριθμος προσωρινής αποθήκευσης θα ήταν να απορρίπτετε πάντα τις πληροφορίες που δεν θα χρειαστούν για το μεγαλύτερο χρονικό διάστημα στο μέλλον. Αυτό το βέλτιστο αποτέλεσμα αναφέρεται ως ο βέλτιστος αλγόριθμος/απλά βέλτιστη πολιτική αντικατάστασης του Bélády ή ο διόρατος αλγόριθμος.
Ποιο είναι καλύτερο FIFO ή LRU;
Το
FIFO διατηρεί τα πράγματα που προστέθηκαν πιο πρόσφατα. Το LRU είναι, γενικά, πιο αποτελεσματικό, επειδή γενικά υπάρχουν στοιχεία μνήμης που προστίθενται μία φορά και δεν χρησιμοποιούνται ποτέ ξανά, και υπάρχουν στοιχεία που προστίθενται και χρησιμοποιούνται συχνά. Το LRU είναι πολύ πιο πιθανό να διατηρεί στη μνήμη τα στοιχεία που χρησιμοποιούνται συχνά.
Ποιος αλγόριθμος αντικατάστασης σελίδας είναι ο πιο αποτελεσματικός;
Ο
LRU ήταν ο καλύτερος αλγόριθμος για την εφαρμογή αντικατάστασης σελίδας, αλλά έχει ορισμένα μειονεκτήματα. Στον χρησιμοποιούμενο αλγόριθμο, η LRU διατηρεί μια συνδεδεμένη λίστα με όλες τις σελίδες στη μνήμη, στην οποία η σελίδα που χρησιμοποιήθηκε πιο πρόσφατα τοποθετείται στο μπροστινό μέρος και η λιγότερο πρόσφατα χρησιμοποιημένη σελίδα στο πίσω μέρος.
Ποιο είναι καλύτερο LRU ή MRU;
Το
LRU σημαίνει «λιγότερο πρόσφατα χρησιμοποιημένο». … Ως εκ τούτου, θα απορρίψετε πρώτα τα λιγότερο πρόσφατα χρησιμοποιημένα αντικείμενα, πράγματα που δεν έχετε χρησιμοποιήσει για λίγο, αλλά βρίσκεστε στον χώρο που καταναλώνει την κρυφή μνήμη. Το MRU σημαίνειγια το "πιο πρόσφατα χρησιμοποιημένο". Όταν αποκτάτε πρόσβαση στα δεδομένα του μπλοκ, το συσχετισμένο μπλοκ θα μεταβεί στο τέλος MRU της διαχειριζόμενης λίστας.
Τι είναι τοκαλύτερος τρόπος για να επιλέξετε αλγόριθμο αντικατάστασης σελίδας;
Όταν η σελίδα που επιλέχθηκε για αντικατάσταση και σελιδοποιήθηκε αναφέρεται ξανά, πρέπει να σελιδοποιηθεί (διαβαστεί από το δίσκο), και αυτό περιλαμβάνει αναμονή για την ολοκλήρωση I/O. Αυτό καθορίζει την ποιότητα του αλγόριθμου αντικατάστασης σελίδας: όσο λιγότερος χρόνος αναμονής για εισόδους σελίδων, τόσο καλύτερος είναι ο αλγόριθμος.
