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