Eigenschaften Mark/Sweep

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

Ablegen von Markierungs-Bits:

• in Zeigern/Zellen selbst

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

• in separaten Bitmaps