32. Συμπύκνωση(Compaction)

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

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