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