Κατανόηση των Evictors στη Διαχείριση Μνήμης

Οι Evictors είναι ένας τύπος μηχανισμού διαχείρισης μνήμης που χρησιμοποιείται σε συστήματα υπολογιστών για την ανάκτηση μνήμης που δεν χρησιμοποιείται πλέον από το πρόγραμμα.

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

1. Κατάργηση LRU (Last Recently Used): Αυτός ο τύπος evictor αφαιρεί το μπλοκ μνήμης στο οποίο δεν έχει προσπελαστεί για το μεγαλύτερο χρονικό διάστημα.
2. FIFO (First-In-First-Out) evictor: Αυτός ο τύπος evictor αφαιρεί το μπλοκ μνήμης που εκχωρήθηκε πρώτο.

Ο σκοπός της χρήσης evictors είναι να αποτραπεί η διαρροή μνήμης, η οποία μπορεί να προκύψει όταν ένα πρόγραμμα εκχωρεί μνήμη αλλά δεν την αποδεσμεύει όταν δεν χρειάζεται πλέον. Αφαιρώντας περιοδικά τη μνήμη που δεν χρησιμοποιείται από τη δωρεάν λίστα, το λειτουργικό σύστημα μπορεί να διασφαλίσει ότι η μνήμη είναι πάντα διαθέσιμη για νέα αιτήματα και να αποτρέψει την εξάντληση της μνήμης του συστήματος.