Quote: memory allocation using free-lists with geometric sizes (1/8) in 16KB blocks; 2% fragmentation on average; lazy page formatting and collection

Quotation Skeleton

Allocation is performed using a simple segregated free-list … [of 16 KB] is chosen, broken into equal-size blocks, and the resulting blocks … Internal fragmentation is regulated by using a geometric … [for block of size s] the next larger size is s(1+p). We … [in practice, 2%]. … The free lists are actually kept as chains … Each page has an associated mark array. The … This organization allows formatting of pages to be …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: memory management by free list (19 items)