xref: /csrg-svn/sbin/fsck/pass1b.c (revision 42702)
122049Sdist /*
239976Smckusick  * Copyright (c) 1980, 1986 The Regents of the University of California.
339976Smckusick  * All rights reserved.
439976Smckusick  *
5*42702Sbostic  * %sccs.include.redist.c%
622049Sdist  */
722049Sdist 
816263Smckusick #ifndef lint
9*42702Sbostic static char sccsid[] = "@(#)pass1b.c	5.7 (Berkeley) 06/01/90";
1039976Smckusick #endif /* not lint */
1116263Smckusick 
1216263Smckusick #include <sys/param.h>
1339383Smckusick #include <ufs/dinode.h>
1438337Smckusick #include <ufs/fs.h>
1516263Smckusick #include "fsck.h"
1616263Smckusick 
1716263Smckusick int	pass1bcheck();
1821744Smckusick static  struct dups *duphead;
1916263Smckusick 
2016263Smckusick pass1b()
2116263Smckusick {
2216263Smckusick 	register int c, i;
2339973Smckusick 	register struct dinode *dp;
2416263Smckusick 	struct inodesc idesc;
2516263Smckusick 	ino_t inumber;
2616263Smckusick 
2716263Smckusick 	bzero((char *)&idesc, sizeof(struct inodesc));
2816263Smckusick 	idesc.id_type = ADDR;
2916263Smckusick 	idesc.id_func = pass1bcheck;
3021744Smckusick 	duphead = duplist;
3116263Smckusick 	inumber = 0;
3216263Smckusick 	for (c = 0; c < sblock.fs_ncg; c++) {
3316263Smckusick 		for (i = 0; i < sblock.fs_ipg; i++, inumber++) {
3420847Smckusick 			if (inumber < ROOTINO)
3520847Smckusick 				continue;
3616263Smckusick 			dp = ginode(inumber);
3716263Smckusick 			if (dp == NULL)
3816263Smckusick 				continue;
3916263Smckusick 			idesc.id_number = inumber;
4016263Smckusick 			if (statemap[inumber] != USTATE &&
4116263Smckusick 			    (ckinode(dp, &idesc) & STOP))
4239973Smckusick 				return;
4316263Smckusick 		}
4416263Smckusick 	}
4516263Smckusick }
4616263Smckusick 
4716263Smckusick pass1bcheck(idesc)
4816263Smckusick 	register struct inodesc *idesc;
4916263Smckusick {
5021744Smckusick 	register struct dups *dlp;
5116263Smckusick 	int nfrags, res = KEEPON;
5216263Smckusick 	daddr_t blkno = idesc->id_blkno;
5316263Smckusick 
5416263Smckusick 	for (nfrags = idesc->id_numfrags; nfrags > 0; blkno++, nfrags--) {
5539973Smckusick 		if (chkrange(blkno, 1))
5616263Smckusick 			res = SKIP;
5721744Smckusick 		for (dlp = duphead; dlp; dlp = dlp->next) {
5821744Smckusick 			if (dlp->dup == blkno) {
5939973Smckusick 				blkerror(idesc->id_number, "DUP", blkno);
6021744Smckusick 				dlp->dup = duphead->dup;
6121744Smckusick 				duphead->dup = blkno;
6221744Smckusick 				duphead = duphead->next;
6316263Smckusick 			}
6421744Smckusick 			if (dlp == muldup)
6521744Smckusick 				break;
6621744Smckusick 		}
6721744Smckusick 		if (muldup == 0 || duphead == muldup->next)
6821744Smckusick 			return (STOP);
6916263Smckusick 	}
7016263Smckusick 	return (res);
7116263Smckusick }
72