Home | History | Annotate | Line # | Download | only in lfs
lfs_inode.c revision 1.39
      1  1.39       mrg /*	$NetBSD: lfs_inode.c,v 1.39 2000/06/28 14:16:42 mrg Exp $	*/
      2   1.2       cgd 
      3  1.18  perseant /*-
      4  1.18  perseant  * Copyright (c) 1999 The NetBSD Foundation, Inc.
      5  1.18  perseant  * All rights reserved.
      6  1.18  perseant  *
      7  1.18  perseant  * This code is derived from software contributed to The NetBSD Foundation
      8  1.18  perseant  * by Konrad E. Schroder <perseant (at) hhhh.org>.
      9  1.18  perseant  *
     10  1.18  perseant  * Redistribution and use in source and binary forms, with or without
     11  1.18  perseant  * modification, are permitted provided that the following conditions
     12  1.18  perseant  * are met:
     13  1.18  perseant  * 1. Redistributions of source code must retain the above copyright
     14  1.18  perseant  *    notice, this list of conditions and the following disclaimer.
     15  1.18  perseant  * 2. Redistributions in binary form must reproduce the above copyright
     16  1.18  perseant  *    notice, this list of conditions and the following disclaimer in the
     17  1.18  perseant  *    documentation and/or other materials provided with the distribution.
     18  1.18  perseant  * 3. All advertising materials mentioning features or use of this software
     19  1.18  perseant  *    must display the following acknowledgement:
     20  1.18  perseant  *      This product includes software developed by the NetBSD
     21  1.18  perseant  *      Foundation, Inc. and its contributors.
     22  1.18  perseant  * 4. Neither the name of The NetBSD Foundation nor the names of its
     23  1.18  perseant  *    contributors may be used to endorse or promote products derived
     24  1.18  perseant  *    from this software without specific prior written permission.
     25  1.18  perseant  *
     26  1.18  perseant  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     27  1.18  perseant  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     28  1.18  perseant  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     29  1.18  perseant  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     30  1.18  perseant  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     31  1.18  perseant  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     32  1.18  perseant  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     33  1.18  perseant  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     34  1.18  perseant  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     35  1.18  perseant  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     36  1.18  perseant  * POSSIBILITY OF SUCH DAMAGE.
     37  1.18  perseant  */
     38   1.1   mycroft /*
     39   1.1   mycroft  * Copyright (c) 1986, 1989, 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.12      fvdl  *	@(#)lfs_inode.c	8.9 (Berkeley) 5/8/95
     71   1.1   mycroft  */
     72  1.13    scottr 
     73  1.14    scottr #if defined(_KERNEL) && !defined(_LKM)
     74  1.13    scottr #include "opt_quota.h"
     75  1.14    scottr #endif
     76   1.1   mycroft 
     77   1.1   mycroft #include <sys/param.h>
     78   1.1   mycroft #include <sys/systm.h>
     79   1.1   mycroft #include <sys/mount.h>
     80   1.1   mycroft #include <sys/proc.h>
     81   1.1   mycroft #include <sys/file.h>
     82   1.1   mycroft #include <sys/buf.h>
     83   1.1   mycroft #include <sys/vnode.h>
     84   1.1   mycroft #include <sys/kernel.h>
     85   1.1   mycroft #include <sys/malloc.h>
     86  1.38  perseant #include <sys/trace.h>
     87  1.38  perseant #include <sys/resourcevar.h>
     88   1.1   mycroft 
     89   1.1   mycroft #include <ufs/ufs/quota.h>
     90   1.1   mycroft #include <ufs/ufs/inode.h>
     91   1.1   mycroft #include <ufs/ufs/ufsmount.h>
     92   1.1   mycroft #include <ufs/ufs/ufs_extern.h>
     93   1.1   mycroft 
     94   1.1   mycroft #include <ufs/lfs/lfs.h>
     95   1.1   mycroft #include <ufs/lfs/lfs_extern.h>
     96   1.1   mycroft 
     97  1.35  perseant extern int locked_queue_count;
     98  1.35  perseant extern long locked_queue_bytes;
     99  1.21  perseant 
    100  1.38  perseant static int lfs_update_seguse(struct lfs *, long, size_t);
    101  1.38  perseant static int lfs_indirtrunc (struct inode *, ufs_daddr_t, ufs_daddr_t,
    102  1.38  perseant 			   ufs_daddr_t, int, long *, long *, size_t *);
    103  1.38  perseant static int lfs_blkfree (struct lfs *, daddr_t, size_t, long *, size_t *);
    104  1.38  perseant static int lfs_vtruncbuf(struct vnode *, daddr_t, int, int);
    105  1.38  perseant 
    106   1.1   mycroft /* Search a block for a specific dinode. */
    107   1.1   mycroft struct dinode *
    108  1.30  perseant lfs_ifind(fs, ino, bp)
    109   1.1   mycroft 	struct lfs *fs;
    110   1.1   mycroft 	ino_t ino;
    111  1.30  perseant 	struct buf *bp;
    112   1.1   mycroft {
    113  1.32  augustss 	int cnt;
    114  1.32  augustss 	struct dinode *dip = (struct dinode *)bp->b_data;
    115  1.32  augustss 	struct dinode *ldip;
    116  1.18  perseant 
    117   1.1   mycroft 	for (cnt = INOPB(fs), ldip = dip + (cnt - 1); cnt--; --ldip)
    118   1.1   mycroft 		if (ldip->di_inumber == ino)
    119   1.1   mycroft 			return (ldip);
    120  1.18  perseant 
    121  1.30  perseant 	printf("offset is %d (seg %d)\n", fs->lfs_offset, datosn(fs,fs->lfs_offset));
    122  1.30  perseant 	printf("block is %d (seg %d)\n", bp->b_blkno, datosn(fs,bp->b_blkno));
    123   1.1   mycroft 	panic("lfs_ifind: dinode %u not found", ino);
    124   1.1   mycroft 	/* NOTREACHED */
    125   1.1   mycroft }
    126   1.1   mycroft 
    127   1.1   mycroft int
    128   1.4  christos lfs_update(v)
    129   1.4  christos 	void *v;
    130   1.4  christos {
    131   1.1   mycroft 	struct vop_update_args /* {
    132  1.18  perseant 				  struct vnode *a_vp;
    133  1.18  perseant 				  struct timespec *a_access;
    134  1.18  perseant 				  struct timespec *a_modify;
    135  1.36  perseant 				  int a_flags;
    136  1.18  perseant 				  } */ *ap = v;
    137   1.1   mycroft 	struct inode *ip;
    138  1.12      fvdl 	struct vnode *vp = ap->a_vp;
    139  1.18  perseant 	int mod, oflag;
    140   1.6   mycroft 	struct timespec ts;
    141  1.25  perseant 	struct lfs *fs = VFSTOUFS(vp->v_mount)->um_lfs;
    142  1.18  perseant 
    143  1.12      fvdl 	if (vp->v_mount->mnt_flag & MNT_RDONLY)
    144   1.1   mycroft 		return (0);
    145  1.12      fvdl 	ip = VTOI(vp);
    146  1.18  perseant 
    147  1.18  perseant 	/*
    148  1.18  perseant 	 * If we are called from vinvalbuf, and the file's blocks have
    149  1.18  perseant 	 * already been scheduled for writing, but the writes have not
    150  1.18  perseant 	 * yet completed, lfs_vflush will not be called, and vinvalbuf
    151  1.18  perseant 	 * will cause a panic.  So, we must wait until any pending write
    152  1.36  perseant 	 * for our inode completes, if we are called with UPDATE_WAIT set.
    153  1.18  perseant 	 */
    154  1.36  perseant 	while((ap->a_flags & (UPDATE_WAIT|UPDATE_DIROP)) == UPDATE_WAIT &&
    155  1.36  perseant 	    WRITEINPROG(vp)) {
    156  1.23  perseant #ifdef DEBUG_LFS
    157  1.38  perseant 		printf("lfs_update: sleeping on inode %d (in-progress)\n",
    158  1.38  perseant 		       ip->i_number);
    159  1.23  perseant #endif
    160  1.18  perseant 		tsleep(vp, (PRIBIO+1), "lfs_update", 0);
    161  1.18  perseant 	}
    162  1.37  perseant 	mod = ip->i_flag & (IN_MODIFIED | IN_ACCESSED);
    163  1.18  perseant 	oflag = ip->i_flag;
    164   1.6   mycroft 	TIMEVAL_TO_TIMESPEC(&time, &ts);
    165  1.18  perseant 	LFS_ITIMES(ip,
    166  1.18  perseant 		   ap->a_access ? ap->a_access : &ts,
    167  1.18  perseant 		   ap->a_modify ? ap->a_modify : &ts, &ts);
    168  1.37  perseant 	if (!mod && (ip->i_flag & (IN_MODIFIED | IN_ACCESSED)))
    169   1.6   mycroft 		ip->i_lfs->lfs_uinodes++;
    170  1.37  perseant 	if ((ip->i_flag & (IN_MODIFIED | IN_ACCESSED | IN_CLEANING)) == 0) {
    171   1.1   mycroft 		return (0);
    172  1.18  perseant 	}
    173  1.18  perseant 
    174   1.1   mycroft 	/* If sync, push back the vnode and any dirty blocks it may have. */
    175  1.36  perseant 	if((ap->a_flags & (UPDATE_WAIT|UPDATE_DIROP))==UPDATE_WAIT) {
    176  1.25  perseant 		/* Avoid flushing VDIROP. */
    177  1.25  perseant 		++fs->lfs_diropwait;
    178  1.25  perseant 		while(vp->v_flag & VDIROP) {
    179  1.25  perseant #ifdef DEBUG_LFS
    180  1.38  perseant 			printf("lfs_update: sleeping on inode %d (dirops)\n",
    181  1.38  perseant 			       ip->i_number);
    182  1.38  perseant 			printf("lfs_update: vflags 0x%lx, iflags 0x%x\n",
    183  1.38  perseant 				vp->v_flag, ip->i_flag);
    184  1.25  perseant #endif
    185  1.38  perseant 			if(fs->lfs_dirops == 0)
    186  1.38  perseant 				lfs_flush_fs(fs, SEGM_SYNC);
    187  1.25  perseant 			else
    188  1.38  perseant 				tsleep(&fs->lfs_writer, PRIBIO+1, "lfs_fsync",
    189  1.38  perseant 				       0);
    190  1.25  perseant 			/* XXX KS - by falling out here, are we writing the vn
    191  1.25  perseant 			twice? */
    192  1.25  perseant 		}
    193  1.25  perseant 		--fs->lfs_diropwait;
    194  1.25  perseant 		return lfs_vflush(vp);
    195  1.25  perseant         }
    196  1.25  perseant 	return 0;
    197   1.1   mycroft }
    198   1.1   mycroft 
    199  1.38  perseant #define	SINGLE	0	/* index of single indirect block */
    200  1.38  perseant #define	DOUBLE	1	/* index of double indirect block */
    201  1.38  perseant #define	TRIPLE	2	/* index of triple indirect block */
    202   1.1   mycroft /*
    203  1.38  perseant  * Truncate the inode oip to at most length size, freeing the
    204  1.38  perseant  * disk blocks.
    205   1.1   mycroft  */
    206   1.1   mycroft int
    207   1.4  christos lfs_truncate(v)
    208   1.4  christos 	void *v;
    209   1.4  christos {
    210   1.1   mycroft 	struct vop_truncate_args /* {
    211   1.1   mycroft 		struct vnode *a_vp;
    212   1.1   mycroft 		off_t a_length;
    213   1.1   mycroft 		int a_flags;
    214   1.1   mycroft 		struct ucred *a_cred;
    215   1.1   mycroft 		struct proc *a_p;
    216   1.4  christos 	} */ *ap = v;
    217  1.38  perseant 	struct vnode *ovp = ap->a_vp;
    218  1.38  perseant 	ufs_daddr_t lastblock;
    219  1.38  perseant 	struct inode *oip;
    220  1.38  perseant 	ufs_daddr_t bn, lbn, lastiblock[NIADDR], indir_lbn[NIADDR];
    221  1.38  perseant 	ufs_daddr_t newblks[NDADDR + NIADDR];
    222   1.1   mycroft 	off_t length = ap->a_length;
    223   1.1   mycroft 	struct lfs *fs;
    224  1.38  perseant 	struct buf *bp;
    225  1.38  perseant 	int offset, size, level;
    226  1.38  perseant 	long count, nblocks, blocksreleased = 0;
    227  1.38  perseant 	int i;
    228  1.38  perseant 	int aflags, error, allerror = 0;
    229  1.38  perseant 	off_t osize;
    230  1.38  perseant 	long lastseg;
    231  1.38  perseant 	size_t bc;
    232  1.38  perseant 
    233  1.33  perseant 	if (length < 0)
    234  1.33  perseant 		return (EINVAL);
    235  1.38  perseant 	oip = VTOI(ovp);
    236  1.33  perseant 
    237  1.38  perseant 	/*
    238  1.38  perseant 	 * Just return and not update modification times.
    239  1.38  perseant 	 */
    240  1.38  perseant 	if (oip->i_ffs_size == length)
    241  1.38  perseant 		return (0);
    242   1.1   mycroft 
    243  1.38  perseant 	if (ovp->v_type == VLNK &&
    244  1.38  perseant 	    (oip->i_ffs_size < ovp->v_mount->mnt_maxsymlinklen ||
    245  1.38  perseant 	     (ovp->v_mount->mnt_maxsymlinklen == 0 &&
    246  1.38  perseant 	      oip->i_din.ffs_din.di_blocks == 0))) {
    247   1.1   mycroft #ifdef DIAGNOSTIC
    248   1.1   mycroft 		if (length != 0)
    249   1.1   mycroft 			panic("lfs_truncate: partial truncate of symlink");
    250   1.1   mycroft #endif
    251  1.38  perseant 		memset((char *)&oip->i_ffs_shortlink, 0, (u_int)oip->i_ffs_size);
    252  1.38  perseant 		oip->i_ffs_size = 0;
    253  1.38  perseant 		oip->i_flag |= IN_CHANGE | IN_UPDATE;
    254  1.38  perseant 		return (VOP_UPDATE(ovp, NULL, NULL, 0));
    255  1.38  perseant 	}
    256  1.38  perseant 	if (oip->i_ffs_size == length) {
    257  1.38  perseant 		oip->i_flag |= IN_CHANGE | IN_UPDATE;
    258  1.38  perseant 		return (VOP_UPDATE(ovp, NULL, NULL, 0));
    259   1.1   mycroft 	}
    260  1.38  perseant #ifdef QUOTA
    261  1.38  perseant 	if ((error = getinoquota(oip)) != 0)
    262  1.38  perseant 		return (error);
    263  1.38  perseant #endif
    264  1.38  perseant 	fs = oip->i_lfs;
    265  1.18  perseant 	lfs_imtime(fs);
    266  1.38  perseant 	osize = oip->i_ffs_size;
    267  1.38  perseant 	ovp->v_lasta = ovp->v_clen = ovp->v_cstart = ovp->v_lastw = 0;
    268  1.38  perseant 
    269  1.38  perseant 	/*
    270  1.38  perseant 	 * Lengthen the size of the file. We must ensure that the
    271  1.38  perseant 	 * last byte of the file is allocated. Since the smallest
    272  1.38  perseant 	 * value of osize is 0, length will be at least 1.
    273  1.38  perseant 	 */
    274  1.38  perseant 	if (osize < length) {
    275  1.33  perseant 		if (length > fs->lfs_maxfilesize)
    276  1.33  perseant 			return (EFBIG);
    277  1.38  perseant 		aflags = B_CLRBUF;
    278  1.38  perseant 		if (ap->a_flags & IO_SYNC)
    279  1.38  perseant 			aflags |= B_SYNC;
    280  1.38  perseant 		error = VOP_BALLOC(ovp, length - 1, 1, ap->a_cred, aflags, &bp);
    281  1.33  perseant 		if (error)
    282  1.38  perseant 			return (error);
    283  1.38  perseant 		oip->i_ffs_size = length;
    284  1.38  perseant 		uvm_vnp_setsize(ovp, length);
    285  1.38  perseant 		(void) uvm_vnp_uncache(ovp);
    286  1.33  perseant 		VOP_BWRITE(bp);
    287  1.38  perseant 		oip->i_flag |= IN_CHANGE | IN_UPDATE;
    288  1.38  perseant 		return (VOP_UPDATE(ovp, NULL, NULL, 0));
    289   1.1   mycroft 	}
    290   1.1   mycroft 
    291  1.18  perseant 	/*
    292  1.35  perseant 	 * Make sure no writes to this inode can happen while we're
    293  1.35  perseant 	 * truncating.  Otherwise, blocks which are accounted for on the
    294  1.35  perseant 	 * inode *and* which have been created for cleaning can coexist,
    295  1.35  perseant 	 * and cause an overcounting.
    296  1.20  perseant 	 *
    297  1.35  perseant 	 * (We don't need to *hold* the seglock, though, because we already
    298  1.35  perseant 	 * hold the inode lock; draining the seglock is sufficient.)
    299  1.18  perseant 	 */
    300  1.38  perseant 	if (ovp != fs->lfs_unlockvp) {
    301  1.35  perseant 		while(fs->lfs_seglock) {
    302  1.35  perseant 			tsleep(&fs->lfs_seglock, PRIBIO+1, "lfs_truncate", 0);
    303  1.35  perseant 		}
    304  1.18  perseant 	}
    305  1.18  perseant 
    306   1.1   mycroft 	/*
    307  1.38  perseant 	 * Shorten the size of the file. If the file is not being
    308  1.38  perseant 	 * truncated to a block boundary, the contents of the
    309  1.38  perseant 	 * partial block following the end of the file must be
    310  1.38  perseant 	 * zero'ed in case it ever becomes accessible again because
    311  1.38  perseant 	 * of subsequent file growth. Directories however are not
    312  1.38  perseant 	 * zero'ed as they should grow back initialized to empty.
    313  1.38  perseant 	 */
    314  1.38  perseant 	offset = blkoff(fs, length);
    315  1.38  perseant 	lastseg = -1;
    316  1.38  perseant 	bc = 0;
    317  1.38  perseant 	if (offset == 0) {
    318  1.38  perseant 		oip->i_ffs_size = length;
    319  1.38  perseant 	} else {
    320  1.38  perseant 		lbn = lblkno(fs, length);
    321  1.38  perseant 		aflags = B_CLRBUF;
    322  1.38  perseant 		if (ap->a_flags & IO_SYNC)
    323  1.38  perseant 			aflags |= B_SYNC;
    324  1.38  perseant 		error = VOP_BALLOC(ovp, length - 1, 1, ap->a_cred, aflags, &bp);
    325  1.38  perseant 		if (error)
    326  1.38  perseant 			return (error);
    327  1.38  perseant 		oip->i_ffs_size = length;
    328  1.38  perseant 		size = blksize(fs, oip, lbn);
    329  1.38  perseant 		(void) uvm_vnp_uncache(ovp);
    330  1.38  perseant 		if (ovp->v_type != VDIR)
    331  1.38  perseant 			memset((char *)bp->b_data + offset, 0,
    332  1.38  perseant 			       (u_int)(size - offset));
    333  1.38  perseant 		allocbuf(bp, size);
    334  1.38  perseant 		VOP_BWRITE(bp);
    335  1.38  perseant 	}
    336  1.38  perseant 	uvm_vnp_setsize(ovp, length);
    337  1.38  perseant 	/*
    338  1.38  perseant 	 * Calculate index into inode's block list of
    339  1.38  perseant 	 * last direct and indirect blocks (if any)
    340  1.38  perseant 	 * which we want to keep.  Lastblock is -1 when
    341  1.38  perseant 	 * the file is truncated to 0.
    342  1.38  perseant 	 */
    343  1.38  perseant 	lastblock = lblkno(fs, length + fs->lfs_bsize - 1) - 1;
    344  1.38  perseant 	lastiblock[SINGLE] = lastblock - NDADDR;
    345  1.38  perseant 	lastiblock[DOUBLE] = lastiblock[SINGLE] - NINDIR(fs);
    346  1.38  perseant 	lastiblock[TRIPLE] = lastiblock[DOUBLE] - NINDIR(fs) * NINDIR(fs);
    347  1.38  perseant 	nblocks = btodb(fs->lfs_bsize);
    348  1.38  perseant 	/*
    349  1.38  perseant 	 * Record changed file and block pointers before we start
    350  1.38  perseant 	 * freeing blocks.  lastiblock values are also normalized to -1
    351  1.38  perseant 	 * for calls to lfs_indirtrunc below.
    352  1.38  perseant 	 */
    353  1.38  perseant 	memcpy((caddr_t)newblks, (caddr_t)&oip->i_ffs_db[0], sizeof newblks);
    354  1.38  perseant 	for (level = TRIPLE; level >= SINGLE; level--)
    355  1.38  perseant 		if (lastiblock[level] < 0) {
    356  1.38  perseant 			newblks[NDADDR+level] = 0;
    357  1.38  perseant 			lastiblock[level] = -1;
    358  1.38  perseant 		}
    359  1.38  perseant 	for (i = NDADDR - 1; i > lastblock; i--)
    360  1.38  perseant 		newblks[i] = 0;
    361  1.38  perseant 
    362  1.38  perseant 	oip->i_ffs_size = osize;
    363  1.38  perseant 	error = lfs_vtruncbuf(ovp, lastblock + 1, 0, 0);
    364  1.38  perseant 	if (error && !allerror)
    365  1.38  perseant 		allerror = error;
    366   1.1   mycroft 
    367   1.1   mycroft 	/*
    368  1.38  perseant 	 * Indirect blocks first.
    369   1.1   mycroft 	 */
    370  1.38  perseant 	indir_lbn[SINGLE] = -NDADDR;
    371  1.38  perseant 	indir_lbn[DOUBLE] = indir_lbn[SINGLE] - NINDIR(fs) - 1;
    372  1.38  perseant 	indir_lbn[TRIPLE] = indir_lbn[DOUBLE] - NINDIR(fs) * NINDIR(fs) - 1;
    373  1.38  perseant 	for (level = TRIPLE; level >= SINGLE; level--) {
    374  1.38  perseant 		bn = oip->i_ffs_ib[level];
    375  1.38  perseant 		if (bn != 0) {
    376  1.38  perseant 			error = lfs_indirtrunc(oip, indir_lbn[level],
    377  1.38  perseant 			    bn, lastiblock[level], level, &count, &lastseg, &bc);
    378  1.38  perseant 			if (error)
    379  1.38  perseant 				allerror = error;
    380  1.38  perseant 			blocksreleased += count;
    381  1.38  perseant 			if (lastiblock[level] < 0) {
    382  1.38  perseant 				oip->i_ffs_ib[level] = 0;
    383  1.38  perseant 				lfs_blkfree(fs, bn, fs->lfs_bsize, &lastseg, &bc);
    384  1.38  perseant 				blocksreleased += nblocks;
    385  1.38  perseant 			}
    386  1.38  perseant 		}
    387  1.38  perseant 		if (lastiblock[level] >= 0)
    388  1.38  perseant 			goto done;
    389  1.38  perseant 	}
    390  1.38  perseant 
    391  1.38  perseant 	/*
    392  1.38  perseant 	 * All whole direct blocks or frags.
    393  1.38  perseant 	 */
    394  1.38  perseant 	for (i = NDADDR - 1; i > lastblock; i--) {
    395  1.38  perseant 		long bsize;
    396  1.12      fvdl 
    397  1.38  perseant 		bn = oip->i_ffs_db[i];
    398  1.38  perseant 		if (bn == 0)
    399  1.38  perseant 			continue;
    400  1.38  perseant 		oip->i_ffs_db[i] = 0;
    401  1.38  perseant 		bsize = blksize(fs, oip, i);
    402  1.38  perseant 		lfs_blkfree(fs, bn, bsize, &lastseg, &bc);
    403  1.38  perseant 		blocksreleased += btodb(bsize);
    404   1.1   mycroft 	}
    405  1.38  perseant 	if (lastblock < 0)
    406  1.38  perseant 		goto done;
    407  1.38  perseant 
    408   1.1   mycroft 	/*
    409  1.38  perseant 	 * Finally, look for a change in size of the
    410  1.38  perseant 	 * last direct block; release any frags.
    411   1.1   mycroft 	 */
    412  1.38  perseant 	bn = oip->i_ffs_db[lastblock];
    413  1.38  perseant 	if (bn != 0) {
    414  1.38  perseant 		long oldspace, newspace;
    415   1.1   mycroft 
    416  1.38  perseant 		/*
    417  1.38  perseant 		 * Calculate amount of space we're giving
    418  1.38  perseant 		 * back as old block size minus new block size.
    419  1.38  perseant 		 */
    420  1.38  perseant 		oldspace = blksize(fs, oip, lastblock);
    421  1.38  perseant 		oip->i_ffs_size = length;
    422  1.38  perseant 		newspace = blksize(fs, oip, lastblock);
    423  1.38  perseant 		if (newspace == 0)
    424  1.38  perseant 			panic("itrunc: newspace");
    425  1.38  perseant 		if (oldspace - newspace > 0) {
    426  1.38  perseant 			lfs_blkfree(fs, bn, oldspace - newspace, &lastseg, &bc);
    427  1.38  perseant 			blocksreleased += btodb(oldspace - newspace);
    428   1.1   mycroft 		}
    429   1.1   mycroft 	}
    430  1.38  perseant 
    431  1.38  perseant done:
    432  1.38  perseant 	/* Finish segment accounting corrections */
    433  1.38  perseant 	lfs_update_seguse(fs, lastseg, bc);
    434  1.38  perseant #ifdef DIAGNOSTIC
    435  1.38  perseant 	for (level = SINGLE; level <= TRIPLE; level++)
    436  1.38  perseant 		if (newblks[NDADDR + level] != oip->i_ffs_ib[level])
    437  1.38  perseant 			panic("lfs itrunc1");
    438  1.38  perseant 	for (i = 0; i < NDADDR; i++)
    439  1.38  perseant 		if (newblks[i] != oip->i_ffs_db[i])
    440  1.38  perseant 			panic("lfs itrunc2");
    441  1.38  perseant 	if (length == 0 &&
    442  1.38  perseant 	    (!LIST_EMPTY(&ovp->v_cleanblkhd) || !LIST_EMPTY(&ovp->v_dirtyblkhd)))
    443  1.38  perseant 		panic("lfs itrunc3");
    444  1.38  perseant #endif /* DIAGNOSTIC */
    445  1.38  perseant 	/*
    446  1.38  perseant 	 * Put back the real size.
    447  1.38  perseant 	 */
    448  1.38  perseant 	oip->i_ffs_size = length;
    449  1.38  perseant 	oip->i_ffs_blocks -= blocksreleased;
    450  1.38  perseant 	fs->lfs_bfree += blocksreleased;
    451  1.38  perseant #ifdef DIAGNOSTIC
    452  1.38  perseant 	if (oip->i_ffs_size == 0 && oip->i_ffs_blocks > 0) {
    453  1.38  perseant 		printf("lfs_tuncate: truncate to 0 but %d blocks on inode\n",
    454  1.38  perseant 		       oip->i_ffs_blocks);
    455  1.38  perseant 		panic("lfs_truncate: persistent blocks\n");
    456   1.1   mycroft 	}
    457  1.38  perseant #endif
    458  1.38  perseant 	if (oip->i_ffs_blocks < 0) {
    459   1.1   mycroft #ifdef DIAGNOSTIC
    460  1.38  perseant 		panic("lfs_truncate: negative block count\n");
    461  1.38  perseant #endif
    462  1.38  perseant 		oip->i_ffs_blocks = 0;
    463   1.1   mycroft 	}
    464  1.38  perseant 	oip->i_flag |= IN_CHANGE;
    465  1.38  perseant #ifdef QUOTA
    466  1.38  perseant 	(void) chkdq(oip, -blocksreleased, NOCRED, 0);
    467   1.1   mycroft #endif
    468  1.38  perseant 	return (allerror);
    469  1.38  perseant }
    470  1.28      fvdl 
    471  1.38  perseant /* Update segment usage information when removing a block. */
    472  1.38  perseant static int
    473  1.38  perseant lfs_blkfree(struct lfs *fs, daddr_t daddr, size_t bsize, long *lastseg,
    474  1.38  perseant 	    size_t *num)
    475  1.38  perseant {
    476  1.38  perseant 	long seg;
    477  1.38  perseant 	int error = 0;
    478  1.24  perseant 
    479  1.38  perseant 	bsize = fragroundup(fs, bsize);
    480  1.38  perseant 	if (daddr > 0) {
    481  1.38  perseant 		if (*lastseg != (seg = datosn(fs, daddr))) {
    482  1.38  perseant 			error = lfs_update_seguse(fs, *lastseg, *num);
    483  1.38  perseant 			*num = bsize;
    484  1.38  perseant 			*lastseg = seg;
    485  1.38  perseant 		} else
    486  1.38  perseant 			*num += bsize;
    487  1.18  perseant 	}
    488  1.38  perseant 	return error;
    489  1.38  perseant }
    490  1.38  perseant 
    491  1.38  perseant /* Finish the accounting updates for a segment. */
    492  1.38  perseant static int
    493  1.38  perseant lfs_update_seguse(struct lfs *fs, long lastseg, size_t num)
    494  1.38  perseant {
    495  1.38  perseant 	SEGUSE *sup;
    496  1.38  perseant 	struct buf *bp;
    497  1.38  perseant 
    498  1.38  perseant 	if (lastseg < 0 || num == 0)
    499  1.38  perseant 		return 0;
    500  1.35  perseant 
    501  1.38  perseant 
    502  1.38  perseant 	LFS_SEGENTRY(sup, fs, lastseg, bp);
    503  1.38  perseant 	if (num > sup->su_nbytes) {
    504  1.38  perseant 		printf("lfs_truncate: segment %ld short by %ld\n",
    505  1.38  perseant 		       lastseg, (long)num - sup->su_nbytes);
    506  1.38  perseant 		panic("lfs_truncate: negative bytes");
    507  1.38  perseant 		sup->su_nbytes = num;
    508  1.12      fvdl 	}
    509  1.38  perseant 	sup->su_nbytes -= num;
    510  1.38  perseant 	return (VOP_BWRITE(bp));
    511  1.38  perseant }
    512  1.38  perseant 
    513  1.38  perseant /*
    514  1.38  perseant  * Release blocks associated with the inode ip and stored in the indirect
    515  1.38  perseant  * block bn.  Blocks are free'd in LIFO order up to (but not including)
    516  1.38  perseant  * lastbn.  If level is greater than SINGLE, the block is an indirect block
    517  1.38  perseant  * and recursive calls to indirtrunc must be used to cleanse other indirect
    518  1.38  perseant  * blocks.
    519  1.38  perseant  *
    520  1.38  perseant  * NB: triple indirect blocks are untested.
    521  1.38  perseant  */
    522  1.38  perseant static int
    523  1.38  perseant lfs_indirtrunc(struct inode *ip, ufs_daddr_t lbn, daddr_t dbn,
    524  1.38  perseant 	       ufs_daddr_t lastbn, int level, long *countp,
    525  1.38  perseant 	       long *lastsegp, size_t *bcp)
    526  1.38  perseant {
    527  1.38  perseant 	int i;
    528  1.38  perseant 	struct buf *bp;
    529  1.38  perseant 	struct lfs *fs = ip->i_lfs;
    530  1.38  perseant 	ufs_daddr_t *bap;
    531  1.38  perseant 	struct vnode *vp;
    532  1.38  perseant 	ufs_daddr_t *copy = NULL, nb, nlbn, last;
    533  1.38  perseant 	long blkcount, factor;
    534  1.38  perseant 	int nblocks, blocksreleased = 0;
    535  1.38  perseant 	int error = 0, allerror = 0;
    536  1.38  perseant 
    537  1.38  perseant 	/*
    538  1.38  perseant 	 * Calculate index in current block of last
    539  1.38  perseant 	 * block to be kept.  -1 indicates the entire
    540  1.38  perseant 	 * block so we need not calculate the index.
    541  1.38  perseant 	 */
    542  1.38  perseant 	factor = 1;
    543  1.38  perseant 	for (i = SINGLE; i < level; i++)
    544  1.38  perseant 		factor *= NINDIR(fs);
    545  1.38  perseant 	last = lastbn;
    546  1.38  perseant 	if (lastbn > 0)
    547  1.38  perseant 		last /= factor;
    548  1.38  perseant 	nblocks = btodb(fs->lfs_bsize);
    549  1.38  perseant 	/*
    550  1.38  perseant 	 * Get buffer of block pointers, zero those entries corresponding
    551  1.38  perseant 	 * to blocks to be free'd, and update on disk copy first.  Since
    552  1.38  perseant 	 * double(triple) indirect before single(double) indirect, calls
    553  1.38  perseant 	 * to bmap on these blocks will fail.  However, we already have
    554  1.38  perseant 	 * the on disk address, so we have to set the b_blkno field
    555  1.38  perseant 	 * explicitly instead of letting bread do everything for us.
    556  1.38  perseant 	 */
    557  1.38  perseant 	vp = ITOV(ip);
    558  1.38  perseant 	bp = getblk(vp, lbn, (int)fs->lfs_bsize, 0, 0);
    559  1.38  perseant 	if (bp->b_flags & (B_DONE | B_DELWRI)) {
    560  1.38  perseant 		/* Braces must be here in case trace evaluates to nothing. */
    561  1.38  perseant 		trace(TR_BREADHIT, pack(vp, fs->lfs_bsize), lbn);
    562  1.38  perseant 	} else {
    563  1.38  perseant 		trace(TR_BREADMISS, pack(vp, fs->lfs_bsize), lbn);
    564  1.38  perseant 		curproc->p_stats->p_ru.ru_inblock++;	/* pay for read */
    565  1.38  perseant 		bp->b_flags |= B_READ;
    566  1.38  perseant 		if (bp->b_bcount > bp->b_bufsize)
    567  1.38  perseant 			panic("lfs_indirtrunc: bad buffer size");
    568  1.38  perseant 		bp->b_blkno = dbn;
    569  1.38  perseant 		VOP_STRATEGY(bp);
    570  1.38  perseant 		error = biowait(bp);
    571  1.38  perseant 	}
    572  1.38  perseant 	if (error) {
    573  1.38  perseant 		brelse(bp);
    574  1.38  perseant 		*countp = 0;
    575  1.38  perseant 		return (error);
    576  1.38  perseant 	}
    577  1.38  perseant 
    578  1.38  perseant 	bap = (ufs_daddr_t *)bp->b_data;
    579  1.38  perseant 	if (lastbn >= 0) {
    580  1.38  perseant 		MALLOC(copy, ufs_daddr_t *, fs->lfs_bsize, M_TEMP, M_WAITOK);
    581  1.38  perseant 		memcpy((caddr_t)copy, (caddr_t)bap, (u_int)fs->lfs_bsize);
    582  1.38  perseant 		memset((caddr_t)&bap[last + 1], 0,
    583  1.38  perseant 		  (u_int)(NINDIR(fs) - (last + 1)) * sizeof (ufs_daddr_t));
    584  1.38  perseant 		error = VOP_BWRITE(bp);
    585  1.38  perseant 		if (error)
    586  1.38  perseant 			allerror = error;
    587  1.38  perseant 		bap = copy;
    588  1.35  perseant 	}
    589  1.35  perseant 
    590  1.38  perseant 	/*
    591  1.38  perseant 	 * Recursively free totally unused blocks.
    592  1.38  perseant 	 */
    593  1.38  perseant 	for (i = NINDIR(fs) - 1, nlbn = lbn + 1 - i * factor; i > last;
    594  1.38  perseant 	    i--, nlbn += factor) {
    595  1.38  perseant 		nb = bap[i];
    596  1.38  perseant 		if (nb == 0)
    597  1.38  perseant 			continue;
    598  1.38  perseant 		if (level > SINGLE) {
    599  1.38  perseant 			error = lfs_indirtrunc(ip, nlbn, nb,
    600  1.38  perseant 					       (ufs_daddr_t)-1, level - 1,
    601  1.38  perseant 					       &blkcount, lastsegp, bcp);
    602  1.38  perseant 			if (error)
    603  1.38  perseant 				allerror = error;
    604  1.38  perseant 			blocksreleased += blkcount;
    605  1.38  perseant 		}
    606  1.38  perseant 		lfs_blkfree(fs, nb, fs->lfs_bsize, lastsegp, bcp);
    607  1.38  perseant 		blocksreleased += nblocks;
    608  1.35  perseant 	}
    609  1.35  perseant 
    610  1.38  perseant 	/*
    611  1.38  perseant 	 * Recursively free last partial block.
    612  1.38  perseant 	 */
    613  1.38  perseant 	if (level > SINGLE && lastbn >= 0) {
    614  1.38  perseant 		last = lastbn % factor;
    615  1.38  perseant 		nb = bap[i];
    616  1.38  perseant 		if (nb != 0) {
    617  1.38  perseant 			error = lfs_indirtrunc(ip, nlbn, nb,
    618  1.38  perseant 					       last, level - 1, &blkcount,
    619  1.38  perseant 					       lastsegp, bcp);
    620  1.38  perseant 			if (error)
    621  1.38  perseant 				allerror = error;
    622  1.38  perseant 			blocksreleased += blkcount;
    623  1.38  perseant 		}
    624  1.38  perseant 	}
    625  1.35  perseant 
    626  1.38  perseant 	if (copy != NULL) {
    627  1.38  perseant 		FREE(copy, M_TEMP);
    628  1.38  perseant 	} else {
    629  1.38  perseant 		bp->b_flags |= B_INVAL;
    630  1.38  perseant 		brelse(bp);
    631  1.38  perseant 	}
    632  1.18  perseant 
    633  1.38  perseant 	*countp = blocksreleased;
    634  1.38  perseant 	return (allerror);
    635  1.21  perseant }
    636  1.21  perseant 
    637  1.21  perseant /*
    638  1.38  perseant  * Destroy any in core blocks past the truncation length.
    639  1.38  perseant  * Inlined from vtruncbuf, so that lfs_avail could be updated.
    640  1.21  perseant  */
    641  1.38  perseant static int
    642  1.38  perseant lfs_vtruncbuf(vp, lbn, slpflag, slptimeo)
    643  1.32  augustss 	struct vnode *vp;
    644  1.38  perseant 	daddr_t lbn;
    645  1.38  perseant 	int slpflag, slptimeo;
    646  1.21  perseant {
    647  1.38  perseant 	struct buf *bp, *nbp;
    648  1.38  perseant 	int s, error;
    649  1.38  perseant 	struct lfs *fs;
    650  1.38  perseant 
    651  1.38  perseant 	fs = VTOI(vp)->i_lfs;
    652  1.38  perseant 	s = splbio();
    653  1.21  perseant 
    654  1.38  perseant restart:
    655  1.38  perseant 	for (bp = LIST_FIRST(&vp->v_cleanblkhd); bp; bp = nbp) {
    656  1.38  perseant 		nbp = LIST_NEXT(bp, b_vnbufs);
    657  1.38  perseant 		if (bp->b_lblkno < lbn)
    658  1.38  perseant 			continue;
    659  1.38  perseant 		if (bp->b_flags & B_BUSY) {
    660  1.38  perseant 			bp->b_flags |= B_WANTED;
    661  1.38  perseant 			error = tsleep((caddr_t)bp, slpflag | (PRIBIO + 1),
    662  1.38  perseant 			    "lfs_vtruncbuf", slptimeo);
    663  1.38  perseant 			if (error) {
    664  1.22  perseant 				splx(s);
    665  1.38  perseant 				return (error);
    666  1.22  perseant 			}
    667  1.38  perseant 			goto restart;
    668  1.38  perseant 		}
    669  1.38  perseant 		bp->b_flags |= B_BUSY | B_INVAL | B_VFLUSH;
    670  1.38  perseant 		if (bp->b_flags & B_DELWRI)
    671  1.38  perseant 			fs->lfs_avail += bp->b_bcount;
    672  1.38  perseant 		if (bp->b_flags & B_LOCKED) {
    673  1.38  perseant 			bp->b_flags &= ~B_LOCKED;
    674  1.38  perseant 			--locked_queue_count;
    675  1.38  perseant 			locked_queue_bytes -= bp->b_bcount;
    676  1.38  perseant 		}
    677  1.38  perseant 		brelse(bp);
    678  1.38  perseant 	}
    679  1.38  perseant 
    680  1.38  perseant 	for (bp = LIST_FIRST(&vp->v_dirtyblkhd); bp; bp = nbp) {
    681  1.38  perseant 		nbp = LIST_NEXT(bp, b_vnbufs);
    682  1.38  perseant 		if (bp->b_lblkno < lbn)
    683  1.38  perseant 			continue;
    684  1.38  perseant 		if (bp->b_flags & B_BUSY) {
    685  1.38  perseant 			bp->b_flags |= B_WANTED;
    686  1.38  perseant 			error = tsleep((caddr_t)bp, slpflag | (PRIBIO + 1),
    687  1.38  perseant 			    "lfs_vtruncbuf", slptimeo);
    688  1.38  perseant 			if (error) {
    689  1.35  perseant 				splx(s);
    690  1.38  perseant 				return (error);
    691  1.21  perseant 			}
    692  1.38  perseant 			goto restart;
    693  1.38  perseant 		}
    694  1.38  perseant 		bp->b_flags |= B_BUSY | B_INVAL | B_VFLUSH;
    695  1.38  perseant 		if (bp->b_flags & B_DELWRI)
    696  1.38  perseant 			fs->lfs_avail += bp->b_bcount;
    697  1.38  perseant 		if (bp->b_flags & B_LOCKED) {
    698  1.38  perseant 			bp->b_flags &= ~B_LOCKED;
    699  1.38  perseant 			--locked_queue_count;
    700  1.38  perseant 			locked_queue_bytes -= bp->b_bcount;
    701  1.21  perseant 		}
    702  1.38  perseant 		brelse(bp);
    703  1.21  perseant 	}
    704  1.38  perseant 
    705  1.38  perseant 	splx(s);
    706  1.38  perseant 
    707  1.21  perseant 	return (0);
    708   1.1   mycroft }
    709  1.38  perseant 
    710