lfs.h revision 1.46 1 1.46 perseant /* $NetBSD: lfs.h,v 1.46 2003/02/17 23:48:16 perseant Exp $ */
2 1.6 mycroft
3 1.1 mycroft /*-
4 1.46 perseant * Copyright (c) 1999, 2000, 2001, 2002, 2003 The NetBSD Foundation, Inc.
5 1.11 perseant * All rights reserved.
6 1.11 perseant *
7 1.11 perseant * This code is derived from software contributed to The NetBSD Foundation
8 1.11 perseant * by Konrad E. Schroder <perseant (at) hhhh.org>.
9 1.11 perseant *
10 1.11 perseant * Redistribution and use in source and binary forms, with or without
11 1.11 perseant * modification, are permitted provided that the following conditions
12 1.11 perseant * are met:
13 1.11 perseant * 1. Redistributions of source code must retain the above copyright
14 1.11 perseant * notice, this list of conditions and the following disclaimer.
15 1.11 perseant * 2. Redistributions in binary form must reproduce the above copyright
16 1.11 perseant * notice, this list of conditions and the following disclaimer in the
17 1.11 perseant * documentation and/or other materials provided with the distribution.
18 1.11 perseant * 3. All advertising materials mentioning features or use of this software
19 1.11 perseant * must display the following acknowledgement:
20 1.11 perseant * This product includes software developed by the NetBSD
21 1.11 perseant * Foundation, Inc. and its contributors.
22 1.11 perseant * 4. Neither the name of The NetBSD Foundation nor the names of its
23 1.11 perseant * contributors may be used to endorse or promote products derived
24 1.11 perseant * from this software without specific prior written permission.
25 1.11 perseant *
26 1.11 perseant * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
27 1.11 perseant * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
28 1.11 perseant * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
29 1.11 perseant * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
30 1.11 perseant * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
31 1.11 perseant * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
32 1.11 perseant * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
33 1.11 perseant * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
34 1.11 perseant * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
35 1.11 perseant * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
36 1.11 perseant * POSSIBILITY OF SUCH DAMAGE.
37 1.11 perseant */
38 1.11 perseant /*-
39 1.1 mycroft * Copyright (c) 1991, 1993
40 1.1 mycroft * The Regents of the University of California. All rights reserved.
41 1.1 mycroft *
42 1.1 mycroft * Redistribution and use in source and binary forms, with or without
43 1.1 mycroft * modification, are permitted provided that the following conditions
44 1.1 mycroft * are met:
45 1.1 mycroft * 1. Redistributions of source code must retain the above copyright
46 1.1 mycroft * notice, this list of conditions and the following disclaimer.
47 1.1 mycroft * 2. Redistributions in binary form must reproduce the above copyright
48 1.1 mycroft * notice, this list of conditions and the following disclaimer in the
49 1.1 mycroft * documentation and/or other materials provided with the distribution.
50 1.1 mycroft * 3. All advertising materials mentioning features or use of this software
51 1.1 mycroft * must display the following acknowledgement:
52 1.1 mycroft * This product includes software developed by the University of
53 1.1 mycroft * California, Berkeley and its contributors.
54 1.1 mycroft * 4. Neither the name of the University nor the names of its contributors
55 1.1 mycroft * may be used to endorse or promote products derived from this software
56 1.1 mycroft * without specific prior written permission.
57 1.1 mycroft *
58 1.1 mycroft * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
59 1.1 mycroft * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
60 1.1 mycroft * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
61 1.1 mycroft * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
62 1.1 mycroft * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
63 1.1 mycroft * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
64 1.1 mycroft * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
65 1.1 mycroft * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
66 1.1 mycroft * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
67 1.1 mycroft * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
68 1.1 mycroft * SUCH DAMAGE.
69 1.1 mycroft *
70 1.9 fvdl * @(#)lfs.h 8.9 (Berkeley) 5/8/95
71 1.1 mycroft */
72 1.1 mycroft
73 1.42 matt #ifndef _UFS_LFS_LFS_H_
74 1.42 matt #define _UFS_LFS_LFS_H_
75 1.42 matt
76 1.11 perseant /*
77 1.11 perseant * Compile-time options for LFS.
78 1.11 perseant */
79 1.39 perseant #define LFS_IFIND_RETRIES 16
80 1.11 perseant #define LFS_EAGAIN_FAIL /* markv fail with EAGAIN if ino is locked */
81 1.37 perseant #define LFS_DEBUG_RFW /* print roll-forward debugging info */
82 1.39 perseant #define LFS_NO_PAGEMOVE /* Use malloc/copy to write clusters */
83 1.39 perseant #define LFS_AGGRESSIVE_SEGLOCK
84 1.39 perseant #define LFS_LOGLENGTH 1024
85 1.11 perseant
86 1.11 perseant /* #define DEBUG_LFS */ /* Intensive debugging of LFS subsystem */
87 1.11 perseant
88 1.39 perseant #ifdef LFS_NO_PAGEMOVE
89 1.39 perseant # define LFS_MALLOC_SUMMARY
90 1.39 perseant #endif
91 1.39 perseant
92 1.11 perseant /*
93 1.11 perseant * Parameters and generic definitions
94 1.11 perseant */
95 1.17 perseant #define BW_CLEAN 1
96 1.27 perseant #define MIN_FREE_SEGS 2
97 1.17 perseant #define LFS_MAX_ACTIVE 10
98 1.37 perseant #ifndef LFS_ATIME_IFILE
99 1.37 perseant # define LFS_ATIME_IFILE 0
100 1.37 perseant #endif
101 1.24 perseant
102 1.46 perseant /* Local definition for LFS's usage of PG_PAGER1 */
103 1.46 perseant #define PG_DELWRI PG_PAGER1
104 1.46 perseant
105 1.46 perseant /* Types for lfs_newbuf and lfs_malloc */
106 1.46 perseant #define LFS_NB_UNKNOWN -1
107 1.46 perseant #define LFS_NB_SUMMARY 0
108 1.46 perseant #define LFS_NB_SBLOCK 1
109 1.46 perseant #define LFS_NB_IBLOCK 2
110 1.46 perseant #define LFS_NB_CLUSTER 3
111 1.46 perseant #define LFS_NB_CLEAN 4
112 1.46 perseant #define LFS_NB_COUNT 5 /* always last */
113 1.46 perseant
114 1.46 perseant /* Number of reserved memory blocks of each type */
115 1.46 perseant #define LFS_N_SUMMARIES 2
116 1.46 perseant #define LFS_N_SBLOCKS 1 /* Always 1, to throttle superblock writes */
117 1.46 perseant #define LFS_N_IBLOCKS 16 /* In theory ssize/bsize; in practice around 2 */
118 1.46 perseant #define LFS_N_CLUSTERS 16 /* In theory ssize/MAXPHYS */
119 1.46 perseant #define LFS_N_CLEAN 0
120 1.46 perseant
121 1.46 perseant /* Total count of "large" (non-pool) types */
122 1.46 perseant #define LFS_N_TOTAL (LFS_N_SUMMARIES + LFS_N_SBLOCKS + LFS_N_IBLOCKS + LFS_N_CLUSTERS + LFS_N_CLEAN)
123 1.46 perseant
124 1.46 perseant /* Counts for pool types */
125 1.46 perseant #define LFS_N_CL LFS_N_CLUSTERS
126 1.46 perseant #define LFS_N_BPP 2
127 1.46 perseant #define LFS_N_SEG 2
128 1.46 perseant
129 1.46 perseant /* Structure to keep reserved blocks */
130 1.46 perseant typedef struct lfs_res_blk {
131 1.46 perseant void *p;
132 1.46 perseant LIST_ENTRY(lfs_res_blk) res;
133 1.46 perseant char inuse;
134 1.46 perseant } res_t;
135 1.46 perseant
136 1.35 perseant /*
137 1.35 perseant * #define WRITE_THRESHHOLD ((nbuf >> 1) - 10)
138 1.35 perseant * #define WAIT_THRESHHOLD (nbuf - (nbuf >> 2) - 10)
139 1.35 perseant */
140 1.35 perseant #define LFS_MAX_BUFS ((nbuf >> 2) - 10)
141 1.35 perseant #define LFS_WAIT_BUFS ((nbuf >> 1) - (nbuf >> 3) - 10)
142 1.35 perseant /* These are new ... is LFS taking up too much memory in its buffers? */
143 1.35 perseant #define LFS_MAX_BYTES (((bufpages >> 2) - 10) * NBPG)
144 1.35 perseant #define LFS_WAIT_BYTES (((bufpages >> 1) - (bufpages >> 3) - 10) * NBPG)
145 1.46 perseant #define LFS_MAX_DIROP ((desiredvnodes >> 2) + (desiredvnodes >> 3))
146 1.35 perseant #define LFS_BUFWAIT 2
147 1.35 perseant
148 1.46 perseant #define LFS_MAX_PAGES \
149 1.46 perseant (((uvmexp.active + uvmexp.inactive + uvmexp.free) * uvmexp.filemin) >> 8)
150 1.46 perseant #define LFS_WAIT_PAGES \
151 1.46 perseant (((uvmexp.active + uvmexp.inactive + uvmexp.free) * uvmexp.filemax) >> 8)
152 1.46 perseant
153 1.46 perseant #define LFS_IS_MALLOC_BUF(bp) (((bp)->b_flags & B_CALL) && \
154 1.46 perseant ((bp)->b_iodone == lfs_callback || (bp)->b_iodone == lfs_fakebuf_iodone))
155 1.46 perseant
156 1.35 perseant #define LFS_LOCK_BUF(bp) do { \
157 1.35 perseant if (((bp)->b_flags & (B_LOCKED | B_CALL)) == 0) { \
158 1.35 perseant ++locked_queue_count; \
159 1.35 perseant locked_queue_bytes += bp->b_bufsize; \
160 1.35 perseant } \
161 1.35 perseant (bp)->b_flags |= B_LOCKED; \
162 1.38 chs } while (0)
163 1.35 perseant
164 1.35 perseant #define LFS_UNLOCK_BUF(bp) do { \
165 1.35 perseant if (((bp)->b_flags & (B_LOCKED | B_CALL)) == B_LOCKED) { \
166 1.35 perseant --locked_queue_count; \
167 1.35 perseant locked_queue_bytes -= bp->b_bufsize; \
168 1.35 perseant if (locked_queue_count < LFS_WAIT_BUFS && \
169 1.35 perseant locked_queue_bytes < LFS_WAIT_BYTES) \
170 1.35 perseant wakeup(&locked_queue_count); \
171 1.35 perseant } \
172 1.35 perseant (bp)->b_flags &= ~B_LOCKED; \
173 1.38 chs } while (0)
174 1.35 perseant
175 1.39 perseant #ifdef DEBUG_LOCKED_LIST
176 1.39 perseant # define LFS_DEBUG_COUNTLOCKED(m) do { \
177 1.39 perseant int _s; \
178 1.39 perseant extern int locked_queue_count; \
179 1.39 perseant extern long locked_queue_bytes; \
180 1.39 perseant _s = splbio(); \
181 1.39 perseant lfs_countlocked(&locked_queue_count, &locked_queue_bytes, (m)); \
182 1.39 perseant splx(_s); \
183 1.39 perseant wakeup(&locked_queue_count); \
184 1.39 perseant } while (0)
185 1.39 perseant #else
186 1.39 perseant # define LFS_DEBUG_COUNTLOCKED(m)
187 1.39 perseant #endif
188 1.39 perseant
189 1.24 perseant /* For convenience */
190 1.24 perseant #define IN_ALLMOD (IN_MODIFIED|IN_ACCESS|IN_CHANGE|IN_UPDATE|IN_ACCESSED|IN_CLEANING)
191 1.37 perseant
192 1.29 perseant #define LFS_SET_UINO(ip, flags) do { \
193 1.29 perseant if (((flags) & IN_ACCESSED) && !((ip)->i_flag & IN_ACCESSED)) \
194 1.29 perseant ++(ip)->i_lfs->lfs_uinodes; \
195 1.29 perseant if (((flags) & IN_CLEANING) && !((ip)->i_flag & IN_CLEANING)) \
196 1.29 perseant ++(ip)->i_lfs->lfs_uinodes; \
197 1.29 perseant if (((flags) & IN_MODIFIED) && !((ip)->i_flag & IN_MODIFIED)) \
198 1.29 perseant ++(ip)->i_lfs->lfs_uinodes; \
199 1.29 perseant (ip)->i_flag |= (flags); \
200 1.38 chs } while (0)
201 1.29 perseant
202 1.29 perseant #define LFS_CLR_UINO(ip, flags) do { \
203 1.29 perseant if (((flags) & IN_ACCESSED) && ((ip)->i_flag & IN_ACCESSED)) \
204 1.29 perseant --(ip)->i_lfs->lfs_uinodes; \
205 1.29 perseant if (((flags) & IN_CLEANING) && ((ip)->i_flag & IN_CLEANING)) \
206 1.29 perseant --(ip)->i_lfs->lfs_uinodes; \
207 1.29 perseant if (((flags) & IN_MODIFIED) && ((ip)->i_flag & IN_MODIFIED)) \
208 1.29 perseant --(ip)->i_lfs->lfs_uinodes; \
209 1.29 perseant (ip)->i_flag &= ~(flags); \
210 1.29 perseant if ((ip)->i_lfs->lfs_uinodes < 0) { \
211 1.29 perseant panic("lfs_uinodes < 0"); \
212 1.29 perseant } \
213 1.38 chs } while (0)
214 1.29 perseant
215 1.39 perseant #ifdef DEBUG
216 1.39 perseant struct lfs_log_entry {
217 1.39 perseant char *op;
218 1.39 perseant char *file;
219 1.39 perseant int line;
220 1.43 fvdl daddr_t block;
221 1.39 perseant unsigned long flags;
222 1.39 perseant };
223 1.39 perseant extern int lfs_lognum;
224 1.39 perseant extern struct lfs_log_entry lfs_log[LFS_LOGLENGTH];
225 1.39 perseant # define LFS_BWRITE_LOG(bp) lfs_bwrite_log((bp), __FILE__, __LINE__)
226 1.39 perseant # define LFS_ENTER_LOG(theop, thefile, theline, lbn, theflags) do { \
227 1.39 perseant int _s; \
228 1.39 perseant \
229 1.39 perseant _s = splbio(); \
230 1.39 perseant lfs_log[lfs_lognum].op = theop; \
231 1.39 perseant lfs_log[lfs_lognum].file = thefile; \
232 1.39 perseant lfs_log[lfs_lognum].line = (theline); \
233 1.39 perseant lfs_log[lfs_lognum].block = (lbn); \
234 1.39 perseant lfs_log[lfs_lognum].flags = (theflags); \
235 1.39 perseant lfs_lognum = (lfs_lognum + 1) % LFS_LOGLENGTH; \
236 1.39 perseant splx(_s); \
237 1.39 perseant } while (0)
238 1.39 perseant
239 1.39 perseant # define LFS_BCLEAN_LOG(fs, bp) do { \
240 1.39 perseant if ((bp)->b_vp == (fs)->lfs_ivnode) \
241 1.39 perseant LFS_ENTER_LOG("clear", __FILE__, __LINE__, bp->b_lblkno, bp->b_flags); \
242 1.39 perseant } while (0)
243 1.39 perseant #else
244 1.39 perseant # define LFS_BCLEAN_LOG(fs, bp)
245 1.39 perseant # define LFS_BWRITE_LOG(bp) VOP_BWRITE((bp))
246 1.39 perseant #endif
247 1.39 perseant
248 1.37 perseant #define LFS_ITIMES(ip, acc, mod, cre) do { \
249 1.39 perseant struct lfs *_fs = (ip)->i_lfs; \
250 1.39 perseant \
251 1.37 perseant if ((ip)->i_flag & IN_ACCESS) { \
252 1.29 perseant (ip)->i_ffs_atime = (acc)->tv_sec; \
253 1.29 perseant (ip)->i_ffs_atimensec = (acc)->tv_nsec; \
254 1.37 perseant if ((ip)->i_lfs->lfs_version > 1) { \
255 1.37 perseant struct buf *ibp; \
256 1.37 perseant IFILE *ifp; \
257 1.37 perseant \
258 1.37 perseant LFS_IENTRY(ifp, ip->i_lfs, ip->i_number, ibp); \
259 1.37 perseant ifp->if_atime_sec = (acc)->tv_sec; \
260 1.37 perseant ifp->if_atime_nsec = (acc)->tv_nsec; \
261 1.39 perseant LFS_BWRITE_LOG(ibp); \
262 1.39 perseant _fs->lfs_flags |= LFS_IFDIRTY; \
263 1.37 perseant } else { \
264 1.37 perseant LFS_SET_UINO(ip, IN_ACCESSED); \
265 1.37 perseant } \
266 1.29 perseant } \
267 1.29 perseant if ((ip)->i_flag & (IN_CHANGE | IN_UPDATE)) { \
268 1.29 perseant if ((ip)->i_flag & IN_UPDATE) { \
269 1.29 perseant (ip)->i_ffs_mtime = (mod)->tv_sec; \
270 1.29 perseant (ip)->i_ffs_mtimensec = (mod)->tv_nsec; \
271 1.29 perseant (ip)->i_modrev++; \
272 1.29 perseant } \
273 1.29 perseant if ((ip)->i_flag & IN_CHANGE) { \
274 1.29 perseant (ip)->i_ffs_ctime = (cre)->tv_sec; \
275 1.29 perseant (ip)->i_ffs_ctimensec = (cre)->tv_nsec; \
276 1.29 perseant } \
277 1.29 perseant LFS_SET_UINO(ip, IN_MODIFIED); \
278 1.29 perseant } \
279 1.29 perseant (ip)->i_flag &= ~(IN_ACCESS | IN_CHANGE | IN_UPDATE); \
280 1.38 chs } while (0)
281 1.11 perseant
282 1.46 perseant /*
283 1.46 perseant * How to find out whether a vnode had dirty buffers or pages,
284 1.46 perseant * to know whether it needs to retain IN_MODIFIED after a write.
285 1.46 perseant */
286 1.46 perseant #ifdef LFS_UBC
287 1.46 perseant int lfs_checkifempty(struct vnode *);
288 1.46 perseant # define VPISEMPTY(vp) lfs_checkifempty(vp)
289 1.46 perseant #else
290 1.46 perseant # define VPISEMPTY(vp) ((vp)->v_dirtyblkhd.lh_first == NULL)
291 1.46 perseant #endif
292 1.46 perseant /*
293 1.46 perseant * WRITEINPROG does not use VPISEMPTY because any dirty pages will
294 1.46 perseant * have been given buffer headers, if they are "in progress".
295 1.46 perseant */
296 1.46 perseant #define WRITEINPROG(vp) ((vp)->v_dirtyblkhd.lh_first && !(VTOI(vp)->i_flag & \
297 1.37 perseant (IN_MODIFIED | IN_ACCESSED | IN_CLEANING)))
298 1.11 perseant
299 1.11 perseant /* Here begins the berkeley code */
300 1.11 perseant
301 1.1 mycroft #define LFS_LABELPAD 8192 /* LFS label size */
302 1.1 mycroft #define LFS_SBPAD 8192 /* LFS superblock size */
303 1.1 mycroft
304 1.1 mycroft /* On-disk and in-memory checkpoint segment usage structure. */
305 1.1 mycroft typedef struct segusage SEGUSE;
306 1.1 mycroft struct segusage {
307 1.37 perseant u_int32_t su_nbytes; /* 0: number of live bytes */
308 1.37 perseant u_int32_t su_olastmod; /* 4: SEGUSE last modified timestamp */
309 1.37 perseant u_int16_t su_nsums; /* 8: number of summaries in segment */
310 1.37 perseant u_int16_t su_ninos; /* 10: number of inode blocks in seg */
311 1.37 perseant
312 1.37 perseant #define SEGUSE_ACTIVE 0x01 /* segment currently being written */
313 1.37 perseant #define SEGUSE_DIRTY 0x02 /* segment has data in it */
314 1.37 perseant #define SEGUSE_SUPERBLOCK 0x04 /* segment contains a superblock */
315 1.37 perseant #define SEGUSE_ERROR 0x08 /* cleaner: do not clean segment */
316 1.46 perseant #define SEGUSE_EMPTY 0x10 /* segment is empty */
317 1.37 perseant u_int32_t su_flags; /* 12: segment flags */
318 1.37 perseant u_int64_t su_lastmod; /* 16: last modified timestamp */
319 1.1 mycroft };
320 1.1 mycroft
321 1.37 perseant typedef struct segusage_v1 SEGUSE_V1;
322 1.37 perseant struct segusage_v1 {
323 1.37 perseant u_int32_t su_nbytes; /* 0: number of live bytes */
324 1.37 perseant u_int32_t su_lastmod; /* 4: SEGUSE last modified timestamp */
325 1.37 perseant u_int16_t su_nsums; /* 8: number of summaries in segment */
326 1.37 perseant u_int16_t su_ninos; /* 10: number of inode blocks in seg */
327 1.37 perseant u_int32_t su_flags; /* 12: segment flags */
328 1.37 perseant };
329 1.37 perseant
330 1.37 perseant #define SEGUPB(fs) (fs->lfs_sepb)
331 1.1 mycroft #define SEGTABSIZE_SU(fs) \
332 1.37 perseant (((fs)->lfs_nseg + SEGUPB(fs) - 1) / (fs)->lfs_sepb)
333 1.1 mycroft
334 1.1 mycroft /* On-disk file information. One per file with data blocks in the segment. */
335 1.1 mycroft typedef struct finfo FINFO;
336 1.1 mycroft struct finfo {
337 1.3 cgd u_int32_t fi_nblocks; /* number of blocks */
338 1.3 cgd u_int32_t fi_version; /* version number */
339 1.3 cgd u_int32_t fi_ino; /* inode number */
340 1.9 fvdl u_int32_t fi_lastlength; /* length of last block in array */
341 1.43 fvdl int32_t fi_blocks[1]; /* array of logical block numbers */
342 1.1 mycroft };
343 1.1 mycroft
344 1.45 yamt /* sizeof FINFO except fi_blocks */
345 1.45 yamt #define FINFOSIZE (sizeof(FINFO) - sizeof(int32_t))
346 1.37 perseant
347 1.10 pk /* On-disk super block. */
348 1.10 pk struct dlfs {
349 1.37 perseant #define LFS_MAGIC 0x070162
350 1.10 pk u_int32_t dlfs_magic; /* 0: magic number */
351 1.37 perseant #define LFS_VERSION 2
352 1.10 pk u_int32_t dlfs_version; /* 4: version number */
353 1.1 mycroft
354 1.37 perseant u_int32_t dlfs_size; /* 8: number of blocks in fs (v1) */
355 1.37 perseant /* number of frags in fs (v2) */
356 1.37 perseant u_int32_t dlfs_ssize; /* 12: number of blocks per segment (v1) */
357 1.37 perseant /* number of bytes per segment (v2) */
358 1.10 pk u_int32_t dlfs_dsize; /* 16: number of disk blocks in fs */
359 1.10 pk u_int32_t dlfs_bsize; /* 20: file system block size */
360 1.10 pk u_int32_t dlfs_fsize; /* 24: size of frag blocks in fs */
361 1.10 pk u_int32_t dlfs_frag; /* 28: number of frags in a block in fs */
362 1.1 mycroft
363 1.1 mycroft /* Checkpoint region. */
364 1.46 perseant u_int32_t dlfs_freehd; /* 32: start of the free list */
365 1.10 pk u_int32_t dlfs_bfree; /* 36: number of free disk blocks */
366 1.10 pk u_int32_t dlfs_nfiles; /* 40: number of allocated inodes */
367 1.10 pk int32_t dlfs_avail; /* 44: blocks available for writing */
368 1.29 perseant int32_t dlfs_uinodes; /* 48: inodes in cache not yet on disk */
369 1.43 fvdl int32_t dlfs_idaddr; /* 52: inode file disk address */
370 1.18 simonb u_int32_t dlfs_ifile; /* 56: inode file inode number */
371 1.43 fvdl int32_t dlfs_lastseg; /* 60: address of last segment written */
372 1.43 fvdl int32_t dlfs_nextseg; /* 64: address of next segment to write */
373 1.43 fvdl int32_t dlfs_curseg; /* 68: current segment being written */
374 1.43 fvdl int32_t dlfs_offset; /* 72: offset in curseg for next partial */
375 1.43 fvdl int32_t dlfs_lastpseg; /* 76: address of last partial written */
376 1.37 perseant u_int32_t dlfs_inopf; /* 80: v1: time stamp; v2: inodes per frag */
377 1.37 perseant #define dlfs_otstamp dlfs_inopf
378 1.1 mycroft
379 1.1 mycroft /* These are configuration parameters. */
380 1.10 pk u_int32_t dlfs_minfree; /* 84: minimum percentage of free blocks */
381 1.1 mycroft
382 1.1 mycroft /* These fields can be computed from the others. */
383 1.10 pk u_int64_t dlfs_maxfilesize; /* 88: maximum representable file size */
384 1.37 perseant u_int32_t dlfs_fsbpseg; /* 96: fsb per segment */
385 1.10 pk u_int32_t dlfs_inopb; /* 100: inodes per block */
386 1.10 pk u_int32_t dlfs_ifpb; /* 104: IFILE entries per block */
387 1.10 pk u_int32_t dlfs_sepb; /* 108: SEGUSE entries per block */
388 1.10 pk u_int32_t dlfs_nindir; /* 112: indirect pointers per block */
389 1.10 pk u_int32_t dlfs_nseg; /* 116: number of segments */
390 1.10 pk u_int32_t dlfs_nspf; /* 120: number of sectors per fragment */
391 1.10 pk u_int32_t dlfs_cleansz; /* 124: cleaner info size in blocks */
392 1.10 pk u_int32_t dlfs_segtabsz; /* 128: segment table size in blocks */
393 1.10 pk u_int32_t dlfs_segmask; /* 132: calculate offset within a segment */
394 1.10 pk u_int32_t dlfs_segshift; /* 136: fast mult/div for segments */
395 1.10 pk u_int32_t dlfs_bshift; /* 140: calc block number from file offset */
396 1.10 pk u_int32_t dlfs_ffshift; /* 144: fast mult/div for frag from file */
397 1.10 pk u_int32_t dlfs_fbshift; /* 148: fast mult/div for frag from block */
398 1.10 pk u_int64_t dlfs_bmask; /* 152: calc block offset from file offset */
399 1.10 pk u_int64_t dlfs_ffmask; /* 160: calc frag offset from file offset */
400 1.10 pk u_int64_t dlfs_fbmask; /* 168: calc frag offset from block offset */
401 1.37 perseant u_int32_t dlfs_blktodb; /* 176: blktodb and dbtoblk shift constant */
402 1.10 pk u_int32_t dlfs_sushift; /* 180: fast mult/div for segusage table */
403 1.3 cgd
404 1.10 pk int32_t dlfs_maxsymlinklen; /* 184: max length of an internal symlink */
405 1.37 perseant #define LFS_MIN_SBINTERVAL 5 /* minimum superblock segment spacing */
406 1.10 pk #define LFS_MAXNUMSB 10 /* 188: superblock disk offsets */
407 1.43 fvdl int32_t dlfs_sboffs[LFS_MAXNUMSB];
408 1.3 cgd
409 1.11 perseant u_int32_t dlfs_nclean; /* 228: Number of clean segments */
410 1.11 perseant u_char dlfs_fsmnt[MNAMELEN]; /* 232: name mounted on */
411 1.37 perseant #define LFS_PF_CLEAN 0x1
412 1.37 perseant u_int16_t dlfs_pflags; /* 322: file system persistent flags */
413 1.31 perseant int32_t dlfs_dmeta; /* 324: total number of dirty summaries */
414 1.27 perseant u_int32_t dlfs_minfreeseg; /* 328: segs reserved for cleaner */
415 1.37 perseant u_int32_t dlfs_sumsize; /* 332: size of summary blocks */
416 1.37 perseant u_int64_t dlfs_serial; /* 336: serial number */
417 1.37 perseant u_int32_t dlfs_ibsize; /* 344: size of inode blocks */
418 1.43 fvdl int32_t dlfs_start; /* 348: start of segment 0 */
419 1.37 perseant u_int64_t dlfs_tstamp; /* 352: time stamp */
420 1.37 perseant #define LFS_44INODEFMT 0
421 1.37 perseant #define LFS_MAXINODEFMT 0
422 1.37 perseant u_int32_t dlfs_inodefmt; /* 360: inode format version */
423 1.37 perseant u_int32_t dlfs_interleave; /* 364: segment interleave */
424 1.37 perseant u_int32_t dlfs_ident; /* 368: per-fs identifier */
425 1.37 perseant u_int32_t dlfs_fsbtodb; /* 372: fsbtodb abd dbtodsb shift constant */
426 1.37 perseant int8_t dlfs_pad[132]; /* 376: round to 512 bytes */
427 1.5 mycroft /* Checksum -- last valid disk field. */
428 1.37 perseant u_int32_t dlfs_cksum; /* 508: checksum for superblock checking */
429 1.10 pk };
430 1.1 mycroft
431 1.10 pk /* In-memory super block. */
432 1.10 pk struct lfs {
433 1.10 pk struct dlfs lfs_dlfs; /* on-disk parameters */
434 1.10 pk #define lfs_magic lfs_dlfs.dlfs_magic
435 1.10 pk #define lfs_version lfs_dlfs.dlfs_version
436 1.10 pk #define lfs_size lfs_dlfs.dlfs_size
437 1.10 pk #define lfs_ssize lfs_dlfs.dlfs_ssize
438 1.10 pk #define lfs_dsize lfs_dlfs.dlfs_dsize
439 1.10 pk #define lfs_bsize lfs_dlfs.dlfs_bsize
440 1.10 pk #define lfs_fsize lfs_dlfs.dlfs_fsize
441 1.10 pk #define lfs_frag lfs_dlfs.dlfs_frag
442 1.46 perseant #define lfs_freehd lfs_dlfs.dlfs_freehd
443 1.10 pk #define lfs_bfree lfs_dlfs.dlfs_bfree
444 1.10 pk #define lfs_nfiles lfs_dlfs.dlfs_nfiles
445 1.10 pk #define lfs_avail lfs_dlfs.dlfs_avail
446 1.10 pk #define lfs_uinodes lfs_dlfs.dlfs_uinodes
447 1.10 pk #define lfs_idaddr lfs_dlfs.dlfs_idaddr
448 1.10 pk #define lfs_ifile lfs_dlfs.dlfs_ifile
449 1.10 pk #define lfs_lastseg lfs_dlfs.dlfs_lastseg
450 1.10 pk #define lfs_nextseg lfs_dlfs.dlfs_nextseg
451 1.10 pk #define lfs_curseg lfs_dlfs.dlfs_curseg
452 1.10 pk #define lfs_offset lfs_dlfs.dlfs_offset
453 1.10 pk #define lfs_lastpseg lfs_dlfs.dlfs_lastpseg
454 1.37 perseant #define lfs_otstamp lfs_dlfs.dlfs_inopf
455 1.37 perseant #define lfs_inopf lfs_dlfs.dlfs_inopf
456 1.10 pk #define lfs_minfree lfs_dlfs.dlfs_minfree
457 1.10 pk #define lfs_maxfilesize lfs_dlfs.dlfs_maxfilesize
458 1.37 perseant #define lfs_fsbpseg lfs_dlfs.dlfs_fsbpseg
459 1.10 pk #define lfs_inopb lfs_dlfs.dlfs_inopb
460 1.10 pk #define lfs_ifpb lfs_dlfs.dlfs_ifpb
461 1.10 pk #define lfs_sepb lfs_dlfs.dlfs_sepb
462 1.10 pk #define lfs_nindir lfs_dlfs.dlfs_nindir
463 1.10 pk #define lfs_nseg lfs_dlfs.dlfs_nseg
464 1.10 pk #define lfs_nspf lfs_dlfs.dlfs_nspf
465 1.10 pk #define lfs_cleansz lfs_dlfs.dlfs_cleansz
466 1.10 pk #define lfs_segtabsz lfs_dlfs.dlfs_segtabsz
467 1.10 pk #define lfs_segmask lfs_dlfs.dlfs_segmask
468 1.10 pk #define lfs_segshift lfs_dlfs.dlfs_segshift
469 1.10 pk #define lfs_bmask lfs_dlfs.dlfs_bmask
470 1.10 pk #define lfs_bshift lfs_dlfs.dlfs_bshift
471 1.10 pk #define lfs_ffmask lfs_dlfs.dlfs_ffmask
472 1.10 pk #define lfs_ffshift lfs_dlfs.dlfs_ffshift
473 1.10 pk #define lfs_fbmask lfs_dlfs.dlfs_fbmask
474 1.10 pk #define lfs_fbshift lfs_dlfs.dlfs_fbshift
475 1.37 perseant #define lfs_blktodb lfs_dlfs.dlfs_blktodb
476 1.10 pk #define lfs_fsbtodb lfs_dlfs.dlfs_fsbtodb
477 1.10 pk #define lfs_sushift lfs_dlfs.dlfs_sushift
478 1.10 pk #define lfs_maxsymlinklen lfs_dlfs.dlfs_maxsymlinklen
479 1.10 pk #define lfs_sboffs lfs_dlfs.dlfs_sboffs
480 1.10 pk #define lfs_cksum lfs_dlfs.dlfs_cksum
481 1.37 perseant #define lfs_pflags lfs_dlfs.dlfs_pflags
482 1.11 perseant #define lfs_fsmnt lfs_dlfs.dlfs_fsmnt
483 1.11 perseant #define lfs_nclean lfs_dlfs.dlfs_nclean
484 1.26 perseant #define lfs_dmeta lfs_dlfs.dlfs_dmeta
485 1.27 perseant #define lfs_minfreeseg lfs_dlfs.dlfs_minfreeseg
486 1.37 perseant #define lfs_sumsize lfs_dlfs.dlfs_sumsize
487 1.37 perseant #define lfs_serial lfs_dlfs.dlfs_serial
488 1.37 perseant #define lfs_ibsize lfs_dlfs.dlfs_ibsize
489 1.37 perseant #define lfs_start lfs_dlfs.dlfs_start
490 1.37 perseant #define lfs_tstamp lfs_dlfs.dlfs_tstamp
491 1.37 perseant #define lfs_inodefmt lfs_dlfs.dlfs_inodefmt
492 1.37 perseant #define lfs_interleave lfs_dlfs.dlfs_interleave
493 1.37 perseant #define lfs_ident lfs_dlfs.dlfs_ident
494 1.26 perseant
495 1.1 mycroft /* These fields are set at mount time and are meaningless on disk. */
496 1.5 mycroft struct segment *lfs_sp; /* current segment being written */
497 1.5 mycroft struct vnode *lfs_ivnode; /* vnode for the ifile */
498 1.8 is u_int32_t lfs_seglock; /* single-thread the segment writer */
499 1.5 mycroft pid_t lfs_lockpid; /* pid of lock holder */
500 1.8 is u_int32_t lfs_iocount; /* number of ios pending */
501 1.8 is u_int32_t lfs_writer; /* don't allow any dirops to start */
502 1.8 is u_int32_t lfs_dirops; /* count of active directory ops */
503 1.8 is u_int32_t lfs_doifile; /* Write ifile blocks on next write */
504 1.8 is u_int32_t lfs_nactive; /* Number of segments since last ckp */
505 1.5 mycroft int8_t lfs_fmod; /* super block modified flag */
506 1.5 mycroft int8_t lfs_ronly; /* mounted read-only flag */
507 1.39 perseant #define LFS_NOTYET 0x01
508 1.39 perseant #define LFS_IFDIRTY 0x02
509 1.39 perseant #define LFS_WARNED 0x04
510 1.5 mycroft int8_t lfs_flags; /* currently unused flag */
511 1.11 perseant u_int16_t lfs_activesb; /* toggle between superblocks */
512 1.11 perseant daddr_t lfs_sbactive; /* disk address of in-progress sb write */
513 1.11 perseant struct vnode *lfs_flushvp; /* vnode being flushed */
514 1.21 perseant struct vnode *lfs_unlockvp; /* being inactivated in lfs_segunlock */
515 1.15 perseant u_int32_t lfs_diropwait; /* # procs waiting on dirop flush */
516 1.37 perseant size_t lfs_devbsize; /* Device block size */
517 1.37 perseant size_t lfs_devbshift; /* Device block shift */
518 1.41 perseant struct lock lfs_fraglock;
519 1.25 perseant pid_t lfs_rfpid; /* Process ID of roll-forward agent */
520 1.23 perseant int lfs_nadirop; /* number of active dirop nodes */
521 1.31 perseant long lfs_ravail; /* blocks pre-reserved for writing */
522 1.46 perseant res_t *lfs_resblk; /* Reserved memory for pageout */
523 1.46 perseant TAILQ_HEAD(, inode) lfs_dchainhd; /* dirop vnodes */
524 1.46 perseant TAILQ_HEAD(, inode) lfs_pchainhd; /* paging vnodes */
525 1.46 perseant #define LFS_RESHASH_WIDTH 17
526 1.46 perseant LIST_HEAD(, lfs_res_blk) lfs_reshash[LFS_RESHASH_WIDTH];
527 1.46 perseant int lfs_pdflush; /* pagedaemon wants us to flush */
528 1.46 perseant u_int32_t **lfs_suflags; /* Segment use flags */
529 1.46 perseant struct pool lfs_clpool; /* Pool for struct lfs_cluster */
530 1.46 perseant struct pool lfs_bpppool; /* Pool for bpp */
531 1.46 perseant struct pool lfs_segpool; /* Pool for struct segment */
532 1.1 mycroft };
533 1.1 mycroft
534 1.1 mycroft /*
535 1.3 cgd * Inode 0: out-of-band inode number
536 1.3 cgd * Inode 1: IFILE inode number
537 1.3 cgd * Inode 2: root inode
538 1.3 cgd * Inode 3: lost+found inode number
539 1.1 mycroft */
540 1.1 mycroft #define LFS_UNUSED_INUM 0 /* out of band inode number */
541 1.1 mycroft #define LFS_IFILE_INUM 1 /* IFILE inode number */
542 1.1 mycroft #define LOSTFOUNDINO 3 /* lost+found inode number */
543 1.1 mycroft #define LFS_FIRST_INUM 4 /* first free inode number */
544 1.1 mycroft
545 1.1 mycroft /* Address calculations for metadata located in the inode */
546 1.1 mycroft #define S_INDIR(fs) -NDADDR
547 1.1 mycroft #define D_INDIR(fs) (S_INDIR(fs) - NINDIR(fs) - 1)
548 1.1 mycroft #define T_INDIR(fs) (D_INDIR(fs) - NINDIR(fs) * NINDIR(fs) - 1)
549 1.1 mycroft
550 1.21 perseant /* Unassigned disk addresses. */
551 1.1 mycroft #define UNASSIGNED -1
552 1.21 perseant #define UNWRITTEN -2
553 1.1 mycroft
554 1.1 mycroft /* Unused logical block number */
555 1.1 mycroft #define LFS_UNUSED_LBN -1
556 1.1 mycroft
557 1.1 mycroft typedef struct ifile IFILE;
558 1.1 mycroft struct ifile {
559 1.3 cgd u_int32_t if_version; /* inode version number */
560 1.1 mycroft #define LFS_UNUSED_DADDR 0 /* out-of-band daddr */
561 1.43 fvdl int32_t if_daddr; /* inode disk address */
562 1.3 cgd ino_t if_nextfree; /* next-unallocated inode */
563 1.37 perseant /* XXX - when inode format changes, this changes too */
564 1.37 perseant u_int32_t if_atime_sec; /* Last access time, seconds */
565 1.37 perseant u_int32_t if_atime_nsec; /* and nanoseconds */
566 1.37 perseant };
567 1.37 perseant
568 1.37 perseant typedef struct ifile_v1 IFILE_V1;
569 1.37 perseant struct ifile_v1 {
570 1.37 perseant u_int32_t if_version; /* inode version number */
571 1.43 fvdl int32_t if_daddr; /* inode disk address */
572 1.37 perseant ino_t if_nextfree; /* next-unallocated inode */
573 1.37 perseant #if LFS_ATIME_IFILE
574 1.11 perseant struct timespec if_atime; /* Last access time */
575 1.11 perseant #endif
576 1.1 mycroft };
577 1.1 mycroft
578 1.1 mycroft /*
579 1.1 mycroft * Cleaner information structure. This resides in the ifile and is used
580 1.1 mycroft * to pass information between the cleaner and the kernel.
581 1.1 mycroft */
582 1.1 mycroft typedef struct _cleanerinfo {
583 1.28 perseant u_int32_t clean; /* number of clean segments */
584 1.28 perseant u_int32_t dirty; /* number of dirty segments */
585 1.28 perseant u_int32_t bfree; /* disk blocks free */
586 1.31 perseant int32_t avail; /* disk blocks available */
587 1.37 perseant u_int32_t free_head; /* head of the inode free list */
588 1.37 perseant u_int32_t free_tail; /* tail of the inode free list */
589 1.1 mycroft } CLEANERINFO;
590 1.1 mycroft
591 1.1 mycroft #define CLEANSIZE_SU(fs) \
592 1.1 mycroft ((sizeof(CLEANERINFO) + (fs)->lfs_bsize - 1) >> (fs)->lfs_bshift)
593 1.1 mycroft
594 1.1 mycroft /*
595 1.1 mycroft * All summary blocks are the same size, so we can always read a summary
596 1.1 mycroft * block easily from a segment.
597 1.1 mycroft */
598 1.37 perseant #define LFS_V1_SUMMARY_SIZE 512
599 1.37 perseant #define LFS_DFL_SUMMARY_SIZE 512
600 1.1 mycroft
601 1.1 mycroft /* On-disk segment summary information */
602 1.37 perseant typedef struct segsum_v1 SEGSUM_V1;
603 1.37 perseant struct segsum_v1 {
604 1.37 perseant u_int32_t ss_sumsum; /* 0: check sum of summary block */
605 1.37 perseant u_int32_t ss_datasum; /* 4: check sum of data */
606 1.37 perseant u_int32_t ss_magic; /* 8: segment summary magic number */
607 1.9 fvdl #define SS_MAGIC 0x061561
608 1.43 fvdl int32_t ss_next; /* 12: next segment */
609 1.37 perseant u_int32_t ss_create; /* 16: creation time stamp */
610 1.37 perseant u_int16_t ss_nfinfo; /* 20: number of file info structures */
611 1.37 perseant u_int16_t ss_ninos; /* 22: number of inodes in summary */
612 1.5 mycroft
613 1.1 mycroft #define SS_DIROP 0x01 /* segment begins a dirop */
614 1.1 mycroft #define SS_CONT 0x02 /* more partials to finish this write*/
615 1.37 perseant u_int16_t ss_flags; /* 24: used for directory operations */
616 1.37 perseant u_int16_t ss_pad; /* 26: extra space */
617 1.37 perseant /* FINFO's and inode daddr's... */
618 1.37 perseant };
619 1.37 perseant
620 1.37 perseant typedef struct segsum SEGSUM;
621 1.37 perseant struct segsum {
622 1.37 perseant u_int32_t ss_sumsum; /* 0: check sum of summary block */
623 1.37 perseant u_int32_t ss_datasum; /* 4: check sum of data */
624 1.37 perseant u_int32_t ss_magic; /* 8: segment summary magic number */
625 1.43 fvdl int32_t ss_next; /* 12: next segment */
626 1.37 perseant u_int32_t ss_ident; /* 16: roll-forward fsid */
627 1.37 perseant #define ss_ocreate ss_ident /* ident is where create was in v1 */
628 1.37 perseant u_int16_t ss_nfinfo; /* 20: number of file info structures */
629 1.37 perseant u_int16_t ss_ninos; /* 22: number of inodes in summary */
630 1.37 perseant u_int16_t ss_flags; /* 24: used for directory operations */
631 1.37 perseant u_int8_t ss_pad[6]; /* 26: extra space */
632 1.37 perseant u_int64_t ss_serial; /* 32: serial number */
633 1.37 perseant u_int64_t ss_create; /* 40: time stamp */
634 1.1 mycroft /* FINFO's and inode daddr's... */
635 1.1 mycroft };
636 1.1 mycroft
637 1.37 perseant #define SEGSUM_SIZE(fs) ((fs)->lfs_version == 1 ? sizeof(SEGSUM_V1) : sizeof(SEGSUM))
638 1.37 perseant
639 1.1 mycroft /* NINDIR is the number of indirects in a file system block. */
640 1.1 mycroft #define NINDIR(fs) ((fs)->lfs_nindir)
641 1.1 mycroft
642 1.1 mycroft /* INOPB is the number of inodes in a secondary storage block. */
643 1.1 mycroft #define INOPB(fs) ((fs)->lfs_inopb)
644 1.37 perseant /* INOPF is the number of inodes in a fragment. */
645 1.37 perseant #define INOPF(fs) ((fs)->lfs_inopf)
646 1.1 mycroft
647 1.9 fvdl #define blksize(fs, ip, lbn) \
648 1.9 fvdl (((lbn) >= NDADDR || (ip)->i_ffs_size >= ((lbn) + 1) << (fs)->lfs_bshift) \
649 1.9 fvdl ? (fs)->lfs_bsize \
650 1.9 fvdl : (fragroundup(fs, blkoff(fs, (ip)->i_ffs_size))))
651 1.9 fvdl #define blkoff(fs, loc) ((int)(loc) & (fs)->lfs_bmask)
652 1.9 fvdl #define fragoff(fs, loc) /* calculates (loc % fs->lfs_fsize) */ \
653 1.9 fvdl ((int)((loc) & (fs)->lfs_ffmask))
654 1.1 mycroft #define fsbtodb(fs, b) ((b) << (fs)->lfs_fsbtodb)
655 1.1 mycroft #define dbtofsb(fs, b) ((b) >> (fs)->lfs_fsbtodb)
656 1.37 perseant #define fragstodb(fs, b) ((b) << ((fs)->lfs_blktodb - (fs)->lfs_fbshift))
657 1.37 perseant #define dbtofrags(fs, b) ((b) >> ((fs)->lfs_blktodb - (fs)->lfs_fbshift))
658 1.1 mycroft #define lblkno(fs, loc) ((loc) >> (fs)->lfs_bshift)
659 1.1 mycroft #define lblktosize(fs, blk) ((blk) << (fs)->lfs_bshift)
660 1.37 perseant /* Same as above, but named like dbtob(), btodb() */
661 1.37 perseant #define fsbtob(fs, b) ((b) << ((fs)->lfs_bshift - \
662 1.37 perseant (fs)->lfs_blktodb + (fs)->lfs_fsbtodb))
663 1.37 perseant #define btofsb(fs, b) ((b) >> ((fs)->lfs_bshift - \
664 1.37 perseant (fs)->lfs_blktodb + (fs)->lfs_fsbtodb))
665 1.37 perseant #define fsbtofrags(fs, b) ((b) >> ((fs)->lfs_blktodb - (fs)->lfs_fbshift - \
666 1.37 perseant (fs)->lfs_fsbtodb))
667 1.37 perseant #define fragstofsb(fs, b) ((b) << ((fs)->lfs_blktodb - (fs)->lfs_fbshift - \
668 1.37 perseant (fs)->lfs_fsbtodb))
669 1.37 perseant #define btofrags(fs, b) ((b) >> (fs)->lfs_ffshift)
670 1.9 fvdl #define numfrags(fs, loc) /* calculates (loc / fs->lfs_fsize) */ \
671 1.9 fvdl ((loc) >> (fs)->lfs_ffshift)
672 1.9 fvdl #define blkroundup(fs, size) /* calculates roundup(size, fs->lfs_bsize) */ \
673 1.9 fvdl ((int)(((size) + (fs)->lfs_bmask) & (~(fs)->lfs_bmask)))
674 1.9 fvdl #define fragroundup(fs, size) /* calculates roundup(size, fs->lfs_fsize) */ \
675 1.9 fvdl ((int)(((size) + (fs)->lfs_ffmask) & (~(fs)->lfs_ffmask)))
676 1.9 fvdl #define fragstoblks(fs, frags) /* calculates (frags / fs->lfs_frag) */ \
677 1.9 fvdl ((frags) >> (fs)->lfs_fbshift)
678 1.9 fvdl #define blkstofrags(fs, blks) /* calculates (blks * fs->lfs_frag) */ \
679 1.9 fvdl ((blks) << (fs)->lfs_fbshift)
680 1.9 fvdl #define fragnum(fs, fsb) /* calculates (fsb % fs->lfs_frag) */ \
681 1.9 fvdl ((fsb) & ((fs)->lfs_frag - 1))
682 1.9 fvdl #define blknum(fs, fsb) /* calculates rounddown(fsb, fs->lfs_frag) */ \
683 1.9 fvdl ((fsb) &~ ((fs)->lfs_frag - 1))
684 1.9 fvdl #define dblksize(fs, dip, lbn) \
685 1.9 fvdl (((lbn) >= NDADDR || (dip)->di_size >= ((lbn) + 1) << (fs)->lfs_bshift)\
686 1.9 fvdl ? (fs)->lfs_bsize \
687 1.9 fvdl : (fragroundup(fs, blkoff(fs, (dip)->di_size))))
688 1.37 perseant
689 1.37 perseant #define segtod(fs, seg) (((fs)->lfs_version == 1 ? \
690 1.37 perseant (fs)->lfs_ssize << (fs)->lfs_blktodb : \
691 1.37 perseant btofsb((fs), (fs)->lfs_ssize)) * (seg))
692 1.37 perseant #define dtosn(fs, daddr) /* block address to segment number */ \
693 1.44 yamt ((uint32_t)(((daddr) - (fs)->lfs_start) / segtod((fs), 1)))
694 1.37 perseant #define sntod(fs, sn) /* segment number to disk address */ \
695 1.43 fvdl ((daddr_t)(segtod((fs), (sn)) + (fs)->lfs_start))
696 1.1 mycroft
697 1.1 mycroft /* Read in the block with the cleaner info from the ifile. */
698 1.39 perseant #define LFS_CLEANERINFO(CP, F, BP) do { \
699 1.1 mycroft VTOI((F)->lfs_ivnode)->i_flag |= IN_ACCESS; \
700 1.1 mycroft if (bread((F)->lfs_ivnode, \
701 1.43 fvdl (daddr_t)0, (F)->lfs_bsize, NOCRED, &(BP))) \
702 1.1 mycroft panic("lfs: ifile read"); \
703 1.1 mycroft (CP) = (CLEANERINFO *)(BP)->b_data; \
704 1.39 perseant } while(0)
705 1.33 perseant
706 1.33 perseant /* Synchronize the Ifile cleaner info with current avail and bfree */
707 1.33 perseant #define LFS_SYNC_CLEANERINFO(cip, fs, bp, w) do { \
708 1.33 perseant if ((w) || (cip)->bfree != (fs)->lfs_bfree || \
709 1.33 perseant (cip)->avail != (fs)->lfs_avail - (fs)->lfs_ravail) { \
710 1.33 perseant (cip)->bfree = (fs)->lfs_bfree; \
711 1.33 perseant (cip)->avail = (fs)->lfs_avail - (fs)->lfs_ravail; \
712 1.39 perseant if (((bp)->b_flags & B_GATHERED) == 0) \
713 1.39 perseant (fs)->lfs_flags |= LFS_IFDIRTY; \
714 1.39 perseant (void) LFS_BWRITE_LOG(bp); /* Ifile */ \
715 1.33 perseant } else \
716 1.33 perseant brelse(bp); \
717 1.38 chs } while (0)
718 1.1 mycroft
719 1.37 perseant #define LFS_GET_HEADFREE(FS, CIP, BP, FREEP) do { \
720 1.37 perseant if ((FS)->lfs_version > 1) { \
721 1.37 perseant LFS_CLEANERINFO((CIP), (FS), (BP)); \
722 1.46 perseant (FS)->lfs_freehd = (CIP)->free_head; \
723 1.37 perseant brelse(BP); \
724 1.37 perseant } \
725 1.46 perseant *(FREEP) = (FS)->lfs_freehd; \
726 1.37 perseant } while (0)
727 1.37 perseant
728 1.37 perseant #define LFS_PUT_HEADFREE(FS, CIP, BP, VAL) do { \
729 1.46 perseant (FS)->lfs_freehd = (VAL); \
730 1.37 perseant if ((FS)->lfs_version > 1) { \
731 1.37 perseant LFS_CLEANERINFO((CIP), (FS), (BP)); \
732 1.37 perseant (CIP)->free_head = (VAL); \
733 1.39 perseant LFS_BWRITE_LOG(BP); \
734 1.39 perseant (FS)->lfs_flags |= LFS_IFDIRTY; \
735 1.37 perseant } \
736 1.37 perseant } while (0)
737 1.37 perseant
738 1.37 perseant #define LFS_GET_TAILFREE(FS, CIP, BP, FREEP) do { \
739 1.37 perseant LFS_CLEANERINFO((CIP), (FS), (BP)); \
740 1.37 perseant *(FREEP) = (CIP)->free_tail; \
741 1.37 perseant brelse(BP); \
742 1.37 perseant } while (0)
743 1.37 perseant
744 1.37 perseant #define LFS_PUT_TAILFREE(FS, CIP, BP, VAL) do { \
745 1.37 perseant LFS_CLEANERINFO((CIP), (FS), (BP)); \
746 1.37 perseant (CIP)->free_tail = (VAL); \
747 1.39 perseant LFS_BWRITE_LOG(BP); \
748 1.39 perseant (FS)->lfs_flags |= LFS_IFDIRTY; \
749 1.37 perseant } while (0)
750 1.37 perseant
751 1.37 perseant /*
752 1.37 perseant * XXX - v1 compatibility code is not allowed to touch if_atime, since it
753 1.37 perseant * may not be mapped!
754 1.37 perseant */
755 1.1 mycroft /* Read in the block with a specific inode from the ifile. */
756 1.39 perseant #define LFS_IENTRY(IP, F, IN, BP) do { \
757 1.1 mycroft int _e; \
758 1.1 mycroft VTOI((F)->lfs_ivnode)->i_flag |= IN_ACCESS; \
759 1.7 christos if ((_e = bread((F)->lfs_ivnode, \
760 1.37 perseant (IN) / (F)->lfs_ifpb + (F)->lfs_cleansz + (F)->lfs_segtabsz, \
761 1.37 perseant (F)->lfs_bsize, NOCRED, &(BP))) != 0) \
762 1.1 mycroft panic("lfs: ifile read %d", _e); \
763 1.38 chs if ((F)->lfs_version == 1) \
764 1.37 perseant (IP) = (IFILE *)((IFILE_V1 *)(BP)->b_data + (IN) % (F)->lfs_ifpb); \
765 1.37 perseant else \
766 1.37 perseant (IP) = (IFILE *)(BP)->b_data + (IN) % (F)->lfs_ifpb; \
767 1.39 perseant } while(0)
768 1.1 mycroft
769 1.1 mycroft /* Read in the block with a specific segment usage entry from the ifile. */
770 1.39 perseant #define LFS_SEGENTRY(SP, F, IN, BP) do { \
771 1.1 mycroft int _e; \
772 1.1 mycroft VTOI((F)->lfs_ivnode)->i_flag |= IN_ACCESS; \
773 1.7 christos if ((_e = bread((F)->lfs_ivnode, \
774 1.37 perseant ((IN) / (F)->lfs_sepb) + (F)->lfs_cleansz, \
775 1.7 christos (F)->lfs_bsize, NOCRED, &(BP))) != 0) \
776 1.1 mycroft panic("lfs: ifile read: %d", _e); \
777 1.37 perseant if ((F)->lfs_version == 1) \
778 1.37 perseant (SP) = (SEGUSE *)((SEGUSE_V1 *)(BP)->b_data + \
779 1.37 perseant ((IN) & ((F)->lfs_sepb - 1))); \
780 1.37 perseant else \
781 1.37 perseant (SP) = (SEGUSE *)(BP)->b_data + ((IN) % (F)->lfs_sepb); \
782 1.39 perseant } while(0)
783 1.1 mycroft
784 1.46 perseant #define LFS_WRITESEGENTRY(SP, F, IN, BP) do { \
785 1.46 perseant if ((SP)->su_nbytes == 0) \
786 1.46 perseant (SP)->su_flags |= SEGUSE_EMPTY; \
787 1.46 perseant else \
788 1.46 perseant (SP)->su_flags &= ~SEGUSE_EMPTY; \
789 1.46 perseant (F)->lfs_suflags[(F)->lfs_activesb][(IN)] = (SP)->su_flags; \
790 1.46 perseant LFS_BWRITE_LOG(BP); \
791 1.46 perseant } while(0)
792 1.46 perseant
793 1.1 mycroft /* Determine if a buffer belongs to the ifile */
794 1.1 mycroft #define IS_IFILE(bp) (VTOI(bp->b_vp)->i_number == LFS_IFILE_INUM)
795 1.1 mycroft
796 1.1 mycroft /*
797 1.1 mycroft * Structures used by lfs_bmapv and lfs_markv to communicate information
798 1.1 mycroft * about inodes and data blocks.
799 1.1 mycroft */
800 1.1 mycroft typedef struct block_info {
801 1.1 mycroft ino_t bi_inode; /* inode # */
802 1.43 fvdl /* XXX ondisk32 */
803 1.43 fvdl int32_t bi_lbn; /* logical block w/in file */
804 1.43 fvdl int32_t bi_daddr; /* disk address of block */
805 1.37 perseant u_int64_t bi_segcreate; /* origin segment create time */
806 1.1 mycroft int bi_version; /* file version number */
807 1.1 mycroft void *bi_bp; /* data buffer */
808 1.9 fvdl int bi_size; /* size of the block (if fragment) */
809 1.1 mycroft } BLOCK_INFO;
810 1.37 perseant
811 1.37 perseant /* Compatibility for 1.5 binaries */
812 1.37 perseant typedef struct block_info_15 {
813 1.37 perseant ino_t bi_inode; /* inode # */
814 1.43 fvdl /* XXX ondisk32 */
815 1.43 fvdl int32_t bi_lbn; /* logical block w/in file */
816 1.43 fvdl int32_t bi_daddr; /* disk address of block */
817 1.37 perseant u_int32_t bi_segcreate; /* origin segment create time */
818 1.37 perseant int bi_version; /* file version number */
819 1.37 perseant void *bi_bp; /* data buffer */
820 1.37 perseant int bi_size; /* size of the block (if fragment) */
821 1.37 perseant } BLOCK_INFO_15;
822 1.1 mycroft
823 1.1 mycroft /* In-memory description of a segment about to be written. */
824 1.1 mycroft struct segment {
825 1.5 mycroft struct lfs *fs; /* file system pointer */
826 1.1 mycroft struct buf **bpp; /* pointer to buffer array */
827 1.1 mycroft struct buf **cbpp; /* pointer to next available bp */
828 1.1 mycroft struct buf **start_bpp; /* pointer to first bp in this set */
829 1.5 mycroft struct buf *ibp; /* buffer pointer to inode page */
830 1.16 perseant struct dinode *idp; /* pointer to ifile dinode */
831 1.5 mycroft struct finfo *fip; /* current fileinfo pointer */
832 1.5 mycroft struct vnode *vp; /* vnode being gathered */
833 1.3 cgd void *segsum; /* segment summary info */
834 1.3 cgd u_int32_t ninodes; /* number of inodes in this segment */
835 1.3 cgd u_int32_t seg_bytes_left; /* bytes left in segment */
836 1.3 cgd u_int32_t sum_bytes_left; /* bytes left in summary block */
837 1.3 cgd u_int32_t seg_number; /* number of this segment */
838 1.43 fvdl /* XXX ondisk32 */
839 1.43 fvdl int32_t *start_lbp; /* beginning lbn for this set */
840 1.5 mycroft
841 1.1 mycroft #define SEGM_CKP 0x01 /* doing a checkpoint */
842 1.1 mycroft #define SEGM_CLEAN 0x02 /* cleaner call; don't sort */
843 1.1 mycroft #define SEGM_SYNC 0x04 /* wait for segment */
844 1.25 perseant #define SEGM_PROT 0x08 /* don't inactivate at segunlock */
845 1.46 perseant #define SEGM_PAGEDAEMON 0x10 /* pagedaemon called us */
846 1.5 mycroft u_int16_t seg_flags; /* run-time flags for this segment */
847 1.40 perseant u_int32_t seg_iocount; /* number of ios pending */
848 1.41 perseant int ndupino; /* number of duplicate inodes */
849 1.39 perseant };
850 1.39 perseant
851 1.39 perseant struct lfs_cluster {
852 1.46 perseant size_t bufsize; /* Size of kept data */
853 1.39 perseant struct buf **bpp; /* Array of kept buffers */
854 1.39 perseant int bufcount; /* Number of kept buffers */
855 1.39 perseant #define LFS_CL_MALLOC 0x00000001
856 1.39 perseant #define LFS_CL_SHIFT 0x00000002
857 1.40 perseant #define LFS_CL_SYNC 0x00000004
858 1.39 perseant u_int32_t flags; /* Flags */
859 1.39 perseant struct lfs *fs; /* LFS that this belongs to */
860 1.40 perseant struct segment *seg; /* Segment structure, for LFS_CL_SYNC */
861 1.39 perseant void *saveaddr; /* Original contents of saveaddr */
862 1.46 perseant char *olddata; /* Original b_data, if LFS_CL_MALLOC */
863 1.1 mycroft };
864 1.46 perseant
865 1.46 perseant /*
866 1.46 perseant * LFS inode extensions; moved from <ufs/ufs/inode.h> so that file didn't
867 1.46 perseant * have to change every time LFS changed.
868 1.46 perseant */
869 1.46 perseant struct lfs_inode_ext {
870 1.46 perseant off_t lfs_osize; /* size of file on disk */
871 1.46 perseant u_int32_t lfs_effnblocks; /* number of blocks when i/o completes */
872 1.46 perseant size_t lfs_fragsize[NDADDR]; /* size of on-disk direct blocks */
873 1.46 perseant TAILQ_ENTRY(inode) lfs_dchain; /* Dirop chain. */
874 1.46 perseant TAILQ_ENTRY(inode) lfs_pchain; /* Paging chain. */
875 1.46 perseant };
876 1.46 perseant #define i_lfs_osize inode_ext.lfs->lfs_osize
877 1.46 perseant #define i_lfs_effnblks inode_ext.lfs->lfs_effnblocks
878 1.46 perseant #define i_lfs_fragsize inode_ext.lfs->lfs_fragsize
879 1.46 perseant #define i_lfs_dchain inode_ext.lfs->lfs_dchain
880 1.1 mycroft
881 1.26 perseant /*
882 1.27 perseant * Macros for determining free space on the disk, with the variable metadata
883 1.26 perseant * of segment summaries and inode blocks taken into account.
884 1.26 perseant */
885 1.26 perseant /* Estimate number of clean blocks not available for writing */
886 1.32 perseant #define LFS_EST_CMETA(F) (int32_t)((((F)->lfs_dmeta * \
887 1.32 perseant (int64_t)(F)->lfs_nclean) / \
888 1.26 perseant ((F)->lfs_nseg - (F)->lfs_nclean)))
889 1.26 perseant
890 1.26 perseant /* Estimate total size of the disk not including metadata */
891 1.28 perseant #define LFS_EST_NONMETA(F) ((F)->lfs_dsize - (F)->lfs_dmeta - LFS_EST_CMETA(F))
892 1.26 perseant
893 1.26 perseant /* Estimate number of blocks actually available for writing */
894 1.28 perseant #define LFS_EST_BFREE(F) ((F)->lfs_bfree - LFS_EST_CMETA(F) - (F)->lfs_dmeta)
895 1.26 perseant
896 1.26 perseant /* Amount of non-meta space not available to mortal man */
897 1.32 perseant #define LFS_EST_RSVD(F) (int32_t)((LFS_EST_NONMETA(F) * \
898 1.32 perseant (u_int64_t)(F)->lfs_minfree) / \
899 1.32 perseant 100)
900 1.26 perseant
901 1.26 perseant /* Can credential C write BB blocks */
902 1.1 mycroft #define ISSPACE(F, BB, C) \
903 1.26 perseant ((((C) == NOCRED || (C)->cr_uid == 0) && \
904 1.26 perseant LFS_EST_BFREE(F) >= (BB)) || \
905 1.26 perseant ((C)->cr_uid != 0 && IS_FREESPACE(F, BB)))
906 1.1 mycroft
907 1.26 perseant /* Can an ordinary user write BB blocks */
908 1.1 mycroft #define IS_FREESPACE(F, BB) \
909 1.26 perseant (LFS_EST_BFREE(F) >= (BB) + LFS_EST_RSVD(F))
910 1.1 mycroft
911 1.1 mycroft /* Statistics Counters */
912 1.1 mycroft struct lfs_stats {
913 1.5 mycroft u_int segsused;
914 1.5 mycroft u_int psegwrites;
915 1.5 mycroft u_int psyncwrites;
916 1.5 mycroft u_int pcleanwrites;
917 1.5 mycroft u_int blocktot;
918 1.5 mycroft u_int cleanblocks;
919 1.5 mycroft u_int ncheckpoints;
920 1.5 mycroft u_int nwrites;
921 1.5 mycroft u_int nsync_writes;
922 1.5 mycroft u_int wait_exceeded;
923 1.5 mycroft u_int write_exceeded;
924 1.5 mycroft u_int flush_invoked;
925 1.11 perseant u_int vflush_invoked;
926 1.1 mycroft };
927 1.42 matt #ifdef _KERNEL
928 1.1 mycroft extern struct lfs_stats lfs_stats;
929 1.42 matt #endif
930 1.42 matt
931 1.42 matt #endif /* !_UFS_LFS_LFS_H_ */
932