lfs.h revision 1.180 1 /* $NetBSD: lfs.h,v 1.180 2015/08/12 18:28:01 dholland Exp $ */
2
3 /* from NetBSD: dinode.h,v 1.22 2013/01/22 09:39:18 dholland Exp */
4 /* from NetBSD: dir.h,v 1.21 2009/07/22 04:49:19 dholland Exp */
5
6 /*-
7 * Copyright (c) 1999, 2000, 2001, 2002, 2003 The NetBSD Foundation, Inc.
8 * All rights reserved.
9 *
10 * This code is derived from software contributed to The NetBSD Foundation
11 * by Konrad E. Schroder <perseant (at) hhhh.org>.
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 *
22 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
23 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
24 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
25 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
26 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
27 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
28 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
29 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
30 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
31 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
32 * POSSIBILITY OF SUCH DAMAGE.
33 */
34 /*-
35 * Copyright (c) 1991, 1993
36 * The Regents of the University of California. All rights reserved.
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. Neither the name of the University nor the names of its contributors
47 * may be used to endorse or promote products derived from this software
48 * without specific prior written permission.
49 *
50 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
51 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
52 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
53 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
54 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
55 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
56 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
57 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
58 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
59 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
60 * SUCH DAMAGE.
61 *
62 * @(#)lfs.h 8.9 (Berkeley) 5/8/95
63 */
64 /*
65 * Copyright (c) 2002 Networks Associates Technology, Inc.
66 * All rights reserved.
67 *
68 * This software was developed for the FreeBSD Project by Marshall
69 * Kirk McKusick and Network Associates Laboratories, the Security
70 * Research Division of Network Associates, Inc. under DARPA/SPAWAR
71 * contract N66001-01-C-8035 ("CBOSS"), as part of the DARPA CHATS
72 * research program
73 *
74 * Copyright (c) 1982, 1989, 1993
75 * The Regents of the University of California. All rights reserved.
76 * (c) UNIX System Laboratories, Inc.
77 * All or some portions of this file are derived from material licensed
78 * to the University of California by American Telephone and Telegraph
79 * Co. or Unix System Laboratories, Inc. and are reproduced herein with
80 * the permission of UNIX System Laboratories, Inc.
81 *
82 * Redistribution and use in source and binary forms, with or without
83 * modification, are permitted provided that the following conditions
84 * are met:
85 * 1. Redistributions of source code must retain the above copyright
86 * notice, this list of conditions and the following disclaimer.
87 * 2. Redistributions in binary form must reproduce the above copyright
88 * notice, this list of conditions and the following disclaimer in the
89 * documentation and/or other materials provided with the distribution.
90 * 3. Neither the name of the University nor the names of its contributors
91 * may be used to endorse or promote products derived from this software
92 * without specific prior written permission.
93 *
94 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
95 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
96 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
97 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
98 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
99 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
100 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
101 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
102 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
103 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
104 * SUCH DAMAGE.
105 *
106 * @(#)dinode.h 8.9 (Berkeley) 3/29/95
107 */
108 /*
109 * Copyright (c) 1982, 1986, 1989, 1993
110 * The Regents of the University of California. All rights reserved.
111 * (c) UNIX System Laboratories, Inc.
112 * All or some portions of this file are derived from material licensed
113 * to the University of California by American Telephone and Telegraph
114 * Co. or Unix System Laboratories, Inc. and are reproduced herein with
115 * the permission of UNIX System Laboratories, Inc.
116 *
117 * Redistribution and use in source and binary forms, with or without
118 * modification, are permitted provided that the following conditions
119 * are met:
120 * 1. Redistributions of source code must retain the above copyright
121 * notice, this list of conditions and the following disclaimer.
122 * 2. Redistributions in binary form must reproduce the above copyright
123 * notice, this list of conditions and the following disclaimer in the
124 * documentation and/or other materials provided with the distribution.
125 * 3. Neither the name of the University nor the names of its contributors
126 * may be used to endorse or promote products derived from this software
127 * without specific prior written permission.
128 *
129 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
130 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
131 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
132 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
133 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
134 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
135 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
136 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
137 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
138 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
139 * SUCH DAMAGE.
140 *
141 * @(#)dir.h 8.5 (Berkeley) 4/27/95
142 */
143
144 /*
145 * NOTE: COORDINATE ON-DISK FORMAT CHANGES WITH THE FREEBSD PROJECT.
146 */
147
148 #ifndef _UFS_LFS_LFS_H_
149 #define _UFS_LFS_LFS_H_
150
151 #if !defined(_KERNEL) && !defined(_STANDALONE)
152 #include <stddef.h> /* for offsetof */
153 #endif
154
155 #include <sys/rwlock.h>
156 #include <sys/mutex.h>
157 #include <sys/queue.h>
158 #include <sys/condvar.h>
159 #include <sys/mount.h>
160 #include <sys/pool.h>
161
162 /*
163 * Compile-time options for LFS.
164 */
165 #define LFS_IFIND_RETRIES 16
166 #define LFS_LOGLENGTH 1024 /* size of debugging log */
167 #define LFS_MAX_ACTIVE 10 /* Dirty segments before ckp forced */
168
169 /*
170 * Fixed filesystem layout parameters
171 */
172 #define LFS_LABELPAD 8192 /* LFS label size */
173 #define LFS_SBPAD 8192 /* LFS superblock size */
174
175 #define LFS_UNUSED_INUM 0 /* 0: out of band inode number */
176 #define LFS_IFILE_INUM 1 /* 1: IFILE inode number */
177 /* 2: Root inode number */
178 #define LFS_LOSTFOUNDINO 3 /* 3: lost+found inode number */
179 #define LFS_FIRST_INUM 4 /* 4: first free inode number */
180
181 /*
182 * The root inode is the root of the file system. Inode 0 can't be used for
183 * normal purposes and historically bad blocks were linked to inode 1, thus
184 * the root inode is 2. (Inode 1 is no longer used for this purpose, however
185 * numerous dump tapes make this assumption, so we are stuck with it).
186 */
187 #define ULFS_ROOTINO ((ino_t)2)
188
189 /*
190 * The Whiteout inode# is a dummy non-zero inode number which will
191 * never be allocated to a real file. It is used as a place holder
192 * in the directory entry which has been tagged as a LFS_DT_WHT entry.
193 * See the comments about ULFS_ROOTINO above.
194 */
195 #define ULFS_WINO ((ino_t)1)
196
197
198 #define LFS_V1_SUMMARY_SIZE 512 /* V1 fixed summary size */
199 #define LFS_DFL_SUMMARY_SIZE 512 /* Default summary size */
200
201 #define LFS_MAXNAMLEN 255 /* maximum name length in a dir */
202
203 #define ULFS_NXADDR 2
204 #define ULFS_NDADDR 12 /* Direct addresses in inode. */
205 #define ULFS_NIADDR 3 /* Indirect addresses in inode. */
206
207 /*
208 * Adjustable filesystem parameters
209 */
210 #ifndef LFS_ATIME_IFILE
211 # define LFS_ATIME_IFILE 0 /* Store atime info in ifile (optional in LFSv1) */
212 #endif
213 #define LFS_MARKV_MAXBLKCNT 65536 /* Max block count for lfs_markv() */
214
215 /*
216 * Directories
217 */
218
219 /*
220 * A directory consists of some number of blocks of LFS_DIRBLKSIZ
221 * bytes, where LFS_DIRBLKSIZ is chosen such that it can be transferred
222 * to disk in a single atomic operation (e.g. 512 bytes on most machines).
223 *
224 * Each LFS_DIRBLKSIZ byte block contains some number of directory entry
225 * structures, which are of variable length. Each directory entry has
226 * a struct lfs_direct at the front of it, containing its inode number,
227 * the length of the entry, and the length of the name contained in
228 * the entry. These are followed by the name padded to a 4 byte boundary.
229 * All names are guaranteed null terminated.
230 * The maximum length of a name in a directory is LFS_MAXNAMLEN.
231 *
232 * The macro DIRSIZ(fmt, dp) gives the amount of space required to represent
233 * a directory entry. Free space in a directory is represented by
234 * entries which have dp->d_reclen > DIRSIZ(fmt, dp). All LFS_DIRBLKSIZ bytes
235 * in a directory block are claimed by the directory entries. This
236 * usually results in the last entry in a directory having a large
237 * dp->d_reclen. When entries are deleted from a directory, the
238 * space is returned to the previous entry in the same directory
239 * block by increasing its dp->d_reclen. If the first entry of
240 * a directory block is free, then its dp->d_ino is set to 0.
241 * Entries other than the first in a directory do not normally have
242 * dp->d_ino set to 0.
243 */
244
245 /*
246 * Directory block size.
247 */
248 #undef LFS_DIRBLKSIZ
249 #define LFS_DIRBLKSIZ DEV_BSIZE
250
251 /*
252 * Convert between stat structure types and directory types.
253 */
254 #define LFS_IFTODT(mode) (((mode) & 0170000) >> 12)
255 #define LFS_DTTOIF(dirtype) ((dirtype) << 12)
256
257 /*
258 * The LFS_DIRSIZ macro gives the minimum record length which will hold
259 * the directory entry. This requires the amount of space in struct lfs_direct
260 * without the d_name field, plus enough space for the name with a terminating
261 * null byte (dp->d_namlen+1), rounded up to a 4 byte boundary.
262 */
263 #define LFS_DIRECTSIZ(namlen) \
264 ((sizeof(struct lfs_direct) - (LFS_MAXNAMLEN+1)) + (((namlen)+1 + 3) &~ 3))
265
266 #if (BYTE_ORDER == LITTLE_ENDIAN)
267 #define LFS_DIRSIZ(oldfmt, dp, needswap) \
268 (((oldfmt) && !(needswap)) ? \
269 LFS_DIRECTSIZ((dp)->d_type) : LFS_DIRECTSIZ((dp)->d_namlen))
270 #else
271 #define LFS_DIRSIZ(oldfmt, dp, needswap) \
272 (((oldfmt) && (needswap)) ? \
273 LFS_DIRECTSIZ((dp)->d_type) : LFS_DIRECTSIZ((dp)->d_namlen))
274 #endif
275
276 /* Constants for the first argument of LFS_DIRSIZ */
277 #define LFS_OLDDIRFMT 1
278 #define LFS_NEWDIRFMT 0
279
280 /*
281 * Theoretically, directories can be more than 2Gb in length; however, in
282 * practice this seems unlikely. So, we define the type doff_t as a 32-bit
283 * quantity to keep down the cost of doing lookup on a 32-bit machine.
284 */
285 #define doff_t int32_t
286 #define lfs_doff_t int32_t
287 #define LFS_MAXDIRSIZE (0x7fffffff)
288
289 /*
290 * File types for d_type
291 */
292 #define LFS_DT_UNKNOWN 0
293 #define LFS_DT_FIFO 1
294 #define LFS_DT_CHR 2
295 #define LFS_DT_DIR 4
296 #define LFS_DT_BLK 6
297 #define LFS_DT_REG 8
298 #define LFS_DT_LNK 10
299 #define LFS_DT_SOCK 12
300 #define LFS_DT_WHT 14
301
302 /*
303 * (See notes above)
304 */
305 #define d_ino d_fileno
306 struct lfs_direct {
307 u_int32_t d_fileno; /* inode number of entry */
308 u_int16_t d_reclen; /* length of this record */
309 u_int8_t d_type; /* file type, see below */
310 u_int8_t d_namlen; /* length of string in d_name */
311 char d_name[LFS_MAXNAMLEN + 1];/* name with length <= LFS_MAXNAMLEN */
312 };
313
314 /*
315 * Template for manipulating directories. Should use struct lfs_direct's,
316 * but the name field is LFS_MAXNAMLEN - 1, and this just won't do.
317 */
318 struct lfs_dirtemplate {
319 u_int32_t dot_ino;
320 int16_t dot_reclen;
321 u_int8_t dot_type;
322 u_int8_t dot_namlen;
323 char dot_name[4]; /* must be multiple of 4 */
324 u_int32_t dotdot_ino;
325 int16_t dotdot_reclen;
326 u_int8_t dotdot_type;
327 u_int8_t dotdot_namlen;
328 char dotdot_name[4]; /* ditto */
329 };
330
331 /*
332 * This is the old format of directories, sans type element.
333 */
334 struct lfs_odirtemplate {
335 u_int32_t dot_ino;
336 int16_t dot_reclen;
337 u_int16_t dot_namlen;
338 char dot_name[4]; /* must be multiple of 4 */
339 u_int32_t dotdot_ino;
340 int16_t dotdot_reclen;
341 u_int16_t dotdot_namlen;
342 char dotdot_name[4]; /* ditto */
343 };
344
345 /*
346 * Inodes
347 */
348
349 /*
350 * A dinode contains all the meta-data associated with a LFS file.
351 * This structure defines the on-disk format of a dinode. Since
352 * this structure describes an on-disk structure, all its fields
353 * are defined by types with precise widths.
354 */
355
356 struct lfs32_dinode {
357 u_int16_t di_mode; /* 0: IFMT, permissions; see below. */
358 int16_t di_nlink; /* 2: File link count. */
359 u_int32_t di_inumber; /* 4: Inode number. */
360 u_int64_t di_size; /* 8: File byte count. */
361 int32_t di_atime; /* 16: Last access time. */
362 int32_t di_atimensec; /* 20: Last access time. */
363 int32_t di_mtime; /* 24: Last modified time. */
364 int32_t di_mtimensec; /* 28: Last modified time. */
365 int32_t di_ctime; /* 32: Last inode change time. */
366 int32_t di_ctimensec; /* 36: Last inode change time. */
367 int32_t di_db[ULFS_NDADDR]; /* 40: Direct disk blocks. */
368 int32_t di_ib[ULFS_NIADDR]; /* 88: Indirect disk blocks. */
369 u_int32_t di_flags; /* 100: Status flags (chflags). */
370 u_int32_t di_blocks; /* 104: Blocks actually held. */
371 int32_t di_gen; /* 108: Generation number. */
372 u_int32_t di_uid; /* 112: File owner. */
373 u_int32_t di_gid; /* 116: File group. */
374 u_int64_t di_modrev; /* 120: i_modrev for NFSv4 */
375 };
376
377 struct lfs64_dinode {
378 u_int16_t di_mode; /* 0: IFMT, permissions; see below. */
379 int16_t di_nlink; /* 2: File link count. */
380 u_int32_t di_uid; /* 4: File owner. */
381 u_int32_t di_gid; /* 8: File group. */
382 u_int32_t di_blksize; /* 12: Inode blocksize. */
383 u_int64_t di_size; /* 16: File byte count. */
384 u_int64_t di_blocks; /* 24: Bytes actually held. */
385 int64_t di_atime; /* 32: Last access time. */
386 int64_t di_mtime; /* 40: Last modified time. */
387 int64_t di_ctime; /* 48: Last inode change time. */
388 int64_t di_birthtime; /* 56: Inode creation time. */
389 int32_t di_mtimensec; /* 64: Last modified time. */
390 int32_t di_atimensec; /* 68: Last access time. */
391 int32_t di_ctimensec; /* 72: Last inode change time. */
392 int32_t di_birthnsec; /* 76: Inode creation time. */
393 int32_t di_gen; /* 80: Generation number. */
394 u_int32_t di_kernflags; /* 84: Kernel flags. */
395 u_int32_t di_flags; /* 88: Status flags (chflags). */
396 int32_t di_extsize; /* 92: External attributes block. */
397 int64_t di_extb[ULFS_NXADDR];/* 96: External attributes block. */
398 int64_t di_db[ULFS_NDADDR]; /* 112: Direct disk blocks. */
399 int64_t di_ib[ULFS_NIADDR]; /* 208: Indirect disk blocks. */
400 u_int64_t di_modrev; /* 232: i_modrev for NFSv4 */
401 u_int64_t di_inumber; /* 240: Inode number */
402 u_int64_t di_spare[1]; /* 244: Reserved; currently unused */
403 };
404
405 union lfs_dinode {
406 struct lfs64_dinode u_64;
407 struct lfs32_dinode u_32;
408 };
409
410 /*
411 * The di_db fields may be overlaid with other information for
412 * file types that do not have associated disk storage. Block
413 * and character devices overlay the first data block with their
414 * dev_t value. Short symbolic links place their path in the
415 * di_db area.
416 */
417 #define di_rdev di_db[0]
418
419 /* Size of the on-disk inode. */
420 //#define LFS_DINODE1_SIZE (sizeof(struct ulfs1_dinode)) /* 128 */
421 //#define LFS_DINODE2_SIZE (sizeof(struct ulfs2_dinode))
422
423 /* File types, found in the upper bits of di_mode. */
424 #define LFS_IFMT 0170000 /* Mask of file type. */
425 #define LFS_IFIFO 0010000 /* Named pipe (fifo). */
426 #define LFS_IFCHR 0020000 /* Character device. */
427 #define LFS_IFDIR 0040000 /* Directory file. */
428 #define LFS_IFBLK 0060000 /* Block device. */
429 #define LFS_IFREG 0100000 /* Regular file. */
430 #define LFS_IFLNK 0120000 /* Symbolic link. */
431 #define LFS_IFSOCK 0140000 /* UNIX domain socket. */
432 #define LFS_IFWHT 0160000 /* Whiteout. */
433
434 /*
435 * "struct buf" associated definitions
436 */
437
438 /* Unassigned disk addresses. */
439 #define UNASSIGNED -1
440 #define UNWRITTEN -2
441
442 /* Unused logical block number */
443 #define LFS_UNUSED_LBN -1
444
445 /*
446 * "struct inode" associated definitions
447 */
448
449 /* For convenience */
450 #define IN_ALLMOD (IN_MODIFIED|IN_ACCESS|IN_CHANGE|IN_UPDATE|IN_MODIFY|IN_ACCESSED|IN_CLEANING)
451
452 /*
453 * On-disk and in-memory checkpoint segment usage structure.
454 */
455 typedef struct segusage SEGUSE;
456 struct segusage {
457 u_int32_t su_nbytes; /* 0: number of live bytes */
458 u_int32_t su_olastmod; /* 4: SEGUSE last modified timestamp */
459 u_int16_t su_nsums; /* 8: number of summaries in segment */
460 u_int16_t su_ninos; /* 10: number of inode blocks in seg */
461
462 #define SEGUSE_ACTIVE 0x01 /* segment currently being written */
463 #define SEGUSE_DIRTY 0x02 /* segment has data in it */
464 #define SEGUSE_SUPERBLOCK 0x04 /* segment contains a superblock */
465 #define SEGUSE_ERROR 0x08 /* cleaner: do not clean segment */
466 #define SEGUSE_EMPTY 0x10 /* segment is empty */
467 #define SEGUSE_INVAL 0x20 /* segment is invalid */
468 u_int32_t su_flags; /* 12: segment flags */
469 u_int64_t su_lastmod; /* 16: last modified timestamp */
470 };
471
472 typedef struct segusage_v1 SEGUSE_V1;
473 struct segusage_v1 {
474 u_int32_t su_nbytes; /* 0: number of live bytes */
475 u_int32_t su_lastmod; /* 4: SEGUSE last modified timestamp */
476 u_int16_t su_nsums; /* 8: number of summaries in segment */
477 u_int16_t su_ninos; /* 10: number of inode blocks in seg */
478 u_int32_t su_flags; /* 12: segment flags */
479 };
480
481 /*
482 * On-disk file information. One per file with data blocks in the segment.
483 *
484 * The FINFO structure is a header; it is followed by fi_nblocks block
485 * pointers, which are logical block numbers of the file. (These are the
486 * blocks of the file present in this segment.)
487 */
488
489 typedef struct finfo64 FINFO64;
490 struct finfo64 {
491 u_int32_t fi_nblocks; /* number of blocks */
492 u_int32_t fi_version; /* version number */
493 u_int64_t fi_ino; /* inode number */
494 u_int32_t fi_lastlength; /* length of last block in array */
495 u_int32_t fi_pad; /* unused */
496 };
497
498 typedef struct finfo32 FINFO32;
499 struct finfo32 {
500 u_int32_t fi_nblocks; /* number of blocks */
501 u_int32_t fi_version; /* version number */
502 u_int32_t fi_ino; /* inode number */
503 u_int32_t fi_lastlength; /* length of last block in array */
504 };
505
506 typedef union finfo {
507 struct finfo64 u_64;
508 struct finfo32 u_32;
509 } FINFO;
510
511 /*
512 * Index file inode entries.
513 */
514
515 /* magic value for daddrs */
516 #define LFS_UNUSED_DADDR 0 /* out-of-band daddr */
517 /* magic value for if_nextfree */
518 #define LFS_ORPHAN_NEXTFREE (~(u_int32_t)0) /* indicate orphaned file */
519
520 typedef struct ifile64 IFILE64;
521 struct ifile64 {
522 u_int32_t if_version; /* inode version number */
523 u_int32_t if_pad; /* 64-bit alignment padding */
524 int64_t if_daddr; /* inode disk address */
525 u_int64_t if_nextfree; /* next-unallocated inode */
526 u_int32_t if_atime_sec; /* Last access time, seconds */
527 u_int32_t if_atime_nsec; /* and nanoseconds */
528 };
529
530 typedef struct ifile32 IFILE32;
531 struct ifile32 {
532 u_int32_t if_version; /* inode version number */
533 int32_t if_daddr; /* inode disk address */
534 u_int32_t if_nextfree; /* next-unallocated inode */
535 u_int32_t if_atime_sec; /* Last access time, seconds */
536 u_int32_t if_atime_nsec; /* and nanoseconds */
537 };
538
539 typedef struct ifile_v1 IFILE_V1;
540 struct ifile_v1 {
541 u_int32_t if_version; /* inode version number */
542 int32_t if_daddr; /* inode disk address */
543 u_int32_t if_nextfree; /* next-unallocated inode */
544 #if LFS_ATIME_IFILE
545 #error "this cannot work"
546 struct timespec if_atime; /* Last access time */
547 #endif
548 };
549
550 /*
551 * Note: struct ifile_v1 is often handled by accessing the first three
552 * fields of struct ifile32. (XXX: Blah. This should be cleaned up as
553 * it may in some cases violate the strict-aliasing rules.)
554 */
555 typedef union ifile {
556 struct ifile64 u_64;
557 struct ifile32 u_32;
558 struct ifile_v1 u_v1;
559 } IFILE;
560
561 /*
562 * Cleaner information structure. This resides in the ifile and is used
563 * to pass information from the kernel to the cleaner.
564 */
565
566 /* flags for ->flags */
567 #define LFS_CLEANER_MUST_CLEAN 0x01
568
569 typedef struct _cleanerinfo32 {
570 u_int32_t clean; /* 0: number of clean segments */
571 u_int32_t dirty; /* 4: number of dirty segments */
572 int32_t bfree; /* 8: disk blocks free */
573 int32_t avail; /* 12: disk blocks available */
574 u_int32_t free_head; /* 16: head of the inode free list */
575 u_int32_t free_tail; /* 20: tail of the inode free list */
576 u_int32_t flags; /* 24: status word from the kernel */
577 } CLEANERINFO32;
578
579 typedef struct _cleanerinfo64 {
580 u_int32_t clean; /* 0: number of clean segments */
581 u_int32_t dirty; /* 4: number of dirty segments */
582 int64_t bfree; /* 8: disk blocks free */
583 int64_t avail; /* 16: disk blocks available */
584 u_int64_t free_head; /* 24: head of the inode free list */
585 u_int64_t free_tail; /* 32: tail of the inode free list */
586 u_int32_t flags; /* 40: status word from the kernel */
587 u_int32_t pad; /* 44: must be 64-bit aligned */
588 } CLEANERINFO64;
589
590 /* this must not go to disk directly of course */
591 typedef union _cleanerinfo {
592 CLEANERINFO32 u_32;
593 CLEANERINFO64 u_64;
594 } CLEANERINFO;
595
596 /*
597 * On-disk segment summary information
598 */
599
600 /* magic value for ss_magic */
601 #define SS_MAGIC 0x061561
602
603 /* flags for ss_flags */
604 #define SS_DIROP 0x01 /* segment begins a dirop */
605 #define SS_CONT 0x02 /* more partials to finish this write*/
606 #define SS_CLEAN 0x04 /* written by the cleaner */
607 #define SS_RFW 0x08 /* written by the roll-forward agent */
608 #define SS_RECLAIM 0x10 /* written by the roll-forward agent */
609
610 typedef struct segsum_v1 SEGSUM_V1;
611 struct segsum_v1 {
612 u_int32_t ss_sumsum; /* 0: check sum of summary block */
613 u_int32_t ss_datasum; /* 4: check sum of data */
614 u_int32_t ss_magic; /* 8: segment summary magic number */
615 int32_t ss_next; /* 12: next segment */
616 u_int32_t ss_create; /* 16: creation time stamp */
617 u_int16_t ss_nfinfo; /* 20: number of file info structures */
618 u_int16_t ss_ninos; /* 22: number of inodes in summary */
619 u_int16_t ss_flags; /* 24: used for directory operations */
620 u_int16_t ss_pad; /* 26: extra space */
621 /* FINFO's and inode daddr's... */
622 };
623
624 typedef struct segsum32 SEGSUM32;
625 struct segsum32 {
626 u_int32_t ss_sumsum; /* 0: check sum of summary block */
627 u_int32_t ss_datasum; /* 4: check sum of data */
628 u_int32_t ss_magic; /* 8: segment summary magic number */
629 int32_t ss_next; /* 12: next segment (disk address) */
630 u_int32_t ss_ident; /* 16: roll-forward fsid */
631 u_int16_t ss_nfinfo; /* 20: number of file info structures */
632 u_int16_t ss_ninos; /* 22: number of inodes in summary */
633 u_int16_t ss_flags; /* 24: used for directory operations */
634 u_int8_t ss_pad[2]; /* 26: extra space */
635 u_int32_t ss_reclino; /* 28: inode being reclaimed */
636 u_int64_t ss_serial; /* 32: serial number */
637 u_int64_t ss_create; /* 40: time stamp */
638 /* FINFO's and inode daddr's... */
639 };
640
641 typedef struct segsum64 SEGSUM64;
642 struct segsum64 {
643 u_int32_t ss_sumsum; /* 0: check sum of summary block */
644 u_int32_t ss_datasum; /* 4: check sum of data */
645 u_int32_t ss_magic; /* 8: segment summary magic number */
646 u_int32_t ss_ident; /* 12: roll-forward fsid */
647 int64_t ss_next; /* 16: next segment (disk address) */
648 u_int16_t ss_nfinfo; /* 24: number of file info structures */
649 u_int16_t ss_ninos; /* 26: number of inodes in summary */
650 u_int16_t ss_flags; /* 28: used for directory operations */
651 u_int8_t ss_pad[2]; /* 30: extra space */
652 u_int64_t ss_reclino; /* 32: inode being reclaimed */
653 u_int64_t ss_serial; /* 40: serial number */
654 u_int64_t ss_create; /* 48: time stamp */
655 /* FINFO's and inode daddr's... */
656 };
657
658 typedef union segsum SEGSUM;
659 union segsum {
660 struct segsum64 u_64;
661 struct segsum32 u_32;
662 struct segsum_v1 u_v1;
663 };
664
665
666 /*
667 * On-disk super block.
668 *
669 * We have separate superblock structures for the 32-bit and 64-bit
670 * LFS, and accessor functions to hide the differences.
671 *
672 * For lfs64, the format version is always 2; version 1 lfs is old.
673 * For both, the inode format version is 0; for lfs32 this selects the
674 * same 32-bit inode as always, and for lfs64 this selects the larger
675 * 64-bit inode structure we got from ffsv2.
676 *
677 * In lfs64:
678 * - inode numbers are still 32 bit
679 * - segments may not be larger than 4G (counted in bytes)
680 * - there may not be more than 2^32 (or perhaps 2^31) segments
681 * - the total volume size is limited to 2^63 frags and/or 2^63
682 * disk blocks, and probably in practice 2^63 bytes.
683 */
684
685 #define LFS_MAGIC 0x070162
686 #define LFS_MAGIC_SWAPPED 0x62010700
687
688 #define LFS64_MAGIC 0x19620701
689 #define LFS64_MAGIC_SWAPPED 0x01076219
690
691 #define LFS_VERSION 2
692
693 #define LFS_MIN_SBINTERVAL 5 /* min superblock segment spacing */
694 #define LFS_MAXNUMSB 10 /* max number of superblocks */
695
696 /* flags for dlfs_pflags */
697 #define LFS_PF_CLEAN 0x1
698
699 /* Inode format versions */
700 #define LFS_44INODEFMT 0
701 #define LFS_MAXINODEFMT 0
702
703 struct dlfs {
704 u_int32_t dlfs_magic; /* 0: magic number */
705 u_int32_t dlfs_version; /* 4: version number */
706
707 u_int32_t dlfs_size; /* 8: number of blocks in fs (v1) */
708 /* number of frags in fs (v2) */
709 u_int32_t dlfs_ssize; /* 12: number of blocks per segment (v1) */
710 /* number of bytes per segment (v2) */
711 u_int32_t dlfs_dsize; /* 16: number of disk blocks in fs */
712 u_int32_t dlfs_bsize; /* 20: file system block size */
713 u_int32_t dlfs_fsize; /* 24: size of frag blocks in fs */
714 u_int32_t dlfs_frag; /* 28: number of frags in a block in fs */
715
716 /* Checkpoint region. */
717 u_int32_t dlfs_freehd; /* 32: start of the free inode list */
718 int32_t dlfs_bfree; /* 36: number of free frags */
719 u_int32_t dlfs_nfiles; /* 40: number of allocated inodes */
720 int32_t dlfs_avail; /* 44: blocks available for writing */
721 int32_t dlfs_uinodes; /* 48: inodes in cache not yet on disk */
722 int32_t dlfs_idaddr; /* 52: inode file disk address */
723 u_int32_t dlfs_ifile; /* 56: inode file inode number */
724 int32_t dlfs_lastseg; /* 60: address of last segment written */
725 int32_t dlfs_nextseg; /* 64: address of next segment to write */
726 int32_t dlfs_curseg; /* 68: current segment being written */
727 int32_t dlfs_offset; /* 72: offset in curseg for next partial */
728 int32_t dlfs_lastpseg; /* 76: address of last partial written */
729 u_int32_t dlfs_inopf; /* 80: v1: time stamp; v2: inodes per frag */
730
731 /* These are configuration parameters. */
732 u_int32_t dlfs_minfree; /* 84: minimum percentage of free blocks */
733
734 /* These fields can be computed from the others. */
735 u_int64_t dlfs_maxfilesize; /* 88: maximum representable file size */
736 u_int32_t dlfs_fsbpseg; /* 96: frags (fsb) per segment */
737 u_int32_t dlfs_inopb; /* 100: inodes per block */
738 u_int32_t dlfs_ifpb; /* 104: IFILE entries per block */
739 u_int32_t dlfs_sepb; /* 108: SEGUSE entries per block */
740 u_int32_t dlfs_nindir; /* 112: indirect pointers per block */
741 u_int32_t dlfs_nseg; /* 116: number of segments */
742 u_int32_t dlfs_nspf; /* 120: number of sectors per fragment */
743 u_int32_t dlfs_cleansz; /* 124: cleaner info size in blocks */
744 u_int32_t dlfs_segtabsz; /* 128: segment table size in blocks */
745 u_int32_t dlfs_segmask; /* 132: calculate offset within a segment */
746 u_int32_t dlfs_segshift; /* 136: fast mult/div for segments */
747 u_int32_t dlfs_bshift; /* 140: calc block number from file offset */
748 u_int32_t dlfs_ffshift; /* 144: fast mult/div for frag from file */
749 u_int32_t dlfs_fbshift; /* 148: fast mult/div for frag from block */
750 u_int64_t dlfs_bmask; /* 152: calc block offset from file offset */
751 u_int64_t dlfs_ffmask; /* 160: calc frag offset from file offset */
752 u_int64_t dlfs_fbmask; /* 168: calc frag offset from block offset */
753 u_int32_t dlfs_blktodb; /* 176: blktodb and dbtoblk shift constant */
754 u_int32_t dlfs_sushift; /* 180: fast mult/div for segusage table */
755
756 int32_t dlfs_maxsymlinklen; /* 184: max length of an internal symlink */
757 /* 188: superblock disk offsets */
758 int32_t dlfs_sboffs[LFS_MAXNUMSB];
759
760 u_int32_t dlfs_nclean; /* 228: Number of clean segments */
761 u_char dlfs_fsmnt[MNAMELEN]; /* 232: name mounted on */
762 u_int16_t dlfs_pflags; /* 322: file system persistent flags */
763 int32_t dlfs_dmeta; /* 324: total number of dirty summaries */
764 u_int32_t dlfs_minfreeseg; /* 328: segments not counted in bfree */
765 u_int32_t dlfs_sumsize; /* 332: size of summary blocks */
766 u_int64_t dlfs_serial; /* 336: serial number */
767 u_int32_t dlfs_ibsize; /* 344: size of inode blocks */
768 int32_t dlfs_s0addr; /* 348: start of segment 0 */
769 u_int64_t dlfs_tstamp; /* 352: time stamp */
770 u_int32_t dlfs_inodefmt; /* 360: inode format version */
771 u_int32_t dlfs_interleave; /* 364: segment interleave */
772 u_int32_t dlfs_ident; /* 368: per-fs identifier */
773 u_int32_t dlfs_fsbtodb; /* 372: fsbtodb and dbtodsb shift constant */
774 u_int32_t dlfs_resvseg; /* 376: segments reserved for the cleaner */
775 int8_t dlfs_pad[128]; /* 380: round to 512 bytes */
776 /* Checksum -- last valid disk field. */
777 u_int32_t dlfs_cksum; /* 508: checksum for superblock checking */
778 };
779
780 struct dlfs64 {
781 u_int32_t dlfs_magic; /* 0: magic number */
782 u_int32_t dlfs_version; /* 4: version number (2) */
783
784 u_int64_t dlfs_size; /* 8: number of frags in fs (v2) */
785 u_int64_t dlfs_dsize; /* 16: number of disk blocks in fs */
786 u_int32_t dlfs_ssize; /* 24: number of bytes per segment (v2) */
787 u_int32_t dlfs_bsize; /* 28: file system block size */
788 u_int32_t dlfs_fsize; /* 32: size of frag blocks in fs */
789 u_int32_t dlfs_frag; /* 36: number of frags in a block in fs */
790
791 /* Checkpoint region. */
792 u_int32_t dlfs_freehd; /* 40: start of the free inode list */
793 u_int32_t dlfs_nfiles; /* 44: number of allocated inodes */
794 int64_t dlfs_bfree; /* 48: number of free frags */
795 int64_t dlfs_avail; /* 56: blocks available for writing */
796 int64_t dlfs_idaddr; /* 64: inode file disk address */
797 int32_t dlfs_uinodes; /* 72: inodes in cache not yet on disk */
798 u_int32_t dlfs_ifile; /* 76: inode file inode number */
799 int64_t dlfs_lastseg; /* 80: address of last segment written */
800 int64_t dlfs_nextseg; /* 88: address of next segment to write */
801 int64_t dlfs_curseg; /* 96: current segment being written */
802 int64_t dlfs_offset; /* 104: offset in curseg for next partial */
803 int64_t dlfs_lastpseg; /* 112: address of last partial written */
804 u_int32_t dlfs_inopf; /* 120: inodes per frag */
805
806 /* These are configuration parameters. */
807 u_int32_t dlfs_minfree; /* 124: minimum percentage of free blocks */
808
809 /* These fields can be computed from the others. */
810 u_int64_t dlfs_maxfilesize; /* 128: maximum representable file size */
811 u_int32_t dlfs_fsbpseg; /* 136: frags (fsb) per segment */
812 u_int32_t dlfs_inopb; /* 140: inodes per block */
813 u_int32_t dlfs_ifpb; /* 144: IFILE entries per block */
814 u_int32_t dlfs_sepb; /* 148: SEGUSE entries per block */
815 u_int32_t dlfs_nindir; /* 152: indirect pointers per block */
816 u_int32_t dlfs_nseg; /* 156: number of segments */
817 u_int32_t dlfs_nspf; /* 160: number of sectors per fragment */
818 u_int32_t dlfs_cleansz; /* 164: cleaner info size in blocks */
819 u_int32_t dlfs_segtabsz; /* 168: segment table size in blocks */
820 u_int32_t dlfs_bshift; /* 172: calc block number from file offset */
821 u_int32_t dlfs_ffshift; /* 176: fast mult/div for frag from file */
822 u_int32_t dlfs_fbshift; /* 180: fast mult/div for frag from block */
823 u_int64_t dlfs_bmask; /* 184: calc block offset from file offset */
824 u_int64_t dlfs_ffmask; /* 192: calc frag offset from file offset */
825 u_int64_t dlfs_fbmask; /* 200: calc frag offset from block offset */
826 u_int32_t dlfs_blktodb; /* 208: blktodb and dbtoblk shift constant */
827 u_int32_t dlfs_sushift; /* 212: fast mult/div for segusage table */
828
829 /* 216: superblock disk offsets */
830 int64_t dlfs_sboffs[LFS_MAXNUMSB];
831
832 int32_t dlfs_maxsymlinklen; /* 296: max len of an internal symlink */
833 u_int32_t dlfs_nclean; /* 300: Number of clean segments */
834 u_char dlfs_fsmnt[MNAMELEN]; /* 304: name mounted on */
835 u_int16_t dlfs_pflags; /* 394: file system persistent flags */
836 int32_t dlfs_dmeta; /* 396: total number of dirty summaries */
837 u_int32_t dlfs_minfreeseg; /* 400: segments not counted in bfree */
838 u_int32_t dlfs_sumsize; /* 404: size of summary blocks */
839 u_int32_t dlfs_ibsize; /* 408: size of inode blocks */
840 u_int32_t dlfs_inodefmt; /* 412: inode format version */
841 u_int64_t dlfs_serial; /* 416: serial number */
842 int64_t dlfs_s0addr; /* 424: start of segment 0 */
843 u_int64_t dlfs_tstamp; /* 432: time stamp */
844 u_int32_t dlfs_interleave; /* 440: segment interleave */
845 u_int32_t dlfs_ident; /* 444: per-fs identifier */
846 u_int32_t dlfs_fsbtodb; /* 448: fsbtodb and dbtodsb shift constant */
847 u_int32_t dlfs_resvseg; /* 452: segments reserved for the cleaner */
848 int8_t dlfs_pad[52]; /* 456: round to 512 bytes */
849 /* Checksum -- last valid disk field. */
850 u_int32_t dlfs_cksum; /* 508: checksum for superblock checking */
851 };
852
853 /* Type used for the inode bitmap */
854 typedef u_int32_t lfs_bm_t;
855
856 /*
857 * Linked list of segments whose byte count needs updating following a
858 * file truncation.
859 */
860 struct segdelta {
861 long segnum;
862 size_t num;
863 LIST_ENTRY(segdelta) list;
864 };
865
866 /*
867 * In-memory super block.
868 */
869 struct lfs {
870 union { /* on-disk parameters */
871 struct dlfs u_32;
872 struct dlfs64 u_64;
873 } lfs_dlfs_u;
874
875 /* These fields are set at mount time and are meaningless on disk. */
876 unsigned lfs_is64 : 1; /* are we lfs64 or lfs32? */
877
878 struct segment *lfs_sp; /* current segment being written */
879 struct vnode *lfs_ivnode; /* vnode for the ifile */
880 u_int32_t lfs_seglock; /* single-thread the segment writer */
881 pid_t lfs_lockpid; /* pid of lock holder */
882 lwpid_t lfs_locklwp; /* lwp of lock holder */
883 u_int32_t lfs_iocount; /* number of ios pending */
884 u_int32_t lfs_writer; /* don't allow any dirops to start */
885 u_int32_t lfs_dirops; /* count of active directory ops */
886 u_int32_t lfs_dirvcount; /* count of VDIROP nodes in this fs */
887 u_int32_t lfs_doifile; /* Write ifile blocks on next write */
888 u_int32_t lfs_nactive; /* Number of segments since last ckp */
889 int8_t lfs_fmod; /* super block modified flag */
890 int8_t lfs_ronly; /* mounted read-only flag */
891 #define LFS_NOTYET 0x01
892 #define LFS_IFDIRTY 0x02
893 #define LFS_WARNED 0x04
894 #define LFS_UNDIROP 0x08
895 int8_t lfs_flags; /* currently unused flag */
896 u_int16_t lfs_activesb; /* toggle between superblocks */
897 daddr_t lfs_sbactive; /* disk address of current sb write */
898 struct vnode *lfs_flushvp; /* vnode being flushed */
899 int lfs_flushvp_fakevref; /* fake vref count for flushvp */
900 struct vnode *lfs_unlockvp; /* being inactivated in lfs_segunlock */
901 u_int32_t lfs_diropwait; /* # procs waiting on dirop flush */
902 size_t lfs_devbsize; /* Device block size */
903 size_t lfs_devbshift; /* Device block shift */
904 krwlock_t lfs_fraglock;
905 krwlock_t lfs_iflock; /* Ifile lock */
906 kcondvar_t lfs_stopcv; /* Wrap lock */
907 struct lwp *lfs_stoplwp;
908 pid_t lfs_rfpid; /* Process ID of roll-forward agent */
909 int lfs_nadirop; /* number of active dirop nodes */
910 long lfs_ravail; /* blocks pre-reserved for writing */
911 long lfs_favail; /* blocks pre-reserved for writing */
912 struct lfs_res_blk *lfs_resblk; /* Reserved memory for pageout */
913 TAILQ_HEAD(, inode) lfs_dchainhd; /* dirop vnodes */
914 TAILQ_HEAD(, inode) lfs_pchainhd; /* paging vnodes */
915 #define LFS_RESHASH_WIDTH 17
916 LIST_HEAD(, lfs_res_blk) lfs_reshash[LFS_RESHASH_WIDTH];
917 int lfs_pdflush; /* pagedaemon wants us to flush */
918 u_int32_t **lfs_suflags; /* Segment use flags */
919 #ifdef _KERNEL
920 struct pool lfs_clpool; /* Pool for struct lfs_cluster */
921 struct pool lfs_bpppool; /* Pool for bpp */
922 struct pool lfs_segpool; /* Pool for struct segment */
923 #endif /* _KERNEL */
924 #define LFS_MAX_CLEANIND 64
925 daddr_t lfs_cleanint[LFS_MAX_CLEANIND]; /* Active cleaning intervals */
926 int lfs_cleanind; /* Index into intervals */
927 int lfs_sleepers; /* # procs sleeping this fs */
928 int lfs_pages; /* dirty pages blaming this fs */
929 lfs_bm_t *lfs_ino_bitmap; /* Inuse inodes bitmap */
930 int lfs_nowrap; /* Suspend log wrap */
931 int lfs_wrappass; /* Allow first log wrap requester to pass */
932 int lfs_wrapstatus; /* Wrap status */
933 int lfs_reclino; /* Inode being reclaimed */
934 daddr_t lfs_startseg; /* Segment we started writing at */
935 LIST_HEAD(, segdelta) lfs_segdhd; /* List of pending trunc accounting events */
936
937 #ifdef _KERNEL
938 /* ULFS-level information */
939 u_int32_t um_flags; /* ULFS flags (below) */
940 u_long um_nindir; /* indirect ptrs per block */
941 u_long um_lognindir; /* log2 of um_nindir */
942 u_long um_bptrtodb; /* indir ptr to disk block */
943 u_long um_seqinc; /* inc between seq blocks */
944 int um_maxsymlinklen;
945 int um_dirblksiz;
946 u_int64_t um_maxfilesize;
947
948 /* Stuff used by quota2 code, not currently operable */
949 unsigned lfs_use_quota2 : 1;
950 uint32_t lfs_quota_magic;
951 uint8_t lfs_quota_flags;
952 uint64_t lfs_quotaino[2];
953
954 /* Sleep address replacing &lfs_avail inside the on-disk superblock */
955 /* XXX: should be replaced with a condvar */
956 int lfs_availsleep;
957 /* This one replaces &lfs_nextseg... all ditto */
958 int lfs_nextsegsleep;
959 #endif
960 };
961
962 /*
963 * Structures used by lfs_bmapv and lfs_markv to communicate information
964 * about inodes and data blocks.
965 */
966 typedef struct block_info {
967 u_int64_t bi_inode; /* inode # */
968 int64_t bi_lbn; /* logical block w/in file */
969 int64_t bi_daddr; /* disk address of block */
970 u_int64_t bi_segcreate; /* origin segment create time */
971 int bi_version; /* file version number */
972 int bi_size; /* size of the block (if fragment) */
973 void *bi_bp; /* data buffer */
974 } BLOCK_INFO;
975
976 /* Compatibility for 7.0 binaries */
977 typedef struct block_info_70 {
978 u_int32_t bi_inode; /* inode # */
979 int32_t bi_lbn; /* logical block w/in file */
980 int32_t bi_daddr; /* disk address of block */
981 u_int64_t bi_segcreate; /* origin segment create time */
982 int bi_version; /* file version number */
983 void *bi_bp; /* data buffer */
984 int bi_size; /* size of the block (if fragment) */
985 } BLOCK_INFO_70;
986
987 /* Compatibility for 1.5 binaries */
988 typedef struct block_info_15 {
989 u_int32_t bi_inode; /* inode # */
990 int32_t bi_lbn; /* logical block w/in file */
991 int32_t bi_daddr; /* disk address of block */
992 u_int32_t bi_segcreate; /* origin segment create time */
993 int bi_version; /* file version number */
994 void *bi_bp; /* data buffer */
995 int bi_size; /* size of the block (if fragment) */
996 } BLOCK_INFO_15;
997
998 /*
999 * 32/64-bit-clean pointer to block pointers. This points into
1000 * already-existing storage; it is mostly used to access the block
1001 * pointers following a FINFO.
1002 */
1003 union lfs_blocks {
1004 int64_t *b64;
1005 int32_t *b32;
1006 };
1007
1008 /* In-memory description of a segment about to be written. */
1009 struct segment {
1010 struct lfs *fs; /* file system pointer */
1011 struct buf **bpp; /* pointer to buffer array */
1012 struct buf **cbpp; /* pointer to next available bp */
1013 struct buf **start_bpp; /* pointer to first bp in this set */
1014 struct buf *ibp; /* buffer pointer to inode page */
1015 union lfs_dinode *idp; /* pointer to ifile dinode */
1016 FINFO *fip; /* current fileinfo pointer */
1017 struct vnode *vp; /* vnode being gathered */
1018 void *segsum; /* segment summary info */
1019 u_int32_t ninodes; /* number of inodes in this segment */
1020 int32_t seg_bytes_left; /* bytes left in segment */
1021 int32_t sum_bytes_left; /* bytes left in summary block */
1022 u_int32_t seg_number; /* number of this segment */
1023 union lfs_blocks start_lbp; /* beginning lbn for this set */
1024
1025 #define SEGM_CKP 0x0001 /* doing a checkpoint */
1026 #define SEGM_CLEAN 0x0002 /* cleaner call; don't sort */
1027 #define SEGM_SYNC 0x0004 /* wait for segment */
1028 #define SEGM_PROT 0x0008 /* don't inactivate at segunlock */
1029 #define SEGM_PAGEDAEMON 0x0010 /* pagedaemon called us */
1030 #define SEGM_WRITERD 0x0020 /* LFS writed called us */
1031 #define SEGM_FORCE_CKP 0x0040 /* Force checkpoint right away */
1032 #define SEGM_RECLAIM 0x0080 /* Writing to reclaim vnode */
1033 #define SEGM_SINGLE 0x0100 /* Opportunistic writevnodes */
1034 u_int16_t seg_flags; /* run-time flags for this segment */
1035 u_int32_t seg_iocount; /* number of ios pending */
1036 int ndupino; /* number of duplicate inodes */
1037 };
1038
1039 /* Statistics Counters */
1040 struct lfs_stats { /* Must match sysctl list in lfs_vfsops.h ! */
1041 u_int segsused;
1042 u_int psegwrites;
1043 u_int psyncwrites;
1044 u_int pcleanwrites;
1045 u_int blocktot;
1046 u_int cleanblocks;
1047 u_int ncheckpoints;
1048 u_int nwrites;
1049 u_int nsync_writes;
1050 u_int wait_exceeded;
1051 u_int write_exceeded;
1052 u_int flush_invoked;
1053 u_int vflush_invoked;
1054 u_int clean_inlocked;
1055 u_int clean_vnlocked;
1056 u_int segs_reclaimed;
1057 };
1058
1059 /* Fcntls to take the place of the lfs syscalls */
1060 struct lfs_fcntl_markv {
1061 BLOCK_INFO *blkiov; /* blocks to relocate */
1062 int blkcnt; /* number of blocks (limited to 65536) */
1063 };
1064
1065 #define LFCNSEGWAITALL _FCNR_FSPRIV('L', 14, struct timeval)
1066 #define LFCNSEGWAIT _FCNR_FSPRIV('L', 15, struct timeval)
1067 #define LFCNBMAPV _FCNRW_FSPRIV('L', 16, struct lfs_fcntl_markv)
1068 #define LFCNMARKV _FCNRW_FSPRIV('L', 17, struct lfs_fcntl_markv)
1069 #define LFCNRECLAIM _FCNO_FSPRIV('L', 4)
1070
1071 struct lfs_fhandle {
1072 char space[28]; /* FHANDLE_SIZE_COMPAT (but used from userland too) */
1073 };
1074 #define LFCNREWIND _FCNR_FSPRIV('L', 6, int)
1075 #define LFCNINVAL _FCNR_FSPRIV('L', 7, int)
1076 #define LFCNRESIZE _FCNR_FSPRIV('L', 8, int)
1077 #define LFCNWRAPSTOP _FCNR_FSPRIV('L', 9, int)
1078 #define LFCNWRAPGO _FCNR_FSPRIV('L', 10, int)
1079 #define LFCNIFILEFH _FCNW_FSPRIV('L', 11, struct lfs_fhandle)
1080 #define LFCNWRAPPASS _FCNR_FSPRIV('L', 12, int)
1081 # define LFS_WRAP_GOING 0x0
1082 # define LFS_WRAP_WAITING 0x1
1083 #define LFCNWRAPSTATUS _FCNW_FSPRIV('L', 13, int)
1084
1085 /* Debug segment lock */
1086 #ifdef notyet
1087 # define ASSERT_SEGLOCK(fs) KASSERT(LFS_SEGLOCK_HELD(fs))
1088 # define ASSERT_NO_SEGLOCK(fs) KASSERT(!LFS_SEGLOCK_HELD(fs))
1089 # define ASSERT_DUNNO_SEGLOCK(fs)
1090 # define ASSERT_MAYBE_SEGLOCK(fs)
1091 #else /* !notyet */
1092 # define ASSERT_DUNNO_SEGLOCK(fs) \
1093 DLOG((DLOG_SEG, "lfs func %s seglock wrong (%d)\n", __func__, \
1094 LFS_SEGLOCK_HELD(fs)))
1095 # define ASSERT_SEGLOCK(fs) do { \
1096 if (!LFS_SEGLOCK_HELD(fs)) { \
1097 DLOG((DLOG_SEG, "lfs func %s seglock wrong (0)\n", __func__)); \
1098 } \
1099 } while(0)
1100 # define ASSERT_NO_SEGLOCK(fs) do { \
1101 if (LFS_SEGLOCK_HELD(fs)) { \
1102 DLOG((DLOG_SEG, "lfs func %s seglock wrong (1)\n", __func__)); \
1103 } \
1104 } while(0)
1105 # define ASSERT_MAYBE_SEGLOCK(x)
1106 #endif /* !notyet */
1107
1108 /*
1109 * Arguments to mount LFS filesystems
1110 */
1111 struct ulfs_args {
1112 char *fspec; /* block special device to mount */
1113 };
1114
1115 __BEGIN_DECLS
1116 void lfs_itimes(struct inode *, const struct timespec *,
1117 const struct timespec *, const struct timespec *);
1118 __END_DECLS
1119
1120 #endif /* !_UFS_LFS_LFS_H_ */
1121