xref: /openbsd-src/sbin/fsck_ffs/main.c (revision 81fb472f136e03be4db5acdf90d9ac9fd7ec035c)
1*81fb472fSbeck /*	$OpenBSD: main.c,v 1.55 2024/02/03 18:51:57 beck Exp $	*/
287304b87Stholo /*	$NetBSD: main.c,v 1.22 1996/10/11 20:15:48 thorpej Exp $	*/
3df930be7Sderaadt 
4df930be7Sderaadt /*
5df930be7Sderaadt  * Copyright (c) 1980, 1986, 1993
6df930be7Sderaadt  *	The Regents of the University of California.  All rights reserved.
7df930be7Sderaadt  *
8df930be7Sderaadt  * Redistribution and use in source and binary forms, with or without
9df930be7Sderaadt  * modification, are permitted provided that the following conditions
10df930be7Sderaadt  * are met:
11df930be7Sderaadt  * 1. Redistributions of source code must retain the above copyright
12df930be7Sderaadt  *    notice, this list of conditions and the following disclaimer.
13df930be7Sderaadt  * 2. Redistributions in binary form must reproduce the above copyright
14df930be7Sderaadt  *    notice, this list of conditions and the following disclaimer in the
15df930be7Sderaadt  *    documentation and/or other materials provided with the distribution.
161ef0d710Smillert  * 3. Neither the name of the University nor the names of its contributors
17df930be7Sderaadt  *    may be used to endorse or promote products derived from this software
18df930be7Sderaadt  *    without specific prior written permission.
19df930be7Sderaadt  *
20df930be7Sderaadt  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
21df930be7Sderaadt  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22df930be7Sderaadt  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23df930be7Sderaadt  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
24df930be7Sderaadt  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
25df930be7Sderaadt  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26df930be7Sderaadt  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27df930be7Sderaadt  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28df930be7Sderaadt  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
29df930be7Sderaadt  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
30df930be7Sderaadt  * SUCH DAMAGE.
31df930be7Sderaadt  */
32df930be7Sderaadt 
33df930be7Sderaadt #include <sys/time.h>
34b9fc9a72Sderaadt #include <sys/signal.h>
35df930be7Sderaadt #include <sys/mount.h>
36df930be7Sderaadt #include <ufs/ufs/dinode.h>
37df930be7Sderaadt #include <ufs/ffs/fs.h>
38df930be7Sderaadt #include <stdlib.h>
39df930be7Sderaadt #include <string.h>
40df930be7Sderaadt #include <ctype.h>
41df930be7Sderaadt #include <stdio.h>
42df930be7Sderaadt #include <unistd.h>
43e384f6efSderaadt #include <err.h>
44df930be7Sderaadt 
45df930be7Sderaadt #include "fsck.h"
46df930be7Sderaadt #include "extern.h"
4787304b87Stholo #include "fsutil.h"
48df930be7Sderaadt 
4942dc680dSderaadt volatile sig_atomic_t returntosingle;
5042dc680dSderaadt 
5195d04099Sotto long long argtoi(int, char *, char *, int);
52c72b5b24Smillert int	checkfilesys(char *, char *, long, int);
53c72b5b24Smillert int	main(int, char *[]);
54c950a9e9Sderaadt 
555037f619Smillert extern char *__progname;
565037f619Smillert 
570986c204Sderaadt struct inostatlist *inostathead;
580986c204Sderaadt 
590986c204Sderaadt struct bufarea bufhead;		/* head of list of other blks in filesys */
600986c204Sderaadt struct bufarea sblk;		/* file system superblock */
610986c204Sderaadt struct bufarea asblk;		/* alternate file system superblock */
620986c204Sderaadt struct bufarea *pdirbp;		/* current directory contents */
630986c204Sderaadt struct bufarea *pbp;		/* current inode block */
640986c204Sderaadt 
650986c204Sderaadt struct dups *duplist;		/* head of dup list */
660986c204Sderaadt struct dups *muldup;		/* end of unique duplicate dup block numbers */
670986c204Sderaadt 
680986c204Sderaadt struct zlncnt *zlnhead;		/* head of zero link count list */
690986c204Sderaadt 
700986c204Sderaadt struct inoinfo **inphead, **inpsort;
710986c204Sderaadt 
720986c204Sderaadt extern long numdirs, listmax, inplast;
730986c204Sderaadt 
740986c204Sderaadt long	secsize;		/* actual disk sector size */
750986c204Sderaadt char	nflag;			/* assume a no response */
760986c204Sderaadt char	yflag;			/* assume a yes response */
770986c204Sderaadt daddr_t	bflag;			/* location of alternate super block */
780986c204Sderaadt int	debug;			/* output debugging info */
790986c204Sderaadt int	cvtlevel;		/* convert to newer file system format */
800986c204Sderaadt int	preen;			/* just fix normal inconsistencies */
810986c204Sderaadt char    resolved;               /* cleared if unresolved changes => not clean */
820986c204Sderaadt char	havesb;			/* superblock has been read */
830986c204Sderaadt char	skipclean;		/* skip clean file systems if preening */
840986c204Sderaadt int	fsmodified;		/* 1 => write done to file system */
850986c204Sderaadt int	fsreadfd;		/* file descriptor for reading file system */
860986c204Sderaadt int	fswritefd;		/* file descriptor for writing file system */
870986c204Sderaadt int	rerun;			/* rerun fsck.  Only used in non-preen mode */
880986c204Sderaadt 
890986c204Sderaadt daddr_t	maxfsblock;		/* number of blocks in the file system */
900986c204Sderaadt char	*blockmap;		/* ptr to primary blk allocation map */
910986c204Sderaadt ino_t	maxino;			/* number of inodes in file system */
920986c204Sderaadt ino_t	lastino;		/* last inode in use */
930986c204Sderaadt 
940986c204Sderaadt ino_t	lfdir;			/* lost & found directory inode number */
950986c204Sderaadt 
960986c204Sderaadt daddr_t	n_blks;			/* number of blocks in use */
970986c204Sderaadt int64_t	n_files;		/* number of files in use */
980986c204Sderaadt 
990986c204Sderaadt struct ufs1_dinode ufs1_zino;
1000986c204Sderaadt struct ufs2_dinode ufs2_zino;
1010986c204Sderaadt 
102fd4c6d5dSderaadt void
usage(void)103fd4c6d5dSderaadt usage(void)
104fd4c6d5dSderaadt {
105fd4c6d5dSderaadt 	fprintf(stderr, "usage: %s [-fnpy] [-b block#] [-c level] "
106fd4c6d5dSderaadt 	    "[-m mode] filesystem\n", __progname);
107fd4c6d5dSderaadt 	exit(1);
108fd4c6d5dSderaadt }
109df930be7Sderaadt int
main(int argc,char * argv[])11060d6b16fSgluk main(int argc, char *argv[])
111df930be7Sderaadt {
112df930be7Sderaadt 	int ch;
11387304b87Stholo 	int ret = 0;
114df930be7Sderaadt 
115c9112980Sderaadt 	checkroot();
116c9112980Sderaadt 
117df930be7Sderaadt 	sync();
118df930be7Sderaadt 	skipclean = 1;
11991482cc2Smoritz 	while ((ch = getopt(argc, argv, "dfpnNyYb:c:m:")) != -1) {
120df930be7Sderaadt 		switch (ch) {
121df930be7Sderaadt 		case 'p':
1223579491dSderaadt 			preen = 1;
123df930be7Sderaadt 			break;
124df930be7Sderaadt 
125df930be7Sderaadt 		case 'b':
126df930be7Sderaadt 			skipclean = 0;
127df930be7Sderaadt 			bflag = argtoi('b', "number", optarg, 10);
12895d04099Sotto 			printf("Alternate super block location: %lld\n",
12995d04099Sotto 			    (long long)bflag);
130df930be7Sderaadt 			break;
131df930be7Sderaadt 
132df930be7Sderaadt 		case 'c':
133df930be7Sderaadt 			skipclean = 0;
134df930be7Sderaadt 			cvtlevel = argtoi('c', "conversion level", optarg, 10);
135ef3a5fb0Sotto 			if (cvtlevel < 3)
136ef3a5fb0Sotto 				errexit("cannot do level %d conversion\n",
137ef3a5fb0Sotto 				    cvtlevel);
138df930be7Sderaadt 			break;
139df930be7Sderaadt 
140df930be7Sderaadt 		case 'd':
1413579491dSderaadt 			debug = 1;
142df930be7Sderaadt 			break;
143df930be7Sderaadt 
144df930be7Sderaadt 		case 'f':
145df930be7Sderaadt 			skipclean = 0;
146df930be7Sderaadt 			break;
147df930be7Sderaadt 
148df930be7Sderaadt 		case 'm':
149df930be7Sderaadt 			lfmode = argtoi('m', "mode", optarg, 8);
150df930be7Sderaadt 			if (lfmode &~ 07777)
151df930be7Sderaadt 				errexit("bad mode to -m: %o\n", lfmode);
152df930be7Sderaadt 			printf("** lost+found creation mode %o\n", lfmode);
153df930be7Sderaadt 			break;
154df930be7Sderaadt 
155df930be7Sderaadt 		case 'n':
156df930be7Sderaadt 		case 'N':
1573579491dSderaadt 			nflag = 1;
158df930be7Sderaadt 			yflag = 0;
159df930be7Sderaadt 			break;
160df930be7Sderaadt 
161df930be7Sderaadt 		case 'y':
162df930be7Sderaadt 		case 'Y':
1633579491dSderaadt 			yflag = 1;
164df930be7Sderaadt 			nflag = 0;
165df930be7Sderaadt 			break;
166df930be7Sderaadt 
167df930be7Sderaadt 		default:
168fd4c6d5dSderaadt 			usage();
169df930be7Sderaadt 		}
170df930be7Sderaadt 	}
171df930be7Sderaadt 	argc -= optind;
172df930be7Sderaadt 	argv += optind;
173fd4c6d5dSderaadt 
174fd4c6d5dSderaadt 	if (argc != 1)
175fd4c6d5dSderaadt 		usage();
176fd4c6d5dSderaadt 
177df930be7Sderaadt 	if (signal(SIGINT, SIG_IGN) != SIG_IGN)
178df930be7Sderaadt 		(void)signal(SIGINT, catch);
179df930be7Sderaadt 	if (preen)
180df930be7Sderaadt 		(void)signal(SIGQUIT, catchquit);
1813aa8caa7Sderaadt 	catchinfo(0);
18287304b87Stholo 
183fd4c6d5dSderaadt 	(void)checkfilesys(blockcheck(*argv), 0, 0L, 0);
18487304b87Stholo 
185df930be7Sderaadt 	if (returntosingle)
18687304b87Stholo 		ret = 2;
18787304b87Stholo 
188df930be7Sderaadt 	exit(ret);
189df930be7Sderaadt }
190df930be7Sderaadt 
19195d04099Sotto long long
argtoi(int flag,char * req,char * str,int base)19260d6b16fSgluk argtoi(int flag, char *req, char *str, int base)
193df930be7Sderaadt {
194df930be7Sderaadt 	char *cp;
19595d04099Sotto 	long long ret;
196df930be7Sderaadt 
19795d04099Sotto 	ret = strtoll(str, &cp, base);
198df930be7Sderaadt 	if (cp == str || *cp)
199df930be7Sderaadt 		errexit("-%c flag requires a %s\n", flag, req);
200df930be7Sderaadt 	return (ret);
201df930be7Sderaadt }
202df930be7Sderaadt 
203df930be7Sderaadt /*
204df930be7Sderaadt  * Check the specified filesystem.
205df930be7Sderaadt  */
206df930be7Sderaadt int
checkfilesys(char * filesys,char * mntpt,long auxdata,int child)20760d6b16fSgluk checkfilesys(char *filesys, char *mntpt, long auxdata, int child)
208df930be7Sderaadt {
2091abdbfdeSderaadt 	daddr_t n_ffree, n_bfree;
210df930be7Sderaadt 	struct dups *dp;
211df930be7Sderaadt 	struct zlncnt *zlnp;
212df930be7Sderaadt 	int cylno;
213df930be7Sderaadt 
214df930be7Sderaadt 	if (preen && child)
215df930be7Sderaadt 		(void)signal(SIGQUIT, voidquit);
216e729ad4aSjsing 	setcdevname(filesys, NULL, preen);
217df930be7Sderaadt 	if (debug && preen)
218df930be7Sderaadt 		pwarn("starting\n");
219e384f6efSderaadt 
220f0bf880cStb 	switch (setup(filesys, 0)) {
221df930be7Sderaadt 	case 0:
222df930be7Sderaadt 		if (preen)
223df930be7Sderaadt 			pfatal("CAN'T CHECK FILE SYSTEM.");
224f8b65a96Sotto 		/* FALLTHROUGH */
225df930be7Sderaadt 	case -1:
226f8b65a96Sotto 		if (fsreadfd != -1) {
227f8b65a96Sotto 			(void)close(fsreadfd);
228f8b65a96Sotto 			fsreadfd = -1;
229f8b65a96Sotto 		}
230f8b65a96Sotto 		if (fswritefd != -1) {
231f8b65a96Sotto 			(void)close(fswritefd);
232f8b65a96Sotto 			fswritefd = -1;
233f8b65a96Sotto 		}
234df930be7Sderaadt 		return (0);
235df930be7Sderaadt 	}
236af9e537cSd 	info_filesys = filesys;
237767b3369Sart 
238767b3369Sart 	/*
239767b3369Sart 	 * Cleared if any questions answered no. Used to decide if
240767b3369Sart 	 * the superblock should be marked clean.
241767b3369Sart 	 */
242767b3369Sart 	resolved = 1;
243767b3369Sart 
244df930be7Sderaadt 	/*
245df930be7Sderaadt 	 * 1: scan inodes tallying blocks used
246df930be7Sderaadt 	 */
247df930be7Sderaadt 	if (preen == 0) {
248df930be7Sderaadt 		printf("** Last Mounted on %s\n", sblock.fs_fsmnt);
24987304b87Stholo 		if (hotroot())
250df930be7Sderaadt 			printf("** Root file system\n");
251df930be7Sderaadt 		printf("** Phase 1 - Check Blocks and Sizes\n");
252df930be7Sderaadt 	}
253df930be7Sderaadt 	pass1();
254df930be7Sderaadt 
255df930be7Sderaadt 	/*
256df930be7Sderaadt 	 * 1b: locate first references to duplicates, if any
257df930be7Sderaadt 	 */
258df930be7Sderaadt 	if (duplist) {
259*81fb472fSbeck 		if (preen)
260df930be7Sderaadt 			pfatal("INTERNAL ERROR: dups with -p");
261df930be7Sderaadt 		printf("** Phase 1b - Rescan For More DUPS\n");
262df930be7Sderaadt 		pass1b();
263df930be7Sderaadt 	}
264df930be7Sderaadt 
265df930be7Sderaadt 	/*
266df930be7Sderaadt 	 * 2: traverse directories from root to mark all connected directories
267df930be7Sderaadt 	 */
268df930be7Sderaadt 	if (preen == 0)
269df930be7Sderaadt 		printf("** Phase 2 - Check Pathnames\n");
270df930be7Sderaadt 	pass2();
271df930be7Sderaadt 
272df930be7Sderaadt 	/*
273df930be7Sderaadt 	 * 3: scan inodes looking for disconnected directories
274df930be7Sderaadt 	 */
275df930be7Sderaadt 	if (preen == 0)
276df930be7Sderaadt 		printf("** Phase 3 - Check Connectivity\n");
277df930be7Sderaadt 	pass3();
278df930be7Sderaadt 
279df930be7Sderaadt 	/*
280df930be7Sderaadt 	 * 4: scan inodes looking for disconnected files; check reference counts
281df930be7Sderaadt 	 */
282df930be7Sderaadt 	if (preen == 0)
283df930be7Sderaadt 		printf("** Phase 4 - Check Reference Counts\n");
284df930be7Sderaadt 	pass4();
285df930be7Sderaadt 
286df930be7Sderaadt 	/*
287df930be7Sderaadt 	 * 5: check and repair resource counts in cylinder groups
288df930be7Sderaadt 	 */
289df930be7Sderaadt 	if (preen == 0)
290df930be7Sderaadt 		printf("** Phase 5 - Check Cyl groups\n");
291df930be7Sderaadt 	pass5();
292df930be7Sderaadt 
293df930be7Sderaadt 	/*
294df930be7Sderaadt 	 * print out summary statistics
295df930be7Sderaadt 	 */
2962fffe0e0Smillert 	n_ffree = sblock.fs_cstotal.cs_nffree;
2972fffe0e0Smillert 	n_bfree = sblock.fs_cstotal.cs_nbfree;
2984f17ce5eSotto 	pwarn("%lld files, %lld used, %lld free ",
299bb4f4faeSkrw 	    n_files, (long long)n_blks,
300bb4f4faeSkrw 	    (long long)(n_ffree + sblock.fs_frag * n_bfree));
3014f17ce5eSotto 	printf("(%lld frags, %lld blocks, %lld.%lld%% fragmentation)\n",
302bb4f4faeSkrw 	    (long long)n_ffree, (long long)n_bfree,
303bb4f4faeSkrw 	    (long long)((n_ffree * 100) / sblock.fs_dsize),
304bb4f4faeSkrw 	    (long long)(((n_ffree * 1000 + sblock.fs_dsize / 2) /
305bb4f4faeSkrw 	    sblock.fs_dsize) % 10));
306df930be7Sderaadt 	if (debug &&
3072fffe0e0Smillert 	    (n_files -= maxino - ROOTINO - sblock.fs_cstotal.cs_nifree))
3084f17ce5eSotto 		printf("%lld files missing\n", n_files);
309df930be7Sderaadt 	if (debug) {
310df930be7Sderaadt 		n_blks += sblock.fs_ncg *
311df930be7Sderaadt 			(cgdmin(&sblock, 0) - cgsblock(&sblock, 0));
312df930be7Sderaadt 		n_blks += cgsblock(&sblock, 0) - cgbase(&sblock, 0);
313df930be7Sderaadt 		n_blks += howmany(sblock.fs_cssize, sblock.fs_fsize);
314df930be7Sderaadt 		if (n_blks -= maxfsblock - (n_ffree + sblock.fs_frag * n_bfree))
315bb4f4faeSkrw 			printf("%lld blocks missing\n", (long long)n_blks);
316df930be7Sderaadt 		if (duplist != NULL) {
317df930be7Sderaadt 			printf("The following duplicate blocks remain:");
318df930be7Sderaadt 			for (dp = duplist; dp; dp = dp->next)
319bb4f4faeSkrw 				printf(" %lld,", (long long)dp->dup);
320df930be7Sderaadt 			printf("\n");
321df930be7Sderaadt 		}
322df930be7Sderaadt 		if (zlnhead != NULL) {
323df930be7Sderaadt 			printf("The following zero link count inodes remain:");
324df930be7Sderaadt 			for (zlnp = zlnhead; zlnp; zlnp = zlnp->next)
325520eb379Sotto 				printf(" %llu,",
326520eb379Sotto 				    (unsigned long long)zlnp->zlncnt);
327df930be7Sderaadt 			printf("\n");
328df930be7Sderaadt 		}
329df930be7Sderaadt 	}
33089203baaSkstailey 	zlnhead = NULL;
33189203baaSkstailey 	duplist = NULL;
33289203baaSkstailey 	muldup = NULL;
333df930be7Sderaadt 	inocleanup();
334df930be7Sderaadt 	if (fsmodified) {
3352fffe0e0Smillert 		sblock.fs_time = (time_t)time(NULL);
336df930be7Sderaadt 		sbdirty();
337df930be7Sderaadt 	}
338df930be7Sderaadt 	if (cvtlevel && sblk.b_dirty) {
339df930be7Sderaadt 		/*
340df930be7Sderaadt 		 * Write out the duplicate super blocks
341df930be7Sderaadt 		 */
342df930be7Sderaadt 		for (cylno = 0; cylno < sblock.fs_ncg; cylno++)
343df930be7Sderaadt 			bwrite(fswritefd, (char *)&sblock,
344df930be7Sderaadt 			    fsbtodb(&sblock, cgsblock(&sblock, cylno)), SBSIZE);
345df930be7Sderaadt 	}
346767b3369Sart 	if (rerun)
347767b3369Sart 		resolved = 0;
348767b3369Sart 	ckfini(resolved); /* Don't mark fs clean if fsck needs to be re-run */
3494d91232bSotto 
3504d91232bSotto 	for (cylno = 0; cylno < sblock.fs_ncg; cylno++)
3514d91232bSotto 		free(inostathead[cylno].il_stat);
3524d91232bSotto 	free(inostathead);
3534d91232bSotto 	inostathead = NULL;
3544d91232bSotto 
355f6d35f95Sderaadt 	free(blockmap);
35642dc680dSderaadt 	blockmap = NULL;
35712b71efdSotto 	free(sblock.fs_csp);
35812b71efdSotto 	free(sblk.b_un.b_buf);
35912b71efdSotto 	free(asblk.b_un.b_buf);
36012b71efdSotto 
361df930be7Sderaadt 	if (!fsmodified)
362df930be7Sderaadt 		return (0);
363df930be7Sderaadt 	if (!preen)
364df930be7Sderaadt 		printf("\n***** FILE SYSTEM WAS MODIFIED *****\n");
365767b3369Sart 	if (rerun || !resolved)
3667a72ca8cStholo 		printf("\n***** PLEASE RERUN FSCK *****\n");
36787304b87Stholo 	if (hotroot()) {
368df930be7Sderaadt 		struct statfs stfs_buf;
369df930be7Sderaadt 		/*
370df930be7Sderaadt 		 * We modified the root.  Do a mount update on
371df930be7Sderaadt 		 * it, unless it is read-write, so we can continue.
372df930be7Sderaadt 		 */
373df930be7Sderaadt 		if (statfs("/", &stfs_buf) == 0) {
374df930be7Sderaadt 			long flags = stfs_buf.f_flags;
375df930be7Sderaadt 			struct ufs_args args;
376df930be7Sderaadt 			int ret;
377df930be7Sderaadt 
378df930be7Sderaadt 			if (flags & MNT_RDONLY) {
379df930be7Sderaadt 				args.fspec = 0;
380ef9317a4Sespie 				args.export_info.ex_flags = 0;
381ef9317a4Sespie 				args.export_info.ex_root = 0;
382df930be7Sderaadt 				flags |= MNT_UPDATE | MNT_RELOAD;
383076877eeSderaadt 				ret = mount(MOUNT_FFS, "/", flags, &args);
384df930be7Sderaadt 				if (ret == 0)
385df930be7Sderaadt 					return(0);
386df930be7Sderaadt 			}
387df930be7Sderaadt 		}
388df930be7Sderaadt 		if (!preen)
389df930be7Sderaadt 			printf("\n***** REBOOT NOW *****\n");
390df930be7Sderaadt 		sync();
391df930be7Sderaadt 		return (4);
392df930be7Sderaadt 	}
393df930be7Sderaadt 	return (0);
394df930be7Sderaadt }
395