Return to phase1b.c CVS log

Up to [MW Coherent from dump] / coherent / d / etc / fsck

coherent

/*
 *	Phase 1b of fsck - Rescan for more Dups
 */

#include "fsck.h"

extern int	numdup;		/* declared in phase1.c */

phase1b()
{
	if (!qflag)
		printf("Phase 1b: Rescan for more Dups\n");
	buildtable();
	iscanb();
}

buildtable()
{
	unsigned cntr=0, numdiff=0;
	daddr_t bn;

	while (cntr<totdups) {
		bn = dupblck[cntr++];
		if (!testdup(bn)) {
			markdup(bn);
			numdiff++;
		}
	}
	totdups = numdiff;
}

iscanb()
{
	register daddr_t bn;
	register struct dinode *dip;
	register ino_t	ino;
	int i;

	ino = 1;

	for (bn=INODEI; bn<isize; bn++) {
		if (testblock(bn)) {		/* block is bad via inode 1 */
			ino += INOPB;
			continue;
		}
		bread(bn, databuf);
		dip = (struct dinode *) databuf;
		for (i=0; i<INOPB; i++) {
			candino(dip);
			if (inuse(dip) == TRUE) 
				ckblksb(dip, ino);
			if (totdups == 0)
				return;			
			ino++;
			dip++;
		}
	}
}

/*
 *	Check the blocks associated with the given inode to find the
 *	remaining duplicate blocks
 */

ckblksb(dip, ino)
register struct dinode *dip;
register ino_t	ino;
{
	daddr_t	addrs[NADDR];
	int i, lev;
	int mode;

	mode = dip->di_mode & IFMT;

	if ( (mode != IFREG) && (mode != IFDIR) )
		return;

	l3tol(addrs, dip->di_addr, NADDR);

	numdup = 0;			/* num dup blocks so far THIS INODE */

	for(i=0; i<NADDR; i++)
		for (lev=0; lev<4; lev++) 
			if (i < offsets[lev]) {
				dblocksb(addrs[i], ino, lev);
				break;
			}
}

/*
 *	Checks recursively the blocks pointed at via
 *	the inode list of blocks.  'bn' is the block number,
 *	'ino' is the inode referencing it, and 'lev' is the
 *	level 0 == direct ... 3 = triple-indirect
 */

dblocksb(bn, ino, lev)
daddr_t	bn;
ino_t	ino;
int	lev;
{
	char buf[BSIZE];
	int  i;
	daddr_t	*bnptr;

	if (bn == 0)
		return(OK);
		
	switch ( cdupb(bn, ino) ) {
	case OK:
		if (lev--==0)
			return(OK);
		bread(bn, buf);
		bnptr = (long *) buf;
		for (i=0; i<NBN; i++) {
			bn = bnptr[i];
			candaddr(bn);
			if ( dblocksb(bn, ino, lev) == STOP )
				return(STOP);
		}
		return(OK);
	case STOP:
		return(STOP);
	}
}

/*
 *	Check the given block number for duplicate reference.
 */

cdupb(bn, ino)
daddr_t	bn;
ino_t	ino;
{
	if ( !testdup(bn) ) 
		return(OK);

	totdups--;
	unmarkdup(bn);
	if (!fflag)
		orflags(ino, IBAD_IDUP);
	printf("Dup Block %U, i-number = %u\n", bn, ino);

	return(STOP);
}

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.