sys/vm/uma.h

   1 /*-
   2  * Copyright (c) 2002, 2003, 2004, 2005 Jeffrey Roberson <jeff@FreeBSD.org>
   3  * Copyright (c) 2004, 2005 Bosko Milekic <bmilekic@FreeBSD.org>
   4  * All rights reserved.
   5  *
   6  * Redistribution and use in source and binary forms, with or without
   7  * modification, are permitted provided that the following conditions
   8  * are met:
   9  * 1. Redistributions of source code must retain the above copyright
  10  *    notice unmodified, this list of conditions, and the following
  11  *    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  *
  16  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  17  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  18  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  19  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
  20  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  21  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  22  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  23  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  24  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  25  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  26  *
  27  * $FreeBSD$
  28  *
  29  */
  30
  31 /*
  32  * uma.h - External definitions for the Universal Memory Allocator
  33  *
  34 */
  35
  36 #ifndef _VM_UMA_H_
  37 #define _VM_UMA_H_
  38
  39 #include <sys/param.h>          /* For NULL */
  40 #include <sys/malloc.h>         /* For M_* */
  41
  42 /* User visible parameters */
  43 #define UMA_SMALLEST_UNIT       (PAGE_SIZE / 256) /* Smallest item allocated */
  44
  45 /* Types and type defs */
  46
  47 struct uma_zone;
  48 /* Opaque type used as a handle to the zone */
  49 typedef struct uma_zone * uma_zone_t;
  50
  51 void zone_drain(uma_zone_t);
  52
  53 /*
  54  * Item constructor
  55  *
  56  * Arguments:
  57  *      item  A pointer to the memory which has been allocated.
  58  *      arg   The arg field passed to uma_zalloc_arg
  59  *      size  The size of the allocated item
  60  *      flags See zalloc flags
  61  *
  62  * Returns:
  63  *      0      on success
  64  *      errno  on failure
  65  *
  66  * Discussion:
  67  *      The constructor is called just before the memory is returned
  68  *      to the user. It may block if necessary.
  69  */
  70 typedef int (*uma_ctor)(void *mem, int size, void *arg, int flags);
  71
  72 /*
  73  * Item destructor
  74  *
  75  * Arguments:
  76  *      item  A pointer to the memory which has been allocated.
  77  *      size  The size of the item being destructed.
  78  *      arg   Argument passed through uma_zfree_arg
  79  *
  80  * Returns:
  81  *      Nothing
  82  *
  83  * Discussion:
  84  *      The destructor may perform operations that differ from those performed
  85  *      by the initializer, but it must leave the object in the same state.
  86  *      This IS type stable storage.  This is called after EVERY zfree call.
  87  */
  88 typedef void (*uma_dtor)(void *mem, int size, void *arg);
  89
  90 /*
  91  * Item initializer
  92  *
  93  * Arguments:
  94  *      item  A pointer to the memory which has been allocated.
  95  *      size  The size of the item being initialized.
  96  *      flags See zalloc flags
  97  *
  98  * Returns:
  99  *      0      on success
 100  *      errno  on failure
 101  *
 102  * Discussion:
 103  *      The initializer is called when the memory is cached in the uma zone.
 104  *      The initializer and the destructor should leave the object in the same
 105  *      state.
 106  */
 107 typedef int (*uma_init)(void *mem, int size, int flags);
 108
 109 /*
 110  * Item discard function
 111  *
 112  * Arguments:
 113  *      item  A pointer to memory which has been 'freed' but has not left the
 114  *            zone's cache.
 115  *      size  The size of the item being discarded.
 116  *
 117  * Returns:
 118  *      Nothing
 119  *
 120  * Discussion:
 121  *      This routine is called when memory leaves a zone and is returned to the
 122  *      system for other uses.  It is the counter-part to the init function.
 123  */
 124 typedef void (*uma_fini)(void *mem, int size);
 125
 126 /*
 127  * Import new memory into a cache zone.
 128  */
 129 typedef int (*uma_import)(void *arg, void **store, int count, int flags);
 130
 131 /*
 132  * Free memory from a cache zone.
 133  */
 134 typedef void (*uma_release)(void *arg, void **store, int count);
 135
 136 /*
 137  * What's the difference between initializing and constructing?
 138  *
 139  * The item is initialized when it is cached, and this is the state that the
 140  * object should be in when returned to the allocator. The purpose of this is
 141  * to remove some code which would otherwise be called on each allocation by
 142  * utilizing a known, stable state.  This differs from the constructor which
 143  * will be called on EVERY allocation.
 144  *
 145  * For example, in the initializer you may want to initialize embedded locks,
 146  * NULL list pointers, set up initial states, magic numbers, etc.  This way if
 147  * the object is held in the allocator and re-used it won't be necessary to
 148  * re-initialize it.
 149  *
 150  * The constructor may be used to lock a data structure, link it on to lists,
 151  * bump reference counts or total counts of outstanding structures, etc.
 152  *
 153  */
 154
 155
 156 /* Function proto types */
 157
 158 /*
 159  * Create a new uma zone
 160  *
 161  * Arguments:
 162  *      name  The text name of the zone for debugging and stats. This memory
 163  *              should not be freed until the zone has been deallocated.
 164  *      size  The size of the object that is being created.
 165  *      ctor  The constructor that is called when the object is allocated.
 166  *      dtor  The destructor that is called when the object is freed.
 167  *      init  An initializer that sets up the initial state of the memory.
 168  *      fini  A discard function that undoes initialization done by init.
 169  *              ctor/dtor/init/fini may all be null, see notes above.
 170  *      align A bitmask that corresponds to the requested alignment
 171  *              eg 4 would be 0x3
 172  *      flags A set of parameters that control the behavior of the zone.
 173  *
 174  * Returns:
 175  *      A pointer to a structure which is intended to be opaque to users of
 176  *      the interface.  The value may be null if the wait flag is not set.
 177  */
 178 uma_zone_t uma_zcreate(const char *name, size_t size, uma_ctor ctor,
 179                     uma_dtor dtor, uma_init uminit, uma_fini fini,
 180                     int align, uint32_t flags);
 181
 182 /*
 183  * Create a secondary uma zone
 184  *
 185  * Arguments:
 186  *      name  The text name of the zone for debugging and stats. This memory
 187  *              should not be freed until the zone has been deallocated.
 188  *      ctor  The constructor that is called when the object is allocated.
 189  *      dtor  The destructor that is called when the object is freed.
 190  *      zinit  An initializer that sets up the initial state of the memory
 191  *              as the object passes from the Keg's slab to the Zone's cache.
 192  *      zfini  A discard function that undoes initialization done by init
 193  *              as the object passes from the Zone's cache to the Keg's slab.
 194  *
 195  *              ctor/dtor/zinit/zfini may all be null, see notes above.
 196  *              Note that the zinit and zfini specified here are NOT
 197  *              exactly the same as the init/fini specified to uma_zcreate()
 198  *              when creating a master zone.  These zinit/zfini are called
 199  *              on the TRANSITION from keg to zone (and vice-versa). Once
 200  *              these are set, the primary zone may alter its init/fini
 201  *              (which are called when the object passes from VM to keg)
 202  *              using uma_zone_set_init/fini()) as well as its own
 203  *              zinit/zfini (unset by default for master zone) with
 204  *              uma_zone_set_zinit/zfini() (note subtle 'z' prefix).
 205  *
 206  *      master  A reference to this zone's Master Zone (Primary Zone),
 207  *              which contains the backing Keg for the Secondary Zone
 208  *              being added.
 209  *
 210  * Returns:
 211  *      A pointer to a structure which is intended to be opaque to users of
 212  *      the interface.  The value may be null if the wait flag is not set.
 213  */
 214 uma_zone_t uma_zsecond_create(char *name, uma_ctor ctor, uma_dtor dtor,
 215                     uma_init zinit, uma_fini zfini, uma_zone_t master);
 216
 217 /*
 218  * Add a second master to a secondary zone.  This provides multiple data
 219  * backends for objects with the same size.  Both masters must have
 220  * compatible allocation flags.  Presently, UMA_ZONE_MALLOC type zones are
 221  * the only supported.
 222  *
 223  * Returns:
 224  *      Error on failure, 0 on success.
 225  */
 226 int uma_zsecond_add(uma_zone_t zone, uma_zone_t master);
 227
 228 /*
 229  * Create cache-only zones.
 230  *
 231  * This allows uma's per-cpu cache facilities to handle arbitrary
 232  * pointers.  Consumers must specify the import and release functions to
 233  * fill and destroy caches.  UMA does not allocate any memory for these
 234  * zones.  The 'arg' parameter is passed to import/release and is caller
 235  * specific.
 236  */
 237 uma_zone_t uma_zcache_create(char *name, int size, uma_ctor ctor, uma_dtor dtor,
 238                     uma_init zinit, uma_fini zfini, uma_import zimport,
 239                     uma_release zrelease, void *arg, int flags);
 240
 241 /*
 242  * Definitions for uma_zcreate flags
 243  *
 244  * These flags share space with UMA_ZFLAGs in uma_int.h.  Be careful not to
 245  * overlap when adding new features.  0xf0000000 is in use by uma_int.h.
 246  */
 247 #define UMA_ZONE_PAGEABLE       0x0001  /* Return items not fully backed by
 248                                            physical memory XXX Not yet */
 249 #define UMA_ZONE_ZINIT          0x0002  /* Initialize with zeros */
 250 #define UMA_ZONE_STATIC         0x0004  /* Statically sized zone */
 251 #define UMA_ZONE_OFFPAGE        0x0008  /* Force the slab structure allocation
 252                                            off of the real memory */
 253 #define UMA_ZONE_MALLOC         0x0010  /* For use by malloc(9) only! */
 254 #define UMA_ZONE_NOFREE         0x0020  /* Do not free slabs of this type! */
 255 #define UMA_ZONE_MTXCLASS       0x0040  /* Create a new lock class */
 256 #define UMA_ZONE_VM             0x0080  /*
 257                                          * Used for internal vm datastructures
 258                                          * only.
 259                                          */
 260 #define UMA_ZONE_HASH           0x0100  /*
 261                                          * Use a hash table instead of caching
 262                                          * information in the vm_page.
 263                                          */
 264 #define UMA_ZONE_SECONDARY      0x0200  /* Zone is a Secondary Zone */
 265 #define UMA_ZONE_NOBUCKET       0x0400  /* Do not use buckets. */
 266 #define UMA_ZONE_MAXBUCKET      0x0800  /* Use largest buckets. */
 267 #define UMA_ZONE_CACHESPREAD    0x1000  /*
 268                                          * Spread memory start locations across
 269                                          * all possible cache lines.  May
 270                                          * require many virtually contiguous
 271                                          * backend pages and can fail early.
 272                                          */
 273 #define UMA_ZONE_VTOSLAB        0x2000  /* Zone uses vtoslab for lookup. */
 274 #define UMA_ZONE_NODUMP         0x4000  /*
 275                                          * Zone's pages will not be included in
 276                                          * mini-dumps.
 277                                          */
 278 #define UMA_ZONE_PCPU           0x8000  /*
 279                                          * Allocates mp_maxid + 1 slabs sized to
 280                                          * sizeof(struct pcpu).
 281                                          */
 282
 283 /*
 284  * These flags are shared between the keg and zone.  In zones wishing to add
 285  * new kegs these flags must be compatible.  Some are determined based on
 286  * physical parameters of the request and may not be provided by the consumer.
 287  */
 288 #define UMA_ZONE_INHERIT                                                \
 289     (UMA_ZONE_OFFPAGE | UMA_ZONE_MALLOC | UMA_ZONE_NOFREE |             \
 290     UMA_ZONE_HASH | UMA_ZONE_VTOSLAB | UMA_ZONE_PCPU)
 291
 292 /* Definitions for align */
 293 #define UMA_ALIGN_PTR   (sizeof(void *) - 1)    /* Alignment fit for ptr */
 294 #define UMA_ALIGN_LONG  (sizeof(long) - 1)      /* "" long */
 295 #define UMA_ALIGN_INT   (sizeof(int) - 1)       /* "" int */
 296 #define UMA_ALIGN_SHORT (sizeof(short) - 1)     /* "" short */
 297 #define UMA_ALIGN_CHAR  (sizeof(char) - 1)      /* "" char */
 298 #define UMA_ALIGN_CACHE (0 - 1)                 /* Cache line size align */
 299 #define UMA_ALIGNOF(type) (_Alignof(type) - 1)  /* Alignment fit for 'type' */
 300
 301 /*
 302  * Destroys an empty uma zone.  If the zone is not empty uma complains loudly.
 303  *
 304  * Arguments:
 305  *      zone  The zone we want to destroy.
 306  *
 307  */
 308 void uma_zdestroy(uma_zone_t zone);
 309
 310 /*
 311  * Allocates an item out of a zone
 312  *
 313  * Arguments:
 314  *      zone  The zone we are allocating from
 315  *      arg   This data is passed to the ctor function
 316  *      flags See sys/malloc.h for available flags.
 317  *
 318  * Returns:
 319  *      A non-null pointer to an initialized element from the zone is
 320  *      guaranteed if the wait flag is M_WAITOK.  Otherwise a null pointer
 321  *      may be returned if the zone is empty or the ctor failed.
 322  */
 323
 324 void *uma_zalloc_arg(uma_zone_t zone, void *arg, int flags);
 325
 326 /*
 327  * Allocates an item out of a zone without supplying an argument
 328  *
 329  * This is just a wrapper for uma_zalloc_arg for convenience.
 330  *
 331  */
 332 static __inline void *uma_zalloc(uma_zone_t zone, int flags);
 333
 334 static __inline void *
 335 uma_zalloc(uma_zone_t zone, int flags)
 336 {
 337         return uma_zalloc_arg(zone, NULL, flags);
 338 }
 339
 340 /*
 341  * Frees an item back into the specified zone.
 342  *
 343  * Arguments:
 344  *      zone  The zone the item was originally allocated out of.
 345  *      item  The memory to be freed.
 346  *      arg   Argument passed to the destructor
 347  *
 348  * Returns:
 349  *      Nothing.
 350  */
 351
 352 void uma_zfree_arg(uma_zone_t zone, void *item, void *arg);
 353
 354 /*
 355  * Frees an item back to a zone without supplying an argument
 356  *
 357  * This is just a wrapper for uma_zfree_arg for convenience.
 358  *
 359  */
 360 static __inline void uma_zfree(uma_zone_t zone, void *item);
 361
 362 static __inline void
 363 uma_zfree(uma_zone_t zone, void *item)
 364 {
 365         uma_zfree_arg(zone, item, NULL);
 366 }
 367
 368 /*
 369  * Wait until the specified zone can allocate an item.
 370  */
 371 void uma_zwait(uma_zone_t zone);
 372
 373 /*
 374  * XXX The rest of the prototypes in this header are h0h0 magic for the VM.
 375  * If you think you need to use it for a normal zone you're probably incorrect.
 376  */
 377
 378 /*
 379  * Backend page supplier routines
 380  *
 381  * Arguments:
 382  *      zone  The zone that is requesting pages.
 383  *      size  The number of bytes being requested.
 384  *      pflag Flags for these memory pages, see below.
 385  *      wait  Indicates our willingness to block.
 386  *
 387  * Returns:
 388  *      A pointer to the allocated memory or NULL on failure.
 389  */
 390
 391 typedef void *(*uma_alloc)(uma_zone_t zone, vm_size_t size, uint8_t *pflag,
 392     int wait);
 393
 394 /*
 395  * Backend page free routines
 396  *
 397  * Arguments:
 398  *      item  A pointer to the previously allocated pages.
 399  *      size  The original size of the allocation.
 400  *      pflag The flags for the slab.  See UMA_SLAB_* below.
 401  *
 402  * Returns:
 403  *      None
 404  */
 405 typedef void (*uma_free)(void *item, vm_size_t size, uint8_t pflag);
 406
 407
 408
 409 /*
 410  * Sets up the uma allocator. (Called by vm_mem_init)
 411  *
 412  * Arguments:
 413  *      bootmem  A pointer to memory used to bootstrap the system.
 414  *
 415  * Returns:
 416  *      Nothing
 417  *
 418  * Discussion:
 419  *      This memory is used for zones which allocate things before the
 420  *      backend page supplier can give us pages.  It should be
 421  *      UMA_SLAB_SIZE * boot_pages bytes. (see uma_int.h)
 422  *
 423  */
 424
 425 void uma_startup(void *bootmem, int boot_pages);
 426
 427 /*
 428  * Finishes starting up the allocator.  This should
 429  * be called when kva is ready for normal allocs.
 430  *
 431  * Arguments:
 432  *      None
 433  *
 434  * Returns:
 435  *      Nothing
 436  *
 437  * Discussion:
 438  *      uma_startup2 is called by kmeminit() to enable us of uma for malloc.
 439  */
 440
 441 void uma_startup2(void);
 442
 443 /*
 444  * Reclaims unused memory for all zones
 445  *
 446  * Arguments:
 447  *      None
 448  * Returns:
 449  *      None
 450  *
 451  * This should only be called by the page out daemon.
 452  */
 453
 454 void uma_reclaim(void);
 455
 456 /*
 457  * Sets the alignment mask to be used for all zones requesting cache
 458  * alignment.  Should be called by MD boot code prior to starting VM/UMA.
 459  *
 460  * Arguments:
 461  *      align The alignment mask
 462  *
 463  * Returns:
 464  *      Nothing
 465  */
 466 void uma_set_align(int align);
 467
 468 /*
 469  * Set a reserved number of items to hold for M_USE_RESERVE allocations.  All
 470  * other requests must allocate new backing pages.
 471  */
 472 void uma_zone_reserve(uma_zone_t zone, int nitems);
 473
 474 /*
 475  * Reserves the maximum KVA space required by the zone and configures the zone
 476  * to use a VM_ALLOC_NOOBJ-based backend allocator.
 477  *
 478  * Arguments:
 479  *      zone  The zone to update.
 480  *      nitems  The upper limit on the number of items that can be allocated.
 481  *
 482  * Returns:
 483  *      0  if KVA space can not be allocated
 484  *      1  if successful
 485  *
 486  * Discussion:
 487  *      When the machine supports a direct map and the zone's items are smaller
 488  *      than a page, the zone will use the direct map instead of allocating KVA
 489  *      space.
 490  */
 491 int uma_zone_reserve_kva(uma_zone_t zone, int nitems);
 492
 493 /*
 494  * Sets a high limit on the number of items allowed in a zone
 495  *
 496  * Arguments:
 497  *      zone  The zone to limit
 498  *      nitems  The requested upper limit on the number of items allowed
 499  *
 500  * Returns:
 501  *      int  The effective value of nitems after rounding up based on page size
 502  */
 503 int uma_zone_set_max(uma_zone_t zone, int nitems);
 504
 505 /*
 506  * Obtains the effective limit on the number of items in a zone
 507  *
 508  * Arguments:
 509  *      zone  The zone to obtain the effective limit from
 510  *
 511  * Return:
 512  *      0  No limit
 513  *      int  The effective limit of the zone
 514  */
 515 int uma_zone_get_max(uma_zone_t zone);
 516
 517 /*
 518  * Sets a warning to be printed when limit is reached
 519  *
 520  * Arguments:
 521  *      zone  The zone we will warn about
 522  *      warning  Warning content
 523  *
 524  * Returns:
 525  *      Nothing
 526  */
 527 void uma_zone_set_warning(uma_zone_t zone, const char *warning);
 528
 529 /*
 530  * Sets a function to run when limit is reached
 531  *
 532  * Arguments:
 533  *      zone  The zone to which this applies
 534  *      fx  The function ro run
 535  *
 536  * Returns:
 537  *      Nothing
 538  */
 539 typedef void (*uma_maxaction_t)(uma_zone_t, int);
 540 void uma_zone_set_maxaction(uma_zone_t zone, uma_maxaction_t);
 541
 542 /*
 543  * Obtains the approximate current number of items allocated from a zone
 544  *
 545  * Arguments:
 546  *      zone  The zone to obtain the current allocation count from
 547  *
 548  * Return:
 549  *      int  The approximate current number of items allocated from the zone
 550  */
 551 int uma_zone_get_cur(uma_zone_t zone);
 552
 553 /*
 554  * The following two routines (uma_zone_set_init/fini)
 555  * are used to set the backend init/fini pair which acts on an
 556  * object as it becomes allocated and is placed in a slab within
 557  * the specified zone's backing keg.  These should probably not
 558  * be changed once allocations have already begun, but only be set
 559  * immediately upon zone creation.
 560  */
 561 void uma_zone_set_init(uma_zone_t zone, uma_init uminit);
 562 void uma_zone_set_fini(uma_zone_t zone, uma_fini fini);
 563
 564 /*
 565  * The following two routines (uma_zone_set_zinit/zfini) are
 566  * used to set the zinit/zfini pair which acts on an object as
 567  * it passes from the backing Keg's slab cache to the
 568  * specified Zone's bucket cache.  These should probably not
 569  * be changed once allocations have already begun, but only be set
 570  * immediately upon zone creation.
 571  */
 572 void uma_zone_set_zinit(uma_zone_t zone, uma_init zinit);
 573 void uma_zone_set_zfini(uma_zone_t zone, uma_fini zfini);
 574
 575 /*
 576  * Replaces the standard backend allocator for this zone.
 577  *
 578  * Arguments:
 579  *      zone   The zone whose backend allocator is being changed.
 580  *      allocf A pointer to the allocation function
 581  *
 582  * Returns:
 583  *      Nothing
 584  *
 585  * Discussion:
 586  *      This could be used to implement pageable allocation, or perhaps
 587  *      even DMA allocators if used in conjunction with the OFFPAGE
 588  *      zone flag.
 589  */
 590
 591 void uma_zone_set_allocf(uma_zone_t zone, uma_alloc allocf);
 592
 593 /*
 594  * Used for freeing memory provided by the allocf above
 595  *
 596  * Arguments:
 597  *      zone  The zone that intends to use this free routine.
 598  *      freef The page freeing routine.
 599  *
 600  * Returns:
 601  *      Nothing
 602  */
 603
 604 void uma_zone_set_freef(uma_zone_t zone, uma_free freef);
 605
 606 /*
 607  * These flags are setable in the allocf and visible in the freef.
 608  */
 609 #define UMA_SLAB_BOOT   0x01            /* Slab alloced from boot pages */
 610 #define UMA_SLAB_KMEM   0x02            /* Slab alloced from kmem_map */
 611 #define UMA_SLAB_KERNEL 0x04            /* Slab alloced from kernel_map */
 612 #define UMA_SLAB_PRIV   0x08            /* Slab alloced from priv allocator */
 613 #define UMA_SLAB_OFFP   0x10            /* Slab is managed separately  */
 614 #define UMA_SLAB_MALLOC 0x20            /* Slab is a large malloc slab */
 615 /* 0x40 and 0x80 are available */
 616
 617 /*
 618  * Used to pre-fill a zone with some number of items
 619  *
 620  * Arguments:
 621  *      zone    The zone to fill
 622  *      itemcnt The number of items to reserve
 623  *
 624  * Returns:
 625  *      Nothing
 626  *
 627  * NOTE: This is blocking and should only be done at startup
 628  */
 629 void uma_prealloc(uma_zone_t zone, int itemcnt);
 630
 631 /*
 632  * Used to determine if a fixed-size zone is exhausted.
 633  *
 634  * Arguments:
 635  *      zone    The zone to check
 636  *
 637  * Returns:
 638  *      Non-zero if zone is exhausted.
 639  */
 640 int uma_zone_exhausted(uma_zone_t zone);
 641 int uma_zone_exhausted_nolock(uma_zone_t zone);
 642
 643 /*
 644  * Common UMA_ZONE_PCPU zones.
 645  */
 646 extern uma_zone_t pcpu_zone_64;
 647 extern uma_zone_t pcpu_zone_ptr;
 648
 649 /*
 650  * Exported statistics structures to be used by user space monitoring tools.
 651  * Statistics stream consists of a uma_stream_header, followed by a series of
 652  * alternative uma_type_header and uma_type_stat structures.
 653  */
 654 #define UMA_STREAM_VERSION      0x00000001
 655 struct uma_stream_header {
 656         uint32_t        ush_version;    /* Stream format version. */
 657         uint32_t        ush_maxcpus;    /* Value of MAXCPU for stream. */
 658         uint32_t        ush_count;      /* Number of records. */
 659         uint32_t        _ush_pad;       /* Pad/reserved field. */
 660 };
 661
 662 #define UTH_MAX_NAME    32
 663 #define UTH_ZONE_SECONDARY      0x00000001
 664 struct uma_type_header {
 665         /*
 666          * Static per-zone data, some extracted from the supporting keg.
 667          */
 668         char            uth_name[UTH_MAX_NAME];
 669         uint32_t        uth_align;      /* Keg: alignment. */
 670         uint32_t        uth_size;       /* Keg: requested size of item. */
 671         uint32_t        uth_rsize;      /* Keg: real size of item. */
 672         uint32_t        uth_maxpages;   /* Keg: maximum number of pages. */
 673         uint32_t        uth_limit;      /* Keg: max items to allocate. */
 674
 675         /*
 676          * Current dynamic zone/keg-derived statistics.
 677          */
 678         uint32_t        uth_pages;      /* Keg: pages allocated. */
 679         uint32_t        uth_keg_free;   /* Keg: items free. */
 680         uint32_t        uth_zone_free;  /* Zone: items free. */
 681         uint32_t        uth_bucketsize; /* Zone: desired bucket size. */
 682         uint32_t        uth_zone_flags; /* Zone: flags. */
 683         uint64_t        uth_allocs;     /* Zone: number of allocations. */
 684         uint64_t        uth_frees;      /* Zone: number of frees. */
 685         uint64_t        uth_fails;      /* Zone: number of alloc failures. */
 686         uint64_t        uth_sleeps;     /* Zone: number of alloc sleeps. */
 687         uint64_t        _uth_reserved1[2];      /* Reserved. */
 688 };
 689
 690 struct uma_percpu_stat {
 691         uint64_t        ups_allocs;     /* Cache: number of allocations. */
 692         uint64_t        ups_frees;      /* Cache: number of frees. */
 693         uint64_t        ups_cache_free; /* Cache: free items in cache. */
 694         uint64_t        _ups_reserved[5];       /* Reserved. */
 695 };
 696
 697 void uma_reclaim_wakeup(void);
 698 void uma_reclaim_worker(void *);
 699
 700 #endif  /* _VM_UMA_H_ */