Eigenschaften Mark/Sweep

• benötigt 2 Bit Markierung pro Zelle, aber keinen weiteren Zusatzspeicher
• Laufzeit für mark ∼ | lebender Speicher |
• Laufzeit für sweep ∼ | gesamter Speicher |
• Fragmentierung (Freispeicherliste springt)

Ablegen von Markierungs-Bits:

• in Zeigern/Zellen selbst

  (Beispiel: Rechner mit Byte-Adressierung, aber Zellen immer auf Adressen ≡0(mod 4): zwei LSB sind frei.)

• in separaten Bitmaps