missing fsbtodb!
[unix-history] / usr / src / sbin / fsck / pass5.c
index 161c508..0e5bf4e 100644 (file)
@@ -1,6 +1,12 @@
+/*
+ * Copyright (c) 1980 Regents of the University of California.
+ * All rights reserved.  The Berkeley software License Agreement
+ * specifies the terms and conditions for redistribution.
+ */
+
 #ifndef lint
 #ifndef lint
-static char version[] = "@(#)pass5.c   3.6 (Berkeley) %G%";
-#endif
+static char sccsid[] = "@(#)pass5.c    5.5 (Berkeley) %G%";
+#endif not lint
 
 #include <sys/param.h>
 #include <sys/inode.h>
 
 #include <sys/param.h>
 #include <sys/inode.h>
@@ -9,8 +15,11 @@ static char version[] = "@(#)pass5.c  3.6 (Berkeley) %G%";
 
 pass5()
 {
 
 pass5()
 {
-       int c, blk, frags, sumsize, mapsize;
-       daddr_t dbase, dmax, d;
+       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;
        register long i, j;
        struct csum *cs;
        time_t now;
@@ -18,58 +27,90 @@ pass5()
        struct inodesc idesc;
        char buf[MAXBSIZE];
        register struct cg *newcg = (struct cg *)buf;
        struct inodesc idesc;
        char buf[MAXBSIZE];
        register struct cg *newcg = (struct cg *)buf;
+       struct ocg *ocg = (struct ocg *)buf;
+
+       bzero((char *)newcg, fs->fs_cgsize);
+       newcg->cg_niblk = fs->fs_ipg;
+       switch (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;
 
 
-       bzero((char *)newcg, sblock.fs_cgsize);
-       newcg->cg_magic = CG_MAGIC;
+       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, sizeof(struct inodesc));
        idesc.id_type = ADDR;
        bzero((char *)&cstotal, sizeof(struct csum));
        bzero((char *)&idesc, sizeof(struct inodesc));
        idesc.id_type = ADDR;
        bzero((char *)&cstotal, sizeof(struct csum));
-       sumsize = cgrp.cg_iused - (char *)(&cgrp);
-       mapsize = &cgrp.cg_free[howmany(sblock.fs_fpg, NBBY)] -
-               (u_char *)cgrp.cg_iused;
        (void)time(&now);
        (void)time(&now);
-       for (c = 0; c < sblock.fs_ncg; c++) {
-               getblk(&cgblk, cgtod(&sblock, c), sblock.fs_cgsize);
-               if (cgrp.cg_magic != CG_MAGIC)
+       for (i = fs->fs_size; i < fragroundup(fs, fs->fs_size); 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);
                        pfatal("CG %d: BAD MAGIC NUMBER\n", c);
-               dbase = cgbase(&sblock, c);
-               dmax = dbase + sblock.fs_fpg;
-               if (dmax > sblock.fs_size)
-                       dmax = sblock.fs_size;
-               if (now > cgrp.cg_time)
-                       newcg->cg_time = cgrp.cg_time;
+               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;
                else
                        newcg->cg_time = now;
                newcg->cg_cgx = c;
-               if (c == sblock.fs_ncg - 1)
-                       newcg->cg_ncyl = sblock.fs_ncyl % sblock.fs_cpg;
+               if (c == fs->fs_ncg - 1)
+                       newcg->cg_ncyl = fs->fs_ncyl % fs->fs_cpg;
                else
                else
-                       newcg->cg_ncyl = sblock.fs_cpg;
-               newcg->cg_niblk = sblock.fs_ipg;
+                       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_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 = sblock.fs_ipg;
-               if (cgrp.cg_rotor < newcg->cg_ndblk)
-                       newcg->cg_rotor = cgrp.cg_rotor;
+               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;
                else
                        newcg->cg_rotor = 0;
-               if (cgrp.cg_frotor < newcg->cg_ndblk)
-                       newcg->cg_frotor = cgrp.cg_frotor;
+               if (cg->cg_frotor < newcg->cg_ndblk)
+                       newcg->cg_frotor = cg->cg_frotor;
                else
                        newcg->cg_frotor = 0;
                else
                        newcg->cg_frotor = 0;
-               if (cgrp.cg_irotor < newcg->cg_niblk)
-                       newcg->cg_irotor = cgrp.cg_irotor;
+               if (cg->cg_irotor < newcg->cg_niblk)
+                       newcg->cg_irotor = cg->cg_irotor;
                else
                        newcg->cg_irotor = 0;
                else
                        newcg->cg_irotor = 0;
-               bzero((char *)newcg->cg_frsum, sizeof newcg->cg_frsum);
-               bzero((char *)newcg->cg_btot, sizeof newcg->cg_btot);
-               bzero((char *)newcg->cg_b, sizeof newcg->cg_b);
-               bzero((char *)newcg->cg_free, howmany(sblock.fs_fpg, NBBY));
-               bzero((char *)newcg->cg_iused, howmany(sblock.fs_ipg, NBBY));
-               j = sblock.fs_ipg * c;
-               for (i = 0; i < sblock.fs_ipg; j++, i++) {
+               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:
                        switch (statemap[j]) {
 
                        case USTATE:
@@ -84,72 +125,80 @@ pass5()
                        case FSTATE:
                        case FCLEAR:
                                newcg->cg_cs.cs_nifree--;
                        case FSTATE:
                        case FCLEAR:
                                newcg->cg_cs.cs_nifree--;
-                               setbit(newcg->cg_iused, i);
+                               setbit(cg_inosused(newcg), i);
                                break;
                                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++) {
                        }
                }
                if (c == 0)
                        for (i = 0; i < ROOTINO; i++) {
-                               setbit(newcg->cg_iused, i);
+                               setbit(cg_inosused(newcg), i);
                                newcg->cg_cs.cs_nifree--;
                        }
                for (i = 0, d = dbase;
                                newcg->cg_cs.cs_nifree--;
                        }
                for (i = 0, d = dbase;
-                    d <= dmax - sblock.fs_frag;
-                    d += sblock.fs_frag, i += sblock.fs_frag) {
+                    d < dmax;
+                    d += fs->fs_frag, i += fs->fs_frag) {
                        frags = 0;
                        frags = 0;
-                       for (j = 0; j < sblock.fs_frag; j++) {
+                       for (j = 0; j < fs->fs_frag; j++) {
                                if (getbmap(d + j))
                                        continue;
                                if (getbmap(d + j))
                                        continue;
-                               setbit(newcg->cg_free, i + j);
+                               setbit(cg_blksfree(newcg), i + j);
                                frags++;
                        }
                                frags++;
                        }
-                       if (frags == sblock.fs_frag) {
+                       if (frags == fs->fs_frag) {
                                newcg->cg_cs.cs_nbfree++;
                                newcg->cg_cs.cs_nbfree++;
-                               j = cbtocylno(&sblock, i);
-                               newcg->cg_btot[j]++;
-                               newcg->cg_b[j][cbtorpos(&sblock, i)]++;
+                               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;
                        } else if (frags > 0) {
                                newcg->cg_cs.cs_nffree += frags;
-                               blk = blkmap(&sblock, newcg->cg_free, i);
-                               fragacct(&sblock, blk, newcg->cg_frsum, 1);
+                               blk = blkmap(fs, cg_blksfree(newcg), i);
+                               fragacct(fs, blk, newcg->cg_frsum, 1);
                        }
                }
                        }
                }
-               for (frags = d; d < dmax; d++) {
-                       if (getbmap(d))
-                               continue;
-                       setbit(newcg->cg_free, d - dbase);
-                       newcg->cg_cs.cs_nffree++;
-               }
-               if (frags != d) {
-                       blk = blkmap(&sblock, newcg->cg_free, (frags - dbase));
-                       fragacct(&sblock, 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;
                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;
-               if (bcmp(newcg->cg_iused, cgrp.cg_iused, mapsize) != 0 &&
+               cs = &fs->fs_cs(fs, c);
+               if (bcmp((char *)&newcg->cg_cs, (char *)cs, sizeof *cs) != 0 &&
+                   dofix(&idesc, "FREE BLK COUNT(S) WRONG IN SUPERBLK")) {
+                       bcopy((char *)&newcg->cg_cs, (char *)cs, sizeof *cs);
+                       sbdirty();
+               }
+               if (cvtflag) {
+                       bcopy((char *)newcg, (char *)cg, fs->fs_cgsize);
+                       cgdirty();
+                       continue;
+               }
+               if (bcmp(cg_inosused(newcg),
+                        cg_inosused(cg), mapsize) != 0 &&
                    dofix(&idesc, "BLK(S) MISSING IN BIT MAPS")) {
                    dofix(&idesc, "BLK(S) MISSING IN BIT MAPS")) {
-                       bcopy(newcg->cg_iused, cgrp.cg_iused, mapsize);
+                       bcopy(cg_inosused(newcg), cg_inosused(cg), mapsize);
                        cgdirty();
                }
                        cgdirty();
                }
-               if (bcmp((char *)newcg, (char *)&cgrp, sumsize) != 0 &&
+               if ((bcmp((char *)newcg, (char *)cg, basesize) != 0 ||
+                    bcmp((char *)&cg_blktot(newcg)[0],
+                         (char *)&cg_blktot(cg)[0], sumsize) != 0) &&
                    dofix(&idesc, "SUMMARY INFORMATION BAD")) {
                    dofix(&idesc, "SUMMARY INFORMATION BAD")) {
-                       bcopy((char *)newcg, (char *)&cgrp, sumsize);
+                       bcopy((char *)newcg, (char *)cg, basesize);
+                       bcopy((char *)&cg_blktot(newcg)[0],
+                             (char *)&cg_blktot(cg)[0], sumsize);
                        cgdirty();
                }
                        cgdirty();
                }
-               cs = &sblock.fs_cs(&sblock, c);
-               if (bcmp((char *)&newcg->cg_cs, (char *)cs, sizeof *cs) != 0 &&
-                   dofix(&idesc, "FREE BLK COUNT(S) WRONG IN SUPERBLK")) {
-                       bcopy((char *)&newcg->cg_cs, (char *)cs, sizeof *cs);
-                       sbdirty();
-               }
        }
        }
-       if (bcmp((char *)&cstotal, (char *)&sblock.fs_cstotal, sizeof *cs) != 0
+       if (fs->fs_postblformat == FS_42POSTBLFMT)
+               fs->fs_nrpos = savednrpos;
+       if (bcmp((char *)&cstotal, (char *)&fs->fs_cstotal, sizeof *cs) != 0
            && dofix(&idesc, "FREE BLK COUNT(S) WRONG IN SUPERBLK")) {
            && dofix(&idesc, "FREE BLK COUNT(S) WRONG IN SUPERBLK")) {
-               bcopy((char *)&cstotal, (char *)&sblock.fs_cstotal, sizeof *cs);
-               sblock.fs_ronly = 0;
-               sblock.fs_fmod = 0;
+               bcopy((char *)&cstotal, (char *)&fs->fs_cstotal, sizeof *cs);
+               fs->fs_ronly = 0;
+               fs->fs_fmod = 0;
                sbdirty();
        }
 }
                sbdirty();
        }
 }