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$
|
|
|
|
|
.\"
|
2003-07-21 14:20:58 +00:00
|
|
|
|
.Dd July 21, 2003
|
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 ,
|
2003-07-21 14:20:58 +00:00
|
|
|
|
.Nm uma_zdestroy ,
|
|
|
|
|
.Nm uma_zone_set_max
|
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"
|
2003-07-21 14:20:58 +00:00
|
|
|
|
.Ft void
|
|
|
|
|
.Fn uma_zone_set_max "uma_zone_t zone" "int nitems"
|
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
|
2002-11-29 11:39:20 +00:00
|
|
|
|
respectively.
|
|
|
|
|
Their purpose is to provide hooks for initializing or
|
2002-11-18 01:11:58 +00:00
|
|
|
|
destroying things that need to be done at the time of the allocation
|
2002-11-29 11:39:20 +00:00
|
|
|
|
or release of a resource.
|
2003-05-31 14:20:30 +00:00
|
|
|
|
A good usage for the
|
2002-11-18 01:11:58 +00:00
|
|
|
|
.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
|
2002-11-29 11:39:20 +00:00
|
|
|
|
objects from the zone.
|
|
|
|
|
They are called by the uma subsystem whenever
|
2002-11-18 01:11:58 +00:00
|
|
|
|
it needs to allocate or free several items to satisfy requests or memory
|
2002-11-29 11:39:20 +00:00
|
|
|
|
pressure.
|
|
|
|
|
A good use for the
|
|
|
|
|
.Fa uminit
|
|
|
|
|
and
|
|
|
|
|
.Fa fini
|
|
|
|
|
callbacks might be to
|
|
|
|
|
initialize and destroy mutexes contained within the object.
|
|
|
|
|
This would
|
2002-11-18 01:11:58 +00:00
|
|
|
|
allow one to re-use already initialized mutexes when an object is returned
|
2002-11-29 11:39:20 +00:00
|
|
|
|
from the uma subsystem's object cache.
|
|
|
|
|
They are not called on each call to
|
2002-11-18 01:11:58 +00:00
|
|
|
|
.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.
|
2003-07-21 14:20:58 +00:00
|
|
|
|
.Pp
|
|
|
|
|
The purpose of
|
|
|
|
|
.Fn uma_zone_set_max
|
|
|
|
|
is to limit the maximum amount of memory that the system can dedicated
|
|
|
|
|
toward the zone specified by the
|
|
|
|
|
.Fa zone
|
|
|
|
|
argument.
|
|
|
|
|
The
|
|
|
|
|
.Fa nitems
|
|
|
|
|
argument gives the upper limit of items in the zone.
|
|
|
|
|
This limits the total number of items in the zone which includes:
|
|
|
|
|
allocated items, free items and free items in the per-cpu caches.
|
|
|
|
|
On systems with more than one CPU it may not be possible to allocate
|
|
|
|
|
the specified number of items even when there is no shortage of memory,
|
|
|
|
|
because all of the remaining free items may be in the caches of the
|
|
|
|
|
other CPUs when the limit is hit.
|
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 .
|