Ο αλγόριθμος βέλτιστης αντικατάστασης σελίδων (Optimal Page Replacement) είναι ένας θεωρητικός αλγόριθμος διαχείρισης μνήμης που χρησιμοποιείται σε λειτουργικά συστήματα για την αντικατάσταση σελίδων στη μνήμη. Λειτουργεί προβλέποντας ποιες σελίδες δεν θα χρησιμοποιηθούν στο πιο μακρινό μέλλον και αντικαθιστά τη σελίδα που θα καθυστερήσει περισσότερο να επαναχρησιμοποιηθεί. Αν και παρέχει τη βέλτιστη λύση ως προς την ελαχιστοποίηση των αστοχιών σελίδας (page faults), είναι μη ρεαλιστικός για χρήση σε πραγματικά συστήματα, καθώς απαιτεί πρόγνωση μελλοντικών αναφορών μνήμης. Τα κύρια πλεονεκτήματά του περιλαμβάνουν τη δυνατότητα αξιολόγησης και σύγκρισης άλλων αλγορίθμων αντικατάστασης ως προς την αποτελεσματικότητά τους. Ωστόσο, τα μειονεκτήματα του είναι ότι δεν είναι υλοποιήσιμος στην πράξη και μπορεί να χρησιμοποιηθεί μόνο για θεωρητικές μελέτες και προσομοιώσεις.
Εισάγετε την ακολουθία σελιδών (ακολουθία αριθμών χωρισμένη με κόμμα).Εναλλακτικά μπορείτε να τρέξετε το έτοιμο παράδειγμα πατώντας Συμπλήρωση παραδείγματος.
Καταχωρίστε τον αριθμό των πλαισίων σελιδών (μέγιστο 25).
Πατήστε το κουμπί «Απευθείας εκτέλεση» για να δείτε τα αποτελέσματα του αλγορίθμου ή το κουμπί «Εκτέλεση βήμα προς βήμα» για να δείτε τη λύση σταδιακά.
Πατήστε το κουμπί «Επαναφορά» για να διαγράψετε τα δεδομένα και να ξεκινήσετε από την αρχή. Όλα τα πεδία εισαγωγής και τα αποτελέσματα θα μηδενιστούν.
Η ακολουθία σελιδών :
Αριθμός πλαισίων :