Externe Fragmentierung

Hallo,

kann mir jemand erklären was externe Fragmentierung ist? Für mich klingt die Erklärung bei Wikipedia so wie die für interne Fragmentierung. Verstehe den Unterschied nicht.

Moin, Hyrokkin,

für die interne wird nur der Speicher betrachtet, der schon vergeben ist, und die Frage gestellt, was davon wirklich genutzt wird.

Bei der Vergabe von Speicher wird gefragt, was nicht vergeben werden kann, obwohl der Speicher frei wäre, weil der angeforderte Block in keinen der freien Bereiche hineinpasst. Insofern ist „extern“ ziemlich unglücklich ausgedrückt, vielleicht wäre „dynamisch“ besser - was für die aktuelle Anforderung als nicht verfügbar angesehen wird, kann die nächste Anforderung ja durchaus erfüllen.

Gruß Ralf

Habe zwar die Termini vorher nicht verwendet, denke daber, dass es sich um die beiden Ursachen für „Verschnitt“ bei der Speicherverwendung handelt.

Die intere Fragmentierung ist der Verschnitt, weil man den Speicher in Blöcken vergibt. Damit verbliebt im Allgemeinen einen ungenutzter Anteil, weil ja der Block größer ist als der wirkliche Bedarf.
Bei Windows in den Dateieigenschaften zu sehen, dass Größe und Größe auf Datenträger voneinander abweichen.

Die externe Fragmentierung tritt auf, weil bei Anforderung größerer Speichermengen (= mehrere Blöcke) sich der Gesamtspeicher früher oder später in kleine freie und belegte Abschnitte hinterinander liegender Blöcke fragmentiert. Daher ist der Begriff auch allgemein bekannt: Festplattenfragmentierung. Wobei hier die Auswirkungen gering sind, weil das Dateisystem dafür sorgt, dass größerer Speicher aus einzelnen Abschnitten zusammengesetzt wird. Hier ist die Auswirkung also nicht Verlust von Speicher sondern Verlust von Geschwindigkeit und Verwaltungsaufwand durch die Abstrahierung.

Für manche Anwendungen ist es - wie meist beim Hauptspeicher - notwendig, dass der Speicher „am Stück“ bereitgestellt wird. Hier bedeutet die externe Fragmentierung, dass nur maximal der Speicher für eine Anwendung reserviert wird, der den größten freien Abschnitt darstellt.

Ciao, Allesquatsch

Danke euch beiden!