previousupnext

3.2.1 Block Fit

Block-fit occurs when the allocator chances upon a free block that is at least as large as the requested allocation size, but not so much larger that it ought to be split.


The allocator seizes the block by setting (BTS) the allocd flag of the descriptor corresponding to it. It returns the value in the addr field of the same descriptor to the calling program.