user_malloc.h 7.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203
  1. /*-
  2. * Copyright (c) 1987, 1993
  3. * The Regents of the University of California.
  4. * Copyright (c) 2005 Robert N. M. Watson
  5. * All rights reserved.
  6. *
  7. * Redistribution and use in source and binary forms, with or without
  8. * modification, are permitted provided that the following conditions
  9. * are met:
  10. * 1. Redistributions of source code must retain the above copyright
  11. * notice, this list of conditions and the following disclaimer.
  12. * 2. Redistributions in binary form must reproduce the above copyright
  13. * notice, this list of conditions and the following disclaimer in the
  14. * documentation and/or other materials provided with the distribution.
  15. * 3. Neither the name of the University nor the names of its contributors
  16. * may be used to endorse or promote products derived from this software
  17. * without specific prior written permission.
  18. *
  19. * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  20. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  21. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  22. * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  23. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  24. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  25. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  26. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  27. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  28. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  29. * SUCH DAMAGE.
  30. *
  31. */
  32. /* This file has been renamed user_malloc.h for Userspace */
  33. #ifndef _USER_MALLOC_H_
  34. #define _USER_MALLOC_H_
  35. /*__Userspace__*/
  36. #include <stdlib.h>
  37. #include <sys/types.h>
  38. #if !defined(_WIN32)
  39. #include <strings.h>
  40. #include <stdint.h>
  41. #else
  42. #if (defined(_MSC_VER) && _MSC_VER >= 1600) || (defined(__MSVCRT_VERSION__) && __MSVCRT_VERSION__ >= 1400)
  43. #include <stdint.h>
  44. #elif defined(SCTP_STDINT_INCLUDE)
  45. #include SCTP_STDINT_INCLUDE
  46. #else
  47. #define uint32_t unsigned __int32
  48. #define uint64_t unsigned __int64
  49. #endif
  50. #include <winsock2.h>
  51. #endif
  52. #define MINALLOCSIZE UMA_SMALLEST_UNIT
  53. /*
  54. * flags to malloc.
  55. */
  56. #define M_NOWAIT 0x0001 /* do not block */
  57. #define M_WAITOK 0x0002 /* ok to block */
  58. #define M_ZERO 0x0100 /* bzero the allocation */
  59. #define M_NOVM 0x0200 /* don't ask VM for pages */
  60. #define M_USE_RESERVE 0x0400 /* can alloc out of reserve memory */
  61. #define M_MAGIC 877983977 /* time when first defined :-) */
  62. /*
  63. * Two malloc type structures are present: malloc_type, which is used by a
  64. * type owner to declare the type, and malloc_type_internal, which holds
  65. * malloc-owned statistics and other ABI-sensitive fields, such as the set of
  66. * malloc statistics indexed by the compile-time MAXCPU constant.
  67. * Applications should avoid introducing dependence on the allocator private
  68. * data layout and size.
  69. *
  70. * The malloc_type ks_next field is protected by malloc_mtx. Other fields in
  71. * malloc_type are static after initialization so unsynchronized.
  72. *
  73. * Statistics in malloc_type_stats are written only when holding a critical
  74. * section and running on the CPU associated with the index into the stat
  75. * array, but read lock-free resulting in possible (minor) races, which the
  76. * monitoring app should take into account.
  77. */
  78. struct malloc_type_stats {
  79. uint64_t mts_memalloced; /* Bytes allocated on CPU. */
  80. uint64_t mts_memfreed; /* Bytes freed on CPU. */
  81. uint64_t mts_numallocs; /* Number of allocates on CPU. */
  82. uint64_t mts_numfrees; /* number of frees on CPU. */
  83. uint64_t mts_size; /* Bitmask of sizes allocated on CPU. */
  84. uint64_t _mts_reserved1; /* Reserved field. */
  85. uint64_t _mts_reserved2; /* Reserved field. */
  86. uint64_t _mts_reserved3; /* Reserved field. */
  87. };
  88. #ifndef MAXCPU /* necessary on Linux */
  89. #define MAXCPU 4 /* arbitrary? */
  90. #endif
  91. struct malloc_type_internal {
  92. struct malloc_type_stats mti_stats[MAXCPU];
  93. };
  94. /*
  95. * ABI-compatible version of the old 'struct malloc_type', only all stats are
  96. * now malloc-managed in malloc-owned memory rather than in caller memory, so
  97. * as to avoid ABI issues. The ks_next pointer is reused as a pointer to the
  98. * internal data handle.
  99. */
  100. struct malloc_type {
  101. struct malloc_type *ks_next; /* Next in global chain. */
  102. u_long _ks_memuse; /* No longer used. */
  103. u_long _ks_size; /* No longer used. */
  104. u_long _ks_inuse; /* No longer used. */
  105. uint64_t _ks_calls; /* No longer used. */
  106. u_long _ks_maxused; /* No longer used. */
  107. u_long ks_magic; /* Detect programmer error. */
  108. const char *ks_shortdesc; /* Printable type name. */
  109. /*
  110. * struct malloc_type was terminated with a struct mtx, which is no
  111. * longer required. For ABI reasons, continue to flesh out the full
  112. * size of the old structure, but reuse the _lo_class field for our
  113. * internal data handle.
  114. */
  115. void *ks_handle; /* Priv. data, was lo_class. */
  116. const char *_lo_name;
  117. const char *_lo_type;
  118. u_int _lo_flags;
  119. void *_lo_list_next;
  120. struct witness *_lo_witness;
  121. uintptr_t _mtx_lock;
  122. u_int _mtx_recurse;
  123. };
  124. /*
  125. * Statistics structure headers for user space. The kern.malloc sysctl
  126. * exposes a structure stream consisting of a stream header, then a series of
  127. * malloc type headers and statistics structures (quantity maxcpus). For
  128. * convenience, the kernel will provide the current value of maxcpus at the
  129. * head of the stream.
  130. */
  131. #define MALLOC_TYPE_STREAM_VERSION 0x00000001
  132. struct malloc_type_stream_header {
  133. uint32_t mtsh_version; /* Stream format version. */
  134. uint32_t mtsh_maxcpus; /* Value of MAXCPU for stream. */
  135. uint32_t mtsh_count; /* Number of records. */
  136. uint32_t _mtsh_pad; /* Pad/reserved field. */
  137. };
  138. #define MALLOC_MAX_NAME 32
  139. struct malloc_type_header {
  140. char mth_name[MALLOC_MAX_NAME];
  141. };
  142. /* __Userspace__
  143. Notice that at places it uses ifdef _KERNEL. That line cannot be
  144. removed because it causes conflicts with malloc definition in
  145. /usr/include/malloc.h, which essentially says that malloc.h has
  146. been overridden by stdlib.h. We will need to use names like
  147. user_malloc.h for isolating kernel interface headers. using
  148. original names like malloc.h in a user_include header can be
  149. confusing, All userspace header files are being placed in ./user_include
  150. Better still to remove from user_include.h all irrelevant code such
  151. as that in the block starting with #ifdef _KERNEL. I am only leaving
  152. it in for the time being to see what functionality is in this file
  153. that kernel uses.
  154. Start copy: Copied code for __Userspace__ */
  155. #define MALLOC_DEFINE(type, shortdesc, longdesc) \
  156. struct malloc_type type[1] = { \
  157. { NULL, 0, 0, 0, 0, 0, M_MAGIC, shortdesc, NULL, NULL, \
  158. NULL, 0, NULL, NULL, 0, 0 } \
  159. }
  160. /* Removed "extern" in __Userspace__ code */
  161. /* If we need to use MALLOC_DECLARE before using MALLOC then
  162. we have to remove extern.
  163. In /usr/include/sys/malloc.h there is this definition:
  164. #define MALLOC_DECLARE(type) \
  165. extern struct malloc_type type[1]
  166. and loader is unable to find the extern malloc_type because
  167. it may be defined in one of kernel object files.
  168. It seems that MALLOC_DECLARE and MALLOC_DEFINE cannot be used at
  169. the same time for same "type" variable. Also, in Randall's architecture
  170. document, where it specifies O/S specific macros and functions, it says
  171. that the name in SCTP_MALLOC does not have to be used.
  172. */
  173. #define MALLOC_DECLARE(type) \
  174. extern struct malloc_type type[1]
  175. #define FREE(addr, type) free((addr))
  176. /* changed definitions of MALLOC and FREE */
  177. /* Using memset if flag M_ZERO is specified. Todo: M_WAITOK and M_NOWAIT */
  178. #define MALLOC(space, cast, size, type, flags) \
  179. ((space) = (cast)malloc((u_long)(size))); \
  180. do { \
  181. if (flags & M_ZERO) { \
  182. memset(space,0,size); \
  183. } \
  184. } while (0);
  185. #endif /* !_SYS_MALLOC_H_ */