2016-09-21 1 views
0

Ich lese gerade OS und lese über interne und externe Speicherfragmentierung.Interne und externe Speicherfragmentierung

Interne Fragmentierung basiert auf Partitionierung mit fester Größe. Zum Beispiel = Paging basiert auf Partitionierung mit fester Größe und daher leidet Paging unter interner Fragmentierung.

Auf der anderen Seite, Externe Fragmentierung basiert auf Partitionierung mit variabler Größe. Zum Beispiel = Segmentierung basiert auf dynamischen Partitionierung variabler Größe und daher Segmentierung leidet an externen Fragmentierung.

Also, meine Zweifel gibt es interne Fragmentierung in Paging, so hat es 0 externe Fragmentierung oder es ist etwas sehr klein, so können wir diese und
In ähnlicher Weise für die Segmentierung vernachlässigen, hat es auch 0 interne Fragmentierung oder sehr klein, das kann vernachlässigt werden?

Ist mein Verständnis richtig?

+0

Paging kann einen sehr kleinen Bruchteil der internen Fragmentierung haben, da der letzte zugewiesene Rahmen möglicherweise nicht zu 100% genutzt wird, so dass die interne Fragmentierung höchstens proportional zur Seitengröße ist. – Rupsingh

+0

Also ist die letzte Seite intern fragmentiert? – Garrick

Antwort

0

Die interne Fragmentierung wird auf "Partitionierung mit fester Größe" und die externe Fragmentierung auf "Partitionierung mit variabler Größe" reduziert. Nein, es kann niemals eine externe Fragmentierung in der Partitionierung mit fester Größe geben, da der verbleibende Speicherplatz nicht für die Zuordnung zu einem anderen Prozess verwendet werden kann. Externe Fragmentierung tritt nur auf, wenn "Platz verfügbar ist, der dem Prozess zugewiesen werden kann, aber aufgrund der Nichtverfügbarkeit von genügend zusammenhängendem Speicherplatz der verfügbare Platz nicht zugewiesen werden kann". Auf der anderen Seite kann es im Falle der Partitionierung mit variabler Größe niemals zu einer internen Fragmentierung kommen, da der Lefovertraum dem Prozess desselben oder weniger als dem verfügbaren Platz zugewiesen werden kann (obwohl die Wahrscheinlichkeit einer Zuteilung sehr viel geringer sein könnte). Wir können interne Fragmentierung und externe Fragmentierung entfernen, wenn wir eine Methode "nicht zusammenhängende Zuordnung" in "Partitionierung mit variabler Größe" verwenden können.

Verwandte Themen