[unix-history] / usr / src / sbin / fsck / setup.c

/*
 * Copyright (c) 1980, 1986, 1993
 *	The Regents of the University of California.  All rights reserved.
 *
 * %sccs.include.redist.c%
 */

#ifndef lint
static char sccsid[] = "@(#)setup.c	8.1 (Berkeley) %G%";
#endif /* not lint */

#define DKTYPENAMES
#include <sys/param.h>
#include <sys/time.h>
#include <ufs/ufs/dinode.h>
#include <ufs/ffs/fs.h>
#include <sys/stat.h>
#include <sys/ioctl.h>
#include <sys/disklabel.h>
#include <sys/file.h>
#include <errno.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include "fsck.h"

struct bufarea asblk;
#define altsblock (*asblk.b_un.b_fs)
#define POWEROF2(num)	(((num) & ((num) - 1)) == 0)

/*
 * The size of a cylinder group is calculated by CGSIZE. The maximum size
 * is limited by the fact that cylinder groups are at most one block.
 * Its size is derived from the size of the maps maintained in the 
 * cylinder group and the (struct cg) size.
 */
#define CGSIZE(fs) \
    /* base cg */	(sizeof(struct cg) + \
    /* blktot size */	(fs)->fs_cpg * sizeof(long) + \
    /* blks size */	(fs)->fs_cpg * (fs)->fs_nrpos * sizeof(short) + \
    /* inode map */	howmany((fs)->fs_ipg, NBBY) + \
    /* block map */	howmany((fs)->fs_cpg * (fs)->fs_spc / NSPF(fs), NBBY))

char	*index();
struct	disklabel *getdisklabel();

setup(dev)
	char *dev;
{
	long cg, size, asked, i, j;
	long bmapsize;
	struct disklabel *lp;
	off_t sizepb;
	struct stat statb;
	struct fs proto;

	havesb = 0;
	fswritefd = -1;
	if (stat(dev, &statb) < 0) {
		printf("Can't stat %s: %s\n", dev, strerror(errno));
		return (0);
	}
	if ((statb.st_mode & S_IFMT) != S_IFCHR) {
		pfatal("%s is not a character device", dev);
		if (reply("CONTINUE") == 0)
			return (0);
	}
	if ((fsreadfd = open(dev, O_RDONLY)) < 0) {
		printf("Can't open %s: %s\n", dev, strerror(errno));
		return (0);
	}
	if (preen == 0)
		printf("** %s", dev);
	if (nflag || (fswritefd = open(dev, O_WRONLY)) < 0) {
		fswritefd = -1;
		if (preen)
			pfatal("NO WRITE ACCESS");
		printf(" (NO WRITE)");
	}
	if (preen == 0)
		printf("\n");
	fsmodified = 0;
	lfdir = 0;
	initbarea(&sblk);
	initbarea(&asblk);
	sblk.b_un.b_buf = malloc(SBSIZE);
	asblk.b_un.b_buf = malloc(SBSIZE);
	if (sblk.b_un.b_buf == NULL || asblk.b_un.b_buf == NULL)
		errexit("cannot allocate space for superblock\n");
	if (lp = getdisklabel((char *)NULL, fsreadfd))
		dev_bsize = secsize = lp->d_secsize;
	else
		dev_bsize = secsize = DEV_BSIZE;
	/*
	 * Read in the superblock, looking for alternates if necessary
	 */
	if (readsb(1) == 0) {
		if (bflag || preen || calcsb(dev, fsreadfd, &proto) == 0)
			return(0);
		if (reply("LOOK FOR ALTERNATE SUPERBLOCKS") == 0)
			return (0);
		for (cg = 0; cg < proto.fs_ncg; cg++) {
			bflag = fsbtodb(&proto, cgsblock(&proto, cg));
			if (readsb(0) != 0)
				break;
		}
		if (cg >= proto.fs_ncg) {
			printf("%s %s\n%s %s\n%s %s\n",
				"SEARCH FOR ALTERNATE SUPER-BLOCK",
				"FAILED. YOU MUST USE THE",
				"-b OPTION TO FSCK TO SPECIFY THE",
				"LOCATION OF AN ALTERNATE",
				"SUPER-BLOCK TO SUPPLY NEEDED",
				"INFORMATION; SEE fsck(8).");
			return(0);
		}
		pwarn("USING ALTERNATE SUPERBLOCK AT %d\n", bflag);
	}
	maxfsblock = sblock.fs_size;
	maxino = sblock.fs_ncg * sblock.fs_ipg;
	/*
	 * Check and potentially fix certain fields in the super block.
	 */
	if (sblock.fs_optim != FS_OPTTIME && sblock.fs_optim != FS_OPTSPACE) {
		pfatal("UNDEFINED OPTIMIZATION IN SUPERBLOCK");
		if (reply("SET TO DEFAULT") == 1) {
			sblock.fs_optim = FS_OPTTIME;
			sbdirty();
		}
	}
	if ((sblock.fs_minfree < 0 || sblock.fs_minfree > 99)) {
		pfatal("IMPOSSIBLE MINFREE=%d IN SUPERBLOCK",
			sblock.fs_minfree);
		if (reply("SET TO DEFAULT") == 1) {
			sblock.fs_minfree = 10;
			sbdirty();
		}
	}
	if (sblock.fs_interleave < 1 || 
	    sblock.fs_interleave > sblock.fs_nsect) {
			sblock.fs_interleave);
		sblock.fs_interleave = 1;
			sbdirty();
			dirty(&asblk);
		}
	}
	if (sblock.fs_npsect < sblock.fs_nsect || 
	    sblock.fs_npsect > sblock.fs_nsect*2) {
			sblock.fs_npsect);
		sblock.fs_npsect = sblock.fs_nsect;
			sbdirty();
			dirty(&asblk);
		}
	}
	if (sblock.fs_inodefmt >= FS_44INODEFMT) {
		newinofmt = 1;
	} else {
		sblock.fs_qbmask = ~sblock.fs_bmask;
		sblock.fs_qfmask = ~sblock.fs_fmask;
		newinofmt = 0;
	}
	/*
	 * Convert to new inode format.
	 */
	if (cvtlevel >= 2 && sblock.fs_inodefmt < FS_44INODEFMT) {
		if (preen)
			pwarn("CONVERTING TO NEW INODE FORMAT\n");
		else if (!reply("CONVERT TO NEW INODE FORMAT"))
			return(0);
		doinglevel2++;
		sblock.fs_inodefmt = FS_44INODEFMT;
		sizepb = sblock.fs_bsize;
		sblock.fs_maxfilesize = sblock.fs_bsize * NDADDR - 1;
		for (i = 0; i < NIADDR; i++) {
			sizepb *= NINDIR(&sblock);
			sblock.fs_maxfilesize += sizepb;
		}
		sblock.fs_maxsymlinklen = MAXSYMLINKLEN;
		sblock.fs_qbmask = ~sblock.fs_bmask;
		sblock.fs_qfmask = ~sblock.fs_fmask;
		sbdirty();
		dirty(&asblk);
	}
	/*
	 * Convert to new cylinder group format.
	 */
	if (cvtlevel >= 1 && sblock.fs_postblformat == FS_42POSTBLFMT) {
		if (preen)
			pwarn("CONVERTING TO NEW CYLINDER GROUP FORMAT\n");
		else if (!reply("CONVERT TO NEW CYLINDER GROUP FORMAT"))
			return(0);
		doinglevel1++;
		sblock.fs_postblformat = FS_DYNAMICPOSTBLFMT;
		sblock.fs_nrpos = 8;
		sblock.fs_postbloff =
		    (char *)(&sblock.fs_opostbl[0][0]) -
		    (char *)(&sblock.fs_link);
		sblock.fs_rotbloff = &sblock.fs_space[0] -
		    (u_char *)(&sblock.fs_link);
		sblock.fs_cgsize =
			fragroundup(&sblock, CGSIZE(&sblock));
		sbdirty();
		dirty(&asblk);
	}
	if (asblk.b_dirty) {
		bcopy((char *)&sblock, (char *)&altsblock,
			(size_t)sblock.fs_sbsize);
		flush(fswritefd, &asblk);
	}
	/*
	 * read in the summary info.
	 */
	asked = 0;
	for (i = 0, j = 0; i < sblock.fs_cssize; i += sblock.fs_bsize, j++) {
		size = sblock.fs_cssize - i < sblock.fs_bsize ?
		    sblock.fs_cssize - i : sblock.fs_bsize;
		sblock.fs_csp[j] = (struct csum *)calloc(1, (unsigned)size);
		if (bread(fsreadfd, (char *)sblock.fs_csp[j],
		    fsbtodb(&sblock, sblock.fs_csaddr + j * sblock.fs_frag),
		    size) != 0 && !asked) {
			pfatal("BAD SUMMARY INFORMATION");
			if (reply("CONTINUE") == 0)
				errexit("");
			asked++;
		}
	}
	/*
	 * allocate and initialize the necessary maps
	 */
	bmapsize = roundup(howmany(maxfsblock, NBBY), sizeof(short));
	blockmap = calloc((unsigned)bmapsize, sizeof (char));
	if (blockmap == NULL) {
		printf("cannot alloc %u bytes for blockmap\n",
		    (unsigned)bmapsize);
		goto badsb;
	}
	statemap = calloc((unsigned)(maxino + 1), sizeof(char));
	if (statemap == NULL) {
		printf("cannot alloc %u bytes for statemap\n",
		    (unsigned)(maxino + 1));
		goto badsb;
	}
	typemap = calloc((unsigned)(maxino + 1), sizeof(char));
	if (typemap == NULL) {
		printf("cannot alloc %u bytes for typemap\n",
		    (unsigned)(maxino + 1));
		goto badsb;
	}
	lncntp = (short *)calloc((unsigned)(maxino + 1), sizeof(short));
	if (lncntp == NULL) {
		printf("cannot alloc %u bytes for lncntp\n", 
		    (unsigned)(maxino + 1) * sizeof(short));
		goto badsb;
	}
	numdirs = sblock.fs_cstotal.cs_ndir;
	inplast = 0;
	listmax = numdirs + 10;
	inpsort = (struct inoinfo **)calloc((unsigned)listmax,
	    sizeof(struct inoinfo *));
	inphead = (struct inoinfo **)calloc((unsigned)numdirs,
	    sizeof(struct inoinfo *));
	if (inpsort == NULL || inphead == NULL) {
		printf("cannot alloc %u bytes for inphead\n", 
		    (unsigned)numdirs * sizeof(struct inoinfo *));
		goto badsb;
	}
	bufinit();
	return (1);

badsb:
	ckfini();
	return (0);
}

/*
 * Read in the super block and its summary info.
 */
readsb(listerr)
	int listerr;
{
	daddr_t super = bflag ? bflag : SBOFF / dev_bsize;

	if (bread(fsreadfd, (char *)&sblock, super, (long)SBSIZE) != 0)
		return (0);
	sblk.b_bno = super;
	sblk.b_size = SBSIZE;
	/*
	 * run a few consistency checks of the super block
	 */
	if (sblock.fs_magic != FS_MAGIC)
		{ badsb(listerr, "MAGIC NUMBER WRONG"); return (0); }
	if (sblock.fs_ncg < 1)
		{ badsb(listerr, "NCG OUT OF RANGE"); return (0); }
	if (sblock.fs_cpg < 1)
		{ badsb(listerr, "CPG OUT OF RANGE"); return (0); }
	if (sblock.fs_ncg * sblock.fs_cpg < sblock.fs_ncyl ||
	    (sblock.fs_ncg - 1) * sblock.fs_cpg >= sblock.fs_ncyl)
		{ badsb(listerr, "NCYL LESS THAN NCG*CPG"); return (0); }
	if (sblock.fs_sbsize > SBSIZE)
		{ badsb(listerr, "SIZE PREPOSTEROUSLY LARGE"); return (0); }
	/*
	 * Compute block size that the filesystem is based on,
	 * according to fsbtodb, and adjust superblock block number
	 * so we can tell if this is an alternate later.
	 */
	super *= dev_bsize;
	dev_bsize = sblock.fs_fsize / fsbtodb(&sblock, 1);
	sblk.b_bno = super / dev_bsize;
	if (bflag) {
		havesb = 1;
		return (1);
	}
	/*
	 * Set all possible fields that could differ, then do check
	 * of whole super block against an alternate super block.
	 * When an alternate super-block is specified this check is skipped.
	 */
	getblk(&asblk, cgsblock(&sblock, sblock.fs_ncg - 1), sblock.fs_sbsize);
	if (asblk.b_errs)
		return (0);
	altsblock.fs_link = sblock.fs_link;
	altsblock.fs_rlink = sblock.fs_rlink;
	altsblock.fs_time = sblock.fs_time;
	altsblock.fs_cstotal = sblock.fs_cstotal;
	altsblock.fs_cgrotor = sblock.fs_cgrotor;
	altsblock.fs_fmod = sblock.fs_fmod;
	altsblock.fs_clean = sblock.fs_clean;
	altsblock.fs_ronly = sblock.fs_ronly;
	altsblock.fs_flags = sblock.fs_flags;
	altsblock.fs_maxcontig = sblock.fs_maxcontig;
	altsblock.fs_minfree = sblock.fs_minfree;
	altsblock.fs_optim = sblock.fs_optim;
	altsblock.fs_rotdelay = sblock.fs_rotdelay;
	altsblock.fs_maxbpg = sblock.fs_maxbpg;
	bcopy((char *)sblock.fs_csp, (char *)altsblock.fs_csp,
		sizeof sblock.fs_csp);
	bcopy((char *)sblock.fs_fsmnt, (char *)altsblock.fs_fsmnt,
		sizeof sblock.fs_fsmnt);
	bcopy((char *)sblock.fs_sparecon, (char *)altsblock.fs_sparecon,
		sizeof sblock.fs_sparecon);
	/*
	 * The following should not have to be copied.
	 */
	altsblock.fs_fsbtodb = sblock.fs_fsbtodb;
	altsblock.fs_interleave = sblock.fs_interleave;
	altsblock.fs_npsect = sblock.fs_npsect;
	altsblock.fs_nrpos = sblock.fs_nrpos;
	altsblock.fs_qbmask = sblock.fs_qbmask;
	altsblock.fs_qfmask = sblock.fs_qfmask;
	altsblock.fs_state = sblock.fs_state;
	altsblock.fs_maxfilesize = sblock.fs_maxfilesize;
	if (bcmp((char *)&sblock, (char *)&altsblock, (int)sblock.fs_sbsize)) {
		badsb(listerr,
		"VALUES IN SUPER BLOCK DISAGREE WITH THOSE IN FIRST ALTERNATE");
		return (0);
	}
	havesb = 1;
	return (1);
}

badsb(listerr, s)
	int listerr;
	char *s;
{

	if (!listerr)
		return;
	if (preen)
		printf("%s: ", cdevname);
	pfatal("BAD SUPER BLOCK: %s\n", s);
}

/*
 * Calculate a prototype superblock based on information in the disk label.
 * When done the cgsblock macro can be calculated and the fs_ncg field
 * can be used. Do NOT attempt to use other macros without verifying that
 * their needed information is available!
 */
calcsb(dev, devfd, fs)
	char *dev;
	int devfd;
	register struct fs *fs;
{
	register struct disklabel *lp;
	register struct partition *pp;
	register char *cp;
	int i;

	cp = index(dev, '\0') - 1;
	if (cp == (char *)-1 || (*cp < 'a' || *cp > 'h') && !isdigit(*cp)) {
		pfatal("%s: CANNOT FIGURE OUT FILE SYSTEM PARTITION\n", dev);
		return (0);
	}
	lp = getdisklabel(dev, devfd);
	if (isdigit(*cp))
		pp = &lp->d_partitions[0];
	else
		pp = &lp->d_partitions[*cp - 'a'];
	if (pp->p_fstype != FS_BSDFFS) {
		pfatal("%s: NOT LABELED AS A BSD FILE SYSTEM (%s)\n",
			dev, pp->p_fstype < FSMAXTYPES ?
			fstypenames[pp->p_fstype] : "unknown");
		return (0);
	}
	bzero((char *)fs, sizeof(struct fs));
	fs->fs_fsize = pp->p_fsize;
	fs->fs_frag = pp->p_frag;
	fs->fs_cpg = pp->p_cpg;
	fs->fs_size = pp->p_size;
	fs->fs_ntrak = lp->d_ntracks;
	fs->fs_nsect = lp->d_nsectors;
	fs->fs_spc = lp->d_secpercyl;
	fs->fs_nspf = fs->fs_fsize / lp->d_secsize;
	fs->fs_sblkno = roundup(
		howmany(lp->d_bbsize + lp->d_sbsize, fs->fs_fsize),
		fs->fs_frag);
	fs->fs_cgmask = 0xffffffff;
	for (i = fs->fs_ntrak; i > 1; i >>= 1)
		fs->fs_cgmask <<= 1;
	if (!POWEROF2(fs->fs_ntrak))
		fs->fs_cgmask <<= 1;
	fs->fs_cgoffset = roundup(
		howmany(fs->fs_nsect, NSPF(fs)), fs->fs_frag);
	fs->fs_fpg = (fs->fs_cpg * fs->fs_spc) / NSPF(fs);
	fs->fs_ncg = howmany(fs->fs_size / fs->fs_spc, fs->fs_cpg);
	for (fs->fs_fsbtodb = 0, i = NSPF(fs); i > 1; i >>= 1)
		fs->fs_fsbtodb++;
	dev_bsize = lp->d_secsize;
	return (1);
}

struct disklabel *
getdisklabel(s, fd)
	char *s;
	int	fd;
{
	static struct disklabel lab;

	if (ioctl(fd, DIOCGDINFO, (char *)&lab) < 0) {
		if (s == NULL)
			return ((struct disklabel *)NULL);
		pwarn("ioctl (GCINFO): %s\n", strerror(errno));
		errexit("%s: can't read disk label\n", s);
	}
	return (&lab);
}
Commit	Line	Data
76797561	1	/*
21e5ab9a KB	2	* Copyright (c) 1980, 1986, 1993
21e5ab9a KB	3	* The Regents of the University of California. All rights reserved.
fe32782c	4	*
70ab3c27	5	* %sccs.include.redist.c%
76797561 DF	6	*/
76797561 DF	7
eb93b62a	8	#ifndef lint
21e5ab9a	9	static char sccsid[] = "@(#)setup.c 8.1 (Berkeley) %G%";
fe32782c	10	#endif /* not lint */
eb93b62a	11
c7aed003	12	#define DKTYPENAMES
eb93b62a	13	#include <sys/param.h>
b82067db	14	#include <sys/time.h>
558b3a30 KB	15	#include <ufs/ufs/dinode.h>
558b3a30 KB	16	#include <ufs/ffs/fs.h>
eb93b62a	17	#include <sys/stat.h>
c7aed003 KM	18	#include <sys/ioctl.h>
	19	#include <sys/disklabel.h>
	20	#include <sys/file.h>
d72e970b KM	21	#include <errno.h>
	22	#include <stdlib.h>
	23	#include <string.h>
c7aed003	24	#include <ctype.h>
eb93b62a KM	25	#include "fsck.h"
eb93b62a KM	26
569ec282	27	struct bufarea asblk;
adc5a10c	28	#define altsblock (*asblk.b_un.b_fs)
c7aed003 KM	29	#define POWEROF2(num) (((num) & ((num) - 1)) == 0)
c7aed003 KM	30
be894f48 KM	31	/*
	32	* The size of a cylinder group is calculated by CGSIZE. The maximum size
	33	* is limited by the fact that cylinder groups are at most one block.
	34	* Its size is derived from the size of the maps maintained in the
	35	* cylinder group and the (struct cg) size.
	36	*/
	37	#define CGSIZE(fs) \
	38	/* base cg */ (sizeof(struct cg) + \
	39	/* blktot size / (fs)->fs_cpg sizeof(long) + \
	40	/* blks size / (fs)->fs_cpg (fs)->fs_nrpos * sizeof(short) + \
	41	/* inode map */ howmany((fs)->fs_ipg, NBBY) + \
	42	/* block map / howmany((fs)->fs_cpg (fs)->fs_spc / NSPF(fs), NBBY))
	43
c7aed003	44	char *index();
d35d4c2b	45	struct disklabel *getdisklabel();
eb93b62a KM	46
	47	setup(dev)
	48	char *dev;
	49	{
569ec282 KM	50	long cg, size, asked, i, j;
569ec282 KM	51	long bmapsize;
d35d4c2b	52	struct disklabel *lp;
53a26cfb	53	off_t sizepb;
eb93b62a	54	struct stat statb;
c7aed003	55	struct fs proto;
eb93b62a	56
55f8bbd7	57	havesb = 0;
6ec186b9	58	fswritefd = -1;
eb93b62a	59	if (stat(dev, &statb) < 0) {
d72e970b	60	printf("Can't stat %s: %s\n", dev, strerror(errno));
eb93b62a KM	61	return (0);
eb93b62a KM	62	}
9324cdb0 KM	63	if ((statb.st_mode & S_IFMT) != S_IFCHR) {
	64	pfatal("%s is not a character device", dev);
	65	if (reply("CONTINUE") == 0)
	66	return (0);
	67	}
569ec282	68	if ((fsreadfd = open(dev, O_RDONLY)) < 0) {
d72e970b	69	printf("Can't open %s: %s\n", dev, strerror(errno));
eb93b62a KM	70	return (0);
	71	}
	72	if (preen == 0)
	73	printf("** %s", dev);
569ec282 KM	74	if (nflag \|\| (fswritefd = open(dev, O_WRONLY)) < 0) {
569ec282 KM	75	fswritefd = -1;
eb93b62a KM	76	if (preen)
	77	pfatal("NO WRITE ACCESS");
	78	printf(" (NO WRITE)");
	79	}
	80	if (preen == 0)
	81	printf("\n");
569ec282	82	fsmodified = 0;
eb93b62a	83	lfdir = 0;
eb93b62a	84	initbarea(&sblk);
7beeecfc	85	initbarea(&asblk);
d35d4c2b KM	86	sblk.b_un.b_buf = malloc(SBSIZE);
	87	asblk.b_un.b_buf = malloc(SBSIZE);
	88	if (sblk.b_un.b_buf == NULL \|\| asblk.b_un.b_buf == NULL)
adc5a10c	89	errexit("cannot allocate space for superblock\n");
569ec282	90	if (lp = getdisklabel((char *)NULL, fsreadfd))
55f8bbd7	91	dev_bsize = secsize = lp->d_secsize;
7beeecfc KM	92	else
7beeecfc KM	93	dev_bsize = secsize = DEV_BSIZE;
eb93b62a	94	/*
c7aed003	95	* Read in the superblock, looking for alternates if necessary
eb93b62a	96	*/
c7aed003	97	if (readsb(1) == 0) {
569ec282	98	if (bflag \|\| preen \|\| calcsb(dev, fsreadfd, &proto) == 0)
c7aed003 KM	99	return(0);
	100	if (reply("LOOK FOR ALTERNATE SUPERBLOCKS") == 0)
	101	return (0);
	102	for (cg = 0; cg < proto.fs_ncg; cg++) {
	103	bflag = fsbtodb(&proto, cgsblock(&proto, cg));
	104	if (readsb(0) != 0)
	105	break;
	106	}
	107	if (cg >= proto.fs_ncg) {
	108	printf("%s %s\n%s %s\n%s %s\n",
	109	"SEARCH FOR ALTERNATE SUPER-BLOCK",
	110	"FAILED. YOU MUST USE THE",
	111	"-b OPTION TO FSCK TO SPECIFY THE",
	112	"LOCATION OF AN ALTERNATE",
	113	"SUPER-BLOCK TO SUPPLY NEEDED",
	114	"INFORMATION; SEE fsck(8).");
	115	return(0);
	116	}
	117	pwarn("USING ALTERNATE SUPERBLOCK AT %d\n", bflag);
	118	}
569ec282 KM	119	maxfsblock = sblock.fs_size;
569ec282 KM	120	maxino = sblock.fs_ncg * sblock.fs_ipg;
d9f38d60 KM	121	/*
	122	* Check and potentially fix certain fields in the super block.
	123	*/
	124	if (sblock.fs_optim != FS_OPTTIME && sblock.fs_optim != FS_OPTSPACE) {
	125	pfatal("UNDEFINED OPTIMIZATION IN SUPERBLOCK");
	126	if (reply("SET TO DEFAULT") == 1) {
	127	sblock.fs_optim = FS_OPTTIME;
	128	sbdirty();
	129	}
	130	}
	131	if ((sblock.fs_minfree < 0 \|\| sblock.fs_minfree > 99)) {
	132	pfatal("IMPOSSIBLE MINFREE=%d IN SUPERBLOCK",
	133	sblock.fs_minfree);
	134	if (reply("SET TO DEFAULT") == 1) {
	135	sblock.fs_minfree = 10;
	136	sbdirty();
	137	}
	138	}
5f4c807d KM	139	if (sblock.fs_interleave < 1 \|\|
5f4c807d KM	140	sblock.fs_interleave > sblock.fs_nsect) {
d4af1a46	141	sblock.fs_interleave);
43171015	142	sblock.fs_interleave = 1;
d4af1a46	143	sbdirty();
7beeecfc KM	144	dirty(&asblk);
7beeecfc KM	145	}
d4af1a46	146	}
5f4c807d KM	147	if (sblock.fs_npsect < sblock.fs_nsect \|\|
5f4c807d KM	148	sblock.fs_npsect > sblock.fs_nsect*2) {
d4af1a46	149	sblock.fs_npsect);
43171015	150	sblock.fs_npsect = sblock.fs_nsect;
d4af1a46	151	sbdirty();
7beeecfc KM	152	dirty(&asblk);
	153	}
	154	}
249863dc	155	if (sblock.fs_inodefmt >= FS_44INODEFMT) {
3f80f884	156	newinofmt = 1;
249863dc KM	157	} else {
	158	sblock.fs_qbmask = ~sblock.fs_bmask;
	159	sblock.fs_qfmask = ~sblock.fs_fmask;
3f80f884	160	newinofmt = 0;
249863dc KM	161	}
	162	/*
	163	* Convert to new inode format.
	164	*/
	165	if (cvtlevel >= 2 && sblock.fs_inodefmt < FS_44INODEFMT) {
	166	if (preen)
	167	pwarn("CONVERTING TO NEW INODE FORMAT\n");
	168	else if (!reply("CONVERT TO NEW INODE FORMAT"))
	169	return(0);
	170	doinglevel2++;
	171	sblock.fs_inodefmt = FS_44INODEFMT;
53a26cfb KM	172	sizepb = sblock.fs_bsize;
	173	sblock.fs_maxfilesize = sblock.fs_bsize * NDADDR - 1;
	174	for (i = 0; i < NIADDR; i++) {
	175	sizepb *= NINDIR(&sblock);
	176	sblock.fs_maxfilesize += sizepb;
	177	}
249863dc	178	sblock.fs_maxsymlinklen = MAXSYMLINKLEN;
53a26cfb KM	179	sblock.fs_qbmask = ~sblock.fs_bmask;
53a26cfb KM	180	sblock.fs_qfmask = ~sblock.fs_fmask;
249863dc KM	181	sbdirty();
249863dc KM	182	dirty(&asblk);
53a26cfb	183	}
249863dc KM	184	/*
	185	* Convert to new cylinder group format.
	186	*/
	187	if (cvtlevel >= 1 && sblock.fs_postblformat == FS_42POSTBLFMT) {
	188	if (preen)
	189	pwarn("CONVERTING TO NEW CYLINDER GROUP FORMAT\n");
	190	else if (!reply("CONVERT TO NEW CYLINDER GROUP FORMAT"))
	191	return(0);
	192	doinglevel1++;
	193	sblock.fs_postblformat = FS_DYNAMICPOSTBLFMT;
	194	sblock.fs_nrpos = 8;
	195	sblock.fs_postbloff =
	196	(char *)(&sblock.fs_opostbl[0][0]) -
	197	(char *)(&sblock.fs_link);
	198	sblock.fs_rotbloff = &sblock.fs_space[0] -
	199	(u_char *)(&sblock.fs_link);
	200	sblock.fs_cgsize =
	201	fragroundup(&sblock, CGSIZE(&sblock));
	202	sbdirty();
	203	dirty(&asblk);
7beeecfc KM	204	}
7beeecfc KM	205	if (asblk.b_dirty) {
569ec282	206	bcopy((char )&sblock, (char )&altsblock,
d72e970b	207	(size_t)sblock.fs_sbsize);
569ec282	208	flush(fswritefd, &asblk);
d4af1a46	209	}
eb93b62a KM	210	/*
	211	* read in the summary info.
	212	*/
05d069d3	213	asked = 0;
eb93b62a KM	214	for (i = 0, j = 0; i < sblock.fs_cssize; i += sblock.fs_bsize, j++) {
	215	size = sblock.fs_cssize - i < sblock.fs_bsize ?
	216	sblock.fs_cssize - i : sblock.fs_bsize;
	217	sblock.fs_csp[j] = (struct csum *)calloc(1, (unsigned)size);
569ec282	218	if (bread(fsreadfd, (char *)sblock.fs_csp[j],
eb93b62a	219	fsbtodb(&sblock, sblock.fs_csaddr + j * sblock.fs_frag),
05d069d3 KM	220	size) != 0 && !asked) {
	221	pfatal("BAD SUMMARY INFORMATION");
	222	if (reply("CONTINUE") == 0)
	223	errexit("");
	224	asked++;
	225	}
eb93b62a KM	226	}
	227	/*
	228	* allocate and initialize the necessary maps
	229	*/
569ec282 KM	230	bmapsize = roundup(howmany(maxfsblock, NBBY), sizeof(short));
569ec282 KM	231	blockmap = calloc((unsigned)bmapsize, sizeof (char));
eb93b62a	232	if (blockmap == NULL) {
d72e970b KM	233	printf("cannot alloc %u bytes for blockmap\n",
d72e970b KM	234	(unsigned)bmapsize);
eb93b62a KM	235	goto badsb;
eb93b62a KM	236	}
569ec282	237	statemap = calloc((unsigned)(maxino + 1), sizeof(char));
eb93b62a	238	if (statemap == NULL) {
d72e970b KM	239	printf("cannot alloc %u bytes for statemap\n",
d72e970b KM	240	(unsigned)(maxino + 1));
eb93b62a KM	241	goto badsb;
eb93b62a KM	242	}
249863dc KM	243	typemap = calloc((unsigned)(maxino + 1), sizeof(char));
	244	if (typemap == NULL) {
	245	printf("cannot alloc %u bytes for typemap\n",
	246	(unsigned)(maxino + 1));
	247	goto badsb;
	248	}
569ec282	249	lncntp = (short *)calloc((unsigned)(maxino + 1), sizeof(short));
eb93b62a	250	if (lncntp == NULL) {
d72e970b KM	251	printf("cannot alloc %u bytes for lncntp\n",
d72e970b KM	252	(unsigned)(maxino + 1) * sizeof(short));
eb93b62a KM	253	goto badsb;
eb93b62a KM	254	}
a5880917	255	numdirs = sblock.fs_cstotal.cs_ndir;
a955a370	256	inplast = 0;
a5880917 KM	257	listmax = numdirs + 10;
	258	inpsort = (struct inoinfo **)calloc((unsigned)listmax,
	259	sizeof(struct inoinfo *));
	260	inphead = (struct inoinfo **)calloc((unsigned)numdirs,
	261	sizeof(struct inoinfo *));
	262	if (inpsort == NULL \|\| inphead == NULL) {
d72e970b KM	263	printf("cannot alloc %u bytes for inphead\n",
d72e970b KM	264	(unsigned)numdirs * sizeof(struct inoinfo *));
a5880917 KM	265	goto badsb;
a5880917 KM	266	}
adc5a10c	267	bufinit();
eb93b62a KM	268	return (1);
	269
	270	badsb:
	271	ckfini();
	272	return (0);
c7aed003 KM	273	}
	274
	275	/*
	276	* Read in the super block and its summary info.
	277	*/
	278	readsb(listerr)
	279	int listerr;
	280	{
55f8bbd7	281	daddr_t super = bflag ? bflag : SBOFF / dev_bsize;
c7aed003	282
569ec282	283	if (bread(fsreadfd, (char *)&sblock, super, (long)SBSIZE) != 0)
c7aed003 KM	284	return (0);
	285	sblk.b_bno = super;
	286	sblk.b_size = SBSIZE;
	287	/*
	288	* run a few consistency checks of the super block
	289	*/
	290	if (sblock.fs_magic != FS_MAGIC)
	291	{ badsb(listerr, "MAGIC NUMBER WRONG"); return (0); }
	292	if (sblock.fs_ncg < 1)
	293	{ badsb(listerr, "NCG OUT OF RANGE"); return (0); }
7beeecfc	294	if (sblock.fs_cpg < 1)
c7aed003 KM	295	{ badsb(listerr, "CPG OUT OF RANGE"); return (0); }
	296	if (sblock.fs_ncg * sblock.fs_cpg < sblock.fs_ncyl \|\|
	297	(sblock.fs_ncg - 1) * sblock.fs_cpg >= sblock.fs_ncyl)
	298	{ badsb(listerr, "NCYL LESS THAN NCG*CPG"); return (0); }
	299	if (sblock.fs_sbsize > SBSIZE)
	300	{ badsb(listerr, "SIZE PREPOSTEROUSLY LARGE"); return (0); }
55f8bbd7 MK	301	/*
	302	* Compute block size that the filesystem is based on,
	303	* according to fsbtodb, and adjust superblock block number
	304	* so we can tell if this is an alternate later.
	305	*/
55f8bbd7 MK	306	super *= dev_bsize;
	307	dev_bsize = sblock.fs_fsize / fsbtodb(&sblock, 1);
	308	sblk.b_bno = super / dev_bsize;
0af8a0aa KM	309	if (bflag) {
	310	havesb = 1;
	311	return (1);
	312	}
c7aed003 KM	313	/*
	314	* Set all possible fields that could differ, then do check
	315	* of whole super block against an alternate super block.
	316	* When an alternate super-block is specified this check is skipped.
	317	*/
7beeecfc	318	getblk(&asblk, cgsblock(&sblock, sblock.fs_ncg - 1), sblock.fs_sbsize);
d35d4c2b	319	if (asblk.b_errs)
7beeecfc	320	return (0);
c7aed003 KM	321	altsblock.fs_link = sblock.fs_link;
	322	altsblock.fs_rlink = sblock.fs_rlink;
	323	altsblock.fs_time = sblock.fs_time;
	324	altsblock.fs_cstotal = sblock.fs_cstotal;
	325	altsblock.fs_cgrotor = sblock.fs_cgrotor;
	326	altsblock.fs_fmod = sblock.fs_fmod;
	327	altsblock.fs_clean = sblock.fs_clean;
	328	altsblock.fs_ronly = sblock.fs_ronly;
	329	altsblock.fs_flags = sblock.fs_flags;
	330	altsblock.fs_maxcontig = sblock.fs_maxcontig;
	331	altsblock.fs_minfree = sblock.fs_minfree;
	332	altsblock.fs_optim = sblock.fs_optim;
	333	altsblock.fs_rotdelay = sblock.fs_rotdelay;
	334	altsblock.fs_maxbpg = sblock.fs_maxbpg;
	335	bcopy((char )sblock.fs_csp, (char )altsblock.fs_csp,
	336	sizeof sblock.fs_csp);
	337	bcopy((char )sblock.fs_fsmnt, (char )altsblock.fs_fsmnt,
	338	sizeof sblock.fs_fsmnt);
cfbff64d MK	339	bcopy((char )sblock.fs_sparecon, (char )altsblock.fs_sparecon,
cfbff64d MK	340	sizeof sblock.fs_sparecon);
7beeecfc KM	341	/*
	342	* The following should not have to be copied.
	343	*/
	344	altsblock.fs_fsbtodb = sblock.fs_fsbtodb;
	345	altsblock.fs_interleave = sblock.fs_interleave;
	346	altsblock.fs_npsect = sblock.fs_npsect;
	347	altsblock.fs_nrpos = sblock.fs_nrpos;
ad132be1 KM	348	altsblock.fs_qbmask = sblock.fs_qbmask;
	349	altsblock.fs_qfmask = sblock.fs_qfmask;
	350	altsblock.fs_state = sblock.fs_state;
	351	altsblock.fs_maxfilesize = sblock.fs_maxfilesize;
cfbff64d MK	352	if (bcmp((char )&sblock, (char )&altsblock, (int)sblock.fs_sbsize)) {
	353	badsb(listerr,
	354	"VALUES IN SUPER BLOCK DISAGREE WITH THOSE IN FIRST ALTERNATE");
	355	return (0);
	356	}
55f8bbd7	357	havesb = 1;
c7aed003	358	return (1);
eb93b62a KM	359	}
eb93b62a KM	360
c7aed003 KM	361	badsb(listerr, s)
c7aed003 KM	362	int listerr;
eb93b62a KM	363	char *s;
	364	{
	365
c7aed003 KM	366	if (!listerr)
c7aed003 KM	367	return;
eb93b62a	368	if (preen)
8b45fecd	369	printf("%s: ", cdevname);
c7aed003 KM	370	pfatal("BAD SUPER BLOCK: %s\n", s);
	371	}
	372
	373	/*
	374	* Calculate a prototype superblock based on information in the disk label.
	375	* When done the cgsblock macro can be calculated and the fs_ncg field
	376	* can be used. Do NOT attempt to use other macros without verifying that
	377	* their needed information is available!
	378	*/
	379	calcsb(dev, devfd, fs)
	380	char *dev;
	381	int devfd;
	382	register struct fs *fs;
	383	{
	384	register struct disklabel *lp;
	385	register struct partition *pp;
	386	register char *cp;
c7aed003 KM	387	int i;
	388
	389	cp = index(dev, '\0') - 1;
	390	if (cp == (char )-1 \|\| (cp < 'a' \|\| cp > 'h') && !isdigit(cp)) {
	391	pfatal("%s: CANNOT FIGURE OUT FILE SYSTEM PARTITION\n", dev);
	392	return (0);
	393	}
	394	lp = getdisklabel(dev, devfd);
	395	if (isdigit(*cp))
	396	pp = &lp->d_partitions[0];
	397	else
	398	pp = &lp->d_partitions[*cp - 'a'];
	399	if (pp->p_fstype != FS_BSDFFS) {
55f8bbd7	400	pfatal("%s: NOT LABELED AS A BSD FILE SYSTEM (%s)\n",
c7aed003 KM	401	dev, pp->p_fstype < FSMAXTYPES ?
	402	fstypenames[pp->p_fstype] : "unknown");
	403	return (0);
	404	}
569ec282	405	bzero((char *)fs, sizeof(struct fs));
c7aed003 KM	406	fs->fs_fsize = pp->p_fsize;
	407	fs->fs_frag = pp->p_frag;
	408	fs->fs_cpg = pp->p_cpg;
	409	fs->fs_size = pp->p_size;
	410	fs->fs_ntrak = lp->d_ntracks;
	411	fs->fs_nsect = lp->d_nsectors;
	412	fs->fs_spc = lp->d_secpercyl;
	413	fs->fs_nspf = fs->fs_fsize / lp->d_secsize;
	414	fs->fs_sblkno = roundup(
	415	howmany(lp->d_bbsize + lp->d_sbsize, fs->fs_fsize),
	416	fs->fs_frag);
	417	fs->fs_cgmask = 0xffffffff;
	418	for (i = fs->fs_ntrak; i > 1; i >>= 1)
	419	fs->fs_cgmask <<= 1;
	420	if (!POWEROF2(fs->fs_ntrak))
	421	fs->fs_cgmask <<= 1;
	422	fs->fs_cgoffset = roundup(
	423	howmany(fs->fs_nsect, NSPF(fs)), fs->fs_frag);
	424	fs->fs_fpg = (fs->fs_cpg * fs->fs_spc) / NSPF(fs);
	425	fs->fs_ncg = howmany(fs->fs_size / fs->fs_spc, fs->fs_cpg);
	426	for (fs->fs_fsbtodb = 0, i = NSPF(fs); i > 1; i >>= 1)
	427	fs->fs_fsbtodb++;
55f8bbd7	428	dev_bsize = lp->d_secsize;
c7aed003 KM	429	return (1);
	430	}
	431
c7aed003 KM	432	struct disklabel *
	433	getdisklabel(s, fd)
	434	char *s;
	435	int fd;
	436	{
	437	static struct disklabel lab;
	438
	439	if (ioctl(fd, DIOCGDINFO, (char *)&lab) < 0) {
919c85da MK	440	if (s == NULL)
919c85da MK	441	return ((struct disklabel *)NULL);
d72e970b	442	pwarn("ioctl (GCINFO): %s\n", strerror(errno));
1a85539e	443	errexit("%s: can't read disk label\n", s);
c7aed003 KM	444	}
	445	return (&lab);
	446	}