Externe Fragmentierung

Externe Fragmentierung

Mit externer Fragmentierung ist die Einteilung eines Speicherbereiches

  1. in Fragmente, die genutzt sind, und
  2. in Fragmente, die nicht genutzt sind aber allozierbar sind,

gemeint.

Externe Fragmentierung kann zu ineffizienter Speichernutzung führen, wenn ein neu zu allozierender Bereich größer ist als das größte nicht genutzte Fragment, obwohl die Summe der Größen aller ungenutzten Fragmente mindestens so groß ist wie der zu allozierende Bereich (also insgesamt genug Speicher zur Verfügung steht, jedoch nicht in einem Stück).

Lösungsansätze

  1. Der verfügbare Speicher muss erweitert werden.
  2. Jede Allokation kann nur einen einzigen Block gleicher Größe betreffen, was dann aber zu interner Fragmentierung führt: Paging
  3. Die Anzahl der nicht genutzten Fragmente wird durch Verschiebung der genutzten Fragmente unter Anpassung der Verweise reduziert: Garbage Collection

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Fragmentierung — (lat. frāgmentum ‚(Bruch)Stück, Überbleibsel‘ zu frangere ‚brechen‘; ieren Bildung neuzeitl.) hat mehrere Bedeutungen. Fragmentierung steht in der Informatik: in TCP/IP Netzwerken für die Aufteilung eines IP Datenpaketes auf mehrere physikalische …   Deutsch Wikipedia

  • Interne Fragmentierung — Als Interne Fragmentierung oder deutsch Verschnitt bezeichnet man in der Informatik den Effekt, dass bei einer Einteilung von Daten auf Speicherblöcke diese nur zum Teil gefüllt werden können. Ein ähnlicher Effekt ist die Externe Fragmentierung.… …   Deutsch Wikipedia

  • Slab allocator — Der Slab allocator ist ein Verfahren zur Verwaltung von Arbeitsspeicher, das viele Betriebssysteme und auch Anwendungen verwenden. Der Algorithmus hat zum Ziel, dass bei der häufig vorkommenden Reservierung kleiner Speicherbereiche der vorhandene …   Deutsch Wikipedia

  • Kachelverwaltung — Als Paging (vgl. engl. page Speicherseite) oder deutsch Kachelverwaltung bezeichnet man die Methode der Arbeitsspeicher Verwaltung per Seitenadressierung durch Betriebssysteme. Dabei wird häufig aus Effizienzgründen die sogenannte Memory… …   Deutsch Wikipedia

  • Thrashing — Als Paging (vgl. engl. page Speicherseite) oder deutsch Kachelverwaltung bezeichnet man die Methode der Arbeitsspeicher Verwaltung per Seitenadressierung durch Betriebssysteme. Dabei wird häufig aus Effizienzgründen die sogenannte Memory… …   Deutsch Wikipedia

  • Working Set — Als Paging (vgl. engl. page Speicherseite) oder deutsch Kachelverwaltung bezeichnet man die Methode der Arbeitsspeicher Verwaltung per Seitenadressierung durch Betriebssysteme. Dabei wird häufig aus Effizienzgründen die sogenannte Memory… …   Deutsch Wikipedia

  • Workingset — Als Paging (vgl. engl. page Speicherseite) oder deutsch Kachelverwaltung bezeichnet man die Methode der Arbeitsspeicher Verwaltung per Seitenadressierung durch Betriebssysteme. Dabei wird häufig aus Effizienzgründen die sogenannte Memory… …   Deutsch Wikipedia

  • Automatische Speicherbereinigung — Garbage Collection (GC, auch Automatische Speicherbereinigung oder Freispeichersammlung) ist ein Fachbegriff aus der Softwaretechnik. Er steht für ein Verfahren zur regelmäßigen automatischen Wiederverfügbarmachung von nicht mehr benötigtem… …   Deutsch Wikipedia

  • Finalisierung — Garbage Collection (GC, auch Automatische Speicherbereinigung oder Freispeichersammlung) ist ein Fachbegriff aus der Softwaretechnik. Er steht für ein Verfahren zur regelmäßigen automatischen Wiederverfügbarmachung von nicht mehr benötigtem… …   Deutsch Wikipedia

  • Garbage-Collection — (GC, auch Automatische Speicherbereinigung oder Freispeichersammlung) ist ein Fachbegriff aus der Softwaretechnik. Er steht für ein Verfahren zur regelmäßigen automatischen Wiederverfügbarmachung von nicht mehr benötigtem Speicher und anderen… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”