Αντικατάσταση σελίδων

Η αντικατάσταση των σελίδων μπορεί να γίνει:

με αλγόριθμο βέλτιστης αντικατάστασης σελίδας (optimal page replacement algorithm) με βάση το χρόνο της μελλοντικής χρήσης της.
Ο θεωρητικά βέλτιστος αυτός αλγόριθμος είναι αδύνατο να υλοποιηθεί στην πράξη αφού προϋποθέτει πρόβλεψη της μελλοντικής συμπεριφοράς των διεργασιών.
με βάση τη σελίδα που δε χρησιμοποιήθηκε πρόσφατα (Not Recently Used).
- Κάθε σελίδα διαθέτει δύο bit τα οποία περιέχουν 1 αν η σελίδα αυτή έχει διαβαστεί ή γραφεί.
- Περιοδικά τα bit αυτά τίθενται σε 0 και με τον τρόπο αυτό μπορούν να βρεθούν σελίδες που δεν έχουν πρόσφατα χρησιμοποιηθεί.
- Η εγγραφή των bit μπορεί να γίνεται από τον επεξεργαστή, ή από το λειτουργικό σύστημα με τη χρήση του λάθους σελίδας σε κάθε πρώτη πρόσβαση μετά την εκκαθάρισή τους.
με βάση την αρχή πρώτη σελίδα μέσα πρώτη σελίδα έξω (first page in first page out) (FIFO)
με τον αλγόριθμο αντικατάστασης δεύτερης ευκαιρίας (second chance replacement algorithm).
Τροποποίηση του παραπάνω αλγορίθμου έτσι ώστε σελίδες που έχουν χρησιμοποιηθεί πρόσφατα όταν είναι υποψήφιες για αντικατάσταση να μεταφέρονται πάλι στην αρχή της ουράς.
με τον αλγόριθμο του ρολογιού.
Τροποποίηση του παραπάνω αλγορίθμου έτσι ώστε ο έλεγχος για τις σελίδες που έχουν χρησιμοποιηθεί να γίνεται κυκλικά και να μη μεταφέρονται στην αρχή της ουράς.
με βάση την αρχή λιγότερο πρόσφατα χρησιμοποιούμενης σελίδας (least recently used)
Κάθε σελίδα σχετίζεται με έναν μετρητή χρόνου ο οποίος περιέχει το χρόνο της τελευταίας πρόσβασης. Οι σελίδες με την παλιότερη πρόσβαση είναι αυτές που απομακρύνονται.
με βάση την αρχή λιγότερο συχνά χρησιμοποιούμενης σελίδας (not frequently used)
Κάθε σελίδα σχετίζεται με έναν μετρητή ο οποίος μετράει τον αριθμό των προσβάσεων στη σελίδα. Η σελίδες με τις λιγότερες προσβάσεις είναι αυτές που απομακρύνονται. Ο αλγόριθμος μπορεί να τροποποιηθεί με την προσθήκη της έννοιας της γήρανσης (aging) όπου οι μετρητές διαιρούνται με το 2 σε τακτικά χρονικά διαστήματα.