1.\" 2.\" Copyright (c) 1996 The NetBSD Foundation, Inc. 3.\" All rights reserved. 4.\" 5.\" This code is derived from software contributed to The NetBSD Foundation 6.\" by Paul Kranenburg. 7.\" 8.\" Redistribution and use in source and binary forms, with or without 9.\" modification, are permitted provided that the following conditions 10.\" are met: 11.\" 1. Redistributions of source code must retain the above copyright 12.\" notice, this list of conditions and the following disclaimer. 13.\" 2. Redistributions in binary form must reproduce the above copyright 14.\" notice, this list of conditions and the following disclaimer in the 15.\" documentation and/or other materials provided with the distribution. 16.\" 3. All advertising materials mentioning features or use of this software 17.\" must display the following acknowledgement: 18.\" This product includes software developed by the NetBSD 19.\" Foundation, Inc. and its contributors. 20.\" 4. Neither the name of The NetBSD Foundation nor the names of its 21.\" contributors may be used to endorse or promote products derived 22.\" from this software without specific prior written permission. 23.\" 24.\" THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS 25.\" ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 26.\" TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 27.\" PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE 28.\" LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 29.\" CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 30.\" SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 31.\" INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 32.\" CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 33.\" ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 34.\" POSSIBILITY OF SUCH DAMAGE. 35.\" 36.\" $NetBSD: malloc.9,v 1.3 1996/11/11 00:05:11 lukem Exp $ 37.\" $FreeBSD$ 38.\" 39.Dd June 12, 2003 40.Dt MALLOC 9 41.Os 42.Sh NAME 43.Nm malloc , 44.Nm MALLOC , 45.Nm free , 46.Nm FREE , 47.Nm realloc , 48.Nm reallocf , 49.Nm MALLOC_DEFINE , 50.Nm MALLOC_DECLARE 51.Nd kernel memory management routines 52.Sh SYNOPSIS 53.In sys/types.h 54.In sys/malloc.h 55.Ft void * 56.Fn malloc "unsigned long size" "struct malloc_type *type" "int flags" 57.Fn MALLOC space cast "unsigned long size" "struct malloc_type *type" "int flags" 58.Ft void 59.Fn free "void *addr" "struct malloc_type *type" 60.Fn FREE "void *addr" "struct malloc_type *type" 61.Ft void * 62.Fn realloc "void *addr" "unsigned long size" "struct malloc_type *type" "int flags" 63.Ft void * 64.Fn reallocf "void *addr" "unsigned long size" "struct malloc_type *type" "int flags" 65.Fn MALLOC_DECLARE type 66.In sys/param.h 67.In sys/malloc.h 68.In sys/kernel.h 69.Fn MALLOC_DEFINE type shortdesc longdesc 70.Sh DESCRIPTION 71The 72.Fn malloc 73function allocates uninitialized memory in kernel address space for an 74object whose size is specified by 75.Fa size . 76.Pp 77The 78.Fn free 79function releases memory at address 80.Fa addr 81that was previously allocated by 82.Fn malloc 83for re-use. 84The memory is not zeroed. 85If 86.Fa addr 87is 88.Dv NULL , 89then 90.Fn free 91does nothing. 92.Pp 93The 94.Fn realloc 95function changes the size of the previously allocated memory referenced by 96.Fa addr 97to 98.Fa size 99bytes. 100The contents of the memory are unchanged up to the lesser of the new and 101old sizes. 102Note that the returned value may differ from 103.Fa addr . 104If the requested memory cannot be allocated, 105.Dv NULL 106is returned and the memory referenced by 107.Fa addr 108is valid and unchanged. 109If 110.Fa addr 111is 112.Dv NULL , 113the 114.Fn realloc 115function behaves identically to 116.Fn malloc 117for the specified size. 118.Pp 119The 120.Fn reallocf 121function is identical to 122.Fn realloc 123except that it 124will free the passed pointer when the requested memory cannot be allocated. 125.Pp 126The 127.Fn MALLOC 128macro variant is functionally equivalent to 129.Bd -literal -offset indent 130(space) = (cast)malloc((u_long)(size), type, flags) 131.Ed 132.Pp 133and the 134.Fn FREE 135macro variant is equivalent to 136.Bd -literal -offset indent 137free((addr), type) 138.Ed 139.Pp 140Unlike its standard C library counterpart 141.Pq Xr malloc 3 , 142the kernel version takes two more arguments. 143The 144.Fa flags 145argument further qualifies 146.Fn malloc Ns 's 147operational characteristics as follows: 148.Bl -tag -width indent 149.It Dv M_ZERO 150Causes the allocated memory to be set to all zeros. 151.It Dv M_NOWAIT 152Causes 153.Fn malloc , 154.Fn realloc , 155and 156.Fn reallocf 157to return 158.Dv NULL 159if the request cannot be immediately fulfilled due to resource shortage. 160Note that 161.Dv M_NOWAIT 162is required when running in an interrupt context. 163.It Dv M_WAITOK 164Indicates that it is OK to wait for resources. 165If the request cannot be immediately fulfilled, the current process is put 166to sleep to wait for resources to be released by other processes. 167The 168.Fn malloc , 169.Fn realloc , 170and 171.Fn reallocf 172functions cannot return 173.Dv NULL 174if 175.Dv M_WAITOK 176is specified. 177.It Dv M_USE_RESERVE 178Indicates that the system can dig into its reserve in order to obtain the 179requested memory. 180This option used to be called 181.Dv M_KERNEL 182but has been renamed to something more obvious. 183This option has been deprecated and is slowly being removed from the kernel, 184and so should not be used with any new programming. 185.El 186.Pp 187Exactly one of either 188.Dv M_WAITOK 189or 190.Dv M_NOWAIT 191must be specified. 192.Pp 193The 194.Fa type 195argument is used to perform statistics on memory usage, and for 196basic sanity checks. 197It can be used to identify multiple allocations. 198The statistics can be examined by 199.Sq vmstat -m . 200.Pp 201A 202.Fa type 203is defined using 204.Vt "struct malloc_type" 205via the 206.Fn MALLOC_DECLARE 207and 208.Fn MALLOC_DEFINE 209macros. 210.Bd -literal -offset indent 211/* sys/something/foo_extern.h */ 212 213MALLOC_DECLARE(M_FOOBUF); 214 215/* sys/something/foo_main.c */ 216 217MALLOC_DEFINE(M_FOOBUF, "foobuffers", "Buffers to foo data into the ether"); 218 219/* sys/something/foo_subr.c */ 220 221\&... 222MALLOC(buf, struct foo_buf *, sizeof *buf, M_FOOBUF, M_NOWAIT); 223 224.Ed 225.Pp 226In order to use 227.Fn MALLOC_DEFINE , 228one must include 229.In sys/param.h 230(instead of 231.In sys/types.h ) 232and 233.In sys/kernel.h . 234.Sh RETURN VALUES 235The 236.Fn malloc , 237.Fn realloc , 238and 239.Fn reallocf 240functions return a kernel virtual address that is suitably aligned for 241storage of any type of object, or 242.Dv NULL 243if the request could not be satisfied (implying that 244.Dv M_NOWAIT 245was set). 246.Sh IMPLEMENTATION NOTES 247The memory allocator allocates memory in chunks that have size a power 248of two for requests up to the size of a page of memory. 249For larger requests, one or more pages is allocated. 250While it should not be relied upon, this information may be useful for 251optimizing the efficiency of memory use. 252.Pp 253Programmers should be careful not to confuse the malloc flags 254.Dv M_NOWAIT 255and 256.Dv M_WAITOK 257with the 258.Xr mbuf 9 259flags 260.Dv M_DONTWAIT 261and 262.Dv M_TRYWAIT . 263.Sh CONTEXT 264.Fn malloc , 265.Fn realloc 266and 267.Fn reallocf 268may not be called from fast interrupts handlers. 269When called from threaded interrupts, 270.Fa flags 271must contain 272.Dv M_NOWAIT . 273.Pp 274.Fn malloc , 275.Fn realloc 276and 277.Fn reallocf 278may sleep when called with 279.Dv M_WAITOK . 280.Fn free 281never sleeps. 282.Pp 283Any calls to 284.Fn malloc 285(even with 286.Dv M_NOWAIT ) 287or 288.Fn free 289when holding a 290.Xr vnode 9 291interlock, will cause a LOR (Lock Order Reversal) due to the 292interwining of VM Objects and Vnodes. 293.Sh SEE ALSO 294.Xr vmstat 8 , 295.Xr vnode 9 296.Sh DIAGNOSTICS 297A kernel compiled with the 298.Dv INVARIANTS 299configuration option attempts to detect memory corruption caused by 300such things as writing outside the allocated area and imbalanced calls to the 301.Fn malloc 302and 303.Fn free 304functions. 305Failing consistency checks will cause a panic or a system console 306message. 307