xref: /freebsd/sbin/fsck_ffs/main.c (revision 41cee58cd8fefe39b14e5c6c99d0f0ee13b88efc)
18fae3551SRodney W. Grimes /*
28fae3551SRodney W. Grimes  * Copyright (c) 1980, 1986, 1993
38fae3551SRodney W. Grimes  *	The Regents of the University of California.  All rights reserved.
48fae3551SRodney W. Grimes  *
58fae3551SRodney W. Grimes  * Redistribution and use in source and binary forms, with or without
68fae3551SRodney W. Grimes  * modification, are permitted provided that the following conditions
78fae3551SRodney W. Grimes  * are met:
88fae3551SRodney W. Grimes  * 1. Redistributions of source code must retain the above copyright
98fae3551SRodney W. Grimes  *    notice, this list of conditions and the following disclaimer.
108fae3551SRodney W. Grimes  * 2. Redistributions in binary form must reproduce the above copyright
118fae3551SRodney W. Grimes  *    notice, this list of conditions and the following disclaimer in the
128fae3551SRodney W. Grimes  *    documentation and/or other materials provided with the distribution.
138fae3551SRodney W. Grimes  * 3. All advertising materials mentioning features or use of this software
148fae3551SRodney W. Grimes  *    must display the following acknowledgement:
158fae3551SRodney W. Grimes  *	This product includes software developed by the University of
168fae3551SRodney W. Grimes  *	California, Berkeley and its contributors.
178fae3551SRodney W. Grimes  * 4. Neither the name of the University nor the names of its contributors
188fae3551SRodney W. Grimes  *    may be used to endorse or promote products derived from this software
198fae3551SRodney W. Grimes  *    without specific prior written permission.
208fae3551SRodney W. Grimes  *
218fae3551SRodney W. Grimes  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
228fae3551SRodney W. Grimes  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
238fae3551SRodney W. Grimes  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
248fae3551SRodney W. Grimes  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
258fae3551SRodney W. Grimes  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
268fae3551SRodney W. Grimes  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
278fae3551SRodney W. Grimes  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
288fae3551SRodney W. Grimes  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
298fae3551SRodney W. Grimes  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
308fae3551SRodney W. Grimes  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
318fae3551SRodney W. Grimes  * SUCH DAMAGE.
328fae3551SRodney W. Grimes  */
338fae3551SRodney W. Grimes 
348fae3551SRodney W. Grimes #ifndef lint
358fae3551SRodney W. Grimes static char copyright[] =
368fae3551SRodney W. Grimes "@(#) Copyright (c) 1980, 1986, 1993\n\
378fae3551SRodney W. Grimes 	The Regents of the University of California.  All rights reserved.\n";
388fae3551SRodney W. Grimes #endif /* not lint */
398fae3551SRodney W. Grimes 
408fae3551SRodney W. Grimes #ifndef lint
418fae3551SRodney W. Grimes static char sccsid[] = "@(#)main.c	8.2 (Berkeley) 1/23/94";
428fae3551SRodney W. Grimes #endif /* not lint */
438fae3551SRodney W. Grimes 
448fae3551SRodney W. Grimes #include <sys/param.h>
458fae3551SRodney W. Grimes #include <sys/time.h>
4641cee58cSDavid Greenman #include <sys/proc.h>
478fae3551SRodney W. Grimes #include <sys/mount.h>
488fae3551SRodney W. Grimes #include <ufs/ufs/dinode.h>
498fae3551SRodney W. Grimes #include <ufs/ffs/fs.h>
508fae3551SRodney W. Grimes #include <fstab.h>
518fae3551SRodney W. Grimes #include <stdlib.h>
528fae3551SRodney W. Grimes #include <string.h>
538fae3551SRodney W. Grimes #include <ctype.h>
548fae3551SRodney W. Grimes #include <stdio.h>
558fae3551SRodney W. Grimes #include "fsck.h"
568fae3551SRodney W. Grimes 
578fae3551SRodney W. Grimes void	catch(), catchquit(), voidquit();
588fae3551SRodney W. Grimes int	returntosingle;
598fae3551SRodney W. Grimes 
608fae3551SRodney W. Grimes main(argc, argv)
618fae3551SRodney W. Grimes 	int	argc;
628fae3551SRodney W. Grimes 	char	*argv[];
638fae3551SRodney W. Grimes {
648fae3551SRodney W. Grimes 	int ch;
658fae3551SRodney W. Grimes 	int ret, maxrun = 0;
668fae3551SRodney W. Grimes 	extern int docheck(), checkfilesys();
678fae3551SRodney W. Grimes 	extern char *optarg, *blockcheck();
688fae3551SRodney W. Grimes 	extern int optind;
698fae3551SRodney W. Grimes 
708fae3551SRodney W. Grimes 	sync();
7141cee58cSDavid Greenman 	while ((ch = getopt(argc, argv, "dfpnNyYb:c:l:m:")) != EOF) {
728fae3551SRodney W. Grimes 		switch (ch) {
738fae3551SRodney W. Grimes 		case 'p':
748fae3551SRodney W. Grimes 			preen++;
758fae3551SRodney W. Grimes 			break;
768fae3551SRodney W. Grimes 
778fae3551SRodney W. Grimes 		case 'b':
788fae3551SRodney W. Grimes 			bflag = argtoi('b', "number", optarg, 10);
798fae3551SRodney W. Grimes 			printf("Alternate super block location: %d\n", bflag);
808fae3551SRodney W. Grimes 			break;
818fae3551SRodney W. Grimes 
828fae3551SRodney W. Grimes 		case 'c':
838fae3551SRodney W. Grimes 			cvtlevel = argtoi('c', "conversion level", optarg, 10);
848fae3551SRodney W. Grimes 			break;
858fae3551SRodney W. Grimes 
868fae3551SRodney W. Grimes 		case 'd':
878fae3551SRodney W. Grimes 			debug++;
888fae3551SRodney W. Grimes 			break;
898fae3551SRodney W. Grimes 
9041cee58cSDavid Greenman 		case 'f':
9141cee58cSDavid Greenman 			fflag++;
9241cee58cSDavid Greenman 			break;
9341cee58cSDavid Greenman 
948fae3551SRodney W. Grimes 		case 'l':
958fae3551SRodney W. Grimes 			maxrun = argtoi('l', "number", optarg, 10);
968fae3551SRodney W. Grimes 			break;
978fae3551SRodney W. Grimes 
988fae3551SRodney W. Grimes 		case 'm':
998fae3551SRodney W. Grimes 			lfmode = argtoi('m', "mode", optarg, 8);
1008fae3551SRodney W. Grimes 			if (lfmode &~ 07777)
1018fae3551SRodney W. Grimes 				errexit("bad mode to -m: %o\n", lfmode);
1028fae3551SRodney W. Grimes 			printf("** lost+found creation mode %o\n", lfmode);
1038fae3551SRodney W. Grimes 			break;
1048fae3551SRodney W. Grimes 
1058fae3551SRodney W. Grimes 		case 'n':
1068fae3551SRodney W. Grimes 		case 'N':
1078fae3551SRodney W. Grimes 			nflag++;
1088fae3551SRodney W. Grimes 			yflag = 0;
1098fae3551SRodney W. Grimes 			break;
1108fae3551SRodney W. Grimes 
1118fae3551SRodney W. Grimes 		case 'y':
1128fae3551SRodney W. Grimes 		case 'Y':
1138fae3551SRodney W. Grimes 			yflag++;
1148fae3551SRodney W. Grimes 			nflag = 0;
1158fae3551SRodney W. Grimes 			break;
1168fae3551SRodney W. Grimes 
1178fae3551SRodney W. Grimes 		default:
1188fae3551SRodney W. Grimes 			errexit("%c option?\n", ch);
1198fae3551SRodney W. Grimes 		}
1208fae3551SRodney W. Grimes 	}
1218fae3551SRodney W. Grimes 	argc -= optind;
1228fae3551SRodney W. Grimes 	argv += optind;
1238fae3551SRodney W. Grimes 	if (signal(SIGINT, SIG_IGN) != SIG_IGN)
1248fae3551SRodney W. Grimes 		(void)signal(SIGINT, catch);
1258fae3551SRodney W. Grimes 	if (preen)
1268fae3551SRodney W. Grimes 		(void)signal(SIGQUIT, catchquit);
1278fae3551SRodney W. Grimes 	if (argc) {
1288fae3551SRodney W. Grimes 		while (argc-- > 0)
1298fae3551SRodney W. Grimes 			(void)checkfilesys(blockcheck(*argv++), 0, 0L, 0);
1308fae3551SRodney W. Grimes 		exit(0);
1318fae3551SRodney W. Grimes 	}
1328fae3551SRodney W. Grimes 	ret = checkfstab(preen, maxrun, docheck, checkfilesys);
1338fae3551SRodney W. Grimes 	if (returntosingle)
1348fae3551SRodney W. Grimes 		exit(2);
1358fae3551SRodney W. Grimes 	exit(ret);
1368fae3551SRodney W. Grimes }
1378fae3551SRodney W. Grimes 
1388fae3551SRodney W. Grimes argtoi(flag, req, str, base)
1398fae3551SRodney W. Grimes 	int flag;
1408fae3551SRodney W. Grimes 	char *req, *str;
1418fae3551SRodney W. Grimes 	int base;
1428fae3551SRodney W. Grimes {
1438fae3551SRodney W. Grimes 	char *cp;
1448fae3551SRodney W. Grimes 	int ret;
1458fae3551SRodney W. Grimes 
1468fae3551SRodney W. Grimes 	ret = (int)strtol(str, &cp, base);
1478fae3551SRodney W. Grimes 	if (cp == str || *cp)
1488fae3551SRodney W. Grimes 		errexit("-%c flag requires a %s\n", flag, req);
1498fae3551SRodney W. Grimes 	return (ret);
1508fae3551SRodney W. Grimes }
1518fae3551SRodney W. Grimes 
1528fae3551SRodney W. Grimes /*
1538fae3551SRodney W. Grimes  * Determine whether a filesystem should be checked.
1548fae3551SRodney W. Grimes  */
1558fae3551SRodney W. Grimes docheck(fsp)
1568fae3551SRodney W. Grimes 	register struct fstab *fsp;
1578fae3551SRodney W. Grimes {
1588fae3551SRodney W. Grimes 
1598fae3551SRodney W. Grimes 	if (strcmp(fsp->fs_vfstype, "ufs") ||
1608fae3551SRodney W. Grimes 	    (strcmp(fsp->fs_type, FSTAB_RW) &&
1618fae3551SRodney W. Grimes 	     strcmp(fsp->fs_type, FSTAB_RO)) ||
1628fae3551SRodney W. Grimes 	    fsp->fs_passno == 0)
1638fae3551SRodney W. Grimes 		return (0);
1648fae3551SRodney W. Grimes 	return (1);
1658fae3551SRodney W. Grimes }
1668fae3551SRodney W. Grimes 
1678fae3551SRodney W. Grimes /*
1688fae3551SRodney W. Grimes  * Check the specified filesystem.
1698fae3551SRodney W. Grimes  */
1708fae3551SRodney W. Grimes /* ARGSUSED */
1718fae3551SRodney W. Grimes checkfilesys(filesys, mntpt, auxdata, child)
1728fae3551SRodney W. Grimes 	char *filesys, *mntpt;
1738fae3551SRodney W. Grimes 	long auxdata;
1748fae3551SRodney W. Grimes {
1758fae3551SRodney W. Grimes 	daddr_t n_ffree, n_bfree;
1768fae3551SRodney W. Grimes 	struct dups *dp;
1778fae3551SRodney W. Grimes 	struct zlncnt *zlnp;
1788fae3551SRodney W. Grimes 	int cylno;
1798fae3551SRodney W. Grimes 
1808fae3551SRodney W. Grimes 	if (preen && child)
1818fae3551SRodney W. Grimes 		(void)signal(SIGQUIT, voidquit);
1828fae3551SRodney W. Grimes 	cdevname = filesys;
1838fae3551SRodney W. Grimes 	if (debug && preen)
1848fae3551SRodney W. Grimes 		pwarn("starting\n");
1858fae3551SRodney W. Grimes 	if (setup(filesys) == 0) {
1868fae3551SRodney W. Grimes 		if (preen)
1878fae3551SRodney W. Grimes 			pfatal("CAN'T CHECK FILE SYSTEM.");
1888fae3551SRodney W. Grimes 		return (0);
1898fae3551SRodney W. Grimes 	}
19041cee58cSDavid Greenman 
19141cee58cSDavid Greenman 	if (preen && sblock.fs_clean && !fflag) {
19241cee58cSDavid Greenman 		pwarn("clean, %ld free ", sblock.fs_cstotal.cs_nffree +
19341cee58cSDavid Greenman 			sblock.fs_frag * sblock.fs_cstotal.cs_nbfree);
19441cee58cSDavid Greenman 		printf("(%ld frags, %ld blocks, %.1f%% fragmentation)\n",
19541cee58cSDavid Greenman 			sblock.fs_cstotal.cs_nffree,
19641cee58cSDavid Greenman 			sblock.fs_cstotal.cs_nbfree,
19741cee58cSDavid Greenman 			(float)(sblock.fs_cstotal.cs_nffree * 100) /
19841cee58cSDavid Greenman 			sblock.fs_dsize);
19941cee58cSDavid Greenman 		return(0);
20041cee58cSDavid Greenman 	}
20141cee58cSDavid Greenman 
2028fae3551SRodney W. Grimes 	/*
2038fae3551SRodney W. Grimes 	 * 1: scan inodes tallying blocks used
2048fae3551SRodney W. Grimes 	 */
2058fae3551SRodney W. Grimes 	if (preen == 0) {
2068fae3551SRodney W. Grimes 		printf("** Last Mounted on %s\n", sblock.fs_fsmnt);
2078fae3551SRodney W. Grimes 		if (hotroot)
2088fae3551SRodney W. Grimes 			printf("** Root file system\n");
2098fae3551SRodney W. Grimes 		printf("** Phase 1 - Check Blocks and Sizes\n");
2108fae3551SRodney W. Grimes 	}
2118fae3551SRodney W. Grimes 	pass1();
2128fae3551SRodney W. Grimes 
2138fae3551SRodney W. Grimes 	/*
2148fae3551SRodney W. Grimes 	 * 1b: locate first references to duplicates, if any
2158fae3551SRodney W. Grimes 	 */
2168fae3551SRodney W. Grimes 	if (duplist) {
2178fae3551SRodney W. Grimes 		if (preen)
2188fae3551SRodney W. Grimes 			pfatal("INTERNAL ERROR: dups with -p");
2198fae3551SRodney W. Grimes 		printf("** Phase 1b - Rescan For More DUPS\n");
2208fae3551SRodney W. Grimes 		pass1b();
2218fae3551SRodney W. Grimes 	}
2228fae3551SRodney W. Grimes 
2238fae3551SRodney W. Grimes 	/*
2248fae3551SRodney W. Grimes 	 * 2: traverse directories from root to mark all connected directories
2258fae3551SRodney W. Grimes 	 */
2268fae3551SRodney W. Grimes 	if (preen == 0)
2278fae3551SRodney W. Grimes 		printf("** Phase 2 - Check Pathnames\n");
2288fae3551SRodney W. Grimes 	pass2();
2298fae3551SRodney W. Grimes 
2308fae3551SRodney W. Grimes 	/*
2318fae3551SRodney W. Grimes 	 * 3: scan inodes looking for disconnected directories
2328fae3551SRodney W. Grimes 	 */
2338fae3551SRodney W. Grimes 	if (preen == 0)
2348fae3551SRodney W. Grimes 		printf("** Phase 3 - Check Connectivity\n");
2358fae3551SRodney W. Grimes 	pass3();
2368fae3551SRodney W. Grimes 
2378fae3551SRodney W. Grimes 	/*
2388fae3551SRodney W. Grimes 	 * 4: scan inodes looking for disconnected files; check reference counts
2398fae3551SRodney W. Grimes 	 */
2408fae3551SRodney W. Grimes 	if (preen == 0)
2418fae3551SRodney W. Grimes 		printf("** Phase 4 - Check Reference Counts\n");
2428fae3551SRodney W. Grimes 	pass4();
2438fae3551SRodney W. Grimes 
2448fae3551SRodney W. Grimes 	/*
2458fae3551SRodney W. Grimes 	 * 5: check and repair resource counts in cylinder groups
2468fae3551SRodney W. Grimes 	 */
2478fae3551SRodney W. Grimes 	if (preen == 0)
2488fae3551SRodney W. Grimes 		printf("** Phase 5 - Check Cyl groups\n");
2498fae3551SRodney W. Grimes 	pass5();
2508fae3551SRodney W. Grimes 
2518fae3551SRodney W. Grimes 	/*
2528fae3551SRodney W. Grimes 	 * print out summary statistics
2538fae3551SRodney W. Grimes 	 */
2548fae3551SRodney W. Grimes 	n_ffree = sblock.fs_cstotal.cs_nffree;
2558fae3551SRodney W. Grimes 	n_bfree = sblock.fs_cstotal.cs_nbfree;
2568fae3551SRodney W. Grimes 	pwarn("%ld files, %ld used, %ld free ",
2578fae3551SRodney W. Grimes 	    n_files, n_blks, n_ffree + sblock.fs_frag * n_bfree);
2588fae3551SRodney W. Grimes 	printf("(%ld frags, %ld blocks, %d.%d%% fragmentation)\n",
2598fae3551SRodney W. Grimes 	    n_ffree, n_bfree, (n_ffree * 100) / sblock.fs_dsize,
2608fae3551SRodney W. Grimes 	    ((n_ffree * 1000 + sblock.fs_dsize / 2) / sblock.fs_dsize) % 10);
2618fae3551SRodney W. Grimes 	if (debug &&
2628fae3551SRodney W. Grimes 	    (n_files -= maxino - ROOTINO - sblock.fs_cstotal.cs_nifree))
2638fae3551SRodney W. Grimes 		printf("%ld files missing\n", n_files);
2648fae3551SRodney W. Grimes 	if (debug) {
2658fae3551SRodney W. Grimes 		n_blks += sblock.fs_ncg *
2668fae3551SRodney W. Grimes 			(cgdmin(&sblock, 0) - cgsblock(&sblock, 0));
2678fae3551SRodney W. Grimes 		n_blks += cgsblock(&sblock, 0) - cgbase(&sblock, 0);
2688fae3551SRodney W. Grimes 		n_blks += howmany(sblock.fs_cssize, sblock.fs_fsize);
2698fae3551SRodney W. Grimes 		if (n_blks -= maxfsblock - (n_ffree + sblock.fs_frag * n_bfree))
2708fae3551SRodney W. Grimes 			printf("%ld blocks missing\n", n_blks);
2718fae3551SRodney W. Grimes 		if (duplist != NULL) {
2728fae3551SRodney W. Grimes 			printf("The following duplicate blocks remain:");
2738fae3551SRodney W. Grimes 			for (dp = duplist; dp; dp = dp->next)
2748fae3551SRodney W. Grimes 				printf(" %ld,", dp->dup);
2758fae3551SRodney W. Grimes 			printf("\n");
2768fae3551SRodney W. Grimes 		}
2778fae3551SRodney W. Grimes 		if (zlnhead != NULL) {
2788fae3551SRodney W. Grimes 			printf("The following zero link count inodes remain:");
2798fae3551SRodney W. Grimes 			for (zlnp = zlnhead; zlnp; zlnp = zlnp->next)
2808fae3551SRodney W. Grimes 				printf(" %lu,", zlnp->zlncnt);
2818fae3551SRodney W. Grimes 			printf("\n");
2828fae3551SRodney W. Grimes 		}
2838fae3551SRodney W. Grimes 	}
2848fae3551SRodney W. Grimes 	zlnhead = (struct zlncnt *)0;
2858fae3551SRodney W. Grimes 	duplist = (struct dups *)0;
2868fae3551SRodney W. Grimes 	muldup = (struct dups *)0;
2878fae3551SRodney W. Grimes 	inocleanup();
28841cee58cSDavid Greenman 	if (fsmodified || (!sblock.fs_clean && preen && !nflag && !hotroot)) {
28941cee58cSDavid Greenman 		sblock.fs_clean = 1;
2908fae3551SRodney W. Grimes 		(void)time(&sblock.fs_time);
2918fae3551SRodney W. Grimes 		sbdirty();
2928fae3551SRodney W. Grimes 	}
2938fae3551SRodney W. Grimes 	if (cvtlevel && sblk.b_dirty) {
2948fae3551SRodney W. Grimes 		/*
2958fae3551SRodney W. Grimes 		 * Write out the duplicate super blocks
2968fae3551SRodney W. Grimes 		 */
2978fae3551SRodney W. Grimes 		for (cylno = 0; cylno < sblock.fs_ncg; cylno++)
2988fae3551SRodney W. Grimes 			bwrite(fswritefd, (char *)&sblock,
2998fae3551SRodney W. Grimes 			    fsbtodb(&sblock, cgsblock(&sblock, cylno)), SBSIZE);
3008fae3551SRodney W. Grimes 	}
3018fae3551SRodney W. Grimes 	ckfini();
3028fae3551SRodney W. Grimes 	free(blockmap);
3038fae3551SRodney W. Grimes 	free(statemap);
3048fae3551SRodney W. Grimes 	free((char *)lncntp);
3058fae3551SRodney W. Grimes 	if (!fsmodified)
3068fae3551SRodney W. Grimes 		return (0);
3078fae3551SRodney W. Grimes 	if (!preen)
3088fae3551SRodney W. Grimes 		printf("\n***** FILE SYSTEM WAS MODIFIED *****\n");
3098fae3551SRodney W. Grimes 	if (hotroot) {
3108fae3551SRodney W. Grimes 		struct statfs stfs_buf;
3118fae3551SRodney W. Grimes 		/*
3128fae3551SRodney W. Grimes 		 * We modified the root.  Do a mount update on
3138fae3551SRodney W. Grimes 		 * it, unless it is read-write, so we can continue.
3148fae3551SRodney W. Grimes 		 */
3158fae3551SRodney W. Grimes 		if (statfs("/", &stfs_buf) == 0) {
3168fae3551SRodney W. Grimes 			long flags = stfs_buf.f_flags;
3178fae3551SRodney W. Grimes 			struct ufs_args args;
3188fae3551SRodney W. Grimes 			int ret;
3198fae3551SRodney W. Grimes 
3208fae3551SRodney W. Grimes 			if (flags & MNT_RDONLY) {
3218fae3551SRodney W. Grimes 				args.fspec = 0;
3228fae3551SRodney W. Grimes 				args.export.ex_flags = 0;
3238fae3551SRodney W. Grimes 				args.export.ex_root = 0;
3248fae3551SRodney W. Grimes 				flags |= MNT_UPDATE | MNT_RELOAD;
3258fae3551SRodney W. Grimes 				ret = mount(MOUNT_UFS, "/", flags, &args);
3268fae3551SRodney W. Grimes 				if (ret == 0)
3278fae3551SRodney W. Grimes 					return(0);
3288fae3551SRodney W. Grimes 			}
3298fae3551SRodney W. Grimes 		}
3308fae3551SRodney W. Grimes 		if (!preen)
3318fae3551SRodney W. Grimes 			printf("\n***** REBOOT NOW *****\n");
3328fae3551SRodney W. Grimes 		sync();
3338fae3551SRodney W. Grimes 		return (4);
3348fae3551SRodney W. Grimes 	}
3358fae3551SRodney W. Grimes 	return (0);
3368fae3551SRodney W. Grimes }
337