![[BACK]](/cvsweb/icons/back.gif){kind=icon}
Return to malloc.h CVS log ![[TXT]](/cvsweb/icons/text.gif){kind=icon}
![[DIR]](/cvsweb/icons/dir.gif){kind=icon}
Up to [Net/2] / Net2 / sys|
Return to malloc.h CVS log | Up to [Net/2] / Net2 / sys |
1.1 root 1: /*
2: * Copyright (c) 1987 Regents of the University of California.
3: * All rights reserved.
4: *
5: * Redistribution and use in source and binary forms, with or without
6: * modification, are permitted provided that the following conditions
7: * are met:
8: * 1. Redistributions of source code must retain the above copyright
9: * notice, this list of conditions and the following disclaimer.
10: * 2. Redistributions in binary form must reproduce the above copyright
11: * notice, this list of conditions and the following disclaimer in the
12: * documentation and/or other materials provided with the distribution.
13: * 3. All advertising materials mentioning features or use of this software
14: * must display the following acknowledgement:
15: * This product includes software developed by the University of
16: * California, Berkeley and its contributors.
17: * 4. Neither the name of the University nor the names of its contributors
18: * may be used to endorse or promote products derived from this software
19: * without specific prior written permission.
20: *
21: * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22: * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23: * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24: * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25: * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26: * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27: * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28: * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29: * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30: * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31: * SUCH DAMAGE.
32: *
33: * @(#)malloc.h 7.25 (Berkeley) 5/15/91
34: */
35:
36: #ifndef _MALLOC_H_
37: #define _MALLOC_H_
38:
39: #define KMEMSTATS
40:
41: /*
42: * flags to malloc
43: */
44: #define M_WAITOK 0x0000
45: #define M_NOWAIT 0x0001
46:
47: /*
48: * Types of memory to be allocated
49: */
50: #define M_FREE 0 /* should be on free list */
51: #define M_MBUF 1 /* mbuf */
52: #define M_DEVBUF 2 /* device driver memory */
53: #define M_SOCKET 3 /* socket structure */
54: #define M_PCB 4 /* protocol control block */
55: #define M_RTABLE 5 /* routing tables */
56: #define M_HTABLE 6 /* IMP host tables */
57: #define M_FTABLE 7 /* fragment reassembly header */
58: #define M_ZOMBIE 8 /* zombie proc status */
59: #define M_IFADDR 9 /* interface address */
60: #define M_SOOPTS 10 /* socket options */
61: #define M_SONAME 11 /* socket name */
62: #define M_NAMEI 12 /* namei path name buffer */
63: #define M_GPROF 13 /* kernel profiling buffer */
64: #define M_IOCTLOPS 14 /* ioctl data buffer */
65: #define M_SUPERBLK 15 /* super block data */
66: #define M_CRED 16 /* credentials */
67: #define M_PGRP 17 /* process group header */
68: #define M_SESSION 18 /* session header */
69: #define M_IOV 19 /* large iov's */
70: #define M_MOUNT 20 /* vfs mount struct */
71: #define M_FHANDLE 21 /* network file handle */
72: #define M_NFSREQ 22 /* NFS request header */
73: #define M_NFSMNT 23 /* NFS mount structure */
74: #define M_VNODE 24 /* Dynamically allocated vnodes */
75: #define M_CACHE 25 /* Dynamically allocated cache entries */
76: #define M_DQUOT 26 /* UFS quota entries */
77: #define M_UFSMNT 27 /* UFS mount structure */
78: #define M_MAPMEM 28 /* mapped memory descriptors */
79: #define M_SHM 29 /* SVID compatible shared memory segments */
80: #define M_VMMAP 30 /* VM map structures */
81: #define M_VMMAPENT 31 /* VM map entry structures */
82: #define M_VMOBJ 32 /* VM object structure */
83: #define M_VMOBJHASH 33 /* VM object hash structure */
84: #define M_VMPMAP 34 /* VM pmap */
85: #define M_VMPVENT 35 /* VM phys-virt mapping entry */
86: #define M_VMPAGER 36 /* XXX: VM pager struct */
87: #define M_VMPGDATA 37 /* XXX: VM pager private data */
88: #define M_FILE 38 /* Open file structure */
89: #define M_FILEDESC 39 /* Open file descriptor table */
90: #define M_LOCKF 40 /* Byte-range locking structures */
91: #define M_PROC 41 /* Proc structures */
92: #define M_SUBPROC 42 /* Proc sub-structures */
93: #define M_TEMP 49 /* misc temporary data buffers */
94: #define M_LAST 50
95:
96: #define INITKMEMNAMES { \
97: "free", /* 0 M_FREE */ \
98: "mbuf", /* 1 M_MBUF */ \
99: "devbuf", /* 2 M_DEVBUF */ \
100: "socket", /* 3 M_SOCKET */ \
101: "pcb", /* 4 M_PCB */ \
102: "routetbl", /* 5 M_RTABLE */ \
103: "hosttbl", /* 6 M_HTABLE */ \
104: "fragtbl", /* 7 M_FTABLE */ \
105: "zombie", /* 8 M_ZOMBIE */ \
106: "ifaddr", /* 9 M_IFADDR */ \
107: "soopts", /* 10 M_SOOPTS */ \
108: "soname", /* 11 M_SONAME */ \
109: "namei", /* 12 M_NAMEI */ \
110: "gprof", /* 13 M_GPROF */ \
111: "ioctlops", /* 14 M_IOCTLOPS */ \
112: "superblk", /* 15 M_SUPERBLK */ \
113: "cred", /* 16 M_CRED */ \
114: "pgrp", /* 17 M_PGRP */ \
115: "session", /* 18 M_SESSION */ \
116: "iov", /* 19 M_IOV */ \
117: "mount", /* 20 M_MOUNT */ \
118: "fhandle", /* 21 M_FHANDLE */ \
119: "NFS req", /* 22 M_NFSREQ */ \
120: "NFS mount", /* 23 M_NFSMNT */ \
121: "vnodes", /* 24 M_VNODE */ \
122: "namecache", /* 25 M_CACHE */ \
123: "UFS quota", /* 26 M_DQUOT */ \
124: "UFS mount", /* 27 M_UFSMNT */ \
125: "mapmem", /* 28 M_MAPMEM */ \
126: "shm", /* 29 M_SHM */ \
127: "VM map", /* 30 M_VMMAP */ \
128: "VM mapent", /* 31 M_VMMAPENT */ \
129: "VM object", /* 32 M_VMOBJ */ \
130: "VM objhash", /* 33 M_VMOBJHASH */ \
131: "VM pmap", /* 34 M_VMPMAP */ \
132: "VM pvmap", /* 35 M_VMPVENT */ \
133: "VM pager", /* 36 M_VMPAGER */ \
134: "VM pgdata", /* 37 M_VMPGDATA */ \
135: "file", /* 38 M_FILE */ \
136: "file desc", /* 39 M_FILEDESC */ \
137: "lockf", /* 40 M_LOCKF */ \
138: "proc", /* 41 M_PROC */ \
139: "subproc", /* 42 M_PROC */ \
140: 0, 0, 0, 0, 0, 0, \
141: "temp", /* 49 M_TEMP */ \
142: }
143:
144: struct kmemstats {
145: long ks_inuse; /* # of packets of this type currently in use */
146: long ks_calls; /* total packets of this type ever allocated */
147: long ks_memuse; /* total memory held in bytes */
148: u_short ks_limblocks; /* number of times blocked for hitting limit */
149: u_short ks_mapblocks; /* number of times blocked for kernel map */
150: long ks_maxused; /* maximum number ever used */
151: long ks_limit; /* most that are allowed to exist */
152: };
153:
154: /*
155: * Array of descriptors that describe the contents of each page
156: */
157: struct kmemusage {
158: short ku_indx; /* bucket index */
159: union {
160: u_short freecnt;/* for small allocations, free pieces in page */
161: u_short pagecnt;/* for large allocations, pages alloced */
162: } ku_un;
163: };
164: #define ku_freecnt ku_un.freecnt
165: #define ku_pagecnt ku_un.pagecnt
166:
167: /*
168: * Set of buckets for each size of memory block that is retained
169: */
170: struct kmembuckets {
171: caddr_t kb_next; /* list of free blocks */
172: long kb_calls; /* total calls to allocate this size */
173: long kb_total; /* total number of blocks allocated */
174: long kb_totalfree; /* # of free elements in this bucket */
175: long kb_elmpercl; /* # of elements in this sized allocation */
176: long kb_highwat; /* high water mark */
177: long kb_couldfree; /* over high water mark and could free */
178: };
179:
180: #ifdef KERNEL
181: #define MINALLOCSIZE (1 << MINBUCKET)
182: #define BUCKETINDX(size) \
183: (size) <= (MINALLOCSIZE * 128) \
184: ? (size) <= (MINALLOCSIZE * 8) \
185: ? (size) <= (MINALLOCSIZE * 2) \
186: ? (size) <= (MINALLOCSIZE * 1) \
187: ? (MINBUCKET + 0) \
188: : (MINBUCKET + 1) \
189: : (size) <= (MINALLOCSIZE * 4) \
190: ? (MINBUCKET + 2) \
191: : (MINBUCKET + 3) \
192: : (size) <= (MINALLOCSIZE* 32) \
193: ? (size) <= (MINALLOCSIZE * 16) \
194: ? (MINBUCKET + 4) \
195: : (MINBUCKET + 5) \
196: : (size) <= (MINALLOCSIZE * 64) \
197: ? (MINBUCKET + 6) \
198: : (MINBUCKET + 7) \
199: : (size) <= (MINALLOCSIZE * 2048) \
200: ? (size) <= (MINALLOCSIZE * 512) \
201: ? (size) <= (MINALLOCSIZE * 256) \
202: ? (MINBUCKET + 8) \
203: : (MINBUCKET + 9) \
204: : (size) <= (MINALLOCSIZE * 1024) \
205: ? (MINBUCKET + 10) \
206: : (MINBUCKET + 11) \
207: : (size) <= (MINALLOCSIZE * 8192) \
208: ? (size) <= (MINALLOCSIZE * 4096) \
209: ? (MINBUCKET + 12) \
210: : (MINBUCKET + 13) \
211: : (size) <= (MINALLOCSIZE * 16384) \
212: ? (MINBUCKET + 14) \
213: : (MINBUCKET + 15)
214:
215: /*
216: * Turn virtual addresses into kmem map indicies
217: */
218: #define kmemxtob(alloc) (kmembase + (alloc) * NBPG)
219: #define btokmemx(addr) (((caddr_t)(addr) - kmembase) / NBPG)
220: #define btokup(addr) (&kmemusage[((caddr_t)(addr) - kmembase) >> CLSHIFT])
221:
222: /*
223: * Macro versions for the usual cases of malloc/free
224: */
225: #ifdef KMEMSTATS
226: #define MALLOC(space, cast, size, type, flags) \
227: (space) = (cast)malloc((u_long)(size), type, flags)
228: #define FREE(addr, type) free((caddr_t)(addr), type)
229:
230: #else /* do not collect statistics */
231: #define MALLOC(space, cast, size, type, flags) { \
232: register struct kmembuckets *kbp = &bucket[BUCKETINDX(size)]; \
233: long s = splimp(); \
234: if (kbp->kb_next == NULL) { \
235: (space) = (cast)malloc((u_long)(size), type, flags); \
236: } else { \
237: (space) = (cast)kbp->kb_next; \
238: kbp->kb_next = *(caddr_t *)(space); \
239: } \
240: splx(s); \
241: }
242:
243: #define FREE(addr, type) { \
244: register struct kmembuckets *kbp; \
245: register struct kmemusage *kup = btokup(addr); \
246: long s = splimp(); \
247: if (1 << kup->ku_indx > MAXALLOCSAVE) { \
248: free((caddr_t)(addr), type); \
249: } else { \
250: kbp = &bucket[kup->ku_indx]; \
251: *(caddr_t *)(addr) = kbp->kb_next; \
252: kbp->kb_next = (caddr_t)(addr); \
253: } \
254: splx(s); \
255: }
256: #endif /* do not collect statistics */
257:
258: extern struct kmemstats kmemstats[];
259: extern struct kmemusage *kmemusage;
260: extern char *kmembase;
261: extern struct kmembuckets bucket[];
262: extern void *malloc __P((unsigned long size, int type, int flags));
263: extern void free __P((void *addr, int type));
264: #endif /* KERNEL */
265: #endif /* !_MALLOC_H_ */
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.