| 
|
Quote: binary buddy disk allocation just needs a 250 slot free-space table in memory; access overflow lists every 1000 allocate and free operations
topics >
all references >
references i-l >
Topic:
disk allocation
Topic:
memory management by buddy system
Quotation Skeleton
One of the least intuitive aspects of buddy … only 250 slots in the memory-resident free-space table … the trace showed that less than one allocate … Indeed, analysis [Purdom & Stigler JACM 17:683-97 1970] has shown that the number … of allocated blocks. Google-1 Google-2
Copyright clearance needed for quotation.
Additional Titles
Quote: the number of free blocks in a buddy system is proportional to the square root of the allocated blocks
Topic: disk allocation (32 items)
Topic: memory management by buddy system (9 items)