xref: /illumos-gate/usr/src/uts/common/sys/sleepq.h (revision 71269a2275bf5a143dad6461eee2710a344e7261)
1 /*
2  * CDDL HEADER START
3  *
4  * The contents of this file are subject to the terms of the
5  * Common Development and Distribution License, Version 1.0 only
6  * (the "License").  You may not use this file except in compliance
7  * with the License.
8  *
9  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10  * or http://www.opensolaris.org/os/licensing.
11  * See the License for the specific language governing permissions
12  * and limitations under the License.
13  *
14  * When distributing Covered Code, include this CDDL HEADER in each
15  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16  * If applicable, add the following below this CDDL HEADER, with the
17  * fields enclosed by brackets "[]" replaced with your own identifying
18  * information: Portions Copyright [yyyy] [name of copyright owner]
19  *
20  * CDDL HEADER END
21  */
22 /*
23  * Copyright 2004 Sun Microsystems, Inc.  All rights reserved.
24  * Use is subject to license terms.
25  */
26 
27 #ifndef _SYS_SLEEPQ_H
28 #define	_SYS_SLEEPQ_H
29 
30 #pragma ident	"%Z%%M%	%I%	%E% SMI"
31 
32 #include <sys/machlock.h>
33 
34 #ifdef	__cplusplus
35 extern "C" {
36 #endif
37 
38 /*
39  * Common definition for a sleep queue,
40  * be it an old-style sleep queue, or
41  * a constituent of a turnstile.
42  */
43 
44 typedef struct sleepq {
45 	struct _kthread *sq_first;
46 } sleepq_t;
47 
48 /*
49  * Definition of the head of a sleep queue hash bucket.
50  */
51 typedef struct _sleepq_head {
52 	sleepq_t	sq_queue;
53 	disp_lock_t	sq_lock;
54 } sleepq_head_t;
55 
56 #ifdef	_KERNEL
57 
58 #define	NSLEEPQ		512
59 #define	SQHASHINDEX(X)	\
60 	(((uintptr_t)(X) >> 2) + ((uintptr_t)(X) >> 9) & (NSLEEPQ - 1))
61 #define	SQHASH(X)	(&sleepq_head[SQHASHINDEX(X)])
62 
63 extern sleepq_head_t	sleepq_head[NSLEEPQ];
64 
65 extern void		sleepq_insert(sleepq_t *, struct _kthread *);
66 extern struct _kthread	*sleepq_wakeone_chan(sleepq_t *, void *);
67 extern void		sleepq_wakeall_chan(sleepq_t *, void *);
68 extern void		sleepq_unsleep(struct _kthread *);
69 extern void		sleepq_dequeue(struct _kthread *);
70 extern void		sleepq_unlink(struct _kthread **, struct _kthread *);
71 
72 #endif	/* _KERNEL */
73 
74 #ifdef	__cplusplus
75 }
76 #endif
77 
78 #endif	/* _SYS_SLEEPQ_H */
79