xref: /freebsd/sys/riscv/include/runq.h (revision 95ee2897)
18d7e7a98SRuslan Bukin /*-
28d7e7a98SRuslan Bukin  * Copyright (c) 2001 Jake Burkholder <jake@FreeBSD.org>
38d7e7a98SRuslan Bukin  * All rights reserved.
48d7e7a98SRuslan Bukin  *
58d7e7a98SRuslan Bukin  * Redistribution and use in source and binary forms, with or without
68d7e7a98SRuslan Bukin  * modification, are permitted provided that the following conditions
78d7e7a98SRuslan Bukin  * are met:
88d7e7a98SRuslan Bukin  * 1. Redistributions of source code must retain the above copyright
98d7e7a98SRuslan Bukin  *    notice, this list of conditions and the following disclaimer.
108d7e7a98SRuslan Bukin  * 2. Redistributions in binary form must reproduce the above copyright
118d7e7a98SRuslan Bukin  *    notice, this list of conditions and the following disclaimer in the
128d7e7a98SRuslan Bukin  *    documentation and/or other materials provided with the distribution.
138d7e7a98SRuslan Bukin  *
148d7e7a98SRuslan Bukin  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
158d7e7a98SRuslan Bukin  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
168d7e7a98SRuslan Bukin  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
178d7e7a98SRuslan Bukin  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
188d7e7a98SRuslan Bukin  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
198d7e7a98SRuslan Bukin  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
208d7e7a98SRuslan Bukin  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
218d7e7a98SRuslan Bukin  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
228d7e7a98SRuslan Bukin  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
238d7e7a98SRuslan Bukin  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
248d7e7a98SRuslan Bukin  * SUCH DAMAGE.
258d7e7a98SRuslan Bukin  */
268d7e7a98SRuslan Bukin 
278d7e7a98SRuslan Bukin #ifndef	_MACHINE_RUNQ_H_
288d7e7a98SRuslan Bukin #define	_MACHINE_RUNQ_H_
298d7e7a98SRuslan Bukin 
308d7e7a98SRuslan Bukin #define	RQB_LEN		(1)		/* Number of priority status words. */
318d7e7a98SRuslan Bukin #define	RQB_L2BPW	(6)		/* Log2(sizeof(rqb_word_t) * NBBY)). */
328d7e7a98SRuslan Bukin #define	RQB_BPW		(1<<RQB_L2BPW)	/* Bits in an rqb_word_t. */
338d7e7a98SRuslan Bukin 
348d7e7a98SRuslan Bukin #define	RQB_BIT(pri)	(1ul << ((pri) & (RQB_BPW - 1)))
358d7e7a98SRuslan Bukin #define	RQB_WORD(pri)	((pri) >> RQB_L2BPW)
368d7e7a98SRuslan Bukin 
378d7e7a98SRuslan Bukin #define	RQB_FFS(word)	(ffsl(word) - 1)
388d7e7a98SRuslan Bukin 
398d7e7a98SRuslan Bukin /*
408d7e7a98SRuslan Bukin  * Type of run queue status word.
418d7e7a98SRuslan Bukin  */
428d7e7a98SRuslan Bukin typedef	unsigned long	rqb_word_t;
438d7e7a98SRuslan Bukin 
448d7e7a98SRuslan Bukin #endif
45