[apple/xnu.git] / osfmk / kern / zalloc.h

/*
 * Copyright (c) 2000 Apple Computer, Inc. All rights reserved.
 *
 * @APPLE_LICENSE_HEADER_START@
 * 
 * Copyright (c) 1999-2003 Apple Computer, Inc.  All Rights Reserved.
 * 
 * This file contains Original Code and/or Modifications of Original Code
 * as defined in and that are subject to the Apple Public Source License
 * Version 2.0 (the 'License'). You may not use this file except in
 * compliance with the License. Please obtain a copy of the License at
 * http://www.opensource.apple.com/apsl/ and read it before using this
 * file.
 * 
 * The Original Code and all software distributed under the License are
 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
 * Please see the License for the specific language governing rights and
 * limitations under the License.
 * 
 * @APPLE_LICENSE_HEADER_END@
 */
/*
 * @OSF_COPYRIGHT@
 */
/* 
 * Mach Operating System
 * Copyright (c) 1991,1990,1989,1988,1987 Carnegie Mellon University
 * All Rights Reserved.
 * 
 * Permission to use, copy, modify and distribute this software and its
 * documentation is hereby granted, provided that both the copyright
 * notice and this permission notice appear in all copies of the
 * software, derivative works or modified versions, and any portions
 * thereof, and that both notices appear in supporting documentation.
 * 
 * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
 * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
 * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
 * 
 * Carnegie Mellon requests users of this software to return to
 * 
 *  Software Distribution Coordinator  or  Software.Distribution@CS.CMU.EDU
 *  School of Computer Science
 *  Carnegie Mellon University
 *  Pittsburgh PA 15213-3890
 * 
 * any improvements or extensions that they make and grant Carnegie Mellon
 * the rights to redistribute these changes.
 */
/*
 */
/*
 *	File:	zalloc.h
 *	Author:	Avadis Tevanian, Jr.
 *	Date:	 1985
 *
 */

#ifndef	_KERN_ZALLOC_H_
#define _KERN_ZALLOC_H_

#include <mach/machine/vm_types.h>
#include <kern/kern_types.h>

#include <sys/appleapiopts.h>

#ifdef	__APPLE_API_PRIVATE

#ifdef	MACH_KERNEL_PRIVATE

#include <zone_debug.h>
#include <mach_kdb.h>
#include <kern/lock.h>
#include <kern/queue.h>
#include <kern/call_entry.h>

/*
 *	A zone is a collection of fixed size blocks for which there
 *	is fast allocation/deallocation access.  Kernel routines can
 *	use zones to manage data structures dynamically, creating a zone
 *	for each type of data structure to be managed.
 *
 */

struct zone {
	int		count;		/* Number of elements used now */
	vm_offset_t	free_elements;
	vm_size_t	cur_size;	/* current memory utilization */
	vm_size_t	max_size;	/* how large can this zone grow */
	vm_size_t	elem_size;	/* size of an element */
	vm_size_t	alloc_size;	/* size used for more memory */
	char		*zone_name;	/* a name for the zone */
	unsigned int
	/* boolean_t */ exhaustible :1,	/* (F) merely return if empty? */
	/* boolean_t */	collectable :1,	/* (F) garbage collect empty pages */
	/* boolean_t */	expandable :1,	/* (T) expand zone (with message)? */
	/* boolean_t */ allows_foreign :1,/* (F) allow non-zalloc space */
	/* boolean_t */	doing_alloc :1,	/* is zone expanding now? */
	/* boolean_t */	waiting :1,	/* is thread waiting for expansion? */
	/* boolean_t */	async_pending :1;	/* asynchronous allocation pending? */
	struct zone *	next_zone;	/* Link for all-zones list */
	call_entry_data_t	call_async_alloc;	/* callout for asynchronous alloc */
#if	ZONE_DEBUG
	queue_head_t	active_zones;	/* active elements */
#endif	/* ZONE_DEBUG */
	decl_simple_lock_data(,lock)		/* generic lock */
};

extern void		zone_gc(void);
extern void		consider_zone_gc(void);

/* Steal memory for zone module */
extern void		zone_steal_memory(void);

/* Bootstrap zone module (create zone zone) */
extern void		zone_bootstrap(void);

/* Init zone module */
extern void		zone_init(vm_size_t);

#endif	/* MACH_KERNEL_PRIVATE */

#endif	/* __APPLE_API_PRIVATE */

/* Allocate from zone */
extern vm_offset_t	zalloc(
				zone_t		zone);

/* Non-blocking version of zalloc */
extern vm_offset_t      zalloc_noblock(
				       zone_t          zone);

/* Get from zone free list */
extern vm_offset_t	zget(
				zone_t		zone);

/* Create zone */
extern zone_t		zinit(
				vm_size_t	size,		/* the size of an element */
				vm_size_t	max,		/* maximum memory to use */
				vm_size_t	alloc,		/* allocation size */
				char		*name);		/* a name for the zone */

/* Free zone element */
extern void		zfree(
				zone_t		zone,
				vm_offset_t	elem);

/* Fill zone with memory */
extern void		zcram(
				zone_t		zone,
				vm_offset_t	newmem,
				vm_size_t	size);

/* Initially fill zone with specified number of elements */
extern int		zfill(
				zone_t		zone,
				int		nelem);
/* Change zone parameters */
extern void		zone_change(
				zone_t		zone,
				unsigned int	item,
				boolean_t	value);

/* Preallocate space for zone from zone map */
extern void		zprealloc(
				zone_t		zone,
				vm_size_t	size);

/*
 * zone_free_count returns a hint as to the current number of free elements
 * in the zone.  By the time it returns, it may no longer be true (a new
 * element might have been added, or an element removed).
 * This routine may be used in conjunction with zcram and a lock to regulate
 * adding memory to a non-expandable zone.
 */
extern integer_t              zone_free_count(zone_t zone);

/*
 * Item definitions for zone_change:
 */
#define Z_EXHAUST	1	/* Make zone exhaustible	*/
#define Z_COLLECT	2	/* Make zone collectable	*/
#define Z_EXPAND	3	/* Make zone expandable		*/
#define	Z_FOREIGN	4	/* Allow collectable zone to contain foreign */
				/* (not allocated via zalloc) elements. */

#ifdef	__APPLE_API_PRIVATE

#ifdef	MACH_KERNEL_PRIVATE

#if	ZONE_DEBUG

#if	MACH_KDB

extern vm_offset_t	next_element(
				zone_t		z,
				vm_offset_t	elt);

extern vm_offset_t	first_element(
				zone_t		z);

#endif	/* MACH_KDB */

extern void		zone_debug_enable(
				zone_t		z);

extern void		zone_debug_disable(
				zone_t		z);

#endif	/* ZONE_DEBUG */

#endif	MACH_KERNEL_PRIVATE

#endif	/* __APPLE_API_PRIVATE */

#endif	/* _KERN_ZALLOC_H_ */
Commit	Line	Data
1c79356b A	1	/*
	2	* Copyright (c) 2000 Apple Computer, Inc. All rights reserved.
	3	*
	4	* @APPLE_LICENSE_HEADER_START@
	5	*
43866e37	6	* Copyright (c) 1999-2003 Apple Computer, Inc. All Rights Reserved.
1c79356b	7	*
43866e37 A	8	* This file contains Original Code and/or Modifications of Original Code
	9	* as defined in and that are subject to the Apple Public Source License
	10	* Version 2.0 (the 'License'). You may not use this file except in
	11	* compliance with the License. Please obtain a copy of the License at
	12	* http://www.opensource.apple.com/apsl/ and read it before using this
	13	* file.
	14	*
	15	* The Original Code and all software distributed under the License are
	16	* distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
1c79356b A	17	* EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
1c79356b A	18	* INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
43866e37 A	19	* FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
	20	* Please see the License for the specific language governing rights and
	21	* limitations under the License.
1c79356b A	22	*
	23	* @APPLE_LICENSE_HEADER_END@
	24	*/
	25	/*
	26	* @OSF_COPYRIGHT@
	27	*/
	28	/*
	29	* Mach Operating System
	30	* Copyright (c) 1991,1990,1989,1988,1987 Carnegie Mellon University
	31	* All Rights Reserved.
	32	*
	33	* Permission to use, copy, modify and distribute this software and its
	34	* documentation is hereby granted, provided that both the copyright
	35	* notice and this permission notice appear in all copies of the
	36	* software, derivative works or modified versions, and any portions
	37	* thereof, and that both notices appear in supporting documentation.
	38	*
	39	* CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
	40	* CONDITION. CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
	41	* ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
	42	*
	43	* Carnegie Mellon requests users of this software to return to
	44	*
	45	* Software Distribution Coordinator or Software.Distribution@CS.CMU.EDU
	46	* School of Computer Science
	47	* Carnegie Mellon University
	48	* Pittsburgh PA 15213-3890
	49	*
	50	* any improvements or extensions that they make and grant Carnegie Mellon
	51	* the rights to redistribute these changes.
	52	*/
	53	/*
	54	*/
	55	/*
	56	* File: zalloc.h
	57	* Author: Avadis Tevanian, Jr.
	58	* Date: 1985
	59	*
	60	*/
	61
	62	#ifndef _KERN_ZALLOC_H_
	63	#define _KERN_ZALLOC_H_
	64
	65	#include <mach/machine/vm_types.h>
	66	#include <kern/kern_types.h>
	67
9bccf70c A	68	#include <sys/appleapiopts.h>
	69
	70	#ifdef __APPLE_API_PRIVATE
	71
	72	#ifdef MACH_KERNEL_PRIVATE
	73
1c79356b A	74	#include <zone_debug.h>
	75	#include <mach_kdb.h>
	76	#include <kern/lock.h>
	77	#include <kern/queue.h>
0b4e3aa0	78	#include <kern/call_entry.h>
1c79356b A	79
	80	/*
	81	* A zone is a collection of fixed size blocks for which there
	82	* is fast allocation/deallocation access. Kernel routines can
	83	* use zones to manage data structures dynamically, creating a zone
	84	* for each type of data structure to be managed.
	85	*
	86	*/
	87
	88	struct zone {
	89	int count; /* Number of elements used now */
	90	vm_offset_t free_elements;
	91	vm_size_t cur_size; /* current memory utilization */
	92	vm_size_t max_size; /* how large can this zone grow */
	93	vm_size_t elem_size; /* size of an element */
	94	vm_size_t alloc_size; /* size used for more memory */
	95	char zone_name; / a name for the zone */
	96	unsigned int
	97	/* boolean_t / exhaustible :1, / (F) merely return if empty? */
	98	/* boolean_t / collectable :1, / (F) garbage collect empty pages */
	99	/* boolean_t / expandable :1, / (T) expand zone (with message)? */
	100	/* boolean_t / allows_foreign :1,/ (F) allow non-zalloc space */
	101	/* boolean_t / doing_alloc :1, / is zone expanding now? */
0b4e3aa0 A	102	/* boolean_t / waiting :1, / is thread waiting for expansion? */
0b4e3aa0 A	103	/* boolean_t / async_pending :1; / asynchronous allocation pending? */
1c79356b	104	struct zone * next_zone; /* Link for all-zones list */
0b4e3aa0	105	call_entry_data_t call_async_alloc; /* callout for asynchronous alloc */
1c79356b A	106	#if ZONE_DEBUG
	107	queue_head_t active_zones; /* active elements */
	108	#endif /* ZONE_DEBUG */
	109	decl_simple_lock_data(,lock) /* generic lock */
	110	};
	111
1c79356b A	112	extern void zone_gc(void);
	113	extern void consider_zone_gc(void);
	114
	115	/* Steal memory for zone module */
	116	extern void zone_steal_memory(void);
	117
	118	/* Bootstrap zone module (create zone zone) */
	119	extern void zone_bootstrap(void);
	120
	121	/* Init zone module */
	122	extern void zone_init(vm_size_t);
	123
9bccf70c	124	#endif /* MACH_KERNEL_PRIVATE */
1c79356b	125
9bccf70c	126	#endif /* __APPLE_API_PRIVATE */
1c79356b A	127
	128	/* Allocate from zone */
	129	extern vm_offset_t zalloc(
	130	zone_t zone);
	131
	132	/* Non-blocking version of zalloc */
	133	extern vm_offset_t zalloc_noblock(
	134	zone_t zone);
	135
	136	/* Get from zone free list */
	137	extern vm_offset_t zget(
	138	zone_t zone);
	139
	140	/* Create zone */
	141	extern zone_t zinit(
	142	vm_size_t size, /* the size of an element */
	143	vm_size_t max, /* maximum memory to use */
	144	vm_size_t alloc, /* allocation size */
	145	char name); / a name for the zone */
	146
	147	/* Free zone element */
	148	extern void zfree(
	149	zone_t zone,
	150	vm_offset_t elem);
	151
	152	/* Fill zone with memory */
	153	extern void zcram(
	154	zone_t zone,
	155	vm_offset_t newmem,
	156	vm_size_t size);
	157
	158	/* Initially fill zone with specified number of elements */
	159	extern int zfill(
	160	zone_t zone,
	161	int nelem);
	162	/* Change zone parameters */
	163	extern void zone_change(
	164	zone_t zone,
	165	unsigned int item,
	166	boolean_t value);
	167
	168	/* Preallocate space for zone from zone map */
	169	extern void zprealloc(
	170	zone_t zone,
	171	vm_size_t size);
	172
	173	/*
	174	* zone_free_count returns a hint as to the current number of free elements
	175	* in the zone. By the time it returns, it may no longer be true (a new
	176	* element might have been added, or an element removed).
	177	* This routine may be used in conjunction with zcram and a lock to regulate
	178	* adding memory to a non-expandable zone.
	179	*/
	180	extern integer_t zone_free_count(zone_t zone);
	181
	182	/*
	183	* Item definitions for zone_change:
	184	*/
	185	#define Z_EXHAUST 1 /* Make zone exhaustible */
	186	#define Z_COLLECT 2 /* Make zone collectable */
	187	#define Z_EXPAND 3 /* Make zone expandable */
	188	#define Z_FOREIGN 4 /* Allow collectable zone to contain foreign */
	189	/* (not allocated via zalloc) elements. */
9bccf70c A	190
	191	#ifdef __APPLE_API_PRIVATE
	192
	193	#ifdef MACH_KERNEL_PRIVATE
	194
1c79356b	195	#if ZONE_DEBUG
9bccf70c	196
1c79356b	197	#if MACH_KDB
9bccf70c	198
1c79356b A	199	extern vm_offset_t next_element(
	200	zone_t z,
	201	vm_offset_t elt);
	202
	203	extern vm_offset_t first_element(
	204	zone_t z);
9bccf70c	205
1c79356b	206	#endif /* MACH_KDB */
9bccf70c	207
1c79356b A	208	extern void zone_debug_enable(
	209	zone_t z);
	210
	211	extern void zone_debug_disable(
	212	zone_t z);
9bccf70c	213
1c79356b	214	#endif /* ZONE_DEBUG */
9bccf70c A	215
	216	#endif MACH_KERNEL_PRIVATE
	217
	218	#endif /* __APPLE_API_PRIVATE */
1c79356b A	219
1c79356b A	220	#endif /* _KERN_ZALLOC_H_ */