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