Evictors in der Speicherverwaltung verstehen

Evictors sind eine Art Speicherverwaltungsmechanismus, der in Computersystemen verwendet wird, um Speicher zurückzugewinnen, der nicht mehr vom Programm verwendet wird.

Wenn ein Programm Speicher vom Betriebssystem anfordert, gewährt das Betriebssystem die Anforderung nicht sofort. Stattdessen wird der Speicher zugewiesen und in einer Datenstruktur, die als „freie Liste“ bezeichnet wird, als „frei“ markiert. Das Programm kann dann den zugewiesenen Speicher verwenden, bis er nicht mehr benötigt wird. Zu diesem Zeitpunkt kann das Betriebssystem den Speicher zurückgewinnen, indem es ihn aus der Liste der freien Speicher entfernt und ihn wieder zum Pool des verfügbaren Speichers hinzufügt. Evictors werden verwendet, um Speicher zu entfernen die freie Liste, wenn sie nicht mehr vom Programm verwendet wird. Es gibt zwei Arten von Evictoren:

1. LRU-Evictor (Least Recent Used): Dieser Evictor-Typ entfernt den Speicherblock, auf den am längsten nicht zugegriffen wurde.
2. FIFO-Evictor (First-In-First-Out): Diese Art von Evictor entfernt den Speicherblock, der zuerst zugewiesen wurde es wird nicht mehr benötigt. Durch das regelmä+ige Entfernen von ungenutztem Speicher aus der Liste der freien Speicher kann das Betriebssystem sicherstellen, dass immer Speicher für neue Anforderungen verfügbar ist, und verhindern, dass dem System der Speicher ausgeht.