16.Αλγόριθμοι αντικατάστασης σελίδων: LRU

Ο προσομοιωτής αυτός περιγράφει τον αλγόριθμο αντικατάστασης σελίδων LRU (Least Recently Used). Ο αλγόριθμος αυτός υποθέτει ότι σελίδες που χρησιμοποιήθηκαν πρόσφατα θα ξαναχρησιμοποιηθούν σύντομα. Συνεπώς, όταν απαιτείται αντικατάσταση σελίδας, αντικαθίσταται η σελίδα που δεν έχει χρησιμοποιηθεί για το μεγαλύτερο χρονικό διάστημα. Είναι εξαιρετικός αλγόριθμος αλλά παρουσιάζει δυσκολίες στην υλοποίηση σε σχέση με τον FIFO, καθώς απαιτείται καταγραφή της χρονικής στιγμής αναφοράς σε κάθε σελίδα και ενημέρωση σε κάθε αναφορά στη μνήμη!!

Υλοποίηση λογισμικού: κρατείται λίστα των σελίδων στη μνήμη. Μετά από κάθε αναφορά στη μνήμη η αντίστοιχη σελίδα μετακινείται στη αρχή της λίστας. Αφαιρείται η τελευταία σελίδα. Η υλοποίηση αυτή είναι πολύ «ακριβή».

Υλοποίηση υλικού: Απαιτείται ένας καταχωρητής σε κάθε θέση του πίνακα σελίδων που ενημερώνεται από το ρολόι του συστήματος σε κάθε αναφορά στη μνήμη. Όταν απαιτηθεί αντικατάσταση σελίδας, αφαιρείται η σελίδα με τη μικρότερη τιμή. Το μεινέκτημα είναι φυσικά ότι παιτεί ειδικό υλικό.

Η λειτουργία του προσομοιωτή είναι χωρισμένη σε λογικά βήματα.