Home | History | Annotate | Line # | Download | only in lfs
lfs_subr.c revision 1.1.1.1
      1      1.1  mycroft /*
      2      1.1  mycroft  * Copyright (c) 1991, 1993
      3      1.1  mycroft  *	The Regents of the University of California.  All rights reserved.
      4      1.1  mycroft  *
      5      1.1  mycroft  * Redistribution and use in source and binary forms, with or without
      6      1.1  mycroft  * modification, are permitted provided that the following conditions
      7      1.1  mycroft  * are met:
      8      1.1  mycroft  * 1. Redistributions of source code must retain the above copyright
      9      1.1  mycroft  *    notice, this list of conditions and the following disclaimer.
     10      1.1  mycroft  * 2. Redistributions in binary form must reproduce the above copyright
     11      1.1  mycroft  *    notice, this list of conditions and the following disclaimer in the
     12      1.1  mycroft  *    documentation and/or other materials provided with the distribution.
     13      1.1  mycroft  * 3. All advertising materials mentioning features or use of this software
     14      1.1  mycroft  *    must display the following acknowledgement:
     15      1.1  mycroft  *	This product includes software developed by the University of
     16      1.1  mycroft  *	California, Berkeley and its contributors.
     17      1.1  mycroft  * 4. Neither the name of the University nor the names of its contributors
     18      1.1  mycroft  *    may be used to endorse or promote products derived from this software
     19      1.1  mycroft  *    without specific prior written permission.
     20      1.1  mycroft  *
     21      1.1  mycroft  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     22      1.1  mycroft  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     23      1.1  mycroft  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     24      1.1  mycroft  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     25      1.1  mycroft  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     26      1.1  mycroft  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     27      1.1  mycroft  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     28      1.1  mycroft  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     29      1.1  mycroft  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     30      1.1  mycroft  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     31      1.1  mycroft  * SUCH DAMAGE.
     32      1.1  mycroft  *
     33  1.1.1.1     fvdl  *	@(#)lfs_subr.c	8.2 (Berkeley) 9/21/93
     34      1.1  mycroft  */
     35      1.1  mycroft 
     36      1.1  mycroft #include <sys/param.h>
     37      1.1  mycroft #include <sys/namei.h>
     38      1.1  mycroft #include <sys/vnode.h>
     39      1.1  mycroft #include <sys/buf.h>
     40      1.1  mycroft #include <sys/mount.h>
     41      1.1  mycroft #include <sys/malloc.h>
     42      1.1  mycroft #include <sys/proc.h>
     43      1.1  mycroft 
     44      1.1  mycroft #include <ufs/ufs/quota.h>
     45      1.1  mycroft #include <ufs/ufs/inode.h>
     46      1.1  mycroft #include <ufs/lfs/lfs.h>
     47      1.1  mycroft #include <ufs/lfs/lfs_extern.h>
     48      1.1  mycroft 
     49      1.1  mycroft /*
     50      1.1  mycroft  * Return buffer with the contents of block "offset" from the beginning of
     51      1.1  mycroft  * directory "ip".  If "res" is non-zero, fill it in with a pointer to the
     52      1.1  mycroft  * remaining space in the directory.
     53      1.1  mycroft  */
     54      1.1  mycroft int
     55      1.1  mycroft lfs_blkatoff(ap)
     56      1.1  mycroft 	struct vop_blkatoff_args /* {
     57      1.1  mycroft 		struct vnode *a_vp;
     58      1.1  mycroft 		off_t a_offset;
     59      1.1  mycroft 		char **a_res;
     60      1.1  mycroft 		struct buf **a_bpp;
     61      1.1  mycroft 	} */ *ap;
     62      1.1  mycroft {
     63      1.1  mycroft 	register struct lfs *fs;
     64      1.1  mycroft 	struct inode *ip;
     65      1.1  mycroft 	struct buf *bp;
     66      1.1  mycroft 	daddr_t lbn;
     67      1.1  mycroft 	int bsize, error;
     68      1.1  mycroft 
     69      1.1  mycroft 	ip = VTOI(ap->a_vp);
     70      1.1  mycroft 	fs = ip->i_lfs;
     71      1.1  mycroft 	lbn = lblkno(fs, ap->a_offset);
     72      1.1  mycroft 	bsize = blksize(fs);
     73      1.1  mycroft 
     74      1.1  mycroft 	*ap->a_bpp = NULL;
     75      1.1  mycroft 	if (error = bread(ap->a_vp, lbn, bsize, NOCRED, &bp)) {
     76      1.1  mycroft 		brelse(bp);
     77      1.1  mycroft 		return (error);
     78      1.1  mycroft 	}
     79      1.1  mycroft 	if (ap->a_res)
     80      1.1  mycroft 		*ap->a_res = (char *)bp->b_data + blkoff(fs, ap->a_offset);
     81      1.1  mycroft 	*ap->a_bpp = bp;
     82      1.1  mycroft 	return (0);
     83      1.1  mycroft }
     84      1.1  mycroft 
     85      1.1  mycroft 
     86      1.1  mycroft /*
     87      1.1  mycroft  * lfs_seglock --
     88      1.1  mycroft  *	Single thread the segment writer.
     89      1.1  mycroft  */
     90      1.1  mycroft void
     91      1.1  mycroft lfs_seglock(fs, flags)
     92      1.1  mycroft 	struct lfs *fs;
     93      1.1  mycroft 	unsigned long flags;
     94      1.1  mycroft {
     95      1.1  mycroft 	struct segment *sp;
     96      1.1  mycroft 	int s;
     97      1.1  mycroft 
     98      1.1  mycroft 	if (fs->lfs_seglock)
     99      1.1  mycroft 		if (fs->lfs_lockpid == curproc->p_pid) {
    100      1.1  mycroft 			++fs->lfs_seglock;
    101      1.1  mycroft 			fs->lfs_sp->seg_flags |= flags;
    102      1.1  mycroft 			return;
    103      1.1  mycroft 		} else while (fs->lfs_seglock)
    104      1.1  mycroft 			(void)tsleep(&fs->lfs_seglock, PRIBIO + 1,
    105      1.1  mycroft 			    "lfs seglock", 0);
    106      1.1  mycroft 
    107      1.1  mycroft 	fs->lfs_seglock = 1;
    108      1.1  mycroft 	fs->lfs_lockpid = curproc->p_pid;
    109      1.1  mycroft 
    110      1.1  mycroft 	sp = fs->lfs_sp = malloc(sizeof(struct segment), M_SEGMENT, M_WAITOK);
    111      1.1  mycroft 	sp->bpp = malloc(((LFS_SUMMARY_SIZE - sizeof(SEGSUM)) /
    112      1.1  mycroft 	    sizeof(daddr_t) + 1) * sizeof(struct buf *), M_SEGMENT, M_WAITOK);
    113      1.1  mycroft 	sp->seg_flags = flags;
    114      1.1  mycroft 	sp->vp = NULL;
    115      1.1  mycroft 	(void) lfs_initseg(fs);
    116      1.1  mycroft 
    117      1.1  mycroft 	/*
    118      1.1  mycroft 	 * Keep a cumulative count of the outstanding I/O operations.  If the
    119      1.1  mycroft 	 * disk drive catches up with us it could go to zero before we finish,
    120      1.1  mycroft 	 * so we artificially increment it by one until we've scheduled all of
    121      1.1  mycroft 	 * the writes we intend to do.
    122      1.1  mycroft 	 */
    123      1.1  mycroft 	s = splbio();
    124      1.1  mycroft 	++fs->lfs_iocount;
    125      1.1  mycroft 	splx(s);
    126      1.1  mycroft }
    127      1.1  mycroft /*
    128      1.1  mycroft  * lfs_segunlock --
    129      1.1  mycroft  *	Single thread the segment writer.
    130      1.1  mycroft  */
    131      1.1  mycroft void
    132      1.1  mycroft lfs_segunlock(fs)
    133      1.1  mycroft 	struct lfs *fs;
    134      1.1  mycroft {
    135      1.1  mycroft 	struct segment *sp;
    136      1.1  mycroft 	unsigned long sync, ckp;
    137      1.1  mycroft 	int s;
    138      1.1  mycroft 
    139      1.1  mycroft 	if (fs->lfs_seglock == 1) {
    140      1.1  mycroft 
    141      1.1  mycroft 		sp = fs->lfs_sp;
    142      1.1  mycroft 		sync = sp->seg_flags & SEGM_SYNC;
    143      1.1  mycroft 		ckp = sp->seg_flags & SEGM_CKP;
    144      1.1  mycroft 		if (sp->bpp != sp->cbpp) {
    145      1.1  mycroft 			/* Free allocated segment summary */
    146      1.1  mycroft 			fs->lfs_offset -= LFS_SUMMARY_SIZE / DEV_BSIZE;
    147      1.1  mycroft 			brelvp(*sp->bpp);
    148      1.1  mycroft 			free((*sp->bpp)->b_data, M_SEGMENT);
    149      1.1  mycroft 			free(*sp->bpp, M_SEGMENT);
    150      1.1  mycroft 		} else
    151      1.1  mycroft 			printf ("unlock to 0 with no summary");
    152      1.1  mycroft 		free(sp->bpp, M_SEGMENT);
    153      1.1  mycroft 		free(sp, M_SEGMENT);
    154      1.1  mycroft 
    155      1.1  mycroft 		/*
    156      1.1  mycroft 		 * If the I/O count is non-zero, sleep until it reaches zero.
    157      1.1  mycroft 		 * At the moment, the user's process hangs around so we can
    158      1.1  mycroft 		 * sleep.
    159      1.1  mycroft 		 */
    160      1.1  mycroft 		s = splbio();
    161      1.1  mycroft 		--fs->lfs_iocount;
    162      1.1  mycroft 		/*
    163      1.1  mycroft 		 * We let checkpoints happen asynchronously.  That means
    164      1.1  mycroft 		 * that during recovery, we have to roll forward between
    165      1.1  mycroft 		 * the two segments described by the first and second
    166      1.1  mycroft 		 * superblocks to make sure that the checkpoint described
    167      1.1  mycroft 		 * by a superblock completed.
    168      1.1  mycroft 		 */
    169      1.1  mycroft 		if (sync && fs->lfs_iocount)
    170      1.1  mycroft 		    (void)tsleep(&fs->lfs_iocount, PRIBIO + 1, "lfs vflush", 0);
    171      1.1  mycroft 		splx(s);
    172      1.1  mycroft 		if (ckp) {
    173      1.1  mycroft 			fs->lfs_nactive = 0;
    174      1.1  mycroft 			lfs_writesuper(fs);
    175      1.1  mycroft 		}
    176      1.1  mycroft 		--fs->lfs_seglock;
    177      1.1  mycroft 		fs->lfs_lockpid = 0;
    178      1.1  mycroft 		wakeup(&fs->lfs_seglock);
    179      1.1  mycroft 	} else if (fs->lfs_seglock == 0) {
    180      1.1  mycroft 		panic ("Seglock not held");
    181      1.1  mycroft 	} else {
    182      1.1  mycroft 		--fs->lfs_seglock;
    183      1.1  mycroft 	}
    184      1.1  mycroft }
    185