Lines Matching full:allocation

94 The 4.3BSD UNIX kernel uses many memory allocation mechanisms,
101 This allocator replaces the multiple memory allocation interfaces 
112 .H 1 "Kernel Memory Allocation in 4.3BSD
133 Demands for dynamic memory allocation in the kernel have increased
135 Each time a new type of memory allocation has been required,
136 a specialized memory allocation scheme has been written to handle it.
137 Often the new memory allocation scheme has been built on top
140 memory allocation through the allocation of empty buffers [Thompson78].
141 The allocation is slow because of the implied semantics of
150 This memory allocation method has several drawbacks.
176 the allocation routine should take a parameter specifying the
231 Because memory allocation is done frequently,
233 Speed of allocation is more critical when executing in the
249 instead of a single free list from which all allocation can be drawn.
284 A typical memory allocation requires a roundup calculation
286 Only if the list is empty is a real memory allocation done.
296 First, the maximum memory allocation can be determined at 
335 the kernel can provide allocation limits.
372 the typical allocation requires only a computation of
386 considered to be a large allocation.
388 the allocation and freeing macros generate respectively
391 Because of the inefficiency of power-of-two allocation strategies
400 Additionally the allocation method for large blocks is based on allocating
402 Consequently the actual allocation size for requests of size
423 the power-of-two allocation strategy.
430 and the speed of allocation
432 When a list for a power-of-two allocation is empty,
437 .FI "Calculation of allocation size"
443 in a header just before the allocation.
465 to the allocation routine.
492 Because the typical allocation is so fast,
494 Indeed, the allocation is about the same as the previous cost of
513 To get a measure of the cost of memory allocation before
516 exclusive task was memory allocation.
519 clearly be identified as memory allocation usage.
521 the time spent in the kernel could be accounted to memory allocation.
528 we changed the macro always to call the memory allocation routine.