FreeBSD/Linux Kernel Cross Reference
sys/sys/bufq_impl.h
1 /* $NetBSD: bufq_impl.h,v 1.5 2006/02/16 20:17:20 perry Exp $ */
2 /* NetBSD: bufq.h,v 1.3 2005/03/31 11:28:53 yamt Exp */
3 /* NetBSD: buf.h,v 1.75 2004/09/18 16:40:11 yamt Exp */
4
5 /*-
6 * Copyright (c) 1999, 2000 The NetBSD Foundation, Inc.
7 * All rights reserved.
8 *
9 * This code is derived from software contributed to The NetBSD Foundation
10 * by Jason R. Thorpe of the Numerical Aerospace Simulation Facility,
11 * NASA Ames Research Center.
12 *
13 * Redistribution and use in source and binary forms, with or without
14 * modification, are permitted provided that the following conditions
15 * are met:
16 * 1. Redistributions of source code must retain the above copyright
17 * notice, this list of conditions and the following disclaimer.
18 * 2. Redistributions in binary form must reproduce the above copyright
19 * notice, this list of conditions and the following disclaimer in the
20 * documentation and/or other materials provided with the distribution.
21 * 3. All advertising materials mentioning features or use of this software
22 * must display the following acknowledgement:
23 * This product includes software developed by the NetBSD
24 * Foundation, Inc. and its contributors.
25 * 4. Neither the name of The NetBSD Foundation nor the names of its
26 * contributors may be used to endorse or promote products derived
27 * from this software without specific prior written permission.
28 *
29 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
30 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
31 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
32 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
33 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
34 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
35 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
36 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
37 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
38 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
39 * POSSIBILITY OF SUCH DAMAGE.
40 */
41
42 /*
43 * Copyright (c) 1982, 1986, 1989, 1993
44 * The Regents of the University of California. All rights reserved.
45 * (c) UNIX System Laboratories, Inc.
46 * All or some portions of this file are derived from material licensed
47 * to the University of California by American Telephone and Telegraph
48 * Co. or Unix System Laboratories, Inc. and are reproduced herein with
49 * the permission of UNIX System Laboratories, Inc.
50 *
51 * Redistribution and use in source and binary forms, with or without
52 * modification, are permitted provided that the following conditions
53 * are met:
54 * 1. Redistributions of source code must retain the above copyright
55 * notice, this list of conditions and the following disclaimer.
56 * 2. Redistributions in binary form must reproduce the above copyright
57 * notice, this list of conditions and the following disclaimer in the
58 * documentation and/or other materials provided with the distribution.
59 * 3. Neither the name of the University nor the names of its contributors
60 * may be used to endorse or promote products derived from this software
61 * without specific prior written permission.
62 *
63 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
64 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
65 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
66 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
67 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
68 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
69 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
70 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
71 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
72 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
73 * SUCH DAMAGE.
74 *
75 * @(#)buf.h 8.9 (Berkeley) 3/30/95
76 */
77
78 #if !defined(_KERNEL)
79 #error not supposed to be exposed to userland.
80 #endif
81
82 struct bufq_strat;
83
84 /*
85 * Device driver buffer queue.
86 */
87 struct bufq_state {
88 void (*bq_put)(struct bufq_state *, struct buf *);
89 struct buf *(*bq_get)(struct bufq_state *, int);
90 void *bq_private;
91 int bq_flags; /* Flags from bufq_alloc() */
92 const struct bufq_strat *bq_strat;
93 };
94
95 static __inline void *bufq_private(const struct bufq_state *) __unused;
96 static __inline int buf_inorder(const struct buf *, const struct buf *, int)
97 __unused;
98
99 #include <sys/null.h> /* for NULL */
100
101 static __inline void *
102 bufq_private(const struct bufq_state *bufq)
103 {
104
105 return bufq->bq_private;
106 }
107
108 /*
109 * Check if two buf's are in ascending order.
110 */
111 static __inline int
112 buf_inorder(const struct buf *bp, const struct buf *bq, int sortby)
113 {
114
115 if (bp == NULL || bq == NULL)
116 return (bq == NULL);
117
118 if (sortby == BUFQ_SORT_CYLINDER) {
119 if (bp->b_cylinder != bq->b_cylinder)
120 return bp->b_cylinder < bq->b_cylinder;
121 else
122 return bp->b_rawblkno < bq->b_rawblkno;
123 } else
124 return bp->b_rawblkno < bq->b_rawblkno;
125 }
126
127 struct bufq_strat {
128 const char *bs_name;
129 void (*bs_initfn)(struct bufq_state *);
130 int bs_prio;
131 };
132
133 #define BUFQ_DEFINE(name, prio, initfn) \
134 static const struct bufq_strat bufq_strat_##name = { \
135 .bs_name = #name, \
136 .bs_prio = prio, \
137 .bs_initfn = initfn \
138 }; \
139 __link_set_add_rodata(bufq_strats, bufq_strat_##name)
Cache object: 9b6015561b3bcd4d70caa8cf5f87cfbb
|