Home | History | Annotate | Line # | Download | only in fsck_ffs
main.c revision 1.16
      1  1.16  mycroft /*	$NetBSD: main.c,v 1.16 1995/04/12 21:24:10 mycroft Exp $	*/
      2  1.15      cgd 
      3   1.1      cgd /*
      4  1.13  mycroft  * Copyright (c) 1980, 1986, 1993
      5  1.13  mycroft  *	The Regents of the University of California.  All rights reserved.
      6   1.1      cgd  *
      7   1.1      cgd  * Redistribution and use in source and binary forms, with or without
      8   1.1      cgd  * modification, are permitted provided that the following conditions
      9   1.1      cgd  * are met:
     10   1.1      cgd  * 1. Redistributions of source code must retain the above copyright
     11   1.1      cgd  *    notice, this list of conditions and the following disclaimer.
     12   1.1      cgd  * 2. Redistributions in binary form must reproduce the above copyright
     13   1.1      cgd  *    notice, this list of conditions and the following disclaimer in the
     14   1.1      cgd  *    documentation and/or other materials provided with the distribution.
     15   1.1      cgd  * 3. All advertising materials mentioning features or use of this software
     16   1.1      cgd  *    must display the following acknowledgement:
     17   1.1      cgd  *	This product includes software developed by the University of
     18   1.1      cgd  *	California, Berkeley and its contributors.
     19   1.1      cgd  * 4. Neither the name of the University nor the names of its contributors
     20   1.1      cgd  *    may be used to endorse or promote products derived from this software
     21   1.1      cgd  *    without specific prior written permission.
     22   1.1      cgd  *
     23   1.1      cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     24   1.1      cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     25   1.1      cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     26   1.1      cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     27   1.1      cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     28   1.1      cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     29   1.1      cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     30   1.1      cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     31   1.1      cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     32   1.1      cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     33   1.1      cgd  * SUCH DAMAGE.
     34   1.1      cgd  */
     35   1.1      cgd 
     36   1.1      cgd #ifndef lint
     37  1.13  mycroft static char copyright[] =
     38  1.13  mycroft "@(#) Copyright (c) 1980, 1986, 1993\n\
     39  1.13  mycroft 	The Regents of the University of California.  All rights reserved.\n";
     40   1.1      cgd #endif /* not lint */
     41   1.1      cgd 
     42   1.1      cgd #ifndef lint
     43  1.15      cgd #if 0
     44  1.15      cgd static char sccsid[] = "@(#)main.c	8.2 (Berkeley) 1/23/94";
     45  1.15      cgd #else
     46  1.16  mycroft static char rcsid[] = "$NetBSD: main.c,v 1.16 1995/04/12 21:24:10 mycroft Exp $";
     47  1.15      cgd #endif
     48   1.1      cgd #endif /* not lint */
     49   1.1      cgd 
     50   1.1      cgd #include <sys/param.h>
     51  1.12      cgd #include <sys/time.h>
     52  1.13  mycroft #include <sys/mount.h>
     53  1.13  mycroft #include <ufs/ufs/dinode.h>
     54  1.13  mycroft #include <ufs/ffs/fs.h>
     55   1.1      cgd #include <fstab.h>
     56   1.1      cgd #include <stdlib.h>
     57   1.1      cgd #include <string.h>
     58   1.1      cgd #include <ctype.h>
     59   1.1      cgd #include <stdio.h>
     60  1.14      cgd #include <unistd.h>
     61  1.14      cgd 
     62   1.1      cgd #include "fsck.h"
     63  1.14      cgd #include "extern.h"
     64   1.1      cgd 
     65   1.1      cgd void	catch(), catchquit(), voidquit();
     66   1.1      cgd int	returntosingle;
     67  1.14      cgd int argtoi __P((int, char *, char *, int));
     68  1.14      cgd int checkfilesys __P((char *, char *, long, int));
     69  1.14      cgd int docheck __P((struct fstab *));
     70   1.1      cgd 
     71  1.14      cgd int
     72   1.1      cgd main(argc, argv)
     73   1.1      cgd 	int	argc;
     74   1.1      cgd 	char	*argv[];
     75   1.1      cgd {
     76   1.1      cgd 	int ch;
     77   1.1      cgd 	int ret, maxrun = 0;
     78  1.13  mycroft 	extern char *optarg, *blockcheck();
     79   1.1      cgd 	extern int optind;
     80   1.1      cgd 
     81   1.1      cgd 	sync();
     82  1.16  mycroft 	skipclean = 1;
     83  1.13  mycroft 	while ((ch = getopt(argc, argv, "dpnNyYb:c:l:m:")) != EOF) {
     84   1.1      cgd 		switch (ch) {
     85   1.1      cgd 		case 'p':
     86   1.1      cgd 			preen++;
     87   1.1      cgd 			break;
     88   1.1      cgd 
     89   1.1      cgd 		case 'b':
     90  1.16  mycroft 			skipclean = 0;
     91   1.1      cgd 			bflag = argtoi('b', "number", optarg, 10);
     92   1.1      cgd 			printf("Alternate super block location: %d\n", bflag);
     93   1.1      cgd 			break;
     94   1.1      cgd 
     95   1.1      cgd 		case 'c':
     96  1.16  mycroft 			skipclean = 0;
     97  1.13  mycroft 			cvtlevel = argtoi('c', "conversion level", optarg, 10);
     98   1.1      cgd 			break;
     99  1.13  mycroft 
    100   1.1      cgd 		case 'd':
    101   1.1      cgd 			debug++;
    102   1.1      cgd 			break;
    103   1.1      cgd 
    104   1.1      cgd 		case 'l':
    105   1.1      cgd 			maxrun = argtoi('l', "number", optarg, 10);
    106   1.1      cgd 			break;
    107   1.1      cgd 
    108   1.1      cgd 		case 'm':
    109   1.1      cgd 			lfmode = argtoi('m', "mode", optarg, 8);
    110   1.1      cgd 			if (lfmode &~ 07777)
    111   1.1      cgd 				errexit("bad mode to -m: %o\n", lfmode);
    112   1.1      cgd 			printf("** lost+found creation mode %o\n", lfmode);
    113   1.1      cgd 			break;
    114   1.1      cgd 
    115   1.1      cgd 		case 'n':
    116   1.1      cgd 		case 'N':
    117   1.1      cgd 			nflag++;
    118   1.1      cgd 			yflag = 0;
    119   1.1      cgd 			break;
    120   1.1      cgd 
    121   1.1      cgd 		case 'y':
    122   1.1      cgd 		case 'Y':
    123   1.1      cgd 			yflag++;
    124   1.1      cgd 			nflag = 0;
    125   1.1      cgd 			break;
    126   1.1      cgd 
    127   1.1      cgd 		default:
    128   1.1      cgd 			errexit("%c option?\n", ch);
    129   1.1      cgd 		}
    130   1.1      cgd 	}
    131   1.1      cgd 	argc -= optind;
    132   1.1      cgd 	argv += optind;
    133   1.1      cgd 	if (signal(SIGINT, SIG_IGN) != SIG_IGN)
    134   1.1      cgd 		(void)signal(SIGINT, catch);
    135   1.1      cgd 	if (preen)
    136   1.1      cgd 		(void)signal(SIGQUIT, catchquit);
    137   1.1      cgd 	if (argc) {
    138   1.1      cgd 		while (argc-- > 0)
    139  1.13  mycroft 			(void)checkfilesys(blockcheck(*argv++), 0, 0L, 0);
    140   1.1      cgd 		exit(0);
    141   1.1      cgd 	}
    142   1.1      cgd 	ret = checkfstab(preen, maxrun, docheck, checkfilesys);
    143   1.1      cgd 	if (returntosingle)
    144   1.1      cgd 		exit(2);
    145   1.1      cgd 	exit(ret);
    146   1.1      cgd }
    147   1.1      cgd 
    148  1.14      cgd int
    149   1.1      cgd argtoi(flag, req, str, base)
    150   1.1      cgd 	int flag;
    151   1.1      cgd 	char *req, *str;
    152   1.1      cgd 	int base;
    153   1.1      cgd {
    154   1.1      cgd 	char *cp;
    155   1.1      cgd 	int ret;
    156   1.1      cgd 
    157   1.1      cgd 	ret = (int)strtol(str, &cp, base);
    158   1.1      cgd 	if (cp == str || *cp)
    159   1.1      cgd 		errexit("-%c flag requires a %s\n", flag, req);
    160   1.1      cgd 	return (ret);
    161   1.1      cgd }
    162   1.1      cgd 
    163   1.1      cgd /*
    164   1.1      cgd  * Determine whether a filesystem should be checked.
    165   1.1      cgd  */
    166  1.14      cgd int
    167   1.1      cgd docheck(fsp)
    168   1.1      cgd 	register struct fstab *fsp;
    169   1.1      cgd {
    170   1.1      cgd 
    171   1.1      cgd 	if (strcmp(fsp->fs_vfstype, "ufs") ||
    172   1.1      cgd 	    (strcmp(fsp->fs_type, FSTAB_RW) &&
    173   1.1      cgd 	     strcmp(fsp->fs_type, FSTAB_RO)) ||
    174   1.1      cgd 	    fsp->fs_passno == 0)
    175   1.1      cgd 		return (0);
    176   1.1      cgd 	return (1);
    177   1.1      cgd }
    178   1.1      cgd 
    179   1.1      cgd /*
    180   1.1      cgd  * Check the specified filesystem.
    181   1.1      cgd  */
    182   1.1      cgd /* ARGSUSED */
    183  1.14      cgd int
    184   1.1      cgd checkfilesys(filesys, mntpt, auxdata, child)
    185   1.1      cgd 	char *filesys, *mntpt;
    186   1.1      cgd 	long auxdata;
    187  1.14      cgd 	int child;
    188   1.1      cgd {
    189   1.1      cgd 	daddr_t n_ffree, n_bfree;
    190   1.1      cgd 	struct dups *dp;
    191   1.1      cgd 	struct zlncnt *zlnp;
    192  1.13  mycroft 	int cylno;
    193   1.1      cgd 
    194   1.1      cgd 	if (preen && child)
    195   1.1      cgd 		(void)signal(SIGQUIT, voidquit);
    196  1.13  mycroft 	cdevname = filesys;
    197   1.1      cgd 	if (debug && preen)
    198   1.1      cgd 		pwarn("starting\n");
    199  1.16  mycroft 	switch (setup(filesys)) {
    200  1.16  mycroft 	case 0:
    201   1.1      cgd 		if (preen)
    202   1.1      cgd 			pfatal("CAN'T CHECK FILE SYSTEM.");
    203  1.16  mycroft 	case -1:
    204   1.1      cgd 		return (0);
    205   1.1      cgd 	}
    206  1.13  mycroft 	/*
    207  1.13  mycroft 	 * 1: scan inodes tallying blocks used
    208  1.13  mycroft 	 */
    209  1.13  mycroft 	if (preen == 0) {
    210  1.13  mycroft 		printf("** Last Mounted on %s\n", sblock.fs_fsmnt);
    211  1.13  mycroft 		if (hotroot)
    212  1.13  mycroft 			printf("** Root file system\n");
    213  1.13  mycroft 		printf("** Phase 1 - Check Blocks and Sizes\n");
    214  1.13  mycroft 	}
    215  1.13  mycroft 	pass1();
    216   1.1      cgd 
    217   1.1      cgd 	/*
    218  1.13  mycroft 	 * 1b: locate first references to duplicates, if any
    219   1.1      cgd 	 */
    220  1.13  mycroft 	if (duplist) {
    221  1.13  mycroft 		if (preen)
    222  1.13  mycroft 			pfatal("INTERNAL ERROR: dups with -p");
    223  1.13  mycroft 		printf("** Phase 1b - Rescan For More DUPS\n");
    224  1.13  mycroft 		pass1b();
    225  1.13  mycroft 	}
    226   1.9      cgd 
    227  1.13  mycroft 	/*
    228  1.13  mycroft 	 * 2: traverse directories from root to mark all connected directories
    229  1.13  mycroft 	 */
    230  1.13  mycroft 	if (preen == 0)
    231  1.13  mycroft 		printf("** Phase 2 - Check Pathnames\n");
    232  1.13  mycroft 	pass2();
    233   1.1      cgd 
    234  1.13  mycroft 	/*
    235  1.13  mycroft 	 * 3: scan inodes looking for disconnected directories
    236  1.13  mycroft 	 */
    237  1.13  mycroft 	if (preen == 0)
    238  1.13  mycroft 		printf("** Phase 3 - Check Connectivity\n");
    239  1.13  mycroft 	pass3();
    240   1.1      cgd 
    241  1.13  mycroft 	/*
    242  1.13  mycroft 	 * 4: scan inodes looking for disconnected files; check reference counts
    243  1.13  mycroft 	 */
    244  1.13  mycroft 	if (preen == 0)
    245  1.13  mycroft 		printf("** Phase 4 - Check Reference Counts\n");
    246  1.13  mycroft 	pass4();
    247   1.5  mycroft 
    248  1.13  mycroft 	/*
    249  1.13  mycroft 	 * 5: check and repair resource counts in cylinder groups
    250  1.13  mycroft 	 */
    251  1.13  mycroft 	if (preen == 0)
    252  1.13  mycroft 		printf("** Phase 5 - Check Cyl groups\n");
    253  1.13  mycroft 	pass5();
    254   1.1      cgd 
    255   1.1      cgd 	/*
    256   1.1      cgd 	 * print out summary statistics
    257   1.1      cgd 	 */
    258   1.1      cgd 	n_ffree = sblock.fs_cstotal.cs_nffree;
    259   1.1      cgd 	n_bfree = sblock.fs_cstotal.cs_nbfree;
    260   1.1      cgd 	pwarn("%ld files, %ld used, %ld free ",
    261   1.1      cgd 	    n_files, n_blks, n_ffree + sblock.fs_frag * n_bfree);
    262  1.13  mycroft 	printf("(%ld frags, %ld blocks, %d.%d%% fragmentation)\n",
    263  1.13  mycroft 	    n_ffree, n_bfree, (n_ffree * 100) / sblock.fs_dsize,
    264  1.13  mycroft 	    ((n_ffree * 1000 + sblock.fs_dsize / 2) / sblock.fs_dsize) % 10);
    265   1.1      cgd 	if (debug &&
    266   1.1      cgd 	    (n_files -= maxino - ROOTINO - sblock.fs_cstotal.cs_nifree))
    267   1.1      cgd 		printf("%ld files missing\n", n_files);
    268   1.1      cgd 	if (debug) {
    269   1.1      cgd 		n_blks += sblock.fs_ncg *
    270   1.1      cgd 			(cgdmin(&sblock, 0) - cgsblock(&sblock, 0));
    271   1.1      cgd 		n_blks += cgsblock(&sblock, 0) - cgbase(&sblock, 0);
    272   1.1      cgd 		n_blks += howmany(sblock.fs_cssize, sblock.fs_fsize);
    273   1.1      cgd 		if (n_blks -= maxfsblock - (n_ffree + sblock.fs_frag * n_bfree))
    274   1.1      cgd 			printf("%ld blocks missing\n", n_blks);
    275   1.1      cgd 		if (duplist != NULL) {
    276   1.1      cgd 			printf("The following duplicate blocks remain:");
    277   1.1      cgd 			for (dp = duplist; dp; dp = dp->next)
    278   1.1      cgd 				printf(" %ld,", dp->dup);
    279   1.1      cgd 			printf("\n");
    280   1.1      cgd 		}
    281   1.1      cgd 		if (zlnhead != NULL) {
    282   1.1      cgd 			printf("The following zero link count inodes remain:");
    283   1.1      cgd 			for (zlnp = zlnhead; zlnp; zlnp = zlnp->next)
    284   1.1      cgd 				printf(" %lu,", zlnp->zlncnt);
    285   1.1      cgd 			printf("\n");
    286   1.1      cgd 		}
    287   1.1      cgd 	}
    288   1.1      cgd 	zlnhead = (struct zlncnt *)0;
    289   1.1      cgd 	duplist = (struct dups *)0;
    290  1.13  mycroft 	muldup = (struct dups *)0;
    291   1.1      cgd 	inocleanup();
    292   1.1      cgd 	if (fsmodified) {
    293   1.1      cgd 		(void)time(&sblock.fs_time);
    294   1.1      cgd 		sbdirty();
    295   1.1      cgd 	}
    296  1.13  mycroft 	if (cvtlevel && sblk.b_dirty) {
    297  1.13  mycroft 		/*
    298  1.13  mycroft 		 * Write out the duplicate super blocks
    299  1.13  mycroft 		 */
    300  1.13  mycroft 		for (cylno = 0; cylno < sblock.fs_ncg; cylno++)
    301  1.13  mycroft 			bwrite(fswritefd, (char *)&sblock,
    302  1.13  mycroft 			    fsbtodb(&sblock, cgsblock(&sblock, cylno)), SBSIZE);
    303  1.13  mycroft 	}
    304  1.16  mycroft 	ckfini(1);
    305   1.1      cgd 	free(blockmap);
    306   1.1      cgd 	free(statemap);
    307   1.1      cgd 	free((char *)lncntp);
    308   1.1      cgd 	if (!fsmodified)
    309   1.1      cgd 		return (0);
    310  1.13  mycroft 	if (!preen)
    311   1.1      cgd 		printf("\n***** FILE SYSTEM WAS MODIFIED *****\n");
    312   1.1      cgd 	if (hotroot) {
    313  1.13  mycroft 		struct statfs stfs_buf;
    314  1.13  mycroft 		/*
    315  1.13  mycroft 		 * We modified the root.  Do a mount update on
    316  1.13  mycroft 		 * it, unless it is read-write, so we can continue.
    317  1.13  mycroft 		 */
    318  1.13  mycroft 		if (statfs("/", &stfs_buf) == 0) {
    319  1.13  mycroft 			long flags = stfs_buf.f_flags;
    320  1.13  mycroft 			struct ufs_args args;
    321  1.13  mycroft 			int ret;
    322  1.13  mycroft 
    323  1.13  mycroft 			if (flags & MNT_RDONLY) {
    324  1.13  mycroft 				args.fspec = 0;
    325  1.13  mycroft 				args.export.ex_flags = 0;
    326  1.13  mycroft 				args.export.ex_root = 0;
    327  1.13  mycroft 				flags |= MNT_UPDATE | MNT_RELOAD;
    328  1.13  mycroft 				ret = mount(MOUNT_UFS, "/", flags, &args);
    329  1.13  mycroft 				if (ret == 0)
    330  1.13  mycroft 					return(0);
    331  1.13  mycroft 			}
    332  1.13  mycroft 		}
    333  1.13  mycroft 		if (!preen)
    334  1.13  mycroft 			printf("\n***** REBOOT NOW *****\n");
    335   1.1      cgd 		sync();
    336   1.1      cgd 		return (4);
    337   1.1      cgd 	}
    338   1.1      cgd 	return (0);
    339   1.1      cgd }
    340