Segregated Fits Array of free lists, one for each size class
{"Image DocumentName": "Segregated Fits Array of free lists, one for each size class", "Image ImageDescription": "To allocate block of size n: Search appropriate list for block of size m > n. If block found, split and put fragment on smaller list (optional) If no block found, try next larger class and repeat. If largest class empty, allocate page(s) big enough to hold desired block, put remainder on appropriate list. To free a block: Coalesce and put on appropriate list. Tradeoffs. Faster search than sequential fits (log time for power-of-two size classes) Controls fragmentation of simple segregated storage. Coalescing can increase search times. Deferred coalescing can help.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}