Versions-History von 50%-Regel
Zum Begriff
50%-Regel
Änderung des Felds
Beschreibung am Montag, 6. Januar 2003, 11:25:
+Die 50%-Regel von Donald E. Knuth besagt:
<br>Wenn ein System im Gleichgewicht ist(Häufigkeit der Anforderung auf freie Blöcke = Häufigkeit der Rückgabe belegter Blöcke), dann ist die Anzahl der belegten Blöcke doppelt so groß wie Anzahl der freien Blöcke.
<br>Mit der 50%-Regel lässt sich berechnen, wie viel Prozent des Speichers aufgrund der
<br>Platzierungsstrategien vergeudet werden. Die Vergeudung tritt ein, da z.B.
<br>Speicherreste zu klein für eine weitere Verwendung sind.
<br>