Home | History | Annotate | Line # | Download | only in fsck_ext2fs
setup.c revision 1.25.6.1
      1  1.25.6.1    bouyer /*	$NetBSD: setup.c,v 1.25.6.1 2011/01/16 12:38:27 bouyer Exp $	*/
      2       1.1    bouyer 
      3       1.1    bouyer /*
      4       1.1    bouyer  * Copyright (c) 1980, 1986, 1993
      5       1.1    bouyer  *	The Regents of the University of California.  All rights reserved.
      6       1.1    bouyer  *
      7       1.1    bouyer  * Redistribution and use in source and binary forms, with or without
      8       1.1    bouyer  * modification, are permitted provided that the following conditions
      9       1.1    bouyer  * are met:
     10       1.1    bouyer  * 1. Redistributions of source code must retain the above copyright
     11       1.1    bouyer  *	notice, this list of conditions and the following disclaimer.
     12       1.1    bouyer  * 2. Redistributions in binary form must reproduce the above copyright
     13       1.1    bouyer  *	notice, this list of conditions and the following disclaimer in the
     14       1.1    bouyer  *	documentation and/or other materials provided with the distribution.
     15      1.13       agc  * 3. Neither the name of the University nor the names of its contributors
     16      1.13       agc  *	may be used to endorse or promote products derived from this software
     17      1.13       agc  *	without specific prior written permission.
     18      1.13       agc  *
     19      1.13       agc  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     20      1.13       agc  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     21      1.13       agc  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     22      1.13       agc  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     23      1.13       agc  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     24      1.13       agc  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     25      1.13       agc  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     26      1.13       agc  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     27      1.13       agc  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     28      1.13       agc  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     29      1.13       agc  * SUCH DAMAGE.
     30      1.13       agc  */
     31      1.13       agc 
     32      1.13       agc /*
     33      1.13       agc  * Copyright (c) 1997 Manuel Bouyer.
     34      1.13       agc  *
     35      1.13       agc  * Redistribution and use in source and binary forms, with or without
     36      1.13       agc  * modification, are permitted provided that the following conditions
     37      1.13       agc  * are met:
     38      1.13       agc  * 1. Redistributions of source code must retain the above copyright
     39      1.13       agc  *	notice, this list of conditions and the following disclaimer.
     40      1.13       agc  * 2. Redistributions in binary form must reproduce the above copyright
     41      1.13       agc  *	notice, this list of conditions and the following disclaimer in the
     42      1.13       agc  *	documentation and/or other materials provided with the distribution.
     43       1.1    bouyer  * 3. All advertising materials mentioning features or use of this software
     44       1.1    bouyer  *	must display the following acknowledgement:
     45      1.14    bouyer  *	This product includes software developed by Manuel Bouyer.
     46      1.14    bouyer  * 4. The name of the author may not be used to endorse or promote products
     47      1.14    bouyer  *    derived from this software without specific prior written permission.
     48       1.1    bouyer  *
     49      1.15    bouyer  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     50      1.15    bouyer  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     51      1.15    bouyer  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     52      1.15    bouyer  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     53      1.15    bouyer  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     54      1.15    bouyer  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     55      1.15    bouyer  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     56      1.15    bouyer  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     57      1.15    bouyer  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     58      1.15    bouyer  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     59       1.1    bouyer  */
     60       1.1    bouyer 
     61       1.4     lukem #include <sys/cdefs.h>
     62       1.1    bouyer #ifndef lint
     63       1.1    bouyer #if 0
     64       1.1    bouyer static char sccsid[] = "@(#)setup.c	8.5 (Berkeley) 11/23/94";
     65       1.1    bouyer #else
     66  1.25.6.1    bouyer __RCSID("$NetBSD: setup.c,v 1.25.6.1 2011/01/16 12:38:27 bouyer Exp $");
     67       1.1    bouyer #endif
     68       1.1    bouyer #endif /* not lint */
     69       1.1    bouyer 
     70       1.8  christos #define FSTYPENAMES
     71       1.1    bouyer #include <sys/param.h>
     72       1.1    bouyer #include <sys/time.h>
     73       1.1    bouyer #include <ufs/ext2fs/ext2fs_dinode.h>
     74       1.1    bouyer #include <ufs/ext2fs/ext2fs.h>
     75       1.1    bouyer #include <sys/stat.h>
     76       1.1    bouyer #include <sys/ioctl.h>
     77       1.1    bouyer #include <sys/disklabel.h>
     78       1.1    bouyer #include <sys/file.h>
     79       1.1    bouyer 
     80       1.1    bouyer #include <errno.h>
     81       1.1    bouyer #include <stdio.h>
     82       1.1    bouyer #include <stdlib.h>
     83       1.1    bouyer #include <string.h>
     84       1.1    bouyer #include <ctype.h>
     85       1.1    bouyer 
     86       1.1    bouyer #include "fsck.h"
     87       1.1    bouyer #include "extern.h"
     88       1.1    bouyer #include "fsutil.h"
     89      1.25     lukem #include "exitvalues.h"
     90       1.1    bouyer 
     91      1.19  christos void badsb(int, const char *);
     92      1.17   xtraeme int calcsb(const char *, int, struct m_ext2fs *);
     93      1.17   xtraeme static struct disklabel *getdisklabel(const char *, int);
     94      1.17   xtraeme static int readsb(int);
     95       1.1    bouyer 
     96       1.1    bouyer int
     97      1.17   xtraeme setup(const char *dev)
     98       1.1    bouyer {
     99       1.4     lukem 	long cg, asked, i;
    100       1.1    bouyer 	long bmapsize;
    101       1.1    bouyer 	struct disklabel *lp;
    102       1.1    bouyer 	off_t sizepb;
    103       1.1    bouyer 	struct stat statb;
    104       1.1    bouyer 	struct m_ext2fs proto;
    105       1.1    bouyer 	int doskipclean;
    106       1.1    bouyer 	u_int64_t maxfilesize;
    107       1.1    bouyer 
    108       1.1    bouyer 	havesb = 0;
    109       1.1    bouyer 	fswritefd = -1;
    110       1.1    bouyer 	doskipclean = skipclean;
    111       1.1    bouyer 	if (stat(dev, &statb) < 0) {
    112       1.1    bouyer 		printf("Can't stat %s: %s\n", dev, strerror(errno));
    113      1.23   tsutsui 		return 0;
    114       1.1    bouyer 	}
    115       1.1    bouyer 	if (!S_ISCHR(statb.st_mode)) {
    116       1.1    bouyer 		pfatal("%s is not a character device", dev);
    117       1.1    bouyer 		if (reply("CONTINUE") == 0)
    118      1.23   tsutsui 			return 0;
    119       1.1    bouyer 	}
    120       1.1    bouyer 	if ((fsreadfd = open(dev, O_RDONLY)) < 0) {
    121       1.1    bouyer 		printf("Can't open %s: %s\n", dev, strerror(errno));
    122      1.23   tsutsui 		return 0;
    123       1.1    bouyer 	}
    124       1.1    bouyer 	if (preen == 0)
    125       1.1    bouyer 		printf("** %s", dev);
    126       1.1    bouyer 	if (nflag || (fswritefd = open(dev, O_WRONLY)) < 0) {
    127       1.1    bouyer 		fswritefd = -1;
    128       1.1    bouyer 		if (preen)
    129       1.1    bouyer 			pfatal("NO WRITE ACCESS");
    130       1.1    bouyer 		printf(" (NO WRITE)");
    131       1.1    bouyer 	}
    132       1.1    bouyer 	if (preen == 0)
    133       1.1    bouyer 		printf("\n");
    134       1.1    bouyer 	fsmodified = 0;
    135       1.1    bouyer 	lfdir = 0;
    136       1.1    bouyer 	initbarea(&sblk);
    137       1.1    bouyer 	initbarea(&asblk);
    138       1.6    bouyer 	sblk.b_un.b_buf = malloc(SBSIZE);
    139       1.6    bouyer 	asblk.b_un.b_buf = malloc(SBSIZE);
    140       1.1    bouyer 	if (sblk.b_un.b_buf == NULL || asblk.b_un.b_buf == NULL)
    141      1.25     lukem 		errexit("cannot allocate space for superblock");
    142       1.1    bouyer 	if ((lp = getdisklabel((char *)NULL, fsreadfd)) != NULL)
    143       1.1    bouyer 		dev_bsize = secsize = lp->d_secsize;
    144       1.1    bouyer 	else
    145       1.1    bouyer 		dev_bsize = secsize = DEV_BSIZE;
    146       1.1    bouyer 	/*
    147       1.1    bouyer 	 * Read in the superblock, looking for alternates if necessary
    148       1.1    bouyer 	 */
    149       1.1    bouyer 	if (readsb(1) == 0) {
    150       1.1    bouyer 		if (bflag || preen || calcsb(dev, fsreadfd, &proto) == 0)
    151      1.23   tsutsui 			return 0;
    152       1.1    bouyer 		if (reply("LOOK FOR ALTERNATE SUPERBLOCKS") == 0)
    153      1.23   tsutsui 			return 0;
    154       1.1    bouyer 		for (cg = 1; cg < proto.e2fs_ncg; cg++) {
    155       1.1    bouyer 			bflag = fsbtodb(&proto,
    156      1.23   tsutsui 			    cg * proto.e2fs.e2fs_bpg +
    157      1.23   tsutsui 			    proto.e2fs.e2fs_first_dblock);
    158       1.1    bouyer 			if (readsb(0) != 0)
    159       1.1    bouyer 				break;
    160       1.1    bouyer 		}
    161       1.1    bouyer 		if (cg >= proto.e2fs_ncg) {
    162       1.1    bouyer 			printf("%s %s\n%s %s\n%s %s\n",
    163      1.23   tsutsui 			    "SEARCH FOR ALTERNATE SUPER-BLOCK",
    164      1.23   tsutsui 			    "FAILED. YOU MUST USE THE",
    165      1.23   tsutsui 			    "-b OPTION TO FSCK_FFS TO SPECIFY THE",
    166      1.23   tsutsui 			    "LOCATION OF AN ALTERNATE",
    167      1.23   tsutsui 			    "SUPER-BLOCK TO SUPPLY NEEDED",
    168      1.23   tsutsui 			    "INFORMATION; SEE fsck_ext2fs(8).");
    169      1.23   tsutsui 			return 0;
    170       1.1    bouyer 		}
    171       1.1    bouyer 		doskipclean = 0;
    172       1.1    bouyer 		pwarn("USING ALTERNATE SUPERBLOCK AT %d\n", bflag);
    173       1.1    bouyer 	}
    174       1.1    bouyer 	if (debug)
    175       1.1    bouyer 		printf("state = %d\n", sblock.e2fs.e2fs_state);
    176       1.1    bouyer 	if (sblock.e2fs.e2fs_state == E2FS_ISCLEAN) {
    177       1.1    bouyer 		if (doskipclean) {
    178       1.1    bouyer 			pwarn("%sile system is clean; not checking\n",
    179      1.23   tsutsui 			    preen ? "f" : "** F");
    180      1.23   tsutsui 			return -1;
    181       1.1    bouyer 		}
    182       1.1    bouyer 		if (!preen)
    183       1.1    bouyer 			pwarn("** File system is already clean\n");
    184       1.1    bouyer 	}
    185       1.1    bouyer 	maxfsblock = sblock.e2fs.e2fs_bcount;
    186       1.1    bouyer 	maxino = sblock.e2fs_ncg * sblock.e2fs.e2fs_ipg;
    187       1.1    bouyer 	sizepb = sblock.e2fs_bsize;
    188       1.1    bouyer 	maxfilesize = sblock.e2fs_bsize * NDADDR - 1;
    189       1.1    bouyer 	for (i = 0; i < NIADDR; i++) {
    190       1.1    bouyer 		sizepb *= NINDIR(&sblock);
    191       1.1    bouyer 		maxfilesize += sizepb;
    192       1.1    bouyer 	}
    193       1.1    bouyer 	/*
    194       1.1    bouyer 	 * Check and potentially fix certain fields in the super block.
    195       1.1    bouyer 	 */
    196      1.20  christos 	if (/* (sblock.e2fs.e2fs_rbcount < 0) || */
    197      1.23   tsutsui 	    (sblock.e2fs.e2fs_rbcount > sblock.e2fs.e2fs_bcount)) {
    198       1.1    bouyer 		pfatal("IMPOSSIBLE RESERVED BLOCK COUNT=%d IN SUPERBLOCK",
    199      1.23   tsutsui 		    sblock.e2fs.e2fs_rbcount);
    200       1.1    bouyer 		if (reply("SET TO DEFAULT") == 1) {
    201      1.23   tsutsui 			sblock.e2fs.e2fs_rbcount =
    202      1.23   tsutsui 			    sblock.e2fs.e2fs_bcount * MINFREE / 100;
    203       1.1    bouyer 			sbdirty();
    204       1.6    bouyer 			dirty(&asblk);
    205       1.1    bouyer 		}
    206       1.1    bouyer 	}
    207       1.1    bouyer 	if (sblock.e2fs.e2fs_bpg != sblock.e2fs.e2fs_fpg) {
    208       1.1    bouyer 		pfatal("WRONG FPG=%d (BPG=%d) IN SUPERBLOCK",
    209      1.23   tsutsui 		    sblock.e2fs.e2fs_fpg, sblock.e2fs.e2fs_bpg);
    210       1.1    bouyer 		return 0;
    211       1.1    bouyer 	}
    212       1.1    bouyer 	if (asblk.b_dirty && !bflag) {
    213       1.6    bouyer 		copyback_sb(&asblk);
    214       1.1    bouyer 		flush(fswritefd, &asblk);
    215       1.1    bouyer 	}
    216       1.1    bouyer 	/*
    217       1.1    bouyer 	 * read in the summary info.
    218       1.1    bouyer 	 */
    219       1.1    bouyer 
    220       1.1    bouyer 	sblock.e2fs_gd = malloc(sblock.e2fs_ngdb * sblock.e2fs_bsize);
    221       1.9    bouyer 	if (sblock.e2fs_gd == NULL)
    222      1.25     lukem 		errexit("out of memory");
    223       1.1    bouyer 	asked = 0;
    224      1.23   tsutsui 	for (i = 0; i < sblock.e2fs_ngdb; i++) {
    225      1.23   tsutsui 		if (bread(fsreadfd,
    226      1.23   tsutsui 		    (char *)&sblock.e2fs_gd[i * sblock.e2fs_bsize /
    227      1.23   tsutsui 		    sizeof(struct ext2_gd)],
    228      1.23   tsutsui 		    fsbtodb(&sblock, ((sblock.e2fs_bsize > 1024) ? 0 : 1) +
    229      1.23   tsutsui 		    i + 1),
    230      1.23   tsutsui 		    sblock.e2fs_bsize) != 0 && !asked) {
    231       1.1    bouyer 			pfatal("BAD SUMMARY INFORMATION");
    232       1.1    bouyer 			if (reply("CONTINUE") == 0)
    233      1.25     lukem 				exit(FSCK_EXIT_CHECK_FAILED);
    234       1.1    bouyer 			asked++;
    235       1.1    bouyer 		}
    236       1.1    bouyer 	}
    237       1.1    bouyer 	/*
    238       1.1    bouyer 	 * allocate and initialize the necessary maps
    239       1.1    bouyer 	 */
    240       1.1    bouyer 	bmapsize = roundup(howmany(maxfsblock, NBBY), sizeof(int16_t));
    241      1.23   tsutsui 	blockmap = calloc((unsigned int)bmapsize, sizeof(char));
    242       1.1    bouyer 	if (blockmap == NULL) {
    243       1.1    bouyer 		printf("cannot alloc %u bytes for blockmap\n",
    244      1.23   tsutsui 		    (unsigned int)bmapsize);
    245       1.1    bouyer 		goto badsblabel;
    246       1.1    bouyer 	}
    247      1.23   tsutsui 	statemap = calloc((unsigned int)(maxino + 2), sizeof(char));
    248       1.1    bouyer 	if (statemap == NULL) {
    249       1.1    bouyer 		printf("cannot alloc %u bytes for statemap\n",
    250      1.23   tsutsui 		    (unsigned int)(maxino + 1));
    251       1.1    bouyer 		goto badsblabel;
    252       1.1    bouyer 	}
    253      1.23   tsutsui 	typemap = calloc((unsigned int)(maxino + 1), sizeof(char));
    254      1.11    bouyer 	if (typemap == NULL) {
    255      1.11    bouyer 		printf("cannot alloc %u bytes for typemap\n",
    256      1.23   tsutsui 		    (unsigned int)(maxino + 1));
    257      1.23   tsutsui 		goto badsblabel;
    258      1.11    bouyer 	}
    259      1.23   tsutsui 	lncntp = calloc((unsigned)(maxino + 1), sizeof(int16_t));
    260       1.1    bouyer 	if (lncntp == NULL) {
    261      1.23   tsutsui 		printf("cannot alloc %u bytes for lncntp\n",
    262      1.23   tsutsui 		    (unsigned int)((maxino + 1) * sizeof(int16_t)));
    263       1.1    bouyer 		goto badsblabel;
    264       1.1    bouyer 	}
    265       1.1    bouyer 	for (numdirs = 0, cg = 0; cg < sblock.e2fs_ncg; cg++) {
    266       1.6    bouyer 		numdirs += fs2h16(sblock.e2fs_gd[cg].ext2bgd_ndirs);
    267       1.1    bouyer 	}
    268       1.1    bouyer 	inplast = 0;
    269       1.1    bouyer 	listmax = numdirs + 10;
    270      1.23   tsutsui 	inpsort = calloc((unsigned int)listmax, sizeof(struct inoinfo *));
    271      1.23   tsutsui 	inphead = calloc((unsigned int)numdirs, sizeof(struct inoinfo *));
    272       1.1    bouyer 	if (inpsort == NULL || inphead == NULL) {
    273      1.23   tsutsui 		printf("cannot alloc %u bytes for inphead\n",
    274      1.23   tsutsui 		    (unsigned int)(numdirs * sizeof(struct inoinfo *)));
    275       1.1    bouyer 		goto badsblabel;
    276       1.1    bouyer 	}
    277       1.1    bouyer 	bufinit();
    278      1.23   tsutsui 	return 1;
    279       1.1    bouyer 
    280       1.1    bouyer badsblabel:
    281       1.1    bouyer 	ckfini(0);
    282      1.23   tsutsui 	return 0;
    283       1.1    bouyer }
    284       1.1    bouyer 
    285       1.1    bouyer /*
    286       1.6    bouyer  * Read in the super block and its summary info, convert to host byte order.
    287       1.1    bouyer  */
    288       1.1    bouyer static int
    289      1.17   xtraeme readsb(int listerr)
    290       1.1    bouyer {
    291       1.1    bouyer 	daddr_t super = bflag ? bflag : SBOFF / dev_bsize;
    292       1.1    bouyer 
    293       1.6    bouyer 	if (bread(fsreadfd, (char *)sblk.b_un.b_fs, super, (long)SBSIZE) != 0)
    294      1.23   tsutsui 		return 0;
    295       1.1    bouyer 	sblk.b_bno = super;
    296       1.1    bouyer 	sblk.b_size = SBSIZE;
    297       1.6    bouyer 
    298       1.6    bouyer 	/* Copy the superblock in memory */
    299      1.12    bouyer 	e2fs_sbload(sblk.b_un.b_fs, &sblock.e2fs);
    300       1.6    bouyer 
    301       1.1    bouyer 	/*
    302       1.1    bouyer 	 * run a few consistency checks of the super block
    303       1.1    bouyer 	 */
    304       1.1    bouyer 	if (sblock.e2fs.e2fs_magic != E2FS_MAGIC) {
    305      1.23   tsutsui 		badsb(listerr, "MAGIC NUMBER WRONG");
    306      1.23   tsutsui 		return 0;
    307       1.1    bouyer 	}
    308       1.1    bouyer 	if (sblock.e2fs.e2fs_log_bsize > 2) {
    309      1.23   tsutsui 		badsb(listerr, "BAD LOG_BSIZE");
    310      1.23   tsutsui 		return 0;
    311       1.1    bouyer 	}
    312  1.25.6.1    bouyer 	if (sblock.e2fs.e2fs_rev > E2FS_REV0 &&
    313  1.25.6.1    bouyer 	    (!powerof2(sblock.e2fs.e2fs_inode_size) ||
    314  1.25.6.1    bouyer 	     sblock.e2fs.e2fs_inode_size < sizeof(struct ext2fs_dinode) ||
    315  1.25.6.1    bouyer 	     sblock.e2fs.e2fs_inode_size >
    316  1.25.6.1    bouyer 	      (1024 << sblock.e2fs.e2fs_log_bsize))) {
    317  1.25.6.1    bouyer 		badsb(listerr, "BAD INODE_SIZE");
    318  1.25.6.1    bouyer 		return 0;
    319  1.25.6.1    bouyer 	}
    320       1.1    bouyer 
    321       1.1    bouyer 	/* compute the dynamic fields of the in-memory sb */
    322       1.1    bouyer 	/* compute dynamic sb infos */
    323       1.1    bouyer 	sblock.e2fs_ncg =
    324      1.23   tsutsui 	    howmany(sblock.e2fs.e2fs_bcount - sblock.e2fs.e2fs_first_dblock,
    325      1.23   tsutsui 	    sblock.e2fs.e2fs_bpg);
    326       1.1    bouyer 	/* XXX assume hw bsize = 512 */
    327       1.1    bouyer 	sblock.e2fs_fsbtodb = sblock.e2fs.e2fs_log_bsize + 1;
    328       1.1    bouyer 	sblock.e2fs_bsize = 1024 << sblock.e2fs.e2fs_log_bsize;
    329       1.1    bouyer 	sblock.e2fs_bshift = LOG_MINBSIZE + sblock.e2fs.e2fs_log_bsize;
    330       1.1    bouyer 	sblock.e2fs_qbmask = sblock.e2fs_bsize - 1;
    331       1.1    bouyer 	sblock.e2fs_bmask = ~sblock.e2fs_qbmask;
    332       1.1    bouyer 	sblock.e2fs_ngdb = howmany(sblock.e2fs_ncg,
    333      1.23   tsutsui 	    sblock.e2fs_bsize / sizeof(struct ext2_gd));
    334  1.25.6.1    bouyer 	sblock.e2fs_ipb = sblock.e2fs_bsize / EXT2_DINODE_SIZE(&sblock);
    335      1.21   tsutsui 	sblock.e2fs_itpg = howmany(sblock.e2fs.e2fs_ipg, sblock.e2fs_ipb);
    336       1.1    bouyer 
    337       1.1    bouyer 	/*
    338       1.1    bouyer 	 * Compute block size that the filesystem is based on,
    339       1.1    bouyer 	 * according to fsbtodb, and adjust superblock block number
    340       1.1    bouyer 	 * so we can tell if this is an alternate later.
    341       1.1    bouyer 	 */
    342       1.1    bouyer 	super *= dev_bsize;
    343       1.1    bouyer 	dev_bsize = sblock.e2fs_bsize / fsbtodb(&sblock, 1);
    344       1.1    bouyer 	sblk.b_bno = super / dev_bsize;
    345       1.6    bouyer 
    346      1.21   tsutsui 	if (sblock.e2fs_ncg == 1) {
    347      1.21   tsutsui 		/* no alternate superblock; assume it's okay */
    348      1.21   tsutsui 		havesb = 1;
    349      1.23   tsutsui 		return 1;
    350      1.21   tsutsui 	}
    351       1.6    bouyer 	getblk(&asblk, 1 * sblock.e2fs.e2fs_bpg + sblock.e2fs.e2fs_first_dblock,
    352       1.6    bouyer 		(long)SBSIZE);
    353       1.6    bouyer 	if (asblk.b_errs)
    354      1.23   tsutsui 		return 0;
    355       1.1    bouyer 	if (bflag) {
    356       1.1    bouyer 		havesb = 1;
    357      1.23   tsutsui 		return 1;
    358       1.1    bouyer 	}
    359       1.1    bouyer 
    360       1.1    bouyer 	/*
    361       1.1    bouyer 	 * Set all possible fields that could differ, then do check
    362       1.1    bouyer 	 * of whole super block against an alternate super block.
    363       1.1    bouyer 	 * When an alternate super-block is specified this check is skipped.
    364       1.1    bouyer 	 */
    365       1.6    bouyer 	asblk.b_un.b_fs->e2fs_rbcount = sblk.b_un.b_fs->e2fs_rbcount;
    366       1.6    bouyer 	asblk.b_un.b_fs->e2fs_fbcount = sblk.b_un.b_fs->e2fs_fbcount;
    367       1.6    bouyer 	asblk.b_un.b_fs->e2fs_ficount = sblk.b_un.b_fs->e2fs_ficount;
    368       1.6    bouyer 	asblk.b_un.b_fs->e2fs_mtime = sblk.b_un.b_fs->e2fs_mtime;
    369       1.6    bouyer 	asblk.b_un.b_fs->e2fs_wtime = sblk.b_un.b_fs->e2fs_wtime;
    370       1.6    bouyer 	asblk.b_un.b_fs->e2fs_mnt_count = sblk.b_un.b_fs->e2fs_mnt_count;
    371      1.23   tsutsui 	asblk.b_un.b_fs->e2fs_max_mnt_count =
    372      1.23   tsutsui 	    sblk.b_un.b_fs->e2fs_max_mnt_count;
    373       1.6    bouyer 	asblk.b_un.b_fs->e2fs_state = sblk.b_un.b_fs->e2fs_state;
    374       1.6    bouyer 	asblk.b_un.b_fs->e2fs_beh = sblk.b_un.b_fs->e2fs_beh;
    375       1.6    bouyer 	asblk.b_un.b_fs->e2fs_lastfsck = sblk.b_un.b_fs->e2fs_lastfsck;
    376       1.6    bouyer 	asblk.b_un.b_fs->e2fs_fsckintv = sblk.b_un.b_fs->e2fs_fsckintv;
    377       1.6    bouyer 	asblk.b_un.b_fs->e2fs_ruid = sblk.b_un.b_fs->e2fs_ruid;
    378       1.6    bouyer 	asblk.b_un.b_fs->e2fs_rgid = sblk.b_un.b_fs->e2fs_rgid;
    379      1.10    bouyer 	asblk.b_un.b_fs->e2fs_block_group_nr =
    380      1.10    bouyer 	    sblk.b_un.b_fs->e2fs_block_group_nr;
    381      1.18        ws 	asblk.b_un.b_fs->e2fs_features_rocompat &= ~EXT2F_ROCOMPAT_LARGEFILE;
    382      1.18        ws 	asblk.b_un.b_fs->e2fs_features_rocompat |=
    383      1.18        ws 	    sblk.b_un.b_fs->e2fs_features_rocompat & EXT2F_ROCOMPAT_LARGEFILE;
    384      1.12    bouyer 	if (sblock.e2fs.e2fs_rev > E2FS_REV0 &&
    385      1.12    bouyer 	    ((sblock.e2fs.e2fs_features_incompat & ~EXT2F_INCOMPAT_SUPP) ||
    386      1.12    bouyer 	    (sblock.e2fs.e2fs_features_rocompat & ~EXT2F_ROCOMPAT_SUPP))) {
    387      1.10    bouyer 		if (debug) {
    388      1.10    bouyer 			printf("compat 0x%08x, incompat 0x%08x, compat_ro "
    389      1.10    bouyer 			    "0x%08x\n",
    390      1.12    bouyer 			    sblock.e2fs.e2fs_features_compat,
    391      1.12    bouyer 			    sblock.e2fs.e2fs_features_incompat,
    392      1.12    bouyer 			    sblock.e2fs.e2fs_features_rocompat);
    393      1.10    bouyer 		}
    394      1.23   tsutsui 		badsb(listerr, "INCOMPATIBLE FEATURE BITS IN SUPER BLOCK");
    395      1.10    bouyer 		return 0;
    396      1.10    bouyer 	}
    397       1.6    bouyer 	if (memcmp(sblk.b_un.b_fs, asblk.b_un.b_fs, SBSIZE)) {
    398       1.1    bouyer 		if (debug) {
    399       1.6    bouyer 			u_int32_t *nlp, *olp, *endlp;
    400       1.1    bouyer 
    401       1.1    bouyer 			printf("superblock mismatches\n");
    402       1.6    bouyer 			nlp = (u_int32_t *)asblk.b_un.b_fs;
    403       1.6    bouyer 			olp = (u_int32_t *)sblk.b_un.b_fs;
    404      1.23   tsutsui 			endlp = olp + (SBSIZE / sizeof(*olp));
    405       1.1    bouyer 			for ( ; olp < endlp; olp++, nlp++) {
    406       1.1    bouyer 				if (*olp == *nlp)
    407       1.1    bouyer 					continue;
    408      1.23   tsutsui 				printf("offset %ld, original %ld, "
    409      1.23   tsutsui 				    "alternate %ld\n",
    410      1.23   tsutsui 				    (long)(olp - (u_int32_t *)sblk.b_un.b_fs),
    411      1.23   tsutsui 				    (long)fs2h32(*olp),
    412      1.23   tsutsui 				    (long)fs2h32(*nlp));
    413       1.1    bouyer 			}
    414       1.1    bouyer 		}
    415       1.1    bouyer 		badsb(listerr,
    416      1.23   tsutsui 		    "VALUES IN SUPER BLOCK DISAGREE WITH "
    417      1.23   tsutsui 		    "THOSE IN FIRST ALTERNATE");
    418      1.23   tsutsui 		return 0;
    419       1.1    bouyer 	}
    420       1.1    bouyer 	havesb = 1;
    421      1.23   tsutsui 	return 1;
    422       1.1    bouyer }
    423       1.1    bouyer 
    424       1.1    bouyer void
    425      1.17   xtraeme copyback_sb(struct bufarea *bp)
    426       1.6    bouyer {
    427       1.6    bouyer 	/* Copy the in-memory superblock back to buffer */
    428      1.24   tsutsui 	bp->b_un.b_fs->e2fs_icount = h2fs32(sblock.e2fs.e2fs_icount);
    429      1.24   tsutsui 	bp->b_un.b_fs->e2fs_bcount = h2fs32(sblock.e2fs.e2fs_bcount);
    430      1.24   tsutsui 	bp->b_un.b_fs->e2fs_rbcount = h2fs32(sblock.e2fs.e2fs_rbcount);
    431      1.24   tsutsui 	bp->b_un.b_fs->e2fs_fbcount = h2fs32(sblock.e2fs.e2fs_fbcount);
    432      1.24   tsutsui 	bp->b_un.b_fs->e2fs_ficount = h2fs32(sblock.e2fs.e2fs_ficount);
    433       1.6    bouyer 	bp->b_un.b_fs->e2fs_first_dblock =
    434      1.24   tsutsui 	    h2fs32(sblock.e2fs.e2fs_first_dblock);
    435      1.24   tsutsui 	bp->b_un.b_fs->e2fs_log_bsize = h2fs32(sblock.e2fs.e2fs_log_bsize);
    436      1.24   tsutsui 	bp->b_un.b_fs->e2fs_fsize = h2fs32(sblock.e2fs.e2fs_fsize);
    437      1.24   tsutsui 	bp->b_un.b_fs->e2fs_bpg = h2fs32(sblock.e2fs.e2fs_bpg);
    438      1.24   tsutsui 	bp->b_un.b_fs->e2fs_fpg = h2fs32(sblock.e2fs.e2fs_fpg);
    439      1.24   tsutsui 	bp->b_un.b_fs->e2fs_ipg = h2fs32(sblock.e2fs.e2fs_ipg);
    440      1.24   tsutsui 	bp->b_un.b_fs->e2fs_mtime = h2fs32(sblock.e2fs.e2fs_mtime);
    441      1.24   tsutsui 	bp->b_un.b_fs->e2fs_wtime = h2fs32(sblock.e2fs.e2fs_wtime);
    442      1.24   tsutsui 	bp->b_un.b_fs->e2fs_lastfsck = h2fs32(sblock.e2fs.e2fs_lastfsck);
    443      1.24   tsutsui 	bp->b_un.b_fs->e2fs_fsckintv = h2fs32(sblock.e2fs.e2fs_fsckintv);
    444      1.24   tsutsui 	bp->b_un.b_fs->e2fs_creator = h2fs32(sblock.e2fs.e2fs_creator);
    445      1.24   tsutsui 	bp->b_un.b_fs->e2fs_rev = h2fs32(sblock.e2fs.e2fs_rev);
    446      1.24   tsutsui 	bp->b_un.b_fs->e2fs_mnt_count = h2fs16(sblock.e2fs.e2fs_mnt_count);
    447       1.6    bouyer 	bp->b_un.b_fs->e2fs_max_mnt_count =
    448      1.24   tsutsui 	    h2fs16(sblock.e2fs.e2fs_max_mnt_count);
    449      1.24   tsutsui 	bp->b_un.b_fs->e2fs_magic = h2fs16(sblock.e2fs.e2fs_magic);
    450      1.24   tsutsui 	bp->b_un.b_fs->e2fs_state = h2fs16(sblock.e2fs.e2fs_state);
    451      1.24   tsutsui 	bp->b_un.b_fs->e2fs_beh = h2fs16(sblock.e2fs.e2fs_beh);
    452      1.24   tsutsui 	bp->b_un.b_fs->e2fs_ruid = h2fs16(sblock.e2fs.e2fs_ruid);
    453      1.24   tsutsui 	bp->b_un.b_fs->e2fs_rgid = h2fs16(sblock.e2fs.e2fs_rgid);
    454       1.6    bouyer }
    455       1.6    bouyer 
    456       1.6    bouyer void
    457      1.19  christos badsb(int listerr, const char *s)
    458       1.1    bouyer {
    459       1.1    bouyer 
    460       1.1    bouyer 	if (!listerr)
    461       1.1    bouyer 		return;
    462       1.1    bouyer 	if (preen)
    463       1.1    bouyer 		printf("%s: ", cdevname());
    464       1.1    bouyer 	pfatal("BAD SUPER BLOCK: %s\n", s);
    465       1.1    bouyer }
    466       1.1    bouyer 
    467       1.1    bouyer /*
    468       1.1    bouyer  * Calculate a prototype superblock based on information in the disk label.
    469       1.1    bouyer  * When done the cgsblock macro can be calculated and the fs_ncg field
    470       1.1    bouyer  * can be used. Do NOT attempt to use other macros without verifying that
    471       1.1    bouyer  * their needed information is available!
    472       1.1    bouyer  */
    473       1.1    bouyer 
    474       1.1    bouyer int
    475      1.17   xtraeme calcsb(const char *dev, int devfd, struct m_ext2fs *fs)
    476       1.1    bouyer {
    477       1.4     lukem 	struct disklabel *lp;
    478       1.4     lukem 	struct partition *pp;
    479       1.4     lukem 	char *cp;
    480       1.1    bouyer 
    481      1.16       dsl 	cp = strchr(dev, '\0');
    482      1.16       dsl 	if (cp-- == dev ||
    483      1.16       dsl 	    ((*cp < 'a' || *cp > 'h') && !isdigit((unsigned char)*cp))) {
    484       1.1    bouyer 		pfatal("%s: CANNOT FIGURE OUT FILE SYSTEM PARTITION\n", dev);
    485      1.23   tsutsui 		return 0;
    486       1.1    bouyer 	}
    487       1.1    bouyer 	lp = getdisklabel(dev, devfd);
    488      1.16       dsl 	if (isdigit((unsigned char)*cp))
    489       1.1    bouyer 		pp = &lp->d_partitions[0];
    490       1.1    bouyer 	else
    491       1.1    bouyer 		pp = &lp->d_partitions[*cp - 'a'];
    492       1.6    bouyer 	if (pp->p_fstype != FS_EX2FS) {
    493       1.6    bouyer 		pfatal("%s: NOT LABELED AS A EXT2 FILE SYSTEM (%s)\n",
    494      1.23   tsutsui 		    dev, pp->p_fstype < FSMAXTYPES ?
    495      1.23   tsutsui 		    fstypenames[pp->p_fstype] : "unknown");
    496      1.23   tsutsui 		return 0;
    497       1.1    bouyer 	}
    498       1.1    bouyer 	memset(fs, 0, sizeof(struct m_ext2fs));
    499       1.6    bouyer 	fs->e2fs_bsize = pp->p_fsize;
    500       1.6    bouyer 	fs->e2fs.e2fs_log_bsize = pp->p_fsize / 1024;
    501       1.1    bouyer 	fs->e2fs.e2fs_bcount = (pp->p_size * DEV_BSIZE) / fs->e2fs_bsize;
    502       1.6    bouyer 	fs->e2fs.e2fs_first_dblock = (fs->e2fs.e2fs_log_bsize == 0) ? 1 : 0;
    503       1.1    bouyer 	fs->e2fs.e2fs_bpg = fs->e2fs_bsize * NBBY;
    504       1.1    bouyer 	fs->e2fs_bshift = LOG_MINBSIZE + fs->e2fs.e2fs_log_bsize;
    505       1.1    bouyer 	fs->e2fs_qbmask = fs->e2fs_bsize - 1;
    506       1.1    bouyer 	fs->e2fs_bmask = ~fs->e2fs_qbmask;
    507       1.1    bouyer 	fs->e2fs_ncg =
    508      1.23   tsutsui 	    howmany(fs->e2fs.e2fs_bcount - fs->e2fs.e2fs_first_dblock,
    509      1.23   tsutsui 	    fs->e2fs.e2fs_bpg);
    510       1.1    bouyer 	fs->e2fs_fsbtodb = fs->e2fs.e2fs_log_bsize + 1;
    511       1.1    bouyer 	fs->e2fs_ngdb = howmany(fs->e2fs_ncg,
    512      1.23   tsutsui 	    fs->e2fs_bsize / sizeof(struct ext2_gd));
    513       1.1    bouyer 
    514      1.23   tsutsui 	return 1;
    515       1.1    bouyer }
    516       1.1    bouyer 
    517       1.1    bouyer static struct disklabel *
    518      1.17   xtraeme getdisklabel(const char *s, int fd)
    519       1.1    bouyer {
    520       1.1    bouyer 	static struct disklabel lab;
    521       1.1    bouyer 
    522       1.1    bouyer 	if (ioctl(fd, DIOCGDINFO, (char *)&lab) < 0) {
    523       1.1    bouyer 		if (s == NULL)
    524      1.23   tsutsui 			return NULL;
    525       1.1    bouyer 		pwarn("ioctl (GCINFO): %s\n", strerror(errno));
    526      1.25     lukem 		errexit("%s: can't read disk label", s);
    527       1.1    bouyer 	}
    528      1.23   tsutsui 	return &lab;
    529      1.12    bouyer }
    530      1.12    bouyer 
    531      1.12    bouyer daddr_t
    532      1.17   xtraeme cgoverhead(int c)
    533      1.12    bouyer {
    534      1.12    bouyer 	int overh;
    535      1.23   tsutsui 	overh =
    536      1.23   tsutsui 	    1 /* block bitmap */ +
    537      1.23   tsutsui 	    1 /* inode bitmap */ +
    538      1.23   tsutsui 	    sblock.e2fs_itpg;
    539      1.12    bouyer 	if (sblock.e2fs.e2fs_rev > E2FS_REV0 &&
    540      1.12    bouyer 	    sblock.e2fs.e2fs_features_rocompat & EXT2F_ROCOMPAT_SPARSESUPER) {
    541      1.12    bouyer 		if (cg_has_sb(c) == 0)
    542      1.12    bouyer 			return overh;
    543      1.12    bouyer 	}
    544      1.23   tsutsui 	overh += 1 /* superblock */ + sblock.e2fs_ngdb;
    545      1.12    bouyer 	return overh;
    546       1.1    bouyer }
    547