- rawflg = 0;
- if ((statb.st_mode & S_IFMT) == S_IFBLK)
- ;
- else if ((statb.st_mode & S_IFMT) == S_IFCHR)
- rawflg++;
- else {
- if (reply("file is not a block or character device; OK") == 0)
- return (0);
- }
- if (rootdev == statb.st_rdev)
- hotroot++;
- if ((dfile.rfdes = open(dev, 0)) < 0) {
- error("Can't open %s\n", dev);
- return (0);
- }
- if (preen == 0)
- printf("** %s", dev);
- if (nflag || (dfile.wfdes = open(dev, 1)) < 0) {
- dfile.wfdes = -1;
- if (preen)
- pfatal("NO WRITE ACCESS");
- printf(" (NO WRITE)");
- }
- if (preen == 0)
- printf("\n");
- fixcg = 0; inosumbad = 0; offsumbad = 0; frsumbad = 0;
- dfile.mod = 0;
- n_files = n_blks = n_ffree = n_bfree = 0;
- muldup = enddup = &duplist[0];
- badlnp = &badlncnt[0];
- lfdir = 0;
- rplyflag = 0;
- initbarea(&sblk);
- initbarea(&fileblk);
- initbarea(&inoblk);
- initbarea(&cgblk);
- if (bread(&dfile, &sblock, super, SBSIZE) == 0)
- return (0);
- sblk.b_bno = super;
- sblk.b_size = SBSIZE;
- /*
- * run a few consistency checks of the super block
- */
- if (sblock.fs_magic != FS_MAGIC)
- { badsb("MAGIC NUMBER WRONG"); return (0); }
- if (sblock.fs_ncg < 1)
- { badsb("NCG OUT OF RANGE"); return (0); }
- if (sblock.fs_cpg < 1 || sblock.fs_cpg > MAXCPG)
- { badsb("CPG OUT OF RANGE"); return (0); }
- if (sblock.fs_nsect < 1)
- { badsb("NSECT < 1"); return (0); }
- if (sblock.fs_ntrak < 1)
- { badsb("NTRAK < 1"); return (0); }
- if (sblock.fs_spc != sblock.fs_nsect * sblock.fs_ntrak)
- { badsb("SPC DOES NOT JIVE w/NTRAK*NSECT"); return (0); }
- if (sblock.fs_ipg % INOPB(&sblock))
- { badsb("INODES NOT MULTIPLE OF A BLOCK"); return (0); }
- if (cgdmin(&sblock, 0) >= sblock.fs_cpg * sblock.fs_spc / NSPF(&sblock))
- { badsb("IMPLIES MORE INODE THAN DATA BLOCKS"); return (0); }
- if (sblock.fs_ncg * sblock.fs_cpg < sblock.fs_ncyl ||
- (sblock.fs_ncg - 1) * sblock.fs_cpg >= sblock.fs_ncyl)
- { badsb("NCYL DOES NOT JIVE WITH NCG*CPG"); return (0); }
- if (sblock.fs_fpg != sblock.fs_cpg * sblock.fs_spc / NSPF(&sblock))
- { badsb("FPG DOES NOT JIVE WITH CPG & SPC"); return (0); }
- if (sblock.fs_size * NSPF(&sblock) <=
- (sblock.fs_ncyl - 1) * sblock.fs_spc)
- { badsb("SIZE PREPOSTEROUSLY SMALL"); return (0); }
- if (sblock.fs_size * NSPF(&sblock) > sblock.fs_ncyl * sblock.fs_spc)
- { badsb("SIZE PREPOSTEROUSLY LARGE"); return (0); }
- /* rest we COULD repair... */
- if (sblock.fs_sblkno != SBLOCK)
- { badsb("SBLKNO CORRUPTED"); return (0); }
- if (sblock.fs_cblkno !=
- roundup(howmany(BBSIZE + SBSIZE, sblock.fs_fsize), sblock.fs_frag))
- { badsb("CBLKNO CORRUPTED"); return (0); }
- if (sblock.fs_iblkno != sblock.fs_cblkno + sblock.fs_frag)
- { badsb("IBLKNO CORRUPTED"); return (0); }
- if (sblock.fs_dblkno !=
- sblock.fs_iblkno + sblock.fs_ipg / INOPF(&sblock))
- { badsb("DBLKNO CORRUPTED"); return (0); }
- if (sblock.fs_cgsize != fragroundup(&sblock,
- sizeof(struct cg) + howmany(sblock.fs_fpg, NBBY)))
- { badsb("CGSIZE INCORRECT"); return (0); }
- if (sblock.fs_cssize != sblock.fs_ncg * sizeof(struct csum))
- { badsb("CSSIZE INCORRECT"); return (0); }
- fmax = sblock.fs_size;
- imax = sblock.fs_ncg * sblock.fs_ipg;
- /*
- * allocate the necessary maps
- */
- bmapsz = roundup(howmany(fmax, NBBY), sizeof(short));
- blockmap = (char *)calloc(bmapsz, sizeof (char));
- freemap = (char *)calloc(bmapsz, sizeof (char));
- statemap = (char *)calloc(imax+1, sizeof(char));
- lncntp = (short *)calloc(imax+1, sizeof(short));
-
- startinum = imax + 1;
- return (1);
-
-badsb:
- ckfini();
- return (0);
-}
-
-badsb(s)
- char *s;
-{
-
- if (preen)
- printf("%s: ", devname);
- printf("BAD SUPER BLOCK: %s\n", s);
- pwarn("USE -b OPTION TO FSCK TO SPECIFY LOCATION OF AN ALTERNATE\n");
- pfatal("SUPER-BLOCK TO SUPPLY NEEDED INFORMATION; SEE fsck(8).\n");
-}
-
-DINODE *
-ginode()
-{
- daddr_t iblk;
-
- if (inum < ROOTINO || inum > imax)
- return (NULL);
- if (inum < startinum || inum >= startinum + INOPB(&sblock)) {
- iblk = itod(&sblock, inum);
- if (getblk(&inoblk, iblk, sblock.fs_bsize) == NULL) {
- return (NULL);
- }
- startinum = (inum / INOPB(&sblock)) * INOPB(&sblock);
- }
- return (&inoblk.b_un.b_dinode[inum % INOPB(&sblock)]);
-}
-
-ftypeok(dp)
- DINODE *dp;
-{
- switch (dp->di_mode & IFMT) {
-
- case IFDIR:
- case IFREG:
- case IFBLK:
- case IFCHR:
- case IFLNK:
- return (1);
-
- default:
- return (0);
- }
-}
-
-reply(s)
- char *s;
-{
- char line[80];
-
- if (preen)
- pfatal("INTERNAL ERROR: GOT TO reply()");
- rplyflag = 1;
- printf("\n%s? ", s);
- if (nflag || dfile.wfdes < 0) {
- printf(" no\n\n");
- return (0);
- }
- if (yflag) {
- printf(" yes\n\n");
- return (1);
- }
- if (getline(stdin, line, sizeof(line)) == EOF)
- errexit("\n");
- printf("\n");
- if (line[0] == 'y' || line[0] == 'Y')
- return (1);
- else
- return (0);
-}
-
-getline(fp, loc, maxlen)
- FILE *fp;
- char *loc;
-{
- register n;
- register char *p, *lastloc;
-
- p = loc;
- lastloc = &p[maxlen-1];
- while ((n = getc(fp)) != '\n') {
- if (n == EOF)
- return (EOF);
- if (!isspace(n) && p < lastloc)
- *p++ = n;
- }
- *p = 0;
- return (p - loc);
-}
-
-BUFAREA *
-getblk(bp, blk, size)
- daddr_t blk;
- register BUFAREA *bp;
- int size;
-{
- register struct filecntl *fcp;
- daddr_t dblk;
-
- fcp = &dfile;
- dblk = fsbtodb(&sblock, blk);
- if (bp->b_bno == dblk)
- return (bp);
- flush(fcp, bp);
- if (bread(fcp, bp->b_un.b_buf, dblk, size) != 0) {
- bp->b_bno = dblk;
- bp->b_size = size;
- return (bp);
- }
- bp->b_bno = (daddr_t)-1;
- return (NULL);
-}
-
-flush(fcp, bp)
- struct filecntl *fcp;
- register BUFAREA *bp;
-{
-
- if (bp->b_dirty)
- bwrite(fcp, bp->b_un.b_buf, bp->b_bno, bp->b_size);
- bp->b_dirty = 0;
-}
-
-rwerr(s, blk)
- char *s;
- daddr_t blk;
-{
-
- if (preen == 0)
- printf("\n");
- pfatal("CANNOT %s: BLK %ld", s, blk);
- if (reply("CONTINUE") == 0)
- errexit("Program terminated\n");
-}
-
-ckfini()
-{
-
- flush(&dfile, &fileblk);
- flush(&dfile, &sblk);
- if (sblk.b_bno != SBLOCK) {
- sblk.b_bno = SBLOCK;
- sbdirty();
- flush(&dfile, &sblk);
- }
- flush(&dfile, &inoblk);
- close(dfile.rfdes);
- close(dfile.wfdes);
-}
-
-pinode()
-{
- register DINODE *dp;
- register char *p;
- char uidbuf[BUFSIZ];
- char *ctime();
-
- printf(" I=%u ", inum);
- if ((dp = ginode()) == NULL)
- return;
- printf(" OWNER=");
- if (getpw((int)dp->di_uid, uidbuf) == 0) {
- for (p = uidbuf; *p != ':'; p++);
- *p = 0;
- printf("%s ", uidbuf);
- }
- else {
- printf("%d ", dp->di_uid);
- }
- printf("MODE=%o\n", dp->di_mode);
- if (preen)
- printf("%s: ", devname);
- printf("SIZE=%ld ", dp->di_size);
- p = ctime(&dp->di_mtime);
- printf("MTIME=%12.12s %4.4s ", p+4, p+20);
-}
-
-copy(fp, tp, size)
- register char *tp, *fp;
- unsigned size;
-{
-
- while (size--)
- *tp++ = *fp++;
-}
-
-makecg()
-{
- int c, blk;
- daddr_t dbase, d, dmin, dmax;
- long i, j, s;
- register struct csum *cs;
- register DINODE *dp;
-
- sblock.fs_cstotal.cs_nbfree = 0;
- sblock.fs_cstotal.cs_nffree = 0;
- sblock.fs_cstotal.cs_nifree = 0;
- sblock.fs_cstotal.cs_ndir = 0;
- for (i = 0; i < howmany(sblock.fs_cssize, sblock.fs_bsize); i++) {
- sblock.fs_csp[i] = (struct csum *)calloc(1, sblock.fs_bsize);
- getblk((char *)sblock.fs_csp[i],
- sblock.fs_csaddr + (i * sblock.fs_frag), sblock.fs_bsize);
- }
- for (c = 0; c < sblock.fs_ncg; c++) {
- dbase = cgbase(&sblock, c);
- dmax = dbase + sblock.fs_fpg;
- if (dmax > sblock.fs_size) {
- for ( ; dmax >= sblock.fs_size; dmax--)
- clrbit(cgrp.cg_free, dmax - dbase);
- dmax++;
- }
- dmin = sblock.fs_dblkno;
- cs = &sblock.fs_cs(&sblock, c);
- cgrp.cg_time = time(0);
- cgrp.cg_magic = CG_MAGIC;
- cgrp.cg_cgx = c;
- cgrp.cg_ncyl = sblock.fs_cpg;
- cgrp.cg_niblk = sblock.fs_ipg;
- cgrp.cg_ndblk = dmax - dbase;
- cgrp.cg_cs.cs_ndir = 0;
- cgrp.cg_cs.cs_nffree = 0;
- cgrp.cg_cs.cs_nbfree = 0;
- cgrp.cg_cs.cs_nifree = 0;
- cgrp.cg_rotor = dmin;
- cgrp.cg_frotor = dmin;
- cgrp.cg_irotor = 0;
- for (i = 0; i < sblock.fs_frag; i++)
- cgrp.cg_frsum[i] = 0;
- inum = sblock.fs_ipg * c;
- for (i = 0; i < sblock.fs_ipg; inum++, i++) {
- cgrp.cg_cs.cs_nifree++;
- clrbit(cgrp.cg_iused, i);
- dp = ginode();
- if (dp == NULL)
- continue;
- if (ALLOC) {
- if (DIRCT)
- cgrp.cg_cs.cs_ndir++;
- cgrp.cg_cs.cs_nifree--;
- setbit(cgrp.cg_iused, i);
- continue;
- }
- }
- while (i < MAXIPG) {
- clrbit(cgrp.cg_iused, i);
- i++;
- }
- if (c == 0)
- for (i = 0; i < ROOTINO; i++) {
- setbit(cgrp.cg_iused, i);
- cgrp.cg_cs.cs_nifree--;
- }
- for (s = 0; s < MAXCPG; s++) {
- cgrp.cg_btot[s] = 0;
- for (i = 0; i < NRPOS; i++)
- cgrp.cg_b[s][i] = 0;
- }
- if (c == 0) {
- dmin += howmany(sblock.fs_cssize, sblock.fs_bsize) *
- sblock.fs_frag;
- }
- for (d = 0; d < dmin; d++)
- clrbit(cgrp.cg_free, d);
- for (; (d + sblock.fs_frag) <= dmax - dbase; d += sblock.fs_frag) {
- j = 0;
- for (i = 0; i < sblock.fs_frag; i++) {
- if (!getbmap(dbase+d+i)) {
- setbit(cgrp.cg_free, d+i);
- j++;
- } else
- clrbit(cgrp.cg_free, d+i);
- }
- if (j == sblock.fs_frag) {
- cgrp.cg_cs.cs_nbfree++;
- cgrp.cg_btot[cbtocylno(&sblock, d)]++;
- cgrp.cg_b[cbtocylno(&sblock, d)]
- [cbtorpos(&sblock, d)]++;
- } else if (j > 0) {
- cgrp.cg_cs.cs_nffree += j;
- blk = ((cgrp.cg_free[d / NBBY] >> (d % NBBY)) &
- (0xff >> (NBBY - sblock.fs_frag)));
- fragacct(&sblock, blk, cgrp.cg_frsum, 1);
- }
- }
- for (j = d; d < dmax - dbase; d++) {
- if (!getbmap(dbase+d)) {
- setbit(cgrp.cg_free, d);
- cgrp.cg_cs.cs_nffree++;
- } else
- clrbit(cgrp.cg_free, d);
- }
- if (j != d) {
- blk = ((cgrp.cg_free[j / NBBY] >> (j % NBBY)) &
- (0xff >> (NBBY - sblock.fs_frag)));
- fragacct(&sblock, blk, cgrp.cg_frsum, 1);
- }
- for (; d < MAXBPG(&sblock); d++)
- clrbit(cgrp.cg_free, d);
- sblock.fs_cstotal.cs_nffree += cgrp.cg_cs.cs_nffree;
- sblock.fs_cstotal.cs_nbfree += cgrp.cg_cs.cs_nbfree;
- sblock.fs_cstotal.cs_nifree += cgrp.cg_cs.cs_nifree;
- sblock.fs_cstotal.cs_ndir += cgrp.cg_cs.cs_ndir;
- *cs = cgrp.cg_cs;
- bwrite(&dfile, &cgrp, fsbtodb(&sblock, cgtod(&sblock, c)),
- sblock.fs_cgsize);
- }
- for (i = 0; i < howmany(sblock.fs_cssize, sblock.fs_bsize); i++) {
- bwrite(&dfile, (char *)sblock.fs_csp[i],
- fsbtodb(&sblock, sblock.fs_csaddr + (i * sblock.fs_frag)),
- sblock.fs_bsize);
- }
- sblock.fs_ronly = 0;
- sblock.fs_fmod = 0;
- sbdirty();
-}
-
-/*
- * update the frsum fields to reflect addition or deletion
- * of some frags
- */
-fragacct(fs, fragmap, fraglist, cnt)
- struct fs *fs;
- int fragmap;
- long fraglist[];
- int cnt;
-{
- int inblk;
- register int field, subfield;
- register int siz, pos;
-
- inblk = (int)(fragtbl[fs->fs_frag][fragmap] << 1);
- fragmap <<= 1;
- for (siz = 1; siz < fs->fs_frag; siz++) {
- if ((inblk & (1 << (siz + (fs->fs_frag % NBBY)))) == 0)
- continue;
- field = around[siz];
- subfield = inside[siz];
- for (pos = siz; pos <= fs->fs_frag; pos++) {
- if ((fragmap & field) == subfield) {
- fraglist[siz] += cnt;
- pos += siz;
- field <<= siz;
- subfield <<= siz;
- }
- field <<= 1;
- subfield <<= 1;
- }
- }
-}
-
-findino(dirp)
- register DIRECT *dirp;
-{
- if (dirp->d_ino == 0)
- return (KEEPON);
- if (!strcmp(dirp->d_name, srchname)) {
- if (dirp->d_ino >= ROOTINO && dirp->d_ino <= imax)
- parentdir = dirp->d_ino;
- return (STOP);
- }
- return (KEEPON);
-}
-
-mkentry(dirp)
- register DIRECT *dirp;
-{
- register ino_t in;
- register char *p;
- DIRECT newent;
- int newlen, oldlen;
-
- newent.d_namlen = 11;
- newlen = DIRSIZ(&newent);
- if (dirp->d_ino != 0)
- oldlen = DIRSIZ(dirp);
- else
- oldlen = 0;
- if (dirp->d_reclen - oldlen < newlen)
- return (KEEPON);
- newent.d_reclen = dirp->d_reclen - oldlen;
- dirp->d_reclen = oldlen;
- dirp = (struct direct *)(((char *)dirp) + oldlen);
- dirp->d_ino = orphan;
- dirp->d_reclen = newent.d_reclen;
- p = &dirp->d_name[2];
- for (in = imax; in > 0; in /= 10)
- p++;
- *--p = 0;
- dirp->d_namlen = p - dirp->d_name;
- in = orphan;
- while (p > dirp->d_name) {
- *--p = (in % 10) + '0';
- in /= 10;
- }
- *p = '#';
- return (ALTERD|STOP);
-}
-
-chgdd(dirp)
- register DIRECT *dirp;
-{
- if (dirp->d_name[0] == '.' && dirp->d_name[1] == '.' &&
- dirp->d_name[2] == 0) {
- dirp->d_ino = lfdir;
- return (ALTERD|STOP);
- }
- return (KEEPON);
-}
-
-linkup()
-{
- register DINODE *dp;
- register lostdir;
- register ino_t pdir;
-
- if ((dp = ginode()) == NULL)
- return (0);
- lostdir = DIRCT;
- pdir = parentdir;
- pwarn("UNREF %s ", lostdir ? "DIR" : "FILE");
- pinode();
- if (preen && dp->di_size == 0)
- return (0);
- if (preen)
- printf(" (RECONNECTED)\n");
- else
- if (reply("RECONNECT") == 0)
- return (0);
- orphan = inum;
- if (lfdir == 0) {
- inum = ROOTINO;
- if ((dp = ginode()) == NULL) {
- inum = orphan;
- return (0);
- }
- pfunc = findino;
- srchname = lfname;
- filsize = dp->di_size;
- parentdir = 0;
- ckinode(dp, DATA);
- inum = orphan;
- if ((lfdir = parentdir) == 0) {
- pfatal("SORRY. NO lost+found DIRECTORY");
- printf("\n\n");
- return (0);
- }
- }
- inum = lfdir;
- if ((dp = ginode()) == NULL || !DIRCT || getstate() != FSTATE) {
- inum = orphan;
- pfatal("SORRY. NO lost+found DIRECTORY");
- printf("\n\n");
- return (0);
- }
- if (fragoff(&sblock, dp->di_size)) {
- dp->di_size = fragroundup(&sblock, dp->di_size);
- inodirty();
- }
- filsize = dp->di_size;
- inum = orphan;
- pfunc = mkentry;
- if ((ckinode(dp, DATA) & ALTERD) == 0) {
- pfatal("SORRY. NO SPACE IN lost+found DIRECTORY");
- printf("\n\n");
- return (0);
- }
- declncnt();
- if (lostdir) {
- pfunc = chgdd;
- dp = ginode();
- filsize = dp->di_size;
- ckinode(dp, DATA);
- inum = lfdir;
- if ((dp = ginode()) != NULL) {
- dp->di_nlink++;
- inodirty();
- setlncnt(getlncnt()+1);
- }
- inum = orphan;
- pwarn("DIR I=%u CONNECTED. ", orphan);
- printf("PARENT WAS I=%u\n", pdir);
- if (preen == 0)
- printf("\n");
- }
- return (1);
-}
-
-bread(fcp, buf, blk, size)
- daddr_t blk;
- register struct filecntl *fcp;
- register size;
- char *buf;
-{
- if (lseek(fcp->rfdes, blk * DEV_BSIZE, 0) < 0)
- rwerr("SEEK", blk);
- else if (read(fcp->rfdes, buf, size) == size)
- return (1);
- rwerr("READ", blk);
- return (0);
-}
-
-bwrite(fcp, buf, blk, size)
- daddr_t blk;
- register struct filecntl *fcp;
- register size;
- char *buf;
-{
-
- if (fcp->wfdes < 0)
- return (0);
- if (lseek(fcp->wfdes, blk * DEV_BSIZE, 0) < 0)
- rwerr("SEEK", blk);
- else if (write(fcp->wfdes, buf, size) == size) {
- fcp->mod = 1;
- return (1);