Penguin

Differences between current version and previous revision of WorstFit.

Other diffs: Previous Major Revision, Previous Author, or view the Annotated Edit History

Newer page: version 2 Last edited on Monday, November 18, 2002 7:55:39 pm by PerryLorier
Older page: version 1 Last edited on Saturday, November 16, 2002 7:40:58 pm by PerryLorier Revert
@@ -1 +1,3 @@
 WorstFit is in contrast to BestFit, instead always choosing the worst possible allocation. So if you have 10, 20 and 30 byte spaces free and you want to allocate 9 bytes of space you will chop some out of the 30 byte space, leaving 10,20 and 21 byte spaces available. This doesn't have the disadvantage that BestFit has of leaving lots of useless tiny allocations. It however has the disadvantage that you tend to have very few very large allocations after a few allocations. 
+  
+Category: AllocationAlgorithm