Home | History | Annotate | Line # | Download | only in lfs
lfs_rfw.c revision 1.27
      1  1.27  dholland /*	$NetBSD: lfs_rfw.c,v 1.27 2015/08/12 18:26:27 dholland Exp $	*/
      2   1.1  perseant 
      3   1.1  perseant /*-
      4   1.1  perseant  * Copyright (c) 1999, 2000, 2001, 2002, 2003 The NetBSD Foundation, Inc.
      5   1.1  perseant  * All rights reserved.
      6   1.1  perseant  *
      7   1.1  perseant  * This code is derived from software contributed to The NetBSD Foundation
      8   1.1  perseant  * by Konrad E. Schroder <perseant (at) hhhh.org>.
      9   1.1  perseant  *
     10   1.1  perseant  * Redistribution and use in source and binary forms, with or without
     11   1.1  perseant  * modification, are permitted provided that the following conditions
     12   1.1  perseant  * are met:
     13   1.1  perseant  * 1. Redistributions of source code must retain the above copyright
     14   1.1  perseant  *    notice, this list of conditions and the following disclaimer.
     15   1.1  perseant  * 2. Redistributions in binary form must reproduce the above copyright
     16   1.1  perseant  *    notice, this list of conditions and the following disclaimer in the
     17   1.1  perseant  *    documentation and/or other materials provided with the distribution.
     18   1.1  perseant  *
     19   1.1  perseant  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20   1.1  perseant  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21   1.1  perseant  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22   1.1  perseant  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23   1.1  perseant  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24   1.1  perseant  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25   1.1  perseant  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26   1.1  perseant  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27   1.1  perseant  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28   1.1  perseant  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29   1.1  perseant  * POSSIBILITY OF SUCH DAMAGE.
     30   1.1  perseant  */
     31   1.1  perseant 
     32   1.2  perseant #include <sys/cdefs.h>
     33  1.27  dholland __KERNEL_RCSID(0, "$NetBSD: lfs_rfw.c,v 1.27 2015/08/12 18:26:27 dholland Exp $");
     34   1.2  perseant 
     35   1.2  perseant #if defined(_KERNEL_OPT)
     36   1.2  perseant #include "opt_quota.h"
     37   1.2  perseant #endif
     38   1.2  perseant 
     39   1.2  perseant #include <sys/param.h>
     40   1.2  perseant #include <sys/systm.h>
     41   1.2  perseant #include <sys/namei.h>
     42   1.2  perseant #include <sys/proc.h>
     43   1.2  perseant #include <sys/kernel.h>
     44   1.2  perseant #include <sys/vnode.h>
     45   1.2  perseant #include <sys/mount.h>
     46   1.2  perseant #include <sys/kthread.h>
     47   1.2  perseant #include <sys/buf.h>
     48   1.2  perseant #include <sys/device.h>
     49   1.2  perseant #include <sys/mbuf.h>
     50   1.2  perseant #include <sys/file.h>
     51   1.2  perseant #include <sys/disklabel.h>
     52   1.2  perseant #include <sys/ioctl.h>
     53   1.2  perseant #include <sys/errno.h>
     54   1.2  perseant #include <sys/malloc.h>
     55   1.2  perseant #include <sys/pool.h>
     56   1.2  perseant #include <sys/socket.h>
     57   1.2  perseant #include <sys/syslog.h>
     58   1.2  perseant #include <uvm/uvm_extern.h>
     59   1.2  perseant #include <sys/sysctl.h>
     60   1.2  perseant #include <sys/conf.h>
     61   1.2  perseant #include <sys/kauth.h>
     62   1.2  perseant 
     63   1.2  perseant #include <miscfs/specfs/specdev.h>
     64   1.2  perseant 
     65  1.14  dholland #include <ufs/lfs/ulfs_quotacommon.h>
     66  1.14  dholland #include <ufs/lfs/ulfs_inode.h>
     67  1.14  dholland #include <ufs/lfs/ulfsmount.h>
     68  1.14  dholland #include <ufs/lfs/ulfs_extern.h>
     69   1.2  perseant 
     70   1.2  perseant #include <uvm/uvm.h>
     71   1.2  perseant #include <uvm/uvm_stat.h>
     72   1.2  perseant #include <uvm/uvm_pager.h>
     73   1.2  perseant #include <uvm/uvm_pdaemon.h>
     74   1.2  perseant 
     75   1.2  perseant #include <ufs/lfs/lfs.h>
     76  1.24  dholland #include <ufs/lfs/lfs_accessors.h>
     77  1.18  dholland #include <ufs/lfs/lfs_kernel.h>
     78   1.2  perseant #include <ufs/lfs/lfs_extern.h>
     79   1.2  perseant 
     80   1.2  perseant #include <miscfs/genfs/genfs.h>
     81   1.2  perseant #include <miscfs/genfs/genfs_node.h>
     82   1.2  perseant 
     83   1.1  perseant /*
     84   1.1  perseant  * Roll-forward code.
     85   1.1  perseant  */
     86   1.1  perseant static daddr_t check_segsum(struct lfs *, daddr_t, u_int64_t,
     87   1.1  perseant     kauth_cred_t, int, int *, struct lwp *);
     88   1.1  perseant 
     89   1.3  perseant extern int lfs_do_rfw;
     90   1.3  perseant 
     91   1.1  perseant /*
     92   1.1  perseant  * Allocate a particular inode with a particular version number, freeing
     93   1.1  perseant  * any previous versions of this inode that may have gone before.
     94   1.1  perseant  * Used by the roll-forward code.
     95   1.1  perseant  *
     96   1.1  perseant  * XXX this function does not have appropriate locking to be used on a live fs;
     97   1.1  perseant  * XXX but something similar could probably be used for an "undelete" call.
     98   1.1  perseant  *
     99   1.1  perseant  * Called with the Ifile inode locked.
    100   1.1  perseant  */
    101   1.1  perseant int
    102   1.1  perseant lfs_rf_valloc(struct lfs *fs, ino_t ino, int vers, struct lwp *l,
    103   1.1  perseant 	      struct vnode **vpp)
    104   1.1  perseant {
    105  1.20   hannken 	struct vattr va;
    106   1.1  perseant 	struct vnode *vp;
    107   1.1  perseant 	struct inode *ip;
    108   1.1  perseant 	int error;
    109   1.1  perseant 
    110   1.1  perseant 	ASSERT_SEGLOCK(fs); /* XXX it doesn't, really */
    111   1.1  perseant 
    112   1.1  perseant 	/*
    113   1.1  perseant 	 * First, just try a vget. If the version number is the one we want,
    114   1.1  perseant 	 * we don't have to do anything else.  If the version number is wrong,
    115   1.1  perseant 	 * take appropriate action.
    116   1.1  perseant 	 */
    117   1.1  perseant 	error = VFS_VGET(fs->lfs_ivnode->v_mount, ino, &vp);
    118   1.1  perseant 	if (error == 0) {
    119   1.1  perseant 		DLOG((DLOG_RF, "lfs_rf_valloc[1]: ino %d vp %p\n", ino, vp));
    120   1.1  perseant 
    121   1.1  perseant 		*vpp = vp;
    122   1.1  perseant 		ip = VTOI(vp);
    123   1.1  perseant 		if (ip->i_gen == vers)
    124   1.1  perseant 			return 0;
    125   1.1  perseant 		else if (ip->i_gen < vers) {
    126   1.8        he 			lfs_truncate(vp, (off_t)0, 0, NOCRED);
    127   1.1  perseant 			ip->i_gen = ip->i_ffs1_gen = vers;
    128   1.1  perseant 			LFS_SET_UINO(ip, IN_CHANGE | IN_UPDATE);
    129   1.1  perseant 			return 0;
    130   1.1  perseant 		} else {
    131   1.1  perseant 			DLOG((DLOG_RF, "ino %d: sought version %d, got %d\n",
    132   1.1  perseant 			       ino, vers, ip->i_ffs1_gen));
    133   1.1  perseant 			vput(vp);
    134   1.1  perseant 			*vpp = NULLVP;
    135   1.1  perseant 			return EEXIST;
    136   1.1  perseant 		}
    137   1.1  perseant 	}
    138   1.1  perseant 
    139  1.20   hannken 	/* Not found, create as regular file. */
    140  1.20   hannken 	vattr_null(&va);
    141  1.20   hannken 	va.va_type = VREG;
    142  1.20   hannken 	va.va_mode = 0;
    143  1.20   hannken 	va.va_fileid = ino;
    144  1.20   hannken 	va.va_gen = vers;
    145  1.20   hannken 	error = vcache_new(fs->lfs_ivnode->v_mount, NULL, &va, NOCRED, &vp);
    146  1.20   hannken 	if (error)
    147  1.20   hannken 		return error;
    148  1.20   hannken 	error = vn_lock(vp, LK_EXCLUSIVE);
    149  1.20   hannken 	if (error) {
    150  1.20   hannken 		vrele(vp);
    151  1.20   hannken 		*vpp = NULLVP;
    152  1.20   hannken 		return error;
    153   1.1  perseant 	}
    154  1.20   hannken 	ip = VTOI(vp);
    155  1.20   hannken 	ip->i_nlink = ip->i_ffs1_nlink = 1;
    156   1.1  perseant 	*vpp = vp;
    157  1.20   hannken 	return 0;
    158   1.1  perseant }
    159   1.1  perseant 
    160   1.1  perseant /*
    161   1.1  perseant  * Load the appropriate indirect block, and change the appropriate pointer.
    162   1.1  perseant  * Mark the block dirty.  Do segment and avail accounting.
    163   1.1  perseant  */
    164   1.1  perseant static int
    165   1.1  perseant update_meta(struct lfs *fs, ino_t ino, int vers, daddr_t lbn,
    166   1.1  perseant 	    daddr_t ndaddr, size_t size, struct lwp *l)
    167   1.1  perseant {
    168   1.1  perseant 	int error;
    169   1.1  perseant 	struct vnode *vp;
    170   1.1  perseant 	struct inode *ip;
    171   1.1  perseant #ifdef DEBUG
    172   1.1  perseant 	daddr_t odaddr;
    173  1.15  dholland 	struct indir a[ULFS_NIADDR];
    174   1.1  perseant 	int num;
    175   1.1  perseant 	int i;
    176   1.1  perseant #endif /* DEBUG */
    177   1.1  perseant 	struct buf *bp;
    178   1.1  perseant 	SEGUSE *sup;
    179   1.1  perseant 
    180   1.1  perseant 	KASSERT(lbn >= 0);	/* no indirect blocks */
    181   1.1  perseant 
    182   1.1  perseant 	if ((error = lfs_rf_valloc(fs, ino, vers, l, &vp)) != 0) {
    183   1.1  perseant 		DLOG((DLOG_RF, "update_meta: ino %d: lfs_rf_valloc"
    184   1.1  perseant 		      " returned %d\n", ino, error));
    185   1.1  perseant 		return error;
    186   1.1  perseant 	}
    187   1.1  perseant 
    188  1.23  dholland 	if ((error = lfs_balloc(vp, (lbn << lfs_sb_getbshift(fs)), size,
    189   1.1  perseant 				NOCRED, 0, &bp)) != 0) {
    190   1.1  perseant 		vput(vp);
    191   1.1  perseant 		return (error);
    192   1.1  perseant 	}
    193   1.1  perseant 	/* No need to write, the block is already on disk */
    194   1.9        ad 	if (bp->b_oflags & BO_DELWRI) {
    195   1.1  perseant 		LFS_UNLOCK_BUF(bp);
    196  1.22  dholland 		lfs_sb_addavail(fs, lfs_btofsb(fs, bp->b_bcount));
    197  1.22  dholland 		/* XXX should this wake up fs->lfs_availsleep? */
    198   1.1  perseant 	}
    199   1.4        ad 	brelse(bp, BC_INVAL);
    200   1.1  perseant 
    201   1.1  perseant 	/*
    202   1.1  perseant 	 * Extend the file, if it is not large enough already.
    203   1.1  perseant 	 * XXX this is not exactly right, we don't know how much of the
    204   1.1  perseant 	 * XXX last block is actually used.  We hope that an inode will
    205   1.1  perseant 	 * XXX appear later to give the correct size.
    206   1.1  perseant 	 */
    207   1.1  perseant 	ip = VTOI(vp);
    208  1.23  dholland 	if (ip->i_size <= (lbn << lfs_sb_getbshift(fs))) {
    209   1.1  perseant 		u_int64_t newsize;
    210   1.1  perseant 
    211  1.15  dholland 		if (lbn < ULFS_NDADDR)
    212  1.23  dholland 			newsize = ip->i_ffs1_size = (lbn << lfs_sb_getbshift(fs)) +
    213  1.22  dholland 				(size - lfs_sb_getfsize(fs)) + 1;
    214   1.1  perseant 		else
    215  1.23  dholland 			newsize = ip->i_ffs1_size = (lbn << lfs_sb_getbshift(fs)) + 1;
    216   1.1  perseant 
    217   1.1  perseant 		if (ip->i_size < newsize) {
    218   1.1  perseant 			ip->i_size = newsize;
    219   1.1  perseant 			/*
    220   1.1  perseant 			 * tell vm our new size for the case the inode won't
    221   1.1  perseant 			 * appear later.
    222   1.1  perseant 			 */
    223   1.1  perseant 			uvm_vnp_setsize(vp, newsize);
    224   1.1  perseant 		}
    225   1.1  perseant 	}
    226   1.1  perseant 
    227   1.1  perseant 	lfs_update_single(fs, NULL, vp, lbn, ndaddr, size);
    228   1.1  perseant 
    229  1.17  christos 	LFS_SEGENTRY(sup, fs, lfs_dtosn(fs, ndaddr), bp);
    230   1.1  perseant 	sup->su_nbytes += size;
    231  1.17  christos 	LFS_WRITESEGENTRY(sup, fs, lfs_dtosn(fs, ndaddr), bp);
    232   1.1  perseant 
    233   1.1  perseant 	/* differences here should be due to UNWRITTEN indirect blocks. */
    234  1.17  christos 	KASSERT((lfs_lblkno(fs, ip->i_size) > ULFS_NDADDR &&
    235   1.1  perseant 	    ip->i_lfs_effnblks == ip->i_ffs1_blocks) ||
    236   1.1  perseant 	    ip->i_lfs_effnblks >= ip->i_ffs1_blocks);
    237   1.1  perseant 
    238   1.1  perseant #ifdef DEBUG
    239   1.1  perseant 	/* Now look again to make sure it worked */
    240  1.15  dholland 	ulfs_bmaparray(vp, lbn, &odaddr, &a[0], &num, NULL, NULL);
    241   1.1  perseant 	for (i = num; i > 0; i--) {
    242   1.1  perseant 		if (!a[i].in_exists)
    243   1.1  perseant 			panic("update_meta: absent %d lv indirect block", i);
    244   1.1  perseant 	}
    245  1.17  christos 	if (LFS_DBTOFSB(fs, odaddr) != ndaddr)
    246   1.1  perseant 		DLOG((DLOG_RF, "update_meta: failed setting ino %d lbn %"
    247   1.1  perseant 		      PRId64 " to %" PRId64 "\n", ino, lbn, ndaddr));
    248   1.1  perseant #endif /* DEBUG */
    249   1.1  perseant 	vput(vp);
    250   1.1  perseant 	return 0;
    251   1.1  perseant }
    252   1.1  perseant 
    253   1.1  perseant static int
    254   1.1  perseant update_inoblk(struct lfs *fs, daddr_t offset, kauth_cred_t cred,
    255   1.1  perseant 	      struct lwp *l)
    256   1.1  perseant {
    257   1.1  perseant 	struct vnode *devvp, *vp;
    258   1.1  perseant 	struct inode *ip;
    259  1.15  dholland 	struct ulfs1_dinode *dip;
    260   1.1  perseant 	struct buf *dbp, *ibp;
    261   1.1  perseant 	int error;
    262   1.1  perseant 	daddr_t daddr;
    263   1.1  perseant 	IFILE *ifp;
    264   1.1  perseant 	SEGUSE *sup;
    265   1.1  perseant 
    266   1.1  perseant 	devvp = VTOI(fs->lfs_ivnode)->i_devvp;
    267   1.1  perseant 
    268   1.1  perseant 	/*
    269   1.1  perseant 	 * Get the inode, update times and perms.
    270   1.1  perseant 	 * DO NOT update disk blocks, we do that separately.
    271   1.1  perseant 	 */
    272  1.23  dholland 	error = bread(devvp, LFS_FSBTODB(fs, offset), lfs_sb_getibsize(fs),
    273  1.19      maxv 	    0, &dbp);
    274   1.1  perseant 	if (error) {
    275   1.1  perseant 		DLOG((DLOG_RF, "update_inoblk: bread returned %d\n", error));
    276   1.1  perseant 		return error;
    277   1.1  perseant 	}
    278  1.17  christos 	dip = ((struct ulfs1_dinode *)(dbp->b_data)) + LFS_INOPB(fs);
    279  1.15  dholland 	while (--dip >= (struct ulfs1_dinode *)dbp->b_data) {
    280   1.1  perseant 		if (dip->di_inumber > LFS_IFILE_INUM) {
    281   1.1  perseant 			error = lfs_rf_valloc(fs, dip->di_inumber, dip->di_gen,
    282   1.1  perseant 					      l, &vp);
    283   1.1  perseant 			if (error) {
    284   1.1  perseant 				DLOG((DLOG_RF, "update_inoblk: lfs_rf_valloc"
    285   1.1  perseant 				      " returned %d\n", error));
    286   1.1  perseant 				continue;
    287   1.1  perseant 			}
    288   1.1  perseant 			ip = VTOI(vp);
    289   1.1  perseant 			if (dip->di_size != ip->i_size)
    290   1.8        he 				lfs_truncate(vp, dip->di_size, 0, NOCRED);
    291   1.1  perseant 			/* Get mode, link count, size, and times */
    292   1.1  perseant 			memcpy(ip->i_din.ffs1_din, dip,
    293  1.15  dholland 			       offsetof(struct ulfs1_dinode, di_db[0]));
    294   1.1  perseant 
    295   1.1  perseant 			/* Then the rest, except di_blocks */
    296   1.1  perseant 			ip->i_flags = ip->i_ffs1_flags = dip->di_flags;
    297   1.1  perseant 			ip->i_gen = ip->i_ffs1_gen = dip->di_gen;
    298   1.1  perseant 			ip->i_uid = ip->i_ffs1_uid = dip->di_uid;
    299   1.1  perseant 			ip->i_gid = ip->i_ffs1_gid = dip->di_gid;
    300   1.1  perseant 
    301   1.1  perseant 			ip->i_mode = ip->i_ffs1_mode;
    302  1.12        ad 			ip->i_nlink = ip->i_ffs1_nlink;
    303   1.1  perseant 			ip->i_size = ip->i_ffs1_size;
    304   1.1  perseant 
    305   1.1  perseant 			LFS_SET_UINO(ip, IN_CHANGE | IN_UPDATE);
    306   1.1  perseant 
    307   1.1  perseant 			/* Re-initialize to get type right */
    308  1.15  dholland 			ulfs_vinit(vp->v_mount, lfs_specop_p, lfs_fifoop_p,
    309   1.1  perseant 				  &vp);
    310   1.1  perseant 			vput(vp);
    311   1.1  perseant 
    312   1.1  perseant 			/* Record change in location */
    313   1.1  perseant 			LFS_IENTRY(ifp, fs, dip->di_inumber, ibp);
    314  1.26  dholland 			daddr = lfs_if_getdaddr(fs, ifp);
    315  1.26  dholland 			lfs_if_setdaddr(fs, ifp, LFS_DBTOFSB(fs, dbp->b_blkno));
    316   1.1  perseant 			error = LFS_BWRITE_LOG(ibp); /* Ifile */
    317   1.1  perseant 			/* And do segment accounting */
    318  1.17  christos 			if (lfs_dtosn(fs, daddr) != lfs_dtosn(fs, LFS_DBTOFSB(fs, dbp->b_blkno))) {
    319   1.1  perseant 				if (daddr > 0) {
    320  1.17  christos 					LFS_SEGENTRY(sup, fs, lfs_dtosn(fs, daddr),
    321   1.1  perseant 						     ibp);
    322  1.15  dholland 					sup->su_nbytes -= sizeof (struct ulfs1_dinode);
    323   1.1  perseant 					LFS_WRITESEGENTRY(sup, fs,
    324  1.17  christos 							  lfs_dtosn(fs, daddr),
    325   1.1  perseant 							  ibp);
    326   1.1  perseant 				}
    327  1.17  christos 				LFS_SEGENTRY(sup, fs, lfs_dtosn(fs, LFS_DBTOFSB(fs, dbp->b_blkno)),
    328   1.1  perseant 					     ibp);
    329  1.15  dholland 				sup->su_nbytes += sizeof (struct ulfs1_dinode);
    330   1.1  perseant 				LFS_WRITESEGENTRY(sup, fs,
    331  1.17  christos 						  lfs_dtosn(fs, LFS_DBTOFSB(fs, dbp->b_blkno)),
    332   1.1  perseant 						  ibp);
    333   1.1  perseant 			}
    334   1.1  perseant 		}
    335   1.1  perseant 	}
    336   1.4        ad 	brelse(dbp, BC_AGE);
    337   1.1  perseant 
    338   1.1  perseant 	return 0;
    339   1.1  perseant }
    340   1.1  perseant 
    341   1.1  perseant #define CHECK_CKSUM   0x0001  /* Check the checksum to make sure it's valid */
    342   1.1  perseant #define CHECK_UPDATE  0x0002  /* Update Ifile for new data blocks / inodes */
    343   1.1  perseant 
    344   1.1  perseant static daddr_t
    345   1.1  perseant check_segsum(struct lfs *fs, daddr_t offset, u_int64_t nextserial,
    346   1.1  perseant 	     kauth_cred_t cred, int flags, int *pseg_flags, struct lwp *l)
    347   1.1  perseant {
    348   1.1  perseant 	struct vnode *devvp;
    349   1.1  perseant 	struct buf *bp, *dbp;
    350   1.1  perseant 	int error, nblocks = 0, ninos, i, j; /* XXX: gcc */
    351   1.1  perseant 	SEGSUM *ssp;
    352   1.1  perseant 	u_long *dp = NULL, *datap = NULL; /* XXX u_int32_t */
    353   1.1  perseant 	daddr_t oldoffset;
    354   1.1  perseant 	int32_t *iaddr;	/* XXX ondisk32 */
    355   1.1  perseant 	FINFO *fip;
    356   1.1  perseant 	SEGUSE *sup;
    357   1.1  perseant 	size_t size;
    358  1.27  dholland 	uint32_t datasum, foundsum;
    359   1.1  perseant 
    360   1.1  perseant 	devvp = VTOI(fs->lfs_ivnode)->i_devvp;
    361   1.1  perseant 	/*
    362   1.1  perseant 	 * If the segment has a superblock and we're at the top
    363   1.1  perseant 	 * of the segment, skip the superblock.
    364   1.1  perseant 	 */
    365  1.17  christos 	if (lfs_sntod(fs, lfs_dtosn(fs, offset)) == offset) {
    366  1.17  christos 		LFS_SEGENTRY(sup, fs, lfs_dtosn(fs, offset), bp);
    367   1.1  perseant 		if (sup->su_flags & SEGUSE_SUPERBLOCK)
    368  1.17  christos 			offset += lfs_btofsb(fs, LFS_SBPAD);
    369   1.4        ad 		brelse(bp, 0);
    370   1.1  perseant 	}
    371   1.1  perseant 
    372   1.1  perseant 	/* Read in the segment summary */
    373  1.23  dholland 	error = bread(devvp, LFS_FSBTODB(fs, offset), lfs_sb_getsumsize(fs),
    374  1.19      maxv 	    0, &bp);
    375   1.1  perseant 	if (error)
    376   1.1  perseant 		return -1;
    377   1.1  perseant 
    378   1.1  perseant 	/* Check summary checksum */
    379   1.1  perseant 	ssp = (SEGSUM *)bp->b_data;
    380   1.1  perseant 	if (flags & CHECK_CKSUM) {
    381  1.27  dholland 		size_t sumstart;
    382  1.27  dholland 
    383  1.27  dholland 		sumstart = lfs_ss_getsumstart(fs);
    384  1.27  dholland 		if (lfs_ss_getsumsum(fs, ssp) !=
    385  1.27  dholland 		    cksum((char *)ssp + sumstart,
    386  1.27  dholland 			  lfs_sb_getsumsize(fs) - sumstart)) {
    387   1.1  perseant 			DLOG((DLOG_RF, "Sumsum error at 0x%" PRIx64 "\n", offset));
    388   1.1  perseant 			offset = -1;
    389   1.1  perseant 			goto err1;
    390   1.1  perseant 		}
    391  1.27  dholland 		if (lfs_ss_getnfinfo(fs, ssp) == 0 &&
    392  1.27  dholland 		    lfs_ss_getninos(fs, ssp) == 0) {
    393   1.1  perseant 			DLOG((DLOG_RF, "Empty pseg at 0x%" PRIx64 "\n", offset));
    394   1.1  perseant 			offset = -1;
    395   1.1  perseant 			goto err1;
    396   1.1  perseant 		}
    397  1.27  dholland 		if (lfs_ss_getcreate(fs, ssp) < lfs_sb_gettstamp(fs)) {
    398   1.1  perseant 			DLOG((DLOG_RF, "Old data at 0x%" PRIx64 "\n", offset));
    399   1.1  perseant 			offset = -1;
    400   1.1  perseant 			goto err1;
    401   1.1  perseant 		}
    402   1.1  perseant 	}
    403  1.25  dholland 	if (lfs_sb_getversion(fs) > 1) {
    404  1.27  dholland 		if (lfs_ss_getserial(fs, ssp) != nextserial) {
    405   1.1  perseant 			DLOG((DLOG_RF, "Unexpected serial number at 0x%" PRIx64
    406   1.1  perseant 			      "\n", offset));
    407   1.1  perseant 			offset = -1;
    408   1.1  perseant 			goto err1;
    409   1.1  perseant 		}
    410  1.27  dholland 		if (lfs_ss_getident(fs, ssp) != lfs_sb_getident(fs)) {
    411   1.1  perseant 			DLOG((DLOG_RF, "Incorrect fsid (0x%x vs 0x%x) at 0x%"
    412  1.27  dholland 			      PRIx64 "\n", lfs_ss_getident(fs, ssp),
    413  1.27  dholland 			      lfs_sb_getident(fs), offset));
    414   1.1  perseant 			offset = -1;
    415   1.1  perseant 			goto err1;
    416   1.1  perseant 		}
    417   1.1  perseant 	}
    418   1.1  perseant 	if (pseg_flags)
    419  1.27  dholland 		*pseg_flags = lfs_ss_getflags(fs, ssp);
    420   1.1  perseant 	oldoffset = offset;
    421  1.23  dholland 	offset += lfs_btofsb(fs, lfs_sb_getsumsize(fs));
    422   1.1  perseant 
    423  1.27  dholland 	ninos = howmany(lfs_ss_getninos(fs, ssp), LFS_INOPB(fs));
    424   1.1  perseant 	/* XXX ondisk32 */
    425  1.23  dholland 	iaddr = (int32_t *)((char*)bp->b_data + lfs_sb_getsumsize(fs) - sizeof(int32_t));
    426   1.1  perseant 	if (flags & CHECK_CKSUM) {
    427   1.1  perseant 		/* Count blocks */
    428   1.1  perseant 		nblocks = 0;
    429  1.27  dholland 		fip = SEGSUM_FINFOBASE(fs, (SEGSUM *)bp->b_data);
    430  1.27  dholland 		for (i = 0; i < lfs_ss_getnfinfo(fs, ssp); ++i) {
    431   1.1  perseant 			nblocks += fip->fi_nblocks;
    432   1.1  perseant 			if (fip->fi_nblocks <= 0)
    433   1.1  perseant 				break;
    434  1.27  dholland 			fip = NEXT_FINFO(fs, fip);
    435   1.1  perseant 		}
    436   1.1  perseant 		nblocks += ninos;
    437   1.1  perseant 		/* Create the sum array */
    438  1.21  dholland 		datap = dp = malloc(nblocks * sizeof(u_long),
    439  1.21  dholland 				    M_SEGMENT, M_WAITOK);
    440   1.1  perseant 	}
    441   1.1  perseant 
    442   1.1  perseant 	/* Handle individual blocks */
    443  1.27  dholland 	fip = SEGSUM_FINFOBASE(fs, (SEGSUM *)bp->b_data);
    444  1.27  dholland 	for (i = 0; i < lfs_ss_getnfinfo(fs, ssp) || ninos; ++i) {
    445   1.1  perseant 		/* Inode block? */
    446   1.1  perseant 		if (ninos && *iaddr == offset) {
    447   1.1  perseant 			if (flags & CHECK_CKSUM) {
    448   1.1  perseant 				/* Read in the head and add to the buffer */
    449  1.22  dholland 				error = bread(devvp, LFS_FSBTODB(fs, offset), lfs_sb_getbsize(fs),
    450  1.19      maxv 					      0, &dbp);
    451   1.1  perseant 				if (error) {
    452   1.1  perseant 					offset = -1;
    453   1.1  perseant 					goto err2;
    454   1.1  perseant 				}
    455   1.1  perseant 				(*dp++) = ((u_long *)(dbp->b_data))[0];
    456   1.4        ad 				brelse(dbp, BC_AGE);
    457   1.1  perseant 			}
    458   1.1  perseant 			if (flags & CHECK_UPDATE) {
    459   1.1  perseant 				if ((error = update_inoblk(fs, offset, cred, l))
    460   1.1  perseant 				    != 0) {
    461   1.1  perseant 					offset = -1;
    462   1.1  perseant 					goto err2;
    463   1.1  perseant 				}
    464   1.1  perseant 			}
    465  1.23  dholland 			offset += lfs_btofsb(fs, lfs_sb_getibsize(fs));
    466   1.1  perseant 			--iaddr;
    467   1.1  perseant 			--ninos;
    468   1.1  perseant 			--i; /* compensate */
    469   1.1  perseant 			continue;
    470   1.1  perseant 		}
    471  1.22  dholland 		size = lfs_sb_getbsize(fs);
    472   1.1  perseant 		for (j = 0; j < fip->fi_nblocks; ++j) {
    473   1.1  perseant 			if (j == fip->fi_nblocks - 1)
    474   1.1  perseant 				size = fip->fi_lastlength;
    475   1.1  perseant 			if (flags & CHECK_CKSUM) {
    476  1.17  christos 				error = bread(devvp, LFS_FSBTODB(fs, offset), size,
    477  1.19      maxv 				    0, &dbp);
    478   1.1  perseant 				if (error) {
    479   1.1  perseant 					offset = -1;
    480   1.1  perseant 					goto err2;
    481   1.1  perseant 				}
    482   1.1  perseant 				(*dp++) = ((u_long *)(dbp->b_data))[0];
    483   1.4        ad 				brelse(dbp, BC_AGE);
    484   1.1  perseant 			}
    485   1.1  perseant 			/* Account for and update any direct blocks */
    486   1.1  perseant 			if ((flags & CHECK_UPDATE) &&
    487   1.1  perseant 			   fip->fi_ino > LFS_IFILE_INUM &&
    488   1.1  perseant 			   fip->fi_blocks[j] >= 0) {
    489   1.1  perseant 				update_meta(fs, fip->fi_ino, fip->fi_version,
    490   1.1  perseant 					    fip->fi_blocks[j], offset, size, l);
    491   1.1  perseant 			}
    492  1.17  christos 			offset += lfs_btofsb(fs, size);
    493   1.1  perseant 		}
    494  1.27  dholland 		fip = NEXT_FINFO(fs, fip);
    495   1.1  perseant 	}
    496   1.1  perseant 	/* Checksum the array, compare */
    497  1.27  dholland 	datasum = lfs_ss_getdatasum(fs, ssp);
    498  1.27  dholland 	foundsum = cksum(datap, nblocks * sizeof(u_long));
    499  1.27  dholland 	if ((flags & CHECK_CKSUM) && datasum != foundsum) {
    500   1.1  perseant 		DLOG((DLOG_RF, "Datasum error at 0x%" PRIx64
    501   1.1  perseant 		      " (wanted %x got %x)\n",
    502  1.27  dholland 		      offset, datasum, foundsum));
    503   1.1  perseant 		offset = -1;
    504   1.1  perseant 		goto err2;
    505   1.1  perseant 	}
    506   1.1  perseant 
    507   1.1  perseant 	/* If we're at the end of the segment, move to the next */
    508  1.23  dholland 	if (lfs_dtosn(fs, offset + lfs_btofsb(fs, lfs_sb_getsumsize(fs) + lfs_sb_getbsize(fs))) !=
    509  1.17  christos 	   lfs_dtosn(fs, offset)) {
    510  1.27  dholland 		if (lfs_dtosn(fs, offset) == lfs_dtosn(fs, lfs_ss_getnext(fs, ssp))) {
    511   1.1  perseant 			offset = -1;
    512   1.1  perseant 			goto err2;
    513   1.1  perseant 		}
    514  1.27  dholland 		offset = lfs_ss_getnext(fs, ssp);
    515   1.1  perseant 		DLOG((DLOG_RF, "LFS roll forward: moving to offset 0x%" PRIx64
    516  1.17  christos 		       " -> segment %d\n", offset, lfs_dtosn(fs,offset)));
    517   1.1  perseant 	}
    518   1.1  perseant 
    519   1.1  perseant 	if (flags & CHECK_UPDATE) {
    520  1.22  dholland 		lfs_sb_subavail(fs, offset - oldoffset);
    521   1.1  perseant 		/* Don't clog the buffer queue */
    522   1.9        ad 		mutex_enter(&lfs_lock);
    523   1.1  perseant 		if (locked_queue_count > LFS_MAX_BUFS ||
    524   1.1  perseant 		    locked_queue_bytes > LFS_MAX_BYTES) {
    525   1.1  perseant 			lfs_flush(fs, SEGM_CKP, 0);
    526   1.1  perseant 		}
    527   1.9        ad 		mutex_exit(&lfs_lock);
    528   1.1  perseant 	}
    529   1.1  perseant 
    530   1.1  perseant     err2:
    531   1.1  perseant 	if (flags & CHECK_CKSUM)
    532   1.1  perseant 		free(datap, M_SEGMENT);
    533   1.1  perseant     err1:
    534   1.7        ad 	brelse(bp, BC_AGE);
    535   1.1  perseant 
    536   1.1  perseant 	/* XXX should we update the serial number even for bad psegs? */
    537  1.25  dholland 	if ((flags & CHECK_UPDATE) && offset > 0 && lfs_sb_getversion(fs) > 1)
    538  1.22  dholland 		lfs_sb_setserial(fs, nextserial);
    539   1.1  perseant 	return offset;
    540   1.1  perseant }
    541   1.1  perseant 
    542   1.1  perseant void
    543   1.2  perseant lfs_roll_forward(struct lfs *fs, struct mount *mp, struct lwp *l)
    544   1.1  perseant {
    545   1.3  perseant 	int flags, dirty;
    546   1.3  perseant 	daddr_t offset, oldoffset, lastgoodpseg;
    547   1.3  perseant 	int sn, curseg, do_rollforward;
    548   1.3  perseant 	struct proc *p;
    549   1.3  perseant 	kauth_cred_t cred;
    550   1.3  perseant 	SEGUSE *sup;
    551   1.3  perseant 	struct buf *bp;
    552   1.3  perseant 
    553   1.3  perseant 	p = l ? l->l_proc : NULL;
    554   1.3  perseant 	cred = p ? p->p_cred : NOCRED;
    555   1.1  perseant 
    556   1.1  perseant 	/*
    557   1.1  perseant 	 * Roll forward.
    558   1.1  perseant 	 *
    559   1.1  perseant 	 * We don't roll forward for v1 filesystems, because
    560   1.1  perseant 	 * of the danger that the clock was turned back between the last
    561   1.1  perseant 	 * checkpoint and crash.  This would roll forward garbage.
    562   1.1  perseant 	 *
    563   1.1  perseant 	 * v2 filesystems don't have this problem because they use a
    564   1.1  perseant 	 * monotonically increasing serial number instead of a timestamp.
    565   1.1  perseant 	 */
    566  1.23  dholland 	do_rollforward = (!(lfs_sb_getpflags(fs) & LFS_PF_CLEAN) &&
    567  1.25  dholland 			  lfs_do_rfw && lfs_sb_getversion(fs) > 1 && p != NULL);
    568   1.1  perseant 	if (do_rollforward) {
    569   1.1  perseant 		u_int64_t nextserial;
    570   1.1  perseant 		/*
    571   1.1  perseant 		 * Phase I: Find the address of the last good partial
    572   1.1  perseant 		 * segment that was written after the checkpoint.  Mark
    573   1.1  perseant 		 * the segments in question dirty, so they won't be
    574   1.1  perseant 		 * reallocated.
    575   1.1  perseant 		 */
    576  1.22  dholland 		lastgoodpseg = oldoffset = offset = lfs_sb_getoffset(fs);
    577   1.1  perseant 		flags = 0x0;
    578   1.1  perseant 		DLOG((DLOG_RF, "LFS roll forward phase 1: start at offset 0x%"
    579   1.1  perseant 		      PRIx64 "\n", offset));
    580  1.17  christos 		LFS_SEGENTRY(sup, fs, lfs_dtosn(fs, offset), bp);
    581   1.1  perseant 		if (!(sup->su_flags & SEGUSE_DIRTY))
    582  1.23  dholland 			lfs_sb_subnclean(fs, 1);
    583   1.1  perseant 		sup->su_flags |= SEGUSE_DIRTY;
    584  1.17  christos 		LFS_WRITESEGENTRY(sup, fs, lfs_dtosn(fs, offset), bp);
    585  1.22  dholland 		nextserial = lfs_sb_getserial(fs) + 1;
    586   1.1  perseant 		while ((offset = check_segsum(fs, offset, nextserial,
    587   1.1  perseant 		    cred, CHECK_CKSUM, &flags, l)) > 0) {
    588   1.1  perseant 			nextserial++;
    589  1.17  christos 			if (lfs_sntod(fs, oldoffset) != lfs_sntod(fs, offset)) {
    590  1.17  christos 				LFS_SEGENTRY(sup, fs, lfs_dtosn(fs, oldoffset),
    591   1.1  perseant 					     bp);
    592   1.1  perseant 				if (!(sup->su_flags & SEGUSE_DIRTY))
    593  1.23  dholland 					lfs_sb_subnclean(fs, 1);
    594   1.1  perseant 				sup->su_flags |= SEGUSE_DIRTY;
    595  1.17  christos 				LFS_WRITESEGENTRY(sup, fs, lfs_dtosn(fs, oldoffset),
    596   1.1  perseant 					     bp);
    597   1.1  perseant 			}
    598   1.1  perseant 
    599   1.1  perseant 			DLOG((DLOG_RF, "LFS roll forward phase 1: offset=0x%"
    600   1.1  perseant 			      PRIx64 "\n", offset));
    601   1.1  perseant 			if (flags & SS_DIROP) {
    602   1.1  perseant 				DLOG((DLOG_RF, "lfs_mountfs: dirops at 0x%"
    603   1.1  perseant 				      PRIx64 "\n", oldoffset));
    604   1.8        he 				if (!(flags & SS_CONT)) {
    605   1.1  perseant 				     DLOG((DLOG_RF, "lfs_mountfs: dirops end "
    606   1.1  perseant 					   "at 0x%" PRIx64 "\n", oldoffset));
    607   1.8        he 				}
    608   1.1  perseant 			}
    609   1.1  perseant 			if (!(flags & SS_CONT))
    610   1.1  perseant 				lastgoodpseg = offset;
    611   1.1  perseant 			oldoffset = offset;
    612   1.1  perseant 		}
    613   1.1  perseant 		if (flags & SS_CONT) {
    614   1.1  perseant 			DLOG((DLOG_RF, "LFS roll forward: warning: incomplete "
    615   1.1  perseant 			      "dirops discarded\n"));
    616   1.1  perseant 		}
    617   1.1  perseant 		DLOG((DLOG_RF, "LFS roll forward phase 1: completed: "
    618   1.1  perseant 		      "lastgoodpseg=0x%" PRIx64 "\n", lastgoodpseg));
    619  1.22  dholland 		oldoffset = lfs_sb_getoffset(fs);
    620  1.22  dholland 		if (lfs_sb_getoffset(fs) != lastgoodpseg) {
    621   1.1  perseant 			/* Don't overwrite what we're trying to preserve */
    622  1.22  dholland 			offset = lfs_sb_getoffset(fs);
    623  1.22  dholland 			lfs_sb_setoffset(fs, lastgoodpseg);
    624  1.22  dholland 			lfs_sb_setcurseg(fs, lfs_sntod(fs, lfs_dtosn(fs, lfs_sb_getoffset(fs))));
    625  1.22  dholland 			for (sn = curseg = lfs_dtosn(fs, lfs_sb_getcurseg(fs));;) {
    626  1.23  dholland 				sn = (sn + 1) % lfs_sb_getnseg(fs);
    627   1.1  perseant 				if (sn == curseg)
    628   1.1  perseant 					panic("lfs_mountfs: no clean segments");
    629   1.1  perseant 				LFS_SEGENTRY(sup, fs, sn, bp);
    630   1.1  perseant 				dirty = (sup->su_flags & SEGUSE_DIRTY);
    631   1.4        ad 				brelse(bp, 0);
    632   1.1  perseant 				if (!dirty)
    633   1.1  perseant 					break;
    634   1.1  perseant 			}
    635  1.22  dholland 			lfs_sb_setnextseg(fs, lfs_sntod(fs, sn));
    636   1.1  perseant 
    637   1.1  perseant 			/*
    638   1.1  perseant 			 * Phase II: Roll forward from the first superblock.
    639   1.1  perseant 			 */
    640   1.1  perseant 			while (offset != lastgoodpseg) {
    641   1.1  perseant 				DLOG((DLOG_RF, "LFS roll forward phase 2: 0x%"
    642   1.1  perseant 				      PRIx64 "\n", offset));
    643   1.1  perseant 				offset = check_segsum(fs, offset,
    644  1.22  dholland 				    lfs_sb_getserial(fs) + 1, cred, CHECK_UPDATE,
    645   1.1  perseant 				    NULL, l);
    646   1.1  perseant 			}
    647   1.1  perseant 
    648   1.1  perseant 			/*
    649   1.1  perseant 			 * Finish: flush our changes to disk.
    650   1.1  perseant 			 */
    651   1.1  perseant 			lfs_segwrite(mp, SEGM_CKP | SEGM_SYNC);
    652   1.1  perseant 			DLOG((DLOG_RF, "lfs_mountfs: roll forward ",
    653  1.22  dholland 			      "recovered %jd blocks\n",
    654  1.22  dholland 			      (intmax_t)(lastgoodpseg - oldoffset)));
    655   1.1  perseant 		}
    656   1.1  perseant 		DLOG((DLOG_RF, "LFS roll forward complete\n"));
    657   1.1  perseant 	}
    658   1.1  perseant }
    659