2001-01-27 19:13:08 +00:00
|
|
|
|
.\"-
|
|
|
|
|
.\" Copyright (c) 2001 Dag-Erling Co<43>dan Sm<53>rgrav
|
|
|
|
|
.\" All rights reserved.
|
|
|
|
|
.\"
|
|
|
|
|
.\" Redistribution and use in source and binary forms, with or without
|
|
|
|
|
.\" modification, are permitted provided that the following conditions
|
|
|
|
|
.\" are met:
|
|
|
|
|
.\" 1. Redistributions of source code must retain the above copyright
|
|
|
|
|
.\" notice, this list of conditions and the following disclaimer.
|
|
|
|
|
.\" 2. Redistributions in binary form must reproduce the above copyright
|
|
|
|
|
.\" notice, this list of conditions and the following disclaimer in the
|
|
|
|
|
.\" documentation and/or other materials provided with the distribution.
|
|
|
|
|
.\"
|
|
|
|
|
.\" THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
|
|
|
|
.\" ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
|
|
|
.\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
|
|
|
.\" ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
|
|
|
|
.\" FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
|
|
|
.\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
|
|
|
.\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
|
|
|
.\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
|
|
|
.\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
|
|
|
.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
|
|
|
.\" SUCH DAMAGE.
|
|
|
|
|
.\"
|
|
|
|
|
.\" $FreeBSD$
|
|
|
|
|
.\"
|
2002-05-30 11:37:39 +00:00
|
|
|
|
.Dd May 18, 2002
|
2001-01-27 19:13:08 +00:00
|
|
|
|
.Dt ZONE 9
|
|
|
|
|
.Os
|
|
|
|
|
.Sh NAME
|
2002-05-18 11:12:02 +00:00
|
|
|
|
.Nm uma_zcreate ,
|
2002-04-30 12:45:31 +00:00
|
|
|
|
.Nm uma_zalloc ,
|
|
|
|
|
.Nm uma_zfree ,
|
|
|
|
|
.Nm uma_zdestroy
|
2001-01-29 08:59:30 +00:00
|
|
|
|
.Nd zone allocator
|
2001-01-27 19:13:08 +00:00
|
|
|
|
.Sh SYNOPSIS
|
2001-10-01 16:09:29 +00:00
|
|
|
|
.In sys/param.h
|
2001-12-26 23:14:04 +00:00
|
|
|
|
.In sys/queue.h
|
2002-04-30 08:51:42 +00:00
|
|
|
|
.In vm/uma.h
|
2002-05-18 11:12:02 +00:00
|
|
|
|
.Ft uma_zone_t
|
2002-05-30 11:37:39 +00:00
|
|
|
|
.Fo uma_zcreate
|
|
|
|
|
.Fa "char *name" "int size"
|
|
|
|
|
.Fa "uma_ctor ctor" "uma_dtor dtor" "uma_init uminit" "uma_fini fini"
|
|
|
|
|
.Fa "int align" "u_int16_t flags"
|
|
|
|
|
.Fc
|
|
|
|
|
.Ft "void *"
|
|
|
|
|
.Fn uma_zalloc "uma_zone_t zone" "int flags"
|
2001-01-27 19:13:08 +00:00
|
|
|
|
.Ft void
|
2002-04-30 13:03:28 +00:00
|
|
|
|
.Fn uma_zfree "uma_zone_t zone" "void *item"
|
2001-08-09 16:01:27 +00:00
|
|
|
|
.Ft void
|
2002-04-30 13:03:28 +00:00
|
|
|
|
.Fn uma_zdestroy "uma_zone_t zone"
|
2001-01-27 19:13:08 +00:00
|
|
|
|
.Sh DESCRIPTION
|
|
|
|
|
The zone allocator provides an efficient interface for managing
|
|
|
|
|
dynamically-sized collections of items of similar size.
|
|
|
|
|
The zone allocator can work with preallocated zones as well as with
|
|
|
|
|
runtime-allocated ones, and is therefore available much earlier in the
|
|
|
|
|
boot process than other memory management routines.
|
|
|
|
|
.Pp
|
|
|
|
|
A zone is an extensible collection of items of identical size.
|
|
|
|
|
The zone allocator keeps track of which items are in use and which
|
2002-04-30 09:38:52 +00:00
|
|
|
|
are not, and provides functions for allocating items from the zone and
|
2001-01-27 19:13:08 +00:00
|
|
|
|
for releasing them back (which makes them available for later use).
|
|
|
|
|
.Pp
|
2001-12-14 19:19:31 +00:00
|
|
|
|
The zone allocator stores state information inside the items proper
|
|
|
|
|
while they are not allocated,
|
|
|
|
|
so structures that will be managed by the zone allocator
|
|
|
|
|
and wish to use the type stable property of zones by leaving some fields
|
|
|
|
|
pre-filled between allocations, must reserve
|
2001-01-27 19:13:08 +00:00
|
|
|
|
two pointers at the very beginning for internal use by the zone
|
|
|
|
|
allocator, as follows:
|
2002-05-30 11:37:39 +00:00
|
|
|
|
.Bd -literal -offset indent
|
2001-01-27 19:13:08 +00:00
|
|
|
|
struct my_item {
|
|
|
|
|
struct my_item *z_rsvd1;
|
|
|
|
|
struct my_item *z_rsvd2;
|
|
|
|
|
/* rest of structure */
|
|
|
|
|
};
|
|
|
|
|
.Ed
|
|
|
|
|
.Pp
|
2001-12-14 19:19:31 +00:00
|
|
|
|
Alternatively they should assume those entries corrupted
|
2002-01-10 13:02:55 +00:00
|
|
|
|
after each allocation.
|
|
|
|
|
After the first allocation of an item,
|
|
|
|
|
it will have been cleared to zeroes, however subsequent allocations
|
|
|
|
|
will retain the contents as of the last free, with the exception of the
|
2001-12-14 19:19:31 +00:00
|
|
|
|
fields mentioned above.
|
|
|
|
|
.Pp
|
2002-05-18 11:12:02 +00:00
|
|
|
|
The
|
|
|
|
|
.Fn uma_zcreate
|
|
|
|
|
function creates a new zone from which items may then be allocated from.
|
|
|
|
|
The
|
|
|
|
|
.Fa name
|
|
|
|
|
argument is a text name of the zone for debugging and stats; this memory
|
|
|
|
|
should not be freed until the zone has been deallocated.
|
|
|
|
|
.Pp
|
2002-11-18 01:11:58 +00:00
|
|
|
|
The
|
|
|
|
|
.Fa ctor
|
|
|
|
|
and
|
|
|
|
|
.Fa dtor
|
|
|
|
|
arguments are callback functions that are called by
|
|
|
|
|
the uma subsystem at the time of the call to
|
|
|
|
|
.Fn uma_zalloc
|
|
|
|
|
and
|
|
|
|
|
.Fn uma_zfree
|
|
|
|
|
respectively. Their purpose is to provide hooks for initializing or
|
|
|
|
|
destroying things that need to be done at the time of the allocation
|
|
|
|
|
or release of a resource. A good useage for the
|
|
|
|
|
.Fa ctor
|
|
|
|
|
and
|
|
|
|
|
.Fa dtor
|
|
|
|
|
callbacks
|
|
|
|
|
might be to adjust a global count of the number of objects allocated.
|
|
|
|
|
.Pp
|
|
|
|
|
The
|
|
|
|
|
.Fa uminit
|
|
|
|
|
and
|
|
|
|
|
.Fa fini
|
|
|
|
|
arguments are used to optimize the allocation of
|
|
|
|
|
objects from the zone. They are called by the uma subsystem whenever
|
|
|
|
|
it needs to allocate or free several items to satisfy requests or memory
|
|
|
|
|
pressure. A good use for the uminit and fini callbacks might be to
|
|
|
|
|
initialize and destroy mutexes contained within the object. This would
|
|
|
|
|
allow one to re-use already initialized mutexes when an object is returned
|
|
|
|
|
from the uma subsystem's object cache. They are not called on each call
|
|
|
|
|
to
|
|
|
|
|
.Fn uma_zalloc
|
|
|
|
|
and
|
|
|
|
|
.Fn uma_zfree
|
|
|
|
|
but rather in a batch mode on several objects.
|
|
|
|
|
.Pp
|
2001-01-27 19:13:08 +00:00
|
|
|
|
To allocate an item from a zone, simply call
|
2002-04-30 12:45:31 +00:00
|
|
|
|
.Fn uma_zalloc
|
2002-04-30 14:26:22 +00:00
|
|
|
|
with a pointer to that zone
|
|
|
|
|
and set the
|
2002-04-30 16:30:19 +00:00
|
|
|
|
.Fa flags
|
|
|
|
|
argument to selected flags as documented in
|
|
|
|
|
.Xr malloc 9 .
|
2002-04-30 14:26:22 +00:00
|
|
|
|
It will return a pointer to an item if successful,
|
|
|
|
|
or
|
2001-01-27 19:13:08 +00:00
|
|
|
|
.Dv NULL
|
|
|
|
|
in the rare case where all items in the zone are in use and the
|
2002-04-30 14:26:22 +00:00
|
|
|
|
allocator is unable to grow the zone
|
|
|
|
|
or when
|
|
|
|
|
.Dv M_NOWAIT
|
|
|
|
|
is specified.
|
2001-01-27 19:13:08 +00:00
|
|
|
|
.Pp
|
|
|
|
|
Items are released back to the zone from which they were allocated by
|
|
|
|
|
calling
|
2002-04-30 12:45:31 +00:00
|
|
|
|
.Fn uma_zfree
|
2001-01-27 19:13:08 +00:00
|
|
|
|
with a pointer to the zone and a pointer to the item.
|
2001-08-09 16:01:27 +00:00
|
|
|
|
.Pp
|
2002-04-30 15:04:41 +00:00
|
|
|
|
Created zones,
|
|
|
|
|
which are empty,
|
2001-08-09 16:01:27 +00:00
|
|
|
|
can be destroyed using
|
2002-04-30 12:45:31 +00:00
|
|
|
|
.Fn uma_zdestroy ,
|
2001-08-09 16:01:27 +00:00
|
|
|
|
freeing all memory that was allocated for the zone.
|
|
|
|
|
All items allocated from the zone with
|
2002-04-30 12:45:31 +00:00
|
|
|
|
.Fn uma_zalloc
|
2001-08-09 16:01:27 +00:00
|
|
|
|
must have been freed with
|
2002-04-30 12:45:31 +00:00
|
|
|
|
.Fn uma_zfree
|
2001-08-09 16:01:27 +00:00
|
|
|
|
before.
|
2001-01-27 19:13:08 +00:00
|
|
|
|
.Sh RETURN VALUES
|
|
|
|
|
The
|
2002-04-30 12:45:31 +00:00
|
|
|
|
.Fn uma_zalloc
|
2001-01-27 19:13:08 +00:00
|
|
|
|
function returns a pointer to an item, or
|
|
|
|
|
.Dv NULL
|
|
|
|
|
if the zone ran out of unused items and the allocator was unable to
|
|
|
|
|
enlarge it.
|
|
|
|
|
.Sh SEE ALSO
|
|
|
|
|
.Xr malloc 9
|
|
|
|
|
.Sh HISTORY
|
|
|
|
|
The zone allocator first appeared in
|
|
|
|
|
.Fx 3.0 .
|
2002-04-30 14:56:44 +00:00
|
|
|
|
It was radically changed in
|
|
|
|
|
.Fx 5.0
|
|
|
|
|
to function as a slab allocator.
|
2001-01-27 19:13:08 +00:00
|
|
|
|
.Sh AUTHORS
|
|
|
|
|
.An -nosplit
|
|
|
|
|
The zone allocator was written by
|
|
|
|
|
.An John S. Dyson .
|
2002-04-30 14:56:44 +00:00
|
|
|
|
The zone allocator was rewritten in large parts by
|
|
|
|
|
.An Jeff Roberson Aq jeff@FreeBSD.org
|
|
|
|
|
to function as a slab allocator.
|
2001-01-27 19:13:08 +00:00
|
|
|
|
.Pp
|
|
|
|
|
This manual page was written by
|
|
|
|
|
.An Dag-Erling Co\(:idan Sm\(/orgrav Aq des@FreeBSD.org .
|
2002-04-30 14:56:44 +00:00
|
|
|
|
Changes for UMA by
|
|
|
|
|
.An Jeroen Ruigrok van der Werven Aq asmodai@FreeBSD.org .
|