]>
Commit | Line | Data |
---|---|---|
91447636 | 1 | /* |
b0d623f7 | 2 | * Copyright (c) 2000-2008 Apple Inc. All rights reserved. |
5d5c5d0d | 3 | * |
2d21ac55 | 4 | * @APPLE_OSREFERENCE_LICENSE_HEADER_START@ |
91447636 | 5 | * |
2d21ac55 A |
6 | * This file contains Original Code and/or Modifications of Original Code |
7 | * as defined in and that are subject to the Apple Public Source License | |
8 | * Version 2.0 (the 'License'). You may not use this file except in | |
9 | * compliance with the License. The rights granted to you under the License | |
10 | * may not be used to create, or enable the creation or redistribution of, | |
11 | * unlawful or unlicensed copies of an Apple operating system, or to | |
12 | * circumvent, violate, or enable the circumvention or violation of, any | |
13 | * terms of an Apple operating system software license agreement. | |
8f6c56a5 | 14 | * |
2d21ac55 A |
15 | * Please obtain a copy of the License at |
16 | * http://www.opensource.apple.com/apsl/ and read it before using this file. | |
17 | * | |
18 | * The Original Code and all software distributed under the License are | |
19 | * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER | |
8f6c56a5 A |
20 | * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES, |
21 | * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, | |
2d21ac55 A |
22 | * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. |
23 | * Please see the License for the specific language governing rights and | |
24 | * limitations under the License. | |
8f6c56a5 | 25 | * |
2d21ac55 | 26 | * @APPLE_OSREFERENCE_LICENSE_HEADER_END@ |
91447636 A |
27 | */ |
28 | /* Copyright (c) 1995 NeXT Computer, Inc. All Rights Reserved */ | |
29 | /* | |
30 | * Copyright (c) 1982, 1986, 1989, 1993 | |
31 | * The Regents of the University of California. All rights reserved. | |
32 | * (c) UNIX System Laboratories, Inc. | |
33 | * All or some portions of this file are derived from material licensed | |
34 | * to the University of California by American Telephone and Telegraph | |
35 | * Co. or Unix System Laboratories, Inc. and are reproduced herein with | |
36 | * the permission of UNIX System Laboratories, Inc. | |
37 | * | |
38 | * Redistribution and use in source and binary forms, with or without | |
39 | * modification, are permitted provided that the following conditions | |
40 | * are met: | |
41 | * 1. Redistributions of source code must retain the above copyright | |
42 | * notice, this list of conditions and the following disclaimer. | |
43 | * 2. Redistributions in binary form must reproduce the above copyright | |
44 | * notice, this list of conditions and the following disclaimer in the | |
45 | * documentation and/or other materials provided with the distribution. | |
46 | * 3. All advertising materials mentioning features or use of this software | |
47 | * must display the following acknowledgement: | |
48 | * This product includes software developed by the University of | |
49 | * California, Berkeley and its contributors. | |
50 | * 4. Neither the name of the University nor the names of its contributors | |
51 | * may be used to endorse or promote products derived from this software | |
52 | * without specific prior written permission. | |
53 | * | |
54 | * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND | |
55 | * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | |
56 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | |
57 | * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE | |
58 | * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL | |
59 | * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS | |
60 | * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) | |
61 | * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT | |
62 | * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY | |
63 | * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF | |
64 | * SUCH DAMAGE. | |
65 | * | |
66 | * @(#)buf.h 8.9 (Berkeley) 3/30/95 | |
67 | */ | |
68 | ||
69 | #ifndef _SYS_BUF_INTERNAL_H_ | |
70 | #define _SYS_BUF_INTERNAL_H_ | |
71 | ||
72 | #include <sys/appleapiopts.h> | |
73 | ||
74 | #ifdef KERNEL | |
75 | #include <sys/queue.h> | |
76 | #include <sys/errno.h> | |
77 | #include <sys/vm.h> | |
78 | #include <sys/cdefs.h> | |
79 | #include <sys/buf.h> | |
80 | #include <sys/lock.h> | |
81 | ||
82 | ||
91447636 A |
83 | #define NOLIST ((struct buf *)0x87654321) |
84 | ||
85 | /* | |
86 | * The buffer header describes an I/O operation in the kernel. | |
87 | */ | |
88 | struct buf { | |
89 | LIST_ENTRY(buf) b_hash; /* Hash chain. */ | |
90 | LIST_ENTRY(buf) b_vnbufs; /* Buffer's associated vnode. */ | |
91 | TAILQ_ENTRY(buf) b_freelist; /* Free list position if not active. */ | |
92 | int b_timestamp; /* timestamp for queuing operation */ | |
b0d623f7 A |
93 | int b_whichq; /* the free list the buffer belongs to */ |
94 | volatile uint32_t b_flags; /* B_* flags. */ | |
95 | volatile uint32_t b_lflags; /* BL_BUSY | BL_WANTED flags... protected by buf_mtx */ | |
91447636 | 96 | int b_error; /* errno value. */ |
b0d623f7 A |
97 | int b_bufsize; /* Allocated buffer size. */ |
98 | int b_bcount; /* Valid bytes in buffer. */ | |
99 | int b_resid; /* Remaining I/O. */ | |
91447636 | 100 | dev_t b_dev; /* Device associated with buffer. */ |
b0d623f7 | 101 | uintptr_t b_datap; /* Memory, superblocks, indirect etc.*/ |
91447636 A |
102 | daddr64_t b_lblkno; /* Logical block number. */ |
103 | daddr64_t b_blkno; /* Underlying physical block number. */ | |
104 | void (*b_iodone)(buf_t, void *); /* Function to call upon completion. */ | |
2d21ac55 A |
105 | vnode_t b_vp; /* File vnode for data, device vnode for metadata. */ |
106 | kauth_cred_t b_rcred; /* Read credentials reference. */ | |
107 | kauth_cred_t b_wcred; /* Write credentials reference. */ | |
91447636 A |
108 | void * b_upl; /* Pointer to UPL */ |
109 | buf_t b_real_bp; /* used to track bp generated through cluster_bp */ | |
110 | TAILQ_ENTRY(buf) b_act; /* Device driver queue when active */ | |
111 | void * b_drvdata; /* Device driver private use */ | |
b0d623f7 | 112 | void * b_fsprivate; /* filesystem private use */ |
91447636 A |
113 | void * b_transaction; /* journal private use */ |
114 | int b_dirtyoff; /* Offset in buffer of dirty region. */ | |
115 | int b_dirtyend; /* Offset of end of dirty region. */ | |
116 | int b_validoff; /* Offset in buffer of valid region. */ | |
117 | int b_validend; /* Offset of end of valid region. */ | |
6d2010ae A |
118 | |
119 | /* store extra information related to redundancy of data, such as | |
120 | * which redundancy copy to use, etc | |
121 | */ | |
122 | uint32_t b_redundancy_flags; | |
123 | ||
91447636 | 124 | proc_t b_proc; /* Associated proc; NULL if kernel. */ |
6d2010ae A |
125 | #ifdef BUF_MAKE_PRIVATE |
126 | buf_t b_data_store; | |
127 | #endif | |
d1ecb069 A |
128 | #if CONFIG_PROTECT |
129 | struct cprotect *b_cpentry; /* address of cp_entry, to be passed further down */ | |
130 | #endif /* CONFIG_PROTECT */ | |
91447636 A |
131 | #ifdef JOE_DEBUG |
132 | void * b_owner; | |
133 | int b_tag; | |
134 | void * b_lastbrelse; | |
b0d623f7 A |
135 | void * b_stackbrelse[6]; |
136 | void * b_stackgetblk[6]; | |
91447636 A |
137 | #endif |
138 | }; | |
139 | ||
140 | ||
141 | /* cluster_io definitions for use with io bufs */ | |
142 | #define b_uploffset b_bufsize | |
6d2010ae A |
143 | #define b_orig b_freelist.tqe_prev |
144 | #define b_shadow b_freelist.tqe_next | |
145 | #define b_shadow_ref b_validoff | |
146 | #ifdef BUF_MAKE_PRIVATE | |
147 | #define b_data_ref b_validend | |
148 | #endif | |
91447636 A |
149 | #define b_trans_head b_freelist.tqe_prev |
150 | #define b_trans_next b_freelist.tqe_next | |
151 | #define b_iostate b_rcred | |
2d21ac55 | 152 | #define b_cliodone b_wcred |
91447636 A |
153 | |
154 | /* | |
155 | * These flags are kept in b_lflags... | |
156 | * buf_mtxp must be held before examining/updating | |
157 | */ | |
158 | #define BL_BUSY 0x00000001 /* I/O in progress. */ | |
159 | #define BL_WANTED 0x00000002 /* Process wants this buffer. */ | |
160 | #define BL_IOBUF 0x00000004 /* buffer allocated via 'buf_alloc' */ | |
b0d623f7 | 161 | #define BL_WANTDEALLOC 0x00000010 /* buffer should be put on empty list when clean */ |
6d2010ae A |
162 | #define BL_SHADOW 0x00000020 |
163 | #define BL_EXTERNAL 0x00000040 | |
164 | #define BL_WAITSHADOW 0x00000080 | |
165 | #define BL_IOBUF_ALLOC 0x00000100 | |
b0d623f7 A |
166 | |
167 | /* | |
168 | * Parameters for buffer cache garbage collection | |
169 | */ | |
170 | #define BUF_STALE_THRESHHOLD 30 /* Collect if untouched in the last 30 seconds */ | |
6d2010ae A |
171 | #define BUF_MAX_GC_COUNT 1024 /* Generally 6-8 MB */ |
172 | #define BUF_MAX_GC_BATCH_SIZE 128 /* Under a single grab of the lock */ | |
91447636 A |
173 | |
174 | /* | |
175 | * mask used by buf_flags... these are the readable external flags | |
176 | */ | |
2d21ac55 | 177 | #define BUF_X_RDFLAGS (B_PHYS | B_RAW | B_LOCKED | B_ASYNC | B_READ | B_WRITE | B_PAGEIO |\ |
6d2010ae A |
178 | B_META | B_CLUSTER | B_DELWRI | B_FUA | B_PASSIVE | B_IOSTREAMING | B_THROTTLED_IO |\ |
179 | B_ENCRYPTED_IO) | |
91447636 A |
180 | /* |
181 | * mask used by buf_clearflags/buf_setflags... these are the writable external flags | |
182 | */ | |
2d21ac55 | 183 | #define BUF_X_WRFLAGS (B_PHYS | B_RAW | B_LOCKED | B_ASYNC | B_READ | B_WRITE | B_PAGEIO |\ |
b0d623f7 | 184 | B_NOCACHE | B_FUA | B_PASSIVE | B_IOSTREAMING) |
91447636 A |
185 | |
186 | /* | |
187 | * These flags are kept in b_flags... access is lockless | |
188 | * External flags are defined in buf.h and cannot overlap | |
189 | * the internal flags | |
190 | * | |
191 | * these flags are internal... there definition may change | |
192 | */ | |
193 | #define B_CACHE 0x00010000 /* getblk found us in the cache. */ | |
194 | #define B_DONE 0x00020000 /* I/O completed. */ | |
195 | #define B_INVAL 0x00040000 /* Does not contain valid info. */ | |
196 | #define B_ERROR 0x00080000 /* I/O error occurred. */ | |
197 | #define B_EINTR 0x00100000 /* I/O was interrupted */ | |
198 | #define B_AGE 0x00200000 /* Move to age queue when I/O done. */ | |
199 | #define B_FILTER 0x00400000 /* call b_iodone from biodone as an in-line filter */ | |
200 | #define B_CALL 0x00800000 /* Call b_iodone from biodone, assumes b_iodone consumes bp */ | |
2d21ac55 | 201 | #define B_EOT 0x01000000 /* last buffer in a transaction list created by cluster_io */ |
91447636 A |
202 | #define B_WASDIRTY 0x02000000 /* page was found dirty in the VM cache */ |
203 | #define B_HDRALLOC 0x04000000 /* zone allocated buffer header */ | |
204 | #define B_ZALLOC 0x08000000 /* b_datap is zalloc()ed */ | |
205 | /* | |
206 | * private flags used by the journal layer | |
207 | */ | |
208 | #define B_NORELSE 0x10000000 /* don't brelse() in bwrite() */ | |
209 | /* | |
210 | * private flags used by by the cluster layer | |
211 | */ | |
6d2010ae | 212 | #define B_TWANTED 0x20000000 /* but_t that is part of a cluster level transaction is wanted */ |
91447636 | 213 | #define B_COMMIT_UPL 0x40000000 /* commit/abort the UPL on I/O success/failure */ |
060df5ea | 214 | #define B_TDONE 0x80000000 /* buf_t that is part of a cluster level transaction has completed */ |
91447636 | 215 | |
91447636 A |
216 | /* Flags to low-level allocation routines. */ |
217 | #define B_CLRBUF 0x01 /* Request allocated buffer be cleared. */ | |
218 | #define B_SYNC 0x02 /* Do all allocations synchronously. */ | |
219 | #define B_NOBUFF 0x04 /* Do not allocate struct buf */ | |
220 | ||
221 | ||
2d21ac55 A |
222 | extern int niobuf_headers; /* The number of IO buffer headers for cluster IO */ |
223 | extern int nbuf_headers; /* The number of buffer headers */ | |
0c530ab8 A |
224 | extern int max_nbuf_headers; /* The max number of buffer headers */ |
225 | extern int nbuf_hashelements; /* The number of elements in bufhash */ | |
2d21ac55 | 226 | extern struct buf *buf_headers; /* The buffer headers. */ |
91447636 A |
227 | |
228 | ||
229 | /* | |
230 | * Definitions for the buffer free lists. | |
231 | */ | |
232 | #define BQUEUES 6 /* number of free buffer queues */ | |
233 | ||
234 | #define BQ_LOCKED 0 /* super-blocks &c */ | |
235 | #define BQ_LRU 1 /* lru, useful buffers */ | |
236 | #define BQ_AGE 2 /* rubbish */ | |
237 | #define BQ_EMPTY 3 /* buffer headers with no memory */ | |
238 | #define BQ_META 4 /* buffer containing metadata */ | |
239 | #define BQ_LAUNDRY 5 /* buffers that need cleaning */ | |
240 | ||
241 | ||
242 | __BEGIN_DECLS | |
243 | ||
6d2010ae A |
244 | buf_t buf_create_shadow_priv(buf_t bp, boolean_t force_copy, uintptr_t external_storage, void (*iodone)(buf_t, void *), void *arg); |
245 | ||
91447636 A |
246 | buf_t alloc_io_buf(vnode_t, int); |
247 | void free_io_buf(buf_t); | |
248 | ||
249 | int allocbuf(struct buf *, int); | |
2d21ac55 | 250 | void bufinit(void) __attribute__((section("__TEXT, initcode"))); |
91447636 | 251 | |
91447636 A |
252 | /* |
253 | * Flags for buf_acquire | |
254 | */ | |
255 | #define BAC_NOWAIT 0x01 /* Don't wait if buffer is busy */ | |
256 | #define BAC_REMOVE 0x02 /* Remove from free list once buffer is acquired */ | |
257 | #define BAC_SKIP_NONLOCKED 0x04 /* Don't return LOCKED buffers */ | |
258 | #define BAC_SKIP_LOCKED 0x08 /* Only return LOCKED buffers */ | |
259 | ||
2d21ac55 A |
260 | void buf_list_lock(void); |
261 | void buf_list_unlock(void); | |
262 | ||
2d21ac55 | 263 | void cluster_init(void) __attribute__((section("__TEXT, initcode"))); |
91447636 A |
264 | void buf_drop(buf_t); |
265 | errno_t buf_acquire(buf_t, int, int, int); | |
266 | ||
267 | int count_busy_buffers(void); | |
268 | int count_lock_queue(void); | |
269 | ||
6d2010ae A |
270 | #ifdef BUF_MAKE_PRIVATE |
271 | errno_t buf_make_private(buf_t bp); | |
272 | #endif | |
91447636 A |
273 | |
274 | __END_DECLS | |
275 | ||
276 | ||
277 | /* | |
278 | * Stats on usefulness of the buffer cache | |
279 | */ | |
280 | struct bufstats { | |
281 | long bufs_incore; /* found incore */ | |
282 | long bufs_busyincore; /* found incore. was busy */ | |
283 | long bufs_vmhits; /* not incore. found in VM */ | |
284 | long bufs_miss; /* not incore. not in VM */ | |
285 | long bufs_sleeps; /* buffer starvation */ | |
286 | long bufs_eblk; /* Calls to geteblk */ | |
287 | long bufs_iobufmax; /* Max. number of IO buffers used */ | |
288 | long bufs_iobufinuse; /* number of IO buffers in use */ | |
289 | long bufs_iobufsleeps; /* IO buffer starvation */ | |
290 | }; | |
291 | ||
292 | #endif /* KERNEL */ | |
293 | #endif /* !_SYS_BUF_H_ */ |