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

/*
 * Copyright (c) 1980, 1986 The Regents of the University of California.
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms are permitted
 * provided that the above copyright notice and this paragraph are
 * duplicated in all such forms and that any documentation,
 * advertising materials, and other materials related to such
 * distribution and use acknowledge that the software was developed
 * by the University of California, Berkeley.  The name of the
 * University may not be used to endorse or promote products derived
 * from this software without specific prior written permission.
 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
 */

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

#include <sys/param.h>
#include <ufs/dinode.h>
#include <ufs/fs.h>
#include "fsck.h"

pass5()
{
	int c, blk, frags, basesize, sumsize, mapsize, savednrpos;
	register struct fs *fs = &sblock;
	register struct cg *cg = &cgrp;
	daddr_t dbase, dmax;
	register daddr_t d;
	register long i, j;
	struct csum *cs;
	time_t now;
	struct csum cstotal;
	struct inodesc idesc[3];
	char buf[MAXBSIZE];
	register struct cg *newcg = (struct cg *)buf;
	struct ocg *ocg = (struct ocg *)buf;

	bzero((char *)newcg, (int)fs->fs_cgsize);
	newcg->cg_niblk = fs->fs_ipg;
	switch ((int)fs->fs_postblformat) {

	case FS_42POSTBLFMT:
		basesize = (char *)(&ocg->cg_btot[0]) - (char *)(&ocg->cg_link);
		sumsize = &ocg->cg_iused[0] - (char *)(&ocg->cg_btot[0]);
		mapsize = &ocg->cg_free[howmany(fs->fs_fpg, NBBY)] -
			(u_char *)&ocg->cg_iused[0];
		ocg->cg_magic = CG_MAGIC;
		savednrpos = fs->fs_nrpos;
		fs->fs_nrpos = 8;
		break;

	case FS_DYNAMICPOSTBLFMT:
		newcg->cg_btotoff =
		 	&newcg->cg_space[0] - (u_char *)(&newcg->cg_link);
		newcg->cg_boff =
			newcg->cg_btotoff + fs->fs_cpg * sizeof(long);
		newcg->cg_iusedoff = newcg->cg_boff + 
			fs->fs_cpg * fs->fs_nrpos * sizeof(short);
		newcg->cg_freeoff =
			newcg->cg_iusedoff + howmany(fs->fs_ipg, NBBY);
		newcg->cg_nextfreeoff = newcg->cg_freeoff +
			howmany(fs->fs_cpg * fs->fs_spc / NSPF(fs),
				NBBY);
		newcg->cg_magic = CG_MAGIC;
		basesize = &newcg->cg_space[0] - (u_char *)(&newcg->cg_link);
		sumsize = newcg->cg_iusedoff - newcg->cg_btotoff;
		mapsize = newcg->cg_nextfreeoff - newcg->cg_iusedoff;
		break;

	default:
		errexit("UNKNOWN ROTATIONAL TABLE FORMAT %d\n",
			fs->fs_postblformat);
	}
	bzero((char *)&idesc[0], sizeof idesc);
	for (i = 0; i < 3; i++)
		idesc[i].id_type = ADDR;
	bzero((char *)&cstotal, sizeof(struct csum));
	(void)time(&now);
	j = blknum(fs, fs->fs_size + fs->fs_frag - 1);
	for (i = fs->fs_size; i < j; i++)
		setbmap(i);
	for (c = 0; c < fs->fs_ncg; c++) {
		getblk(&cgblk, cgtod(fs, c), fs->fs_cgsize);
		if (!cg_chkmagic(cg))
			pfatal("CG %d: BAD MAGIC NUMBER\n", c);
		dbase = cgbase(fs, c);
		dmax = dbase + fs->fs_fpg;
		if (dmax > fs->fs_size)
			dmax = fs->fs_size;
		if (now > cg->cg_time)
			newcg->cg_time = cg->cg_time;
		else
			newcg->cg_time = now;
		newcg->cg_cgx = c;
		if (c == fs->fs_ncg - 1)
			newcg->cg_ncyl = fs->fs_ncyl % fs->fs_cpg;
		else
			newcg->cg_ncyl = fs->fs_cpg;
		newcg->cg_ndblk = dmax - dbase;
		newcg->cg_cs.cs_ndir = 0;
		newcg->cg_cs.cs_nffree = 0;
		newcg->cg_cs.cs_nbfree = 0;
		newcg->cg_cs.cs_nifree = fs->fs_ipg;
		if (cg->cg_rotor < newcg->cg_ndblk)
			newcg->cg_rotor = cg->cg_rotor;
		else
			newcg->cg_rotor = 0;
		if (cg->cg_frotor < newcg->cg_ndblk)
			newcg->cg_frotor = cg->cg_frotor;
		else
			newcg->cg_frotor = 0;
		if (cg->cg_irotor < newcg->cg_niblk)
			newcg->cg_irotor = cg->cg_irotor;
		else
			newcg->cg_irotor = 0;
		bzero((char *)&newcg->cg_frsum[0], sizeof newcg->cg_frsum);
		bzero((char *)&cg_blktot(newcg)[0], sumsize + mapsize);
		if (fs->fs_postblformat == FS_42POSTBLFMT)
			ocg->cg_magic = CG_MAGIC;
		j = fs->fs_ipg * c;
		for (i = 0; i < fs->fs_ipg; j++, i++) {
			switch (statemap[j]) {

			case USTATE:
				break;

			case DSTATE:
			case DCLEAR:
			case DFOUND:
				newcg->cg_cs.cs_ndir++;
				/* fall through */

			case FSTATE:
			case FCLEAR:
				newcg->cg_cs.cs_nifree--;
				setbit(cg_inosused(newcg), i);
				break;

			default:
				if (j < ROOTINO)
					break;
				errexit("BAD STATE %d FOR INODE I=%d",
				    statemap[j], j);
			}
		}
		if (c == 0)
			for (i = 0; i < ROOTINO; i++) {
				setbit(cg_inosused(newcg), i);
				newcg->cg_cs.cs_nifree--;
			}
		for (i = 0, d = dbase;
		     d < dmax;
		     d += fs->fs_frag, i += fs->fs_frag) {
			frags = 0;
			for (j = 0; j < fs->fs_frag; j++) {
				if (testbmap(d + j))
					continue;
				setbit(cg_blksfree(newcg), i + j);
				frags++;
			}
			if (frags == fs->fs_frag) {
				newcg->cg_cs.cs_nbfree++;
				j = cbtocylno(fs, i);
				cg_blktot(newcg)[j]++;
				cg_blks(fs, newcg, j)[cbtorpos(fs, i)]++;
			} else if (frags > 0) {
				newcg->cg_cs.cs_nffree += frags;
				blk = blkmap(fs, cg_blksfree(newcg), i);
				fragacct(fs, blk, newcg->cg_frsum, 1);
			}
		}
		cstotal.cs_nffree += newcg->cg_cs.cs_nffree;
		cstotal.cs_nbfree += newcg->cg_cs.cs_nbfree;
		cstotal.cs_nifree += newcg->cg_cs.cs_nifree;
		cstotal.cs_ndir += newcg->cg_cs.cs_ndir;
		cs = &fs->fs_cs(fs, c);
		if (bcmp((char *)&newcg->cg_cs, (char *)cs, sizeof *cs) != 0 &&
		    dofix(&idesc[0], "FREE BLK COUNT(S) WRONG IN SUPERBLK")) {
			bcopy((char *)&newcg->cg_cs, (char *)cs, sizeof *cs);
			sbdirty();
		}
		if (cvtflag) {
			bcopy((char *)newcg, (char *)cg, (int)fs->fs_cgsize);
			cgdirty();
			continue;
		}
		if (bcmp(cg_inosused(newcg),
			 cg_inosused(cg), mapsize) != 0 &&
		    dofix(&idesc[1], "BLK(S) MISSING IN BIT MAPS")) {
			bcopy(cg_inosused(newcg), cg_inosused(cg), mapsize);
			cgdirty();
		}
		if ((bcmp((char *)newcg, (char *)cg, basesize) != 0 ||
		     bcmp((char *)&cg_blktot(newcg)[0],
			  (char *)&cg_blktot(cg)[0], sumsize) != 0) &&
		    dofix(&idesc[2], "SUMMARY INFORMATION BAD")) {
			bcopy((char *)newcg, (char *)cg, basesize);
			bcopy((char *)&cg_blktot(newcg)[0],
			      (char *)&cg_blktot(cg)[0], sumsize);
			cgdirty();
		}
	}
	if (fs->fs_postblformat == FS_42POSTBLFMT)
		fs->fs_nrpos = savednrpos;
	if (bcmp((char *)&cstotal, (char *)&fs->fs_cstotal, sizeof *cs) != 0
	    && dofix(&idesc[0], "FREE BLK COUNT(S) WRONG IN SUPERBLK")) {
		bcopy((char *)&cstotal, (char *)&fs->fs_cstotal, sizeof *cs);
		fs->fs_ronly = 0;
		fs->fs_fmod = 0;
		sbdirty();
	}
}
Commit	Line	Data
76797561	1	/*
fe32782c KM	2	* Copyright (c) 1980, 1986 The Regents of the University of California.
	3	* All rights reserved.
	4	*
	5	* Redistribution and use in source and binary forms are permitted
	6	* provided that the above copyright notice and this paragraph are
	7	* duplicated in all such forms and that any documentation,
	8	* advertising materials, and other materials related to such
	9	* distribution and use acknowledge that the software was developed
	10	* by the University of California, Berkeley. The name of the
	11	* University may not be used to endorse or promote products derived
	12	* from this software without specific prior written permission.
	13	* THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
	14	* IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
	15	* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
76797561 DF	16	*/
76797561 DF	17
62ae4dc6	18	#ifndef lint
c2c8f378	19	static char sccsid[] = "@(#)pass5.c 5.11 (Berkeley) %G%";
fe32782c	20	#endif /* not lint */
62ae4dc6 KM	21
62ae4dc6 KM	22	#include <sys/param.h>
72e5286b	23	#include <ufs/dinode.h>
4d7f4685	24	#include <ufs/fs.h>
62ae4dc6 KM	25	#include "fsck.h"
	26
	27	pass5()
	28	{
af29c275	29	int c, blk, frags, basesize, sumsize, mapsize, savednrpos;
484ac932 KM	30	register struct fs *fs = &sblock;
484ac932 KM	31	register struct cg *cg = &cgrp;
af29c275 KM	32	daddr_t dbase, dmax;
af29c275 KM	33	register daddr_t d;
993a756c KM	34	register long i, j;
	35	struct csum *cs;
	36	time_t now;
	37	struct csum cstotal;
45c75771	38	struct inodesc idesc[3];
993a756c KM	39	char buf[MAXBSIZE];
993a756c KM	40	register struct cg newcg = (struct cg )buf;
af29c275	41	struct ocg ocg = (struct ocg )buf;
62ae4dc6	42
569ec282	43	bzero((char *)newcg, (int)fs->fs_cgsize);
484ac932	44	newcg->cg_niblk = fs->fs_ipg;
569ec282	45	switch ((int)fs->fs_postblformat) {
af29c275 KM	46
	47	case FS_42POSTBLFMT:
	48	basesize = (char )(&ocg->cg_btot[0]) - (char )(&ocg->cg_link);
	49	sumsize = &ocg->cg_iused[0] - (char *)(&ocg->cg_btot[0]);
484ac932	50	mapsize = &ocg->cg_free[howmany(fs->fs_fpg, NBBY)] -
af29c275 KM	51	(u_char *)&ocg->cg_iused[0];
af29c275 KM	52	ocg->cg_magic = CG_MAGIC;
484ac932 KM	53	savednrpos = fs->fs_nrpos;
484ac932 KM	54	fs->fs_nrpos = 8;
af29c275 KM	55	break;
	56
	57	case FS_DYNAMICPOSTBLFMT:
	58	newcg->cg_btotoff =
	59	&newcg->cg_space[0] - (u_char *)(&newcg->cg_link);
	60	newcg->cg_boff =
484ac932	61	newcg->cg_btotoff + fs->fs_cpg * sizeof(long);
af29c275	62	newcg->cg_iusedoff = newcg->cg_boff +
484ac932	63	fs->fs_cpg * fs->fs_nrpos * sizeof(short);
af29c275	64	newcg->cg_freeoff =
484ac932	65	newcg->cg_iusedoff + howmany(fs->fs_ipg, NBBY);
af29c275	66	newcg->cg_nextfreeoff = newcg->cg_freeoff +
484ac932	67	howmany(fs->fs_cpg * fs->fs_spc / NSPF(fs),
af29c275 KM	68	NBBY);
	69	newcg->cg_magic = CG_MAGIC;
	70	basesize = &newcg->cg_space[0] - (u_char *)(&newcg->cg_link);
	71	sumsize = newcg->cg_iusedoff - newcg->cg_btotoff;
	72	mapsize = newcg->cg_nextfreeoff - newcg->cg_iusedoff;
	73	break;
	74
	75	default:
	76	errexit("UNKNOWN ROTATIONAL TABLE FORMAT %d\n",
484ac932	77	fs->fs_postblformat);
af29c275	78	}
45c75771 KM	79	bzero((char *)&idesc[0], sizeof idesc);
	80	for (i = 0; i < 3; i++)
	81	idesc[i].id_type = ADDR;
993a756c	82	bzero((char *)&cstotal, sizeof(struct csum));
993a756c	83	(void)time(&now);
c2c8f378 KM	84	j = blknum(fs, fs->fs_size + fs->fs_frag - 1);
c2c8f378 KM	85	for (i = fs->fs_size; i < j; i++)
af29c275	86	setbmap(i);
484ac932 KM	87	for (c = 0; c < fs->fs_ncg; c++) {
	88	getblk(&cgblk, cgtod(fs, c), fs->fs_cgsize);
	89	if (!cg_chkmagic(cg))
62ae4dc6	90	pfatal("CG %d: BAD MAGIC NUMBER\n", c);
484ac932 KM	91	dbase = cgbase(fs, c);
	92	dmax = dbase + fs->fs_fpg;
	93	if (dmax > fs->fs_size)
	94	dmax = fs->fs_size;
	95	if (now > cg->cg_time)
	96	newcg->cg_time = cg->cg_time;
993a756c KM	97	else
	98	newcg->cg_time = now;
	99	newcg->cg_cgx = c;
484ac932 KM	100	if (c == fs->fs_ncg - 1)
484ac932 KM	101	newcg->cg_ncyl = fs->fs_ncyl % fs->fs_cpg;
993a756c	102	else
484ac932	103	newcg->cg_ncyl = fs->fs_cpg;
993a756c KM	104	newcg->cg_ndblk = dmax - dbase;
	105	newcg->cg_cs.cs_ndir = 0;
	106	newcg->cg_cs.cs_nffree = 0;
	107	newcg->cg_cs.cs_nbfree = 0;
484ac932 KM	108	newcg->cg_cs.cs_nifree = fs->fs_ipg;
	109	if (cg->cg_rotor < newcg->cg_ndblk)
	110	newcg->cg_rotor = cg->cg_rotor;
993a756c KM	111	else
993a756c KM	112	newcg->cg_rotor = 0;
484ac932 KM	113	if (cg->cg_frotor < newcg->cg_ndblk)
484ac932 KM	114	newcg->cg_frotor = cg->cg_frotor;
993a756c KM	115	else
993a756c KM	116	newcg->cg_frotor = 0;
484ac932 KM	117	if (cg->cg_irotor < newcg->cg_niblk)
484ac932 KM	118	newcg->cg_irotor = cg->cg_irotor;
993a756c KM	119	else
993a756c KM	120	newcg->cg_irotor = 0;
af29c275 KM	121	bzero((char *)&newcg->cg_frsum[0], sizeof newcg->cg_frsum);
af29c275 KM	122	bzero((char *)&cg_blktot(newcg)[0], sumsize + mapsize);
484ac932	123	if (fs->fs_postblformat == FS_42POSTBLFMT)
af29c275	124	ocg->cg_magic = CG_MAGIC;
484ac932 KM	125	j = fs->fs_ipg * c;
484ac932 KM	126	for (i = 0; i < fs->fs_ipg; j++, i++) {
993a756c KM	127	switch (statemap[j]) {
	128
	129	case USTATE:
	130	break;
	131
	132	case DSTATE:
	133	case DCLEAR:
	134	case DFOUND:
	135	newcg->cg_cs.cs_ndir++;
	136	/* fall through */
	137
	138	case FSTATE:
	139	case FCLEAR:
	140	newcg->cg_cs.cs_nifree--;
af29c275	141	setbit(cg_inosused(newcg), i);
993a756c	142	break;
ea4448dc KM	143
	144	default:
	145	if (j < ROOTINO)
	146	break;
	147	errexit("BAD STATE %d FOR INODE I=%d",
	148	statemap[j], j);
993a756c	149	}
62ae4dc6	150	}
993a756c KM	151	if (c == 0)
993a756c KM	152	for (i = 0; i < ROOTINO; i++) {
af29c275	153	setbit(cg_inosused(newcg), i);
993a756c KM	154	newcg->cg_cs.cs_nifree--;
	155	}
	156	for (i = 0, d = dbase;
af29c275	157	d < dmax;
484ac932	158	d += fs->fs_frag, i += fs->fs_frag) {
993a756c	159	frags = 0;
484ac932	160	for (j = 0; j < fs->fs_frag; j++) {
569ec282	161	if (testbmap(d + j))
993a756c	162	continue;
af29c275	163	setbit(cg_blksfree(newcg), i + j);
993a756c KM	164	frags++;
993a756c KM	165	}
484ac932	166	if (frags == fs->fs_frag) {
993a756c	167	newcg->cg_cs.cs_nbfree++;
484ac932	168	j = cbtocylno(fs, i);
af29c275	169	cg_blktot(newcg)[j]++;
484ac932	170	cg_blks(fs, newcg, j)[cbtorpos(fs, i)]++;
993a756c KM	171	} else if (frags > 0) {
993a756c KM	172	newcg->cg_cs.cs_nffree += frags;
484ac932 KM	173	blk = blkmap(fs, cg_blksfree(newcg), i);
484ac932 KM	174	fragacct(fs, blk, newcg->cg_frsum, 1);
62ae4dc6	175	}
62ae4dc6	176	}
993a756c KM	177	cstotal.cs_nffree += newcg->cg_cs.cs_nffree;
	178	cstotal.cs_nbfree += newcg->cg_cs.cs_nbfree;
	179	cstotal.cs_nifree += newcg->cg_cs.cs_nifree;
	180	cstotal.cs_ndir += newcg->cg_cs.cs_ndir;
484ac932	181	cs = &fs->fs_cs(fs, c);
993a756c	182	if (bcmp((char )&newcg->cg_cs, (char )cs, sizeof *cs) != 0 &&
45c75771	183	dofix(&idesc[0], "FREE BLK COUNT(S) WRONG IN SUPERBLK")) {
993a756c KM	184	bcopy((char )&newcg->cg_cs, (char )cs, sizeof *cs);
993a756c KM	185	sbdirty();
62ae4dc6	186	}
af29c275	187	if (cvtflag) {
569ec282	188	bcopy((char )newcg, (char )cg, (int)fs->fs_cgsize);
af29c275 KM	189	cgdirty();
	190	continue;
	191	}
	192	if (bcmp(cg_inosused(newcg),
484ac932	193	cg_inosused(cg), mapsize) != 0 &&
45c75771	194	dofix(&idesc[1], "BLK(S) MISSING IN BIT MAPS")) {
484ac932	195	bcopy(cg_inosused(newcg), cg_inosused(cg), mapsize);
af29c275 KM	196	cgdirty();
af29c275 KM	197	}
484ac932	198	if ((bcmp((char )newcg, (char )cg, basesize) != 0 \|\|
af29c275	199	bcmp((char *)&cg_blktot(newcg)[0],
484ac932	200	(char *)&cg_blktot(cg)[0], sumsize) != 0) &&
45c75771	201	dofix(&idesc[2], "SUMMARY INFORMATION BAD")) {
484ac932	202	bcopy((char )newcg, (char )cg, basesize);
af29c275	203	bcopy((char *)&cg_blktot(newcg)[0],
484ac932	204	(char *)&cg_blktot(cg)[0], sumsize);
af29c275 KM	205	cgdirty();
af29c275 KM	206	}
62ae4dc6	207	}
484ac932 KM	208	if (fs->fs_postblformat == FS_42POSTBLFMT)
	209	fs->fs_nrpos = savednrpos;
	210	if (bcmp((char )&cstotal, (char )&fs->fs_cstotal, sizeof *cs) != 0
45c75771	211	&& dofix(&idesc[0], "FREE BLK COUNT(S) WRONG IN SUPERBLK")) {
484ac932 KM	212	bcopy((char )&cstotal, (char )&fs->fs_cstotal, sizeof *cs);
	213	fs->fs_ronly = 0;
	214	fs->fs_fmod = 0;
993a756c KM	215	sbdirty();
993a756c KM	216	}
62ae4dc6	217	}