7. Policies
-
goals: minimize fragmentation, minimize search time
ordering: address-based vs. increasing size vs. decreasing size
Best Fit, Worst Fit, First Fit, Next Fit
Other: tree vs. list, separate lists for different sizes, custom block allocation, ...