runq.h 1.8 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344
  1. /*-
  2. * Copyright (c) 2001 Jake Burkholder <jake@FreeBSD.org>
  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. *
  14. * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
  15. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  16. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  17. * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  18. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  19. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  20. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  21. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  22. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  23. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  24. * SUCH DAMAGE.
  25. */
  26. #ifndef _MACHINE_RUNQ_H_
  27. #define _MACHINE_RUNQ_H_
  28. #define RQB_LEN (1) /* Number of priority status words. */
  29. #define RQB_L2BPW (6) /* Log2(sizeof(rqb_word_t) * NBBY)). */
  30. #define RQB_BPW (1<<RQB_L2BPW) /* Bits in an rqb_word_t. */
  31. #define RQB_BIT(pri) (1ul << ((pri) & (RQB_BPW - 1)))
  32. #define RQB_WORD(pri) ((pri) >> RQB_L2BPW)
  33. #define RQB_FFS(word) (ffsl(word) - 1)
  34. /*
  35. * Type of run queue status word.
  36. */
  37. typedef unsigned long rqb_word_t;
  38. #endif