Υλοποίηση
Η ακολουθία σελιδών :
Δέχεται αριθμούς διαχωρισμένους με κόμμα χωρίς κενά.
Αριθμός πλαισίων :
Δώστε έναν έγκυρο αριθμό πλαισίων μέχρι 25.
Least Recently Used
L. R. U.
Περιγραφή
Ο αλγόριθμος LRU (Least Recently Used) είναι μια τεχνική αντικατάστασης σελίδων που χρησιμοποιείται για τη διαχείριση της μνήμης στα λειτουργικά συστήματα, με στόχο να αντικαθιστά τη σελίδα που έχει χρησιμοποιηθεί λιγότερο πρόσφατα όταν χρειάζεται να φορτωθεί μια νέα. Κάθε φορά που γίνεται πρόσβαση σε μια σελίδα, ενημερώνεται η χρονική στιγμή της τελευταίας χρήσης της, και σε περίπτωση αντικατάστασης επιλέγεται η σελίδα με την παλαιότερη χρονική σήμανση. Ο LRU προσεγγίζει τη βέλτιστη αντικατάσταση και λειτουργεί καλά σε περιπτώσεις όπου η χρήση της μνήμης είναι συγκεντρωμένη σε συγκεκριμένες περιοχές για κάποιο χρονικό διάστημα, ωστόσο η υλοποίησή του μπορεί να απαιτεί επιπλέον πόρους για την καταγραφή της σειράς χρήσης των σελίδων. Αν και μειώνει τα page faults σε πολλές περιπτώσεις, η παρακολούθηση της χρονικής σειράς πρόσβασης μπορεί να επιβαρύνει το σύστημα, και η απόδοσή του μπορεί να μειωθεί όταν οι αναφορές στη μνήμη είναι πιο διάσπαρτες.
Διαβάστε περισσότερα:
Οδηγίες για την οπτικοποίηση του αλγορίθμου
ΒΗΜΑ 1:
Εισάγετε την ακολουθία σελιδών (ακολουθία αριθμών χωρισμένη με κόμμα).Εναλλακτικά μπορείτε να τρέξετε το έτοιμο παράδειγμα πατώντας Συμπλήρωση παραδείγματος.
ΒΗΜΑ 2:
Καταχωρίστε τον αριθμό των πλαισίων σελιδών (μέγιστο 25).
ΒΗΜΑ 3:
Πατήστε το κουμπί «Απευθείας εκτέλεση» για να δείτε τα αποτελέσματα του αλγορίθμου ή το κουμπί «Εκτέλεση βήμα προς βήμα» για να δείτε τη λύση σταδιακά.
ΒΗΜΑ 4:
Πατήστε το κουμπί «Επαναφορά» για να διαγράψετε τα δεδομένα και να ξεκινήσετε από την αρχή. Όλα τα πεδία εισαγωγής και τα αποτελέσματα θα μηδενιστούν.