fsutil.c revision 246812
166864Sadrian/*
266864Sadrian * Copyright (c) 1980, 1986, 1993
366864Sadrian *	The Regents of the University of California.  All rights reserved.
466864Sadrian *
566864Sadrian * Redistribution and use in source and binary forms, with or without
666864Sadrian * modification, are permitted provided that the following conditions
766864Sadrian * are met:
866864Sadrian * 1. Redistributions of source code must retain the above copyright
966864Sadrian *    notice, this list of conditions and the following disclaimer.
1066864Sadrian * 2. Redistributions in binary form must reproduce the above copyright
1166864Sadrian *    notice, this list of conditions and the following disclaimer in the
1266864Sadrian *    documentation and/or other materials provided with the distribution.
1366864Sadrian * 4. Neither the name of the University nor the names of its contributors
1466864Sadrian *    may be used to endorse or promote products derived from this software
1566864Sadrian *    without specific prior written permission.
1666864Sadrian *
1766864Sadrian * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
1866864Sadrian * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
1966864Sadrian * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
2066864Sadrian * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
2166864Sadrian * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
2266864Sadrian * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
2366864Sadrian * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
2466864Sadrian * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
2566864Sadrian * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
2666864Sadrian * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
2766864Sadrian * SUCH DAMAGE.
2866864Sadrian */
2966864Sadrian
30114589Sobrien#if 0
3166864Sadrian#ifndef lint
3266864Sadrianstatic const char sccsid[] = "@(#)utilities.c	8.6 (Berkeley) 5/19/95";
33114589Sobrien#endif /* not lint */
3466864Sadrian#endif
35114589Sobrien#include <sys/cdefs.h>
36114589Sobrien__FBSDID("$FreeBSD: head/sbin/fsck_ffs/fsutil.c 246812 2013-02-15 01:00:48Z mckusick $");
3766864Sadrian
3866864Sadrian#include <sys/param.h>
39107671Siedowse#include <sys/time.h>
4066864Sadrian#include <sys/types.h>
4186514Siedowse#include <sys/sysctl.h>
42221233Sdes#include <sys/disk.h>
4398542Smckusick#include <sys/disklabel.h>
44221233Sdes#include <sys/ioctl.h>
4566864Sadrian#include <sys/stat.h>
4666864Sadrian
4766864Sadrian#include <ufs/ufs/dinode.h>
4866864Sadrian#include <ufs/ufs/dir.h>
4966864Sadrian#include <ufs/ffs/fs.h>
5066864Sadrian
5166864Sadrian#include <err.h>
5266864Sadrian#include <errno.h>
5366864Sadrian#include <string.h>
5466864Sadrian#include <ctype.h>
5566864Sadrian#include <fstab.h>
56101037Smux#include <stdint.h>
5766864Sadrian#include <stdio.h>
5866864Sadrian#include <stdlib.h>
5966864Sadrian#include <unistd.h>
6066864Sadrian
6166864Sadrian#include "fsck.h"
6266864Sadrian
63107671Siedowsestatic void slowio_start(void);
64107671Siedowsestatic void slowio_end(void);
65107671Siedowse
6666864Sadrianlong	diskreads, totalreads;	/* Disk cache statistics */
67107671Siedowsestruct timeval slowio_starttime;
68107671Siedowseint slowio_delay_usec = 10000;	/* Initial IO delay for background fsck */
69107671Siedowseint slowio_pollcnt;
70246812Smckusickstatic TAILQ_HEAD(buflist, bufarea) bufhead;	/* head of buffer cache list */
71246812Smckusickstatic int numbufs;				/* size of buffer cache */
7266864Sadrian
7366864Sadrianint
7498542Smckusickftypeok(union dinode *dp)
7566864Sadrian{
7698542Smckusick	switch (DIP(dp, di_mode) & IFMT) {
7766864Sadrian
7866864Sadrian	case IFDIR:
7966864Sadrian	case IFREG:
8066864Sadrian	case IFBLK:
8166864Sadrian	case IFCHR:
8266864Sadrian	case IFLNK:
8366864Sadrian	case IFSOCK:
8466864Sadrian	case IFIFO:
8566864Sadrian		return (1);
8666864Sadrian
8766864Sadrian	default:
8866864Sadrian		if (debug)
8998542Smckusick			printf("bad file type 0%o\n", DIP(dp, di_mode));
9066864Sadrian		return (0);
9166864Sadrian	}
9266864Sadrian}
9366864Sadrian
9466864Sadrianint
95100935Sphkreply(const char *question)
9666864Sadrian{
9766864Sadrian	int persevere;
9866864Sadrian	char c;
9966864Sadrian
10066864Sadrian	if (preen)
10166864Sadrian		pfatal("INTERNAL ERROR: GOT TO reply()");
10266864Sadrian	persevere = !strcmp(question, "CONTINUE");
10366864Sadrian	printf("\n");
10474556Smckusick	if (!persevere && (nflag || (fswritefd < 0 && bkgrdflag == 0))) {
10566864Sadrian		printf("%s? no\n\n", question);
10666864Sadrian		resolved = 0;
10766864Sadrian		return (0);
10866864Sadrian	}
10966864Sadrian	if (yflag || (persevere && nflag)) {
11066864Sadrian		printf("%s? yes\n\n", question);
11166864Sadrian		return (1);
11266864Sadrian	}
11366864Sadrian	do	{
11466864Sadrian		printf("%s? [yn] ", question);
11566864Sadrian		(void) fflush(stdout);
11666864Sadrian		c = getc(stdin);
11766864Sadrian		while (c != '\n' && getc(stdin) != '\n') {
11866864Sadrian			if (feof(stdin)) {
11966864Sadrian				resolved = 0;
12066864Sadrian				return (0);
12166864Sadrian			}
12266864Sadrian		}
12366864Sadrian	} while (c != 'y' && c != 'Y' && c != 'n' && c != 'N');
12466864Sadrian	printf("\n");
12566864Sadrian	if (c == 'y' || c == 'Y')
12666864Sadrian		return (1);
12766864Sadrian	resolved = 0;
12866864Sadrian	return (0);
12966864Sadrian}
13066864Sadrian
13166864Sadrian/*
13266864Sadrian * Look up state information for an inode.
13366864Sadrian */
13466864Sadrianstruct inostat *
13592839Simpinoinfo(ino_t inum)
13666864Sadrian{
13766864Sadrian	static struct inostat unallocated = { USTATE, 0, 0 };
13866864Sadrian	struct inostatlist *ilp;
13966864Sadrian	int iloff;
14066864Sadrian
14166864Sadrian	if (inum > maxino)
142241012Smdf		errx(EEXIT, "inoinfo: inumber %ju out of range",
143241012Smdf		    (uintmax_t)inum);
14466864Sadrian	ilp = &inostathead[inum / sblock.fs_ipg];
14566864Sadrian	iloff = inum % sblock.fs_ipg;
14666864Sadrian	if (iloff >= ilp->il_numalloced)
14766864Sadrian		return (&unallocated);
14866864Sadrian	return (&ilp->il_stat[iloff]);
14966864Sadrian}
15066864Sadrian
15166864Sadrian/*
15266864Sadrian * Malloc buffers and set up cache.
15366864Sadrian */
15466864Sadrianvoid
15592839Simpbufinit(void)
15666864Sadrian{
15792806Sobrien	struct bufarea *bp;
15866864Sadrian	long bufcnt, i;
15966864Sadrian	char *bufp;
16066864Sadrian
16166864Sadrian	pbp = pdirbp = (struct bufarea *)0;
16266864Sadrian	bufp = malloc((unsigned int)sblock.fs_bsize);
16366864Sadrian	if (bufp == 0)
16466864Sadrian		errx(EEXIT, "cannot allocate buffer pool");
16566864Sadrian	cgblk.b_un.b_buf = bufp;
16666864Sadrian	initbarea(&cgblk);
167246812Smckusick	TAILQ_INIT(&bufhead);
168246812Smckusick	bufcnt = MAXBUFS;
16966864Sadrian	if (bufcnt < MINBUFS)
17066864Sadrian		bufcnt = MINBUFS;
17166864Sadrian	for (i = 0; i < bufcnt; i++) {
17266864Sadrian		bp = (struct bufarea *)malloc(sizeof(struct bufarea));
17366864Sadrian		bufp = malloc((unsigned int)sblock.fs_bsize);
17466864Sadrian		if (bp == NULL || bufp == NULL) {
17566864Sadrian			if (i >= MINBUFS)
17666864Sadrian				break;
17766864Sadrian			errx(EEXIT, "cannot allocate buffer pool");
17866864Sadrian		}
17966864Sadrian		bp->b_un.b_buf = bufp;
180246812Smckusick		TAILQ_INSERT_HEAD(&bufhead, bp, b_list);
18166864Sadrian		initbarea(bp);
18266864Sadrian	}
183246812Smckusick	numbufs = i;	/* save number of buffers */
18466864Sadrian}
18566864Sadrian
18666864Sadrian/*
18766864Sadrian * Manage a cache of directory blocks.
18866864Sadrian */
18966864Sadrianstruct bufarea *
19098542Smckusickgetdatablk(ufs2_daddr_t blkno, long size)
19166864Sadrian{
19292806Sobrien	struct bufarea *bp;
19366864Sadrian
194246812Smckusick	TAILQ_FOREACH(bp, &bufhead, b_list)
19566864Sadrian		if (bp->b_bno == fsbtodb(&sblock, blkno))
19666864Sadrian			goto foundit;
197246812Smckusick	TAILQ_FOREACH_REVERSE(bp, &bufhead, buflist, b_list)
19866864Sadrian		if ((bp->b_flags & B_INUSE) == 0)
19966864Sadrian			break;
200246812Smckusick	if (bp == NULL)
20166864Sadrian		errx(EEXIT, "deadlocked buffer pool");
20266864Sadrian	getblk(bp, blkno, size);
20366864Sadrian	/* fall through */
20466864Sadrianfoundit:
205246812Smckusick	TAILQ_REMOVE(&bufhead, bp, b_list);
206246812Smckusick	TAILQ_INSERT_HEAD(&bufhead, bp, b_list);
20766864Sadrian	bp->b_flags |= B_INUSE;
20866864Sadrian	return (bp);
20966864Sadrian}
21066864Sadrian
21166864Sadrianvoid
21298542Smckusickgetblk(struct bufarea *bp, ufs2_daddr_t blk, long size)
21366864Sadrian{
21498542Smckusick	ufs2_daddr_t dblk;
21566864Sadrian
21695897Smckusick	totalreads++;
21766864Sadrian	dblk = fsbtodb(&sblock, blk);
21866864Sadrian	if (bp->b_bno != dblk) {
21966864Sadrian		flush(fswritefd, bp);
22066864Sadrian		diskreads++;
221163845Spjd		bp->b_errs = blread(fsreadfd, bp->b_un.b_buf, dblk, size);
22266864Sadrian		bp->b_bno = dblk;
22366864Sadrian		bp->b_size = size;
22466864Sadrian	}
22566864Sadrian}
22666864Sadrian
22766864Sadrianvoid
22892839Simpflush(int fd, struct bufarea *bp)
22966864Sadrian{
23092806Sobrien	int i, j;
23166864Sadrian
23266864Sadrian	if (!bp->b_dirty)
23366864Sadrian		return;
23474556Smckusick	bp->b_dirty = 0;
23574556Smckusick	if (fswritefd < 0) {
23674556Smckusick		pfatal("WRITING IN READ_ONLY MODE.\n");
23774556Smckusick		return;
23874556Smckusick	}
23966864Sadrian	if (bp->b_errs != 0)
240100935Sphk		pfatal("WRITING %sZERO'ED BLOCK %lld TO DISK\n",
24166864Sadrian		    (bp->b_errs == bp->b_size / dev_bsize) ? "" : "PARTIALLY ",
242100935Sphk		    (long long)bp->b_bno);
24366864Sadrian	bp->b_errs = 0;
244240406Sobrien	blwrite(fd, bp->b_un.b_buf, bp->b_bno, bp->b_size);
24566864Sadrian	if (bp != &sblk)
24666864Sadrian		return;
24766864Sadrian	for (i = 0, j = 0; i < sblock.fs_cssize; i += sblock.fs_bsize, j++) {
248163845Spjd		blwrite(fswritefd, (char *)sblock.fs_csp + i,
24966864Sadrian		    fsbtodb(&sblock, sblock.fs_csaddr + j * sblock.fs_frag),
25066864Sadrian		    sblock.fs_cssize - i < sblock.fs_bsize ?
25166864Sadrian		    sblock.fs_cssize - i : sblock.fs_bsize);
25266864Sadrian	}
25366864Sadrian}
25466864Sadrian
25574556Smckusickvoid
256100935Sphkrwerror(const char *mesg, ufs2_daddr_t blk)
25766864Sadrian{
25866864Sadrian
25975927Smckusick	if (bkgrdcheck)
26075927Smckusick		exit(EEXIT);
26166864Sadrian	if (preen == 0)
26266864Sadrian		printf("\n");
26386514Siedowse	pfatal("CANNOT %s: %ld", mesg, (long)blk);
26466864Sadrian	if (reply("CONTINUE") == 0)
26566864Sadrian		exit(EEXIT);
26666864Sadrian}
26766864Sadrian
26866864Sadrianvoid
26992839Simpckfini(int markclean)
27066864Sadrian{
27192806Sobrien	struct bufarea *bp, *nbp;
272246812Smckusick	int ofsmodified, cnt;
27366864Sadrian
27474556Smckusick	if (bkgrdflag) {
27574556Smckusick		unlink(snapname);
27674556Smckusick		if ((!(sblock.fs_flags & FS_UNCLEAN)) != markclean) {
27774556Smckusick			cmd.value = FS_UNCLEAN;
27874556Smckusick			cmd.size = markclean ? -1 : 1;
27974556Smckusick			if (sysctlbyname("vfs.ffs.setflags", 0, 0,
28074556Smckusick			    &cmd, sizeof cmd) == -1)
281118302Sru				rwerror("SET FILE SYSTEM FLAGS", FS_UNCLEAN);
28274556Smckusick			if (!preen) {
28374556Smckusick				printf("\n***** FILE SYSTEM MARKED %s *****\n",
28474556Smckusick				    markclean ? "CLEAN" : "DIRTY");
28574556Smckusick				if (!markclean)
28674556Smckusick					rerun = 1;
28774556Smckusick			}
28874556Smckusick		} else if (!preen && !markclean) {
28974556Smckusick			printf("\n***** FILE SYSTEM STILL DIRTY *****\n");
29074556Smckusick			rerun = 1;
29174556Smckusick		}
29274556Smckusick	}
293246812Smckusick	if (debug && totalreads > 0)
294246812Smckusick		printf("cache with %d buffers missed %ld of %ld (%d%%)\n",
295246812Smckusick		    numbufs, diskreads, totalreads,
296246812Smckusick		    (int)(diskreads * 100 / totalreads));
29766864Sadrian	if (fswritefd < 0) {
29866864Sadrian		(void)close(fsreadfd);
29966864Sadrian		return;
30066864Sadrian	}
30166864Sadrian	flush(fswritefd, &sblk);
30298542Smckusick	if (havesb && cursnapshot == 0 && sblock.fs_magic == FS_UFS2_MAGIC &&
303107294Smckusick	    sblk.b_bno != sblock.fs_sblockloc / dev_bsize &&
30466864Sadrian	    !preen && reply("UPDATE STANDARD SUPERBLOCK")) {
305107294Smckusick		sblk.b_bno = sblock.fs_sblockloc / dev_bsize;
30666864Sadrian		sbdirty();
30766864Sadrian		flush(fswritefd, &sblk);
30866864Sadrian	}
30966864Sadrian	flush(fswritefd, &cgblk);
31066864Sadrian	free(cgblk.b_un.b_buf);
311246812Smckusick	cnt = 0;
312246812Smckusick	TAILQ_FOREACH_REVERSE_SAFE(bp, &bufhead, buflist, b_list, nbp) {
313246812Smckusick		TAILQ_REMOVE(&bufhead, bp, b_list);
31466864Sadrian		cnt++;
31566864Sadrian		flush(fswritefd, bp);
31666864Sadrian		free(bp->b_un.b_buf);
31766864Sadrian		free((char *)bp);
31866864Sadrian	}
319246812Smckusick	if (numbufs != cnt)
320246812Smckusick		errx(EEXIT, "panic: lost %d buffers", numbufs - cnt);
32166864Sadrian	pbp = pdirbp = (struct bufarea *)0;
32274556Smckusick	if (cursnapshot == 0 && sblock.fs_clean != markclean) {
323105436Smckusick		if ((sblock.fs_clean = markclean) != 0) {
32475557Smckusick			sblock.fs_flags &= ~(FS_UNCLEAN | FS_NEEDSFSCK);
325105436Smckusick			sblock.fs_pendingblocks = 0;
326105436Smckusick			sblock.fs_pendinginodes = 0;
327105436Smckusick		}
32866864Sadrian		sbdirty();
32966864Sadrian		ofsmodified = fsmodified;
33066864Sadrian		flush(fswritefd, &sblk);
33166864Sadrian		fsmodified = ofsmodified;
33266864Sadrian		if (!preen) {
33366864Sadrian			printf("\n***** FILE SYSTEM MARKED %s *****\n",
33466864Sadrian			    markclean ? "CLEAN" : "DIRTY");
33566864Sadrian			if (!markclean)
33666864Sadrian				rerun = 1;
33766864Sadrian		}
338188110Smckusick	} else if (!preen) {
339188110Smckusick		if (markclean) {
340188110Smckusick			printf("\n***** FILE SYSTEM IS CLEAN *****\n");
341188110Smckusick		} else {
342188110Smckusick			printf("\n***** FILE SYSTEM STILL DIRTY *****\n");
343188110Smckusick			rerun = 1;
344188110Smckusick		}
34566864Sadrian	}
34666864Sadrian	(void)close(fsreadfd);
34766864Sadrian	(void)close(fswritefd);
34866864Sadrian}
34966864Sadrian
35066864Sadrianint
351163845Spjdblread(int fd, char *buf, ufs2_daddr_t blk, long size)
35266864Sadrian{
35366864Sadrian	char *cp;
35466864Sadrian	int i, errs;
35566864Sadrian	off_t offset;
35666864Sadrian
35766864Sadrian	offset = blk;
35866864Sadrian	offset *= dev_bsize;
359107671Siedowse	if (bkgrdflag)
360107671Siedowse		slowio_start();
36166864Sadrian	if (lseek(fd, offset, 0) < 0)
36274556Smckusick		rwerror("SEEK BLK", blk);
363107671Siedowse	else if (read(fd, buf, (int)size) == size) {
364107671Siedowse		if (bkgrdflag)
365107671Siedowse			slowio_end();
36666864Sadrian		return (0);
367107671Siedowse	}
36874556Smckusick	rwerror("READ BLK", blk);
36966864Sadrian	if (lseek(fd, offset, 0) < 0)
37074556Smckusick		rwerror("SEEK BLK", blk);
37166864Sadrian	errs = 0;
37266864Sadrian	memset(buf, 0, (size_t)size);
37366864Sadrian	printf("THE FOLLOWING DISK SECTORS COULD NOT BE READ:");
37466864Sadrian	for (cp = buf, i = 0; i < size; i += secsize, cp += secsize) {
37566864Sadrian		if (read(fd, cp, (int)secsize) != secsize) {
37666864Sadrian			(void)lseek(fd, offset + i + secsize, 0);
37766864Sadrian			if (secsize != dev_bsize && dev_bsize != 1)
378101037Smux				printf(" %jd (%jd),",
379101037Smux				    (intmax_t)(blk * dev_bsize + i) / secsize,
380101037Smux				    (intmax_t)blk + i / dev_bsize);
38166864Sadrian			else
382101037Smux				printf(" %jd,", (intmax_t)blk + i / dev_bsize);
38366864Sadrian			errs++;
38466864Sadrian		}
38566864Sadrian	}
38666864Sadrian	printf("\n");
38766864Sadrian	if (errs)
38866864Sadrian		resolved = 0;
38966864Sadrian	return (errs);
39066864Sadrian}
39166864Sadrian
39266864Sadrianvoid
393240406Sobrienblwrite(int fd, char *buf, ufs2_daddr_t blk, ssize_t size)
39466864Sadrian{
39566864Sadrian	int i;
39666864Sadrian	char *cp;
39766864Sadrian	off_t offset;
39866864Sadrian
39966864Sadrian	if (fd < 0)
40066864Sadrian		return;
40166864Sadrian	offset = blk;
40266864Sadrian	offset *= dev_bsize;
40366864Sadrian	if (lseek(fd, offset, 0) < 0)
40474556Smckusick		rwerror("SEEK BLK", blk);
405240406Sobrien	else if (write(fd, buf, size) == size) {
40666864Sadrian		fsmodified = 1;
40766864Sadrian		return;
40866864Sadrian	}
40966864Sadrian	resolved = 0;
41074556Smckusick	rwerror("WRITE BLK", blk);
41166864Sadrian	if (lseek(fd, offset, 0) < 0)
41274556Smckusick		rwerror("SEEK BLK", blk);
41366864Sadrian	printf("THE FOLLOWING SECTORS COULD NOT BE WRITTEN:");
41466864Sadrian	for (cp = buf, i = 0; i < size; i += dev_bsize, cp += dev_bsize)
415240406Sobrien		if (write(fd, cp, dev_bsize) != dev_bsize) {
41666864Sadrian			(void)lseek(fd, offset + i + dev_bsize, 0);
417101037Smux			printf(" %jd,", (intmax_t)blk + i / dev_bsize);
41866864Sadrian		}
41966864Sadrian	printf("\n");
42066864Sadrian	return;
42166864Sadrian}
42266864Sadrian
423221233Sdesvoid
424221233Sdesblerase(int fd, ufs2_daddr_t blk, long size)
425221233Sdes{
426221233Sdes	off_t ioarg[2];
427221233Sdes
428221233Sdes	if (fd < 0)
429221233Sdes		return;
430221233Sdes	ioarg[0] = blk * dev_bsize;
431221233Sdes	ioarg[1] = size;
432221233Sdes	ioctl(fd, DIOCGDELETE, ioarg);
433221233Sdes	/* we don't really care if we succeed or not */
434221233Sdes	return;
435221233Sdes}
436221233Sdes
43766864Sadrian/*
438188110Smckusick * Verify cylinder group's magic number and other parameters.  If the
439188110Smckusick * test fails, offer an option to rebuild the whole cylinder group.
440178088Sdelphij */
441188110Smckusickint
442178088Sdelphijcheck_cgmagic(int cg, struct cg *cgp)
443178088Sdelphij{
444178088Sdelphij
445188110Smckusick	/*
446188110Smckusick	 * Extended cylinder group checks.
447188110Smckusick	 */
448188110Smckusick	if (cg_chkmagic(cgp) &&
449188110Smckusick	    ((sblock.fs_magic == FS_UFS1_MAGIC &&
450188110Smckusick	      cgp->cg_old_niblk == sblock.fs_ipg &&
451188110Smckusick	      cgp->cg_ndblk <= sblock.fs_fpg &&
452201700Smckusick	      cgp->cg_old_ncyl <= sblock.fs_old_cpg) ||
453188110Smckusick	     (sblock.fs_magic == FS_UFS2_MAGIC &&
454188110Smckusick	      cgp->cg_niblk == sblock.fs_ipg &&
455188110Smckusick	      cgp->cg_ndblk <= sblock.fs_fpg &&
456188110Smckusick	      cgp->cg_initediblk <= sblock.fs_ipg))) {
457188110Smckusick		return (1);
458178088Sdelphij	}
459188110Smckusick	pfatal("CYLINDER GROUP %d: BAD MAGIC NUMBER", cg);
460188110Smckusick	if (!reply("REBUILD CYLINDER GROUP")) {
461188110Smckusick		printf("YOU WILL NEED TO RERUN FSCK.\n");
462188110Smckusick		rerun = 1;
463188110Smckusick		return (1);
464188110Smckusick	}
465188110Smckusick	/*
466188110Smckusick	 * Zero out the cylinder group and then initialize critical fields.
467188110Smckusick	 * Bit maps and summaries will be recalculated by later passes.
468188110Smckusick	 */
469188110Smckusick	memset(cgp, 0, (size_t)sblock.fs_cgsize);
470188110Smckusick	cgp->cg_magic = CG_MAGIC;
471188110Smckusick	cgp->cg_cgx = cg;
472188110Smckusick	cgp->cg_niblk = sblock.fs_ipg;
473188110Smckusick	cgp->cg_initediblk = sblock.fs_ipg < 2 * INOPB(&sblock) ?
474188110Smckusick	    sblock.fs_ipg : 2 * INOPB(&sblock);
475188110Smckusick	if (cgbase(&sblock, cg) + sblock.fs_fpg < sblock.fs_size)
476188110Smckusick		cgp->cg_ndblk = sblock.fs_fpg;
477188110Smckusick	else
478188110Smckusick		cgp->cg_ndblk = sblock.fs_size - cgbase(&sblock, cg);
479188110Smckusick	cgp->cg_iusedoff = &cgp->cg_space[0] - (u_char *)(&cgp->cg_firstfield);
480188110Smckusick	if (sblock.fs_magic == FS_UFS1_MAGIC) {
481188110Smckusick		cgp->cg_niblk = 0;
482188110Smckusick		cgp->cg_initediblk = 0;
483188110Smckusick		cgp->cg_old_ncyl = sblock.fs_old_cpg;
484188110Smckusick		cgp->cg_old_niblk = sblock.fs_ipg;
485188110Smckusick		cgp->cg_old_btotoff = cgp->cg_iusedoff;
486188110Smckusick		cgp->cg_old_boff = cgp->cg_old_btotoff +
487188110Smckusick		    sblock.fs_old_cpg * sizeof(int32_t);
488188110Smckusick		cgp->cg_iusedoff = cgp->cg_old_boff +
489188110Smckusick		    sblock.fs_old_cpg * sizeof(u_int16_t);
490188110Smckusick	}
491188110Smckusick	cgp->cg_freeoff = cgp->cg_iusedoff + howmany(sblock.fs_ipg, CHAR_BIT);
492188110Smckusick	cgp->cg_nextfreeoff = cgp->cg_freeoff + howmany(sblock.fs_fpg,CHAR_BIT);
493188110Smckusick	if (sblock.fs_contigsumsize > 0) {
494188110Smckusick		cgp->cg_nclusterblks = cgp->cg_ndblk / sblock.fs_frag;
495188110Smckusick		cgp->cg_clustersumoff =
496188110Smckusick		    roundup(cgp->cg_nextfreeoff, sizeof(u_int32_t));
497188110Smckusick		cgp->cg_clustersumoff -= sizeof(u_int32_t);
498188110Smckusick		cgp->cg_clusteroff = cgp->cg_clustersumoff +
499188110Smckusick		    (sblock.fs_contigsumsize + 1) * sizeof(u_int32_t);
500188110Smckusick		cgp->cg_nextfreeoff = cgp->cg_clusteroff +
501188110Smckusick		    howmany(fragstoblks(&sblock, sblock.fs_fpg), CHAR_BIT);
502188110Smckusick	}
503188110Smckusick	cgdirty();
504188110Smckusick	return (0);
505178088Sdelphij}
506178088Sdelphij
507178088Sdelphij/*
50866864Sadrian * allocate a data block with the specified number of fragments
50966864Sadrian */
51098542Smckusickufs2_daddr_t
51192839Simpallocblk(long frags)
51266864Sadrian{
51366864Sadrian	int i, j, k, cg, baseblk;
51466864Sadrian	struct cg *cgp = &cgrp;
51566864Sadrian
51666864Sadrian	if (frags <= 0 || frags > sblock.fs_frag)
51766864Sadrian		return (0);
51866864Sadrian	for (i = 0; i < maxfsblock - sblock.fs_frag; i += sblock.fs_frag) {
51966864Sadrian		for (j = 0; j <= sblock.fs_frag - frags; j++) {
52066864Sadrian			if (testbmap(i + j))
52166864Sadrian				continue;
52266864Sadrian			for (k = 1; k < frags; k++)
52366864Sadrian				if (testbmap(i + j + k))
52466864Sadrian					break;
52566864Sadrian			if (k < frags) {
52666864Sadrian				j += k;
52766864Sadrian				continue;
52866864Sadrian			}
52966864Sadrian			cg = dtog(&sblock, i + j);
53066864Sadrian			getblk(&cgblk, cgtod(&sblock, cg), sblock.fs_cgsize);
531188110Smckusick			if (!check_cgmagic(cg, cgp))
532188110Smckusick				return (0);
53366864Sadrian			baseblk = dtogd(&sblock, i + j);
53466864Sadrian			for (k = 0; k < frags; k++) {
53566864Sadrian				setbmap(i + j + k);
53666864Sadrian				clrbit(cg_blksfree(cgp), baseblk + k);
53766864Sadrian			}
53866864Sadrian			n_blks += frags;
53966864Sadrian			if (frags == sblock.fs_frag)
54066864Sadrian				cgp->cg_cs.cs_nbfree--;
54166864Sadrian			else
54266864Sadrian				cgp->cg_cs.cs_nffree -= frags;
54366864Sadrian			cgdirty();
54466864Sadrian			return (i + j);
54566864Sadrian		}
54666864Sadrian	}
54766864Sadrian	return (0);
54866864Sadrian}
54966864Sadrian
55066864Sadrian/*
55166864Sadrian * Free a previously allocated block
55266864Sadrian */
55366864Sadrianvoid
55498542Smckusickfreeblk(ufs2_daddr_t blkno, long frags)
55566864Sadrian{
55666864Sadrian	struct inodesc idesc;
55766864Sadrian
55866864Sadrian	idesc.id_blkno = blkno;
55966864Sadrian	idesc.id_numfrags = frags;
56066864Sadrian	(void)pass4check(&idesc);
56166864Sadrian}
56266864Sadrian
563107671Siedowse/* Slow down IO so as to leave some disk bandwidth for other processes */
564107671Siedowsevoid
565107671Siedowseslowio_start()
566107671Siedowse{
567107671Siedowse
568129401Sscottl	/* Delay one in every 8 operations */
569107671Siedowse	slowio_pollcnt = (slowio_pollcnt + 1) & 7;
570107671Siedowse	if (slowio_pollcnt == 0) {
571107671Siedowse		gettimeofday(&slowio_starttime, NULL);
572107671Siedowse	}
573107671Siedowse}
574107671Siedowse
575107671Siedowsevoid
576107671Siedowseslowio_end()
577107671Siedowse{
578107671Siedowse	struct timeval tv;
579107671Siedowse	int delay_usec;
580107671Siedowse
581107671Siedowse	if (slowio_pollcnt != 0)
582107671Siedowse		return;
583107671Siedowse
584107671Siedowse	/* Update the slowdown interval. */
585107671Siedowse	gettimeofday(&tv, NULL);
586107671Siedowse	delay_usec = (tv.tv_sec - slowio_starttime.tv_sec) * 1000000 +
587107671Siedowse	    (tv.tv_usec - slowio_starttime.tv_usec);
588107671Siedowse	if (delay_usec < 64)
589107671Siedowse		delay_usec = 64;
590129401Sscottl	if (delay_usec > 2500000)
591129401Sscottl		delay_usec = 2500000;
592107671Siedowse	slowio_delay_usec = (slowio_delay_usec * 63 + delay_usec) >> 6;
593129401Sscottl	/* delay by 8 times the average IO delay */
594129401Sscottl	if (slowio_delay_usec > 64)
595129401Sscottl		usleep(slowio_delay_usec * 8);
596107671Siedowse}
597107671Siedowse
59866864Sadrian/*
59966864Sadrian * Find a pathname
60066864Sadrian */
60166864Sadrianvoid
60292839Simpgetpathname(char *namebuf, ino_t curdir, ino_t ino)
60366864Sadrian{
60466864Sadrian	int len;
60592806Sobrien	char *cp;
60666864Sadrian	struct inodesc idesc;
60766864Sadrian	static int busy = 0;
60866864Sadrian
60966864Sadrian	if (curdir == ino && ino == ROOTINO) {
61066864Sadrian		(void)strcpy(namebuf, "/");
61166864Sadrian		return;
61266864Sadrian	}
613136281Struckman	if (busy || !INO_IS_DVALID(curdir)) {
61466864Sadrian		(void)strcpy(namebuf, "?");
61566864Sadrian		return;
61666864Sadrian	}
61766864Sadrian	busy = 1;
61866864Sadrian	memset(&idesc, 0, sizeof(struct inodesc));
61966864Sadrian	idesc.id_type = DATA;
62066864Sadrian	idesc.id_fix = IGNORE;
62166864Sadrian	cp = &namebuf[MAXPATHLEN - 1];
62266864Sadrian	*cp = '\0';
62366864Sadrian	if (curdir != ino) {
62466864Sadrian		idesc.id_parent = curdir;
62566864Sadrian		goto namelookup;
62666864Sadrian	}
62766864Sadrian	while (ino != ROOTINO) {
62866864Sadrian		idesc.id_number = ino;
62966864Sadrian		idesc.id_func = findino;
630100935Sphk		idesc.id_name = strdup("..");
63166864Sadrian		if ((ckinode(ginode(ino), &idesc) & FOUND) == 0)
63266864Sadrian			break;
63366864Sadrian	namelookup:
63466864Sadrian		idesc.id_number = idesc.id_parent;
63566864Sadrian		idesc.id_parent = ino;
63666864Sadrian		idesc.id_func = findname;
63766864Sadrian		idesc.id_name = namebuf;
63866864Sadrian		if ((ckinode(ginode(idesc.id_number), &idesc)&FOUND) == 0)
63966864Sadrian			break;
64066864Sadrian		len = strlen(namebuf);
64166864Sadrian		cp -= len;
64266864Sadrian		memmove(cp, namebuf, (size_t)len);
64366864Sadrian		*--cp = '/';
64466864Sadrian		if (cp < &namebuf[MAXNAMLEN])
64566864Sadrian			break;
64666864Sadrian		ino = idesc.id_number;
64766864Sadrian	}
64866864Sadrian	busy = 0;
64966864Sadrian	if (ino != ROOTINO)
65066864Sadrian		*--cp = '?';
65166864Sadrian	memmove(namebuf, cp, (size_t)(&namebuf[MAXPATHLEN] - cp));
65266864Sadrian}
65366864Sadrian
65466864Sadrianvoid
655100935Sphkcatch(int sig __unused)
65666864Sadrian{
65796483Sphk
65896483Sphk	ckfini(0);
65966864Sadrian	exit(12);
66066864Sadrian}
66166864Sadrian
66266864Sadrian/*
66366864Sadrian * When preening, allow a single quit to signal
664102231Strhodes * a special exit after file system checks complete
66566864Sadrian * so that reboot sequence may be interrupted.
66666864Sadrian */
66766864Sadrianvoid
668100935Sphkcatchquit(int sig __unused)
66966864Sadrian{
670102231Strhodes	printf("returning to single-user after file system check\n");
67166864Sadrian	returntosingle = 1;
67266864Sadrian	(void)signal(SIGQUIT, SIG_DFL);
67366864Sadrian}
67466864Sadrian
67566864Sadrian/*
67666864Sadrian * determine whether an inode should be fixed.
67766864Sadrian */
67866864Sadrianint
679100935Sphkdofix(struct inodesc *idesc, const char *msg)
68066864Sadrian{
68166864Sadrian
68266864Sadrian	switch (idesc->id_fix) {
68366864Sadrian
68466864Sadrian	case DONTKNOW:
68566864Sadrian		if (idesc->id_type == DATA)
68666864Sadrian			direrror(idesc->id_number, msg);
68766864Sadrian		else
68881911Skris			pwarn("%s", msg);
68966864Sadrian		if (preen) {
69066864Sadrian			printf(" (SALVAGED)\n");
69166864Sadrian			idesc->id_fix = FIX;
69266864Sadrian			return (ALTERED);
69366864Sadrian		}
69466864Sadrian		if (reply("SALVAGE") == 0) {
69566864Sadrian			idesc->id_fix = NOFIX;
69666864Sadrian			return (0);
69766864Sadrian		}
69866864Sadrian		idesc->id_fix = FIX;
69966864Sadrian		return (ALTERED);
70066864Sadrian
70166864Sadrian	case FIX:
70266864Sadrian		return (ALTERED);
70366864Sadrian
70466864Sadrian	case NOFIX:
70566864Sadrian	case IGNORE:
70666864Sadrian		return (0);
70766864Sadrian
70866864Sadrian	default:
70966864Sadrian		errx(EEXIT, "UNKNOWN INODESC FIX MODE %d", idesc->id_fix);
71066864Sadrian	}
71166864Sadrian	/* NOTREACHED */
71266864Sadrian	return (0);
71366864Sadrian}
71466864Sadrian
71566864Sadrian#include <stdarg.h>
71666864Sadrian
71766864Sadrian/*
718229778Suqs * An unexpected inconsistency occurred.
719102231Strhodes * Die if preening or file system is running with soft dependency protocol,
72066864Sadrian * otherwise just print message and continue.
72166864Sadrian */
72266864Sadrianvoid
72366864Sadrianpfatal(const char *fmt, ...)
72466864Sadrian{
72566864Sadrian	va_list ap;
72666864Sadrian	va_start(ap, fmt);
72766864Sadrian	if (!preen) {
72875927Smckusick		(void)vfprintf(stdout, fmt, ap);
72966864Sadrian		va_end(ap);
73066864Sadrian		if (usedsoftdep)
73175927Smckusick			(void)fprintf(stdout,
73266864Sadrian			    "\nUNEXPECTED SOFT UPDATE INCONSISTENCY\n");
73375557Smckusick		/*
73475557Smckusick		 * Force foreground fsck to clean up inconsistency.
73575557Smckusick		 */
73675557Smckusick		if (bkgrdflag) {
73775557Smckusick			cmd.value = FS_NEEDSFSCK;
73875557Smckusick			cmd.size = 1;
73975557Smckusick			if (sysctlbyname("vfs.ffs.setflags", 0, 0,
74075557Smckusick			    &cmd, sizeof cmd) == -1)
74175557Smckusick				pwarn("CANNOT SET FS_NEEDSFSCK FLAG\n");
74275927Smckusick			fprintf(stdout, "CANNOT RUN IN BACKGROUND\n");
74375557Smckusick			ckfini(0);
74475557Smckusick			exit(EEXIT);
74575557Smckusick		}
74666864Sadrian		return;
74766864Sadrian	}
74866864Sadrian	if (cdevname == NULL)
749100935Sphk		cdevname = strdup("fsck");
75075927Smckusick	(void)fprintf(stdout, "%s: ", cdevname);
75175927Smckusick	(void)vfprintf(stdout, fmt, ap);
75275927Smckusick	(void)fprintf(stdout,
75366864Sadrian	    "\n%s: UNEXPECTED%sINCONSISTENCY; RUN fsck MANUALLY.\n",
75466864Sadrian	    cdevname, usedsoftdep ? " SOFT UPDATE " : " ");
75575557Smckusick	/*
75675557Smckusick	 * Force foreground fsck to clean up inconsistency.
75775557Smckusick	 */
75875557Smckusick	if (bkgrdflag) {
75975557Smckusick		cmd.value = FS_NEEDSFSCK;
76075557Smckusick		cmd.size = 1;
76175557Smckusick		if (sysctlbyname("vfs.ffs.setflags", 0, 0,
76275557Smckusick		    &cmd, sizeof cmd) == -1)
76375557Smckusick			pwarn("CANNOT SET FS_NEEDSFSCK FLAG\n");
76475557Smckusick	}
76566864Sadrian	ckfini(0);
76666864Sadrian	exit(EEXIT);
76766864Sadrian}
76866864Sadrian
76966864Sadrian/*
77066864Sadrian * Pwarn just prints a message when not preening or running soft dependency
77166864Sadrian * protocol, or a warning (preceded by filename) when preening.
77266864Sadrian */
77366864Sadrianvoid
77466864Sadrianpwarn(const char *fmt, ...)
77566864Sadrian{
77666864Sadrian	va_list ap;
77766864Sadrian	va_start(ap, fmt);
77866864Sadrian	if (preen)
77975927Smckusick		(void)fprintf(stdout, "%s: ", cdevname);
78075927Smckusick	(void)vfprintf(stdout, fmt, ap);
78166864Sadrian	va_end(ap);
78266864Sadrian}
78366864Sadrian
78466864Sadrian/*
78566864Sadrian * Stub for routines from kernel.
78666864Sadrian */
78766864Sadrianvoid
78866864Sadrianpanic(const char *fmt, ...)
78966864Sadrian{
79066864Sadrian	va_list ap;
79166864Sadrian	va_start(ap, fmt);
79266864Sadrian	pfatal("INTERNAL INCONSISTENCY:");
79375927Smckusick	(void)vfprintf(stdout, fmt, ap);
79466864Sadrian	va_end(ap);
79566864Sadrian	exit(EEXIT);
79666864Sadrian}
797