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