xref: /csrg-svn/sbin/fsck/utilities.c (revision 30354)
122055Sdist /*
222055Sdist  * Copyright (c) 1980 Regents of the University of California.
322055Sdist  * All rights reserved.  The Berkeley software License Agreement
422055Sdist  * specifies the terms and conditions for redistribution.
522055Sdist  */
622055Sdist 
716269Smckusick #ifndef lint
8*30354Smckusick static char sccsid[] = "@(#)utilities.c	5.3 (Berkeley) 01/07/87";
922055Sdist #endif not lint
1016269Smckusick 
1116269Smckusick #include <stdio.h>
1216269Smckusick #include <ctype.h>
1316269Smckusick #include <sys/param.h>
1416269Smckusick #include <sys/inode.h>
1516269Smckusick #include <sys/fs.h>
1617991Smckusick #include <sys/dir.h>
1716269Smckusick #include "fsck.h"
1816269Smckusick 
1916269Smckusick long	lseek();
2016269Smckusick 
2116269Smckusick ftypeok(dp)
2216269Smckusick 	DINODE *dp;
2316269Smckusick {
2416269Smckusick 	switch (dp->di_mode & IFMT) {
2516269Smckusick 
2616269Smckusick 	case IFDIR:
2716269Smckusick 	case IFREG:
2816269Smckusick 	case IFBLK:
2916269Smckusick 	case IFCHR:
3016269Smckusick 	case IFLNK:
3116269Smckusick 	case IFSOCK:
3216269Smckusick 		return (1);
3316269Smckusick 
3416269Smckusick 	default:
3516269Smckusick 		if (debug)
3616269Smckusick 			printf("bad file type 0%o\n", dp->di_mode);
3716269Smckusick 		return (0);
3816269Smckusick 	}
3916269Smckusick }
4016269Smckusick 
4116269Smckusick reply(s)
4216269Smckusick 	char *s;
4316269Smckusick {
4416269Smckusick 	char line[80];
4516269Smckusick 
4616269Smckusick 	if (preen)
4716269Smckusick 		pfatal("INTERNAL ERROR: GOT TO reply()");
4816269Smckusick 	printf("\n%s? ", s);
4916269Smckusick 	if (nflag || dfile.wfdes < 0) {
5016269Smckusick 		printf(" no\n\n");
5116269Smckusick 		return (0);
5216269Smckusick 	}
5316269Smckusick 	if (yflag) {
5416269Smckusick 		printf(" yes\n\n");
5516269Smckusick 		return (1);
5616269Smckusick 	}
5716269Smckusick 	if (getline(stdin, line, sizeof(line)) == EOF)
5816269Smckusick 		errexit("\n");
5916269Smckusick 	printf("\n");
6016269Smckusick 	if (line[0] == 'y' || line[0] == 'Y')
6116269Smckusick 		return (1);
6216269Smckusick 	else
6316269Smckusick 		return (0);
6416269Smckusick }
6516269Smckusick 
6616269Smckusick getline(fp, loc, maxlen)
6716269Smckusick 	FILE *fp;
6816269Smckusick 	char *loc;
6916269Smckusick {
7016269Smckusick 	register n;
7116269Smckusick 	register char *p, *lastloc;
7216269Smckusick 
7316269Smckusick 	p = loc;
7416269Smckusick 	lastloc = &p[maxlen-1];
7516269Smckusick 	while ((n = getc(fp)) != '\n') {
7616269Smckusick 		if (n == EOF)
7716269Smckusick 			return (EOF);
7816269Smckusick 		if (!isspace(n) && p < lastloc)
7916269Smckusick 			*p++ = n;
8016269Smckusick 	}
8116269Smckusick 	*p = 0;
8216269Smckusick 	return (p - loc);
8316269Smckusick }
8416269Smckusick 
8516269Smckusick BUFAREA *
8616269Smckusick getblk(bp, blk, size)
8716269Smckusick 	register BUFAREA *bp;
8816269Smckusick 	daddr_t blk;
8916269Smckusick 	long size;
9016269Smckusick {
9116269Smckusick 	register struct filecntl *fcp;
9216269Smckusick 	daddr_t dblk;
9316269Smckusick 
9416269Smckusick 	fcp = &dfile;
9516269Smckusick 	dblk = fsbtodb(&sblock, blk);
9616269Smckusick 	if (bp->b_bno == dblk)
9716269Smckusick 		return (bp);
9816269Smckusick 	flush(fcp, bp);
9921540Smckusick 	bp->b_errs = bread(fcp, bp->b_un.b_buf, dblk, size);
10021540Smckusick 	bp->b_bno = dblk;
10121540Smckusick 	bp->b_size = size;
10221540Smckusick 	return (bp);
10316269Smckusick }
10416269Smckusick 
10516269Smckusick flush(fcp, bp)
10616269Smckusick 	struct filecntl *fcp;
10716269Smckusick 	register BUFAREA *bp;
10816269Smckusick {
10917931Smckusick 	register int i, j;
11016269Smckusick 
11117931Smckusick 	if (!bp->b_dirty)
11217931Smckusick 		return;
11321540Smckusick 	if (bp->b_errs != 0)
11421540Smckusick 		pfatal("WRITING ZERO'ED BLOCK %d TO DISK\n", bp->b_bno);
11516269Smckusick 	bp->b_dirty = 0;
11621540Smckusick 	bp->b_errs = 0;
11721758Smckusick 	bwrite(fcp, bp->b_un.b_buf, bp->b_bno, (long)bp->b_size);
11817931Smckusick 	if (bp != &sblk)
11917931Smckusick 		return;
12017931Smckusick 	for (i = 0, j = 0; i < sblock.fs_cssize; i += sblock.fs_bsize, j++) {
12121758Smckusick 		bwrite(&dfile, (char *)sblock.fs_csp[j],
12217931Smckusick 		    fsbtodb(&sblock, sblock.fs_csaddr + j * sblock.fs_frag),
12317931Smckusick 		    sblock.fs_cssize - i < sblock.fs_bsize ?
12417931Smckusick 		    sblock.fs_cssize - i : sblock.fs_bsize);
12517931Smckusick 	}
12616269Smckusick }
12716269Smckusick 
12816269Smckusick rwerr(s, blk)
12916269Smckusick 	char *s;
13016269Smckusick 	daddr_t blk;
13116269Smckusick {
13216269Smckusick 
13316269Smckusick 	if (preen == 0)
13416269Smckusick 		printf("\n");
13516269Smckusick 	pfatal("CANNOT %s: BLK %ld", s, blk);
13616269Smckusick 	if (reply("CONTINUE") == 0)
13716269Smckusick 		errexit("Program terminated\n");
13816269Smckusick }
13916269Smckusick 
14016269Smckusick ckfini()
14116269Smckusick {
14216269Smckusick 
14316269Smckusick 	flush(&dfile, &fileblk);
14416269Smckusick 	flush(&dfile, &sblk);
14516269Smckusick 	if (sblk.b_bno != SBLOCK) {
14616269Smckusick 		sblk.b_bno = SBLOCK;
14716269Smckusick 		sbdirty();
14816269Smckusick 		flush(&dfile, &sblk);
14916269Smckusick 	}
15016269Smckusick 	flush(&dfile, &inoblk);
15118002Smckusick 	flush(&dfile, &cgblk);
15216269Smckusick 	(void)close(dfile.rfdes);
15316269Smckusick 	(void)close(dfile.wfdes);
15416269Smckusick }
15516269Smckusick 
15616269Smckusick bread(fcp, buf, blk, size)
15716269Smckusick 	register struct filecntl *fcp;
15816269Smckusick 	char *buf;
15916269Smckusick 	daddr_t blk;
16016269Smckusick 	long size;
16116269Smckusick {
16221540Smckusick 	char *cp;
16321540Smckusick 	int i, errs;
16421540Smckusick 
16516269Smckusick 	if (lseek(fcp->rfdes, (long)dbtob(blk), 0) < 0)
16616269Smckusick 		rwerr("SEEK", blk);
16716269Smckusick 	else if (read(fcp->rfdes, buf, (int)size) == size)
16821540Smckusick 		return (0);
16916269Smckusick 	rwerr("READ", blk);
17021540Smckusick 	if (lseek(fcp->rfdes, (long)dbtob(blk), 0) < 0)
17121540Smckusick 		rwerr("SEEK", blk);
17221540Smckusick 	errs = 0;
17321758Smckusick 	pfatal("THE FOLLOWING SECTORS COULD NOT BE READ:");
17421540Smckusick 	for (cp = buf, i = 0; i < size; i += DEV_BSIZE, cp += DEV_BSIZE) {
17521540Smckusick 		if (read(fcp->rfdes, cp, DEV_BSIZE) < 0) {
17621758Smckusick 			printf(" %d,", blk + i / DEV_BSIZE);
17721540Smckusick 			bzero(cp, DEV_BSIZE);
17821540Smckusick 			errs++;
17921540Smckusick 		}
18021540Smckusick 	}
18121758Smckusick 	printf("\n");
18221540Smckusick 	return (errs);
18316269Smckusick }
18416269Smckusick 
18516269Smckusick bwrite(fcp, buf, blk, size)
18616269Smckusick 	register struct filecntl *fcp;
18716269Smckusick 	char *buf;
18816269Smckusick 	daddr_t blk;
18916269Smckusick 	long size;
19016269Smckusick {
19121758Smckusick 	int i;
19221758Smckusick 	char *cp;
19316269Smckusick 
19416269Smckusick 	if (fcp->wfdes < 0)
19521758Smckusick 		return;
19616269Smckusick 	if (lseek(fcp->wfdes, (long)dbtob(blk), 0) < 0)
19716269Smckusick 		rwerr("SEEK", blk);
19816269Smckusick 	else if (write(fcp->wfdes, buf, (int)size) == size) {
19916269Smckusick 		fcp->mod = 1;
20021758Smckusick 		return;
20116269Smckusick 	}
20216269Smckusick 	rwerr("WRITE", blk);
20321758Smckusick 	if (lseek(fcp->wfdes, (long)dbtob(blk), 0) < 0)
20421758Smckusick 		rwerr("SEEK", blk);
20521758Smckusick 	pfatal("THE FOLLOWING SECTORS COULD NOT BE WRITTEN:");
20621758Smckusick 	for (cp = buf, i = 0; i < size; i += DEV_BSIZE, cp += DEV_BSIZE)
20721758Smckusick 		if (write(fcp->wfdes, cp, DEV_BSIZE) < 0)
20821758Smckusick 			printf(" %d,", blk + i / DEV_BSIZE);
20921758Smckusick 	printf("\n");
21021758Smckusick 	return;
21116269Smckusick }
21216269Smckusick 
21317944Smckusick /*
21417944Smckusick  * allocate a data block with the specified number of fragments
21517944Smckusick  */
21617944Smckusick allocblk(frags)
21717944Smckusick 	int frags;
21817944Smckusick {
21917944Smckusick 	register int i, j, k;
22017944Smckusick 
22117944Smckusick 	if (frags <= 0 || frags > sblock.fs_frag)
22217944Smckusick 		return (0);
22317944Smckusick 	for (i = 0; i < fmax - sblock.fs_frag; i += sblock.fs_frag) {
22417944Smckusick 		for (j = 0; j <= sblock.fs_frag - frags; j++) {
22517944Smckusick 			if (getbmap(i + j))
22617944Smckusick 				continue;
22717944Smckusick 			for (k = 1; k < frags; k++)
22817944Smckusick 				if (getbmap(i + j + k))
22917944Smckusick 					break;
23017944Smckusick 			if (k < frags) {
23117944Smckusick 				j += k;
23217944Smckusick 				continue;
23317944Smckusick 			}
23417944Smckusick 			for (k = 0; k < frags; k++)
23517944Smckusick 				setbmap(i + j + k);
23617944Smckusick 			n_blks += frags;
23717944Smckusick 			return (i + j);
23817944Smckusick 		}
23917944Smckusick 	}
24017944Smckusick 	return (0);
24117944Smckusick }
24217944Smckusick 
24317944Smckusick /*
24417944Smckusick  * Free a previously allocated block
24517944Smckusick  */
24617944Smckusick freeblk(blkno, frags)
24717944Smckusick 	daddr_t blkno;
24817944Smckusick 	int frags;
24917944Smckusick {
25017944Smckusick 	struct inodesc idesc;
25117944Smckusick 
25217944Smckusick 	idesc.id_blkno = blkno;
25317944Smckusick 	idesc.id_numfrags = frags;
25417944Smckusick 	pass4check(&idesc);
25517944Smckusick }
25617944Smckusick 
25717991Smckusick /*
25817991Smckusick  * Find a pathname
25917991Smckusick  */
26017991Smckusick getpathname(namebuf, curdir, ino)
26117991Smckusick 	char *namebuf;
26217991Smckusick 	ino_t curdir, ino;
26317991Smckusick {
26417991Smckusick 	int len;
26517991Smckusick 	register char *cp;
26617991Smckusick 	struct inodesc idesc;
26717991Smckusick 	extern int findname();
26817991Smckusick 
26917991Smckusick 	if (statemap[ino] != DSTATE && statemap[ino] != DFOUND) {
27017991Smckusick 		strcpy(namebuf, "?");
27117991Smckusick 		return;
27217991Smckusick 	}
27317991Smckusick 	bzero(&idesc, sizeof(struct inodesc));
27417991Smckusick 	idesc.id_type = DATA;
27517991Smckusick 	cp = &namebuf[BUFSIZ - 1];
276*30354Smckusick 	*cp = '\0';
27717991Smckusick 	if (curdir != ino) {
27817991Smckusick 		idesc.id_parent = curdir;
27917991Smckusick 		goto namelookup;
28017991Smckusick 	}
28117991Smckusick 	while (ino != ROOTINO) {
28217991Smckusick 		idesc.id_number = ino;
28317991Smckusick 		idesc.id_func = findino;
28417991Smckusick 		idesc.id_name = "..";
285*30354Smckusick 		if ((ckinode(ginode(ino), &idesc) & FOUND) == 0)
28617991Smckusick 			break;
28717991Smckusick 	namelookup:
28817991Smckusick 		idesc.id_number = idesc.id_parent;
28917991Smckusick 		idesc.id_parent = ino;
29017991Smckusick 		idesc.id_func = findname;
29117991Smckusick 		idesc.id_name = namebuf;
292*30354Smckusick 		if ((ckinode(ginode(idesc.id_number), &idesc) & FOUND) == 0)
29317991Smckusick 			break;
29417991Smckusick 		len = strlen(namebuf);
29517991Smckusick 		cp -= len;
29617991Smckusick 		if (cp < &namebuf[MAXNAMLEN])
29717991Smckusick 			break;
29817991Smckusick 		bcopy(namebuf, cp, len);
29917991Smckusick 		*--cp = '/';
30017991Smckusick 		ino = idesc.id_number;
30117991Smckusick 	}
30217991Smckusick 	if (ino != ROOTINO) {
30317991Smckusick 		strcpy(namebuf, "?");
30417991Smckusick 		return;
30517991Smckusick 	}
30617991Smckusick 	bcopy(cp, namebuf, &namebuf[BUFSIZ] - cp);
30717991Smckusick }
30817991Smckusick 
30916269Smckusick catch()
31016269Smckusick {
31116269Smckusick 
31216269Smckusick 	ckfini();
31316269Smckusick 	exit(12);
31416269Smckusick }
31516269Smckusick 
31616269Smckusick /*
31724680Skarels  * When preening, allow a single quit to signal
31824680Skarels  * a special exit after filesystem checks complete
31924680Skarels  * so that reboot sequence may be interrupted.
32024680Skarels  */
32124680Skarels catchquit()
32224680Skarels {
32324680Skarels 	extern returntosingle;
32424680Skarels 
32524680Skarels 	printf("returning to single-user after filesystem check\n");
32624680Skarels 	returntosingle = 1;
32724680Skarels 	(void)signal(SIGQUIT, SIG_DFL);
32824680Skarels }
32924680Skarels 
33024680Skarels /*
33124680Skarels  * Ignore a single quit signal; wait and flush just in case.
33224680Skarels  * Used by child processes in preen.
33324680Skarels  */
33424680Skarels voidquit()
33524680Skarels {
33624680Skarels 
33724680Skarels 	sleep(1);
33824680Skarels 	(void)signal(SIGQUIT, SIG_IGN);
33924680Skarels 	(void)signal(SIGQUIT, SIG_DFL);
34024680Skarels }
34124680Skarels 
34224680Skarels /*
34316269Smckusick  * determine whether an inode should be fixed.
34416269Smckusick  */
34517931Smckusick dofix(idesc, msg)
34616269Smckusick 	register struct inodesc *idesc;
34717931Smckusick 	char *msg;
34816269Smckusick {
34916269Smckusick 
35016269Smckusick 	switch (idesc->id_fix) {
35116269Smckusick 
35216269Smckusick 	case DONTKNOW:
35317931Smckusick 		if (idesc->id_type == DATA)
35417931Smckusick 			direrr(idesc->id_number, msg);
35517931Smckusick 		else
35617931Smckusick 			pwarn(msg);
35717931Smckusick 		if (preen) {
35817931Smckusick 			printf(" (SALVAGED)\n");
35917931Smckusick 			idesc->id_fix = FIX;
36017931Smckusick 			return (ALTERED);
36117931Smckusick 		}
36216269Smckusick 		if (reply("SALVAGE") == 0) {
36316269Smckusick 			idesc->id_fix = NOFIX;
36416269Smckusick 			return (0);
36516269Smckusick 		}
36616269Smckusick 		idesc->id_fix = FIX;
36716269Smckusick 		return (ALTERED);
36816269Smckusick 
36916269Smckusick 	case FIX:
37016269Smckusick 		return (ALTERED);
37116269Smckusick 
37216269Smckusick 	case NOFIX:
37316269Smckusick 		return (0);
37416269Smckusick 
37516269Smckusick 	default:
37616269Smckusick 		errexit("UNKNOWN INODESC FIX MODE %d\n", idesc->id_fix);
37716269Smckusick 	}
37816269Smckusick 	/* NOTREACHED */
37916269Smckusick }
38016269Smckusick 
38116269Smckusick /* VARARGS1 */
38217931Smckusick errexit(s1, s2, s3, s4)
38316269Smckusick 	char *s1;
38416269Smckusick {
38516269Smckusick 	printf(s1, s2, s3, s4);
38616269Smckusick 	exit(8);
38716269Smckusick }
38816269Smckusick 
38916269Smckusick /*
39016269Smckusick  * An inconsistency occured which shouldn't during normal operations.
39116269Smckusick  * Die if preening, otherwise just printf.
39216269Smckusick  */
39316269Smckusick /* VARARGS1 */
39416269Smckusick pfatal(s, a1, a2, a3)
39516269Smckusick 	char *s;
39616269Smckusick {
39716269Smckusick 
39816269Smckusick 	if (preen) {
39916269Smckusick 		printf("%s: ", devname);
40016269Smckusick 		printf(s, a1, a2, a3);
40116269Smckusick 		printf("\n");
40217931Smckusick 		printf("%s: UNEXPECTED INCONSISTENCY; RUN fsck MANUALLY.\n",
40317931Smckusick 			devname);
40417931Smckusick 		exit(8);
40516269Smckusick 	}
40616269Smckusick 	printf(s, a1, a2, a3);
40716269Smckusick }
40816269Smckusick 
40916269Smckusick /*
41016269Smckusick  * Pwarn is like printf when not preening,
41116269Smckusick  * or a warning (preceded by filename) when preening.
41216269Smckusick  */
41316269Smckusick /* VARARGS1 */
41416269Smckusick pwarn(s, a1, a2, a3, a4, a5, a6)
41516269Smckusick 	char *s;
41616269Smckusick {
41716269Smckusick 
41816269Smckusick 	if (preen)
41916269Smckusick 		printf("%s: ", devname);
42016269Smckusick 	printf(s, a1, a2, a3, a4, a5, a6);
42116269Smckusick }
42216269Smckusick 
42316269Smckusick #ifndef lint
42416269Smckusick /*
42516269Smckusick  * Stub for routines from kernel.
42616269Smckusick  */
42716269Smckusick panic(s)
42816269Smckusick 	char *s;
42916269Smckusick {
43016269Smckusick 
43117931Smckusick 	pfatal("INTERNAL INCONSISTENCY:");
43217931Smckusick 	errexit(s);
43316269Smckusick }
43416269Smckusick #endif
435