122055Sdist /* 222055Sdist * Copyright (c) 1980 Regents of the University of California. 322055Sdist * All rights reserved. The Berkeley software License Agreement 422055Sdist * specifies the terms and conditions for redistribution. 522055Sdist */ 622055Sdist 716269Smckusick #ifndef lint 8*30395Smckusick static char sccsid[] = "@(#)utilities.c 5.4 (Berkeley) 01/15/87"; 922055Sdist #endif not lint 1016269Smckusick 1116269Smckusick #include <stdio.h> 1216269Smckusick #include <ctype.h> 1316269Smckusick #include <sys/param.h> 1416269Smckusick #include <sys/inode.h> 1516269Smckusick #include <sys/fs.h> 1617991Smckusick #include <sys/dir.h> 1716269Smckusick #include "fsck.h" 1816269Smckusick 1916269Smckusick long lseek(); 2016269Smckusick 2116269Smckusick ftypeok(dp) 2216269Smckusick DINODE *dp; 2316269Smckusick { 2416269Smckusick switch (dp->di_mode & IFMT) { 2516269Smckusick 2616269Smckusick case IFDIR: 2716269Smckusick case IFREG: 2816269Smckusick case IFBLK: 2916269Smckusick case IFCHR: 3016269Smckusick case IFLNK: 3116269Smckusick case IFSOCK: 3216269Smckusick return (1); 3316269Smckusick 3416269Smckusick default: 3516269Smckusick if (debug) 3616269Smckusick printf("bad file type 0%o\n", dp->di_mode); 3716269Smckusick return (0); 3816269Smckusick } 3916269Smckusick } 4016269Smckusick 4116269Smckusick reply(s) 4216269Smckusick char *s; 4316269Smckusick { 4416269Smckusick char line[80]; 4516269Smckusick 4616269Smckusick if (preen) 4716269Smckusick pfatal("INTERNAL ERROR: GOT TO reply()"); 4816269Smckusick printf("\n%s? ", s); 4916269Smckusick if (nflag || dfile.wfdes < 0) { 5016269Smckusick printf(" no\n\n"); 5116269Smckusick return (0); 5216269Smckusick } 5316269Smckusick if (yflag) { 5416269Smckusick printf(" yes\n\n"); 5516269Smckusick return (1); 5616269Smckusick } 5716269Smckusick if (getline(stdin, line, sizeof(line)) == EOF) 5816269Smckusick errexit("\n"); 5916269Smckusick printf("\n"); 6016269Smckusick if (line[0] == 'y' || line[0] == 'Y') 6116269Smckusick return (1); 6216269Smckusick else 6316269Smckusick return (0); 6416269Smckusick } 6516269Smckusick 6616269Smckusick getline(fp, loc, maxlen) 6716269Smckusick FILE *fp; 6816269Smckusick char *loc; 6916269Smckusick { 7016269Smckusick register n; 7116269Smckusick register char *p, *lastloc; 7216269Smckusick 7316269Smckusick p = loc; 7416269Smckusick lastloc = &p[maxlen-1]; 7516269Smckusick while ((n = getc(fp)) != '\n') { 7616269Smckusick if (n == EOF) 7716269Smckusick return (EOF); 7816269Smckusick if (!isspace(n) && p < lastloc) 7916269Smckusick *p++ = n; 8016269Smckusick } 8116269Smckusick *p = 0; 8216269Smckusick return (p - loc); 8316269Smckusick } 8416269Smckusick 8516269Smckusick BUFAREA * 8616269Smckusick getblk(bp, blk, size) 8716269Smckusick register BUFAREA *bp; 8816269Smckusick daddr_t blk; 8916269Smckusick long size; 9016269Smckusick { 9116269Smckusick register struct filecntl *fcp; 9216269Smckusick daddr_t dblk; 9316269Smckusick 9416269Smckusick fcp = &dfile; 9516269Smckusick dblk = fsbtodb(&sblock, blk); 9616269Smckusick if (bp->b_bno == dblk) 9716269Smckusick return (bp); 9816269Smckusick flush(fcp, bp); 9921540Smckusick bp->b_errs = bread(fcp, bp->b_un.b_buf, dblk, size); 10021540Smckusick bp->b_bno = dblk; 10121540Smckusick bp->b_size = size; 10221540Smckusick return (bp); 10316269Smckusick } 10416269Smckusick 10516269Smckusick flush(fcp, bp) 10616269Smckusick struct filecntl *fcp; 10716269Smckusick register BUFAREA *bp; 10816269Smckusick { 10917931Smckusick register int i, j; 11016269Smckusick 11117931Smckusick if (!bp->b_dirty) 11217931Smckusick return; 11321540Smckusick if (bp->b_errs != 0) 11421540Smckusick pfatal("WRITING ZERO'ED BLOCK %d TO DISK\n", bp->b_bno); 11516269Smckusick bp->b_dirty = 0; 11621540Smckusick bp->b_errs = 0; 11721758Smckusick bwrite(fcp, bp->b_un.b_buf, bp->b_bno, (long)bp->b_size); 11817931Smckusick if (bp != &sblk) 11917931Smckusick return; 12017931Smckusick for (i = 0, j = 0; i < sblock.fs_cssize; i += sblock.fs_bsize, j++) { 12121758Smckusick bwrite(&dfile, (char *)sblock.fs_csp[j], 12217931Smckusick fsbtodb(&sblock, sblock.fs_csaddr + j * sblock.fs_frag), 12317931Smckusick sblock.fs_cssize - i < sblock.fs_bsize ? 12417931Smckusick sblock.fs_cssize - i : sblock.fs_bsize); 12517931Smckusick } 12616269Smckusick } 12716269Smckusick 12816269Smckusick rwerr(s, blk) 12916269Smckusick char *s; 13016269Smckusick daddr_t blk; 13116269Smckusick { 13216269Smckusick 13316269Smckusick if (preen == 0) 13416269Smckusick printf("\n"); 13516269Smckusick pfatal("CANNOT %s: BLK %ld", s, blk); 13616269Smckusick if (reply("CONTINUE") == 0) 13716269Smckusick errexit("Program terminated\n"); 13816269Smckusick } 13916269Smckusick 14016269Smckusick ckfini() 14116269Smckusick { 14216269Smckusick 14316269Smckusick flush(&dfile, &fileblk); 14416269Smckusick flush(&dfile, &sblk); 14516269Smckusick if (sblk.b_bno != SBLOCK) { 14616269Smckusick sblk.b_bno = SBLOCK; 14716269Smckusick sbdirty(); 14816269Smckusick flush(&dfile, &sblk); 14916269Smckusick } 15016269Smckusick flush(&dfile, &inoblk); 15118002Smckusick flush(&dfile, &cgblk); 15216269Smckusick (void)close(dfile.rfdes); 15316269Smckusick (void)close(dfile.wfdes); 15416269Smckusick } 15516269Smckusick 15616269Smckusick bread(fcp, buf, blk, size) 15716269Smckusick register struct filecntl *fcp; 15816269Smckusick char *buf; 15916269Smckusick daddr_t blk; 16016269Smckusick long size; 16116269Smckusick { 16221540Smckusick char *cp; 16321540Smckusick int i, errs; 16421540Smckusick 16516269Smckusick if (lseek(fcp->rfdes, (long)dbtob(blk), 0) < 0) 16616269Smckusick rwerr("SEEK", blk); 16716269Smckusick else if (read(fcp->rfdes, buf, (int)size) == size) 16821540Smckusick return (0); 16916269Smckusick rwerr("READ", blk); 17021540Smckusick if (lseek(fcp->rfdes, (long)dbtob(blk), 0) < 0) 17121540Smckusick rwerr("SEEK", blk); 17221540Smckusick errs = 0; 173*30395Smckusick bzero(cp, size); 17421758Smckusick pfatal("THE FOLLOWING SECTORS COULD NOT BE READ:"); 17521540Smckusick for (cp = buf, i = 0; i < size; i += DEV_BSIZE, cp += DEV_BSIZE) { 17621540Smckusick if (read(fcp->rfdes, cp, DEV_BSIZE) < 0) { 177*30395Smckusick lseek(fcp->rfdes, (long)dbtob(blk) + i + DEV_BSIZE, 0); 17821758Smckusick printf(" %d,", blk + i / DEV_BSIZE); 17921540Smckusick errs++; 18021540Smckusick } 18121540Smckusick } 18221758Smckusick printf("\n"); 18321540Smckusick return (errs); 18416269Smckusick } 18516269Smckusick 18616269Smckusick bwrite(fcp, buf, blk, size) 18716269Smckusick register struct filecntl *fcp; 18816269Smckusick char *buf; 18916269Smckusick daddr_t blk; 19016269Smckusick long size; 19116269Smckusick { 19221758Smckusick int i; 19321758Smckusick char *cp; 19416269Smckusick 19516269Smckusick if (fcp->wfdes < 0) 19621758Smckusick return; 19716269Smckusick if (lseek(fcp->wfdes, (long)dbtob(blk), 0) < 0) 19816269Smckusick rwerr("SEEK", blk); 19916269Smckusick else if (write(fcp->wfdes, buf, (int)size) == size) { 20016269Smckusick fcp->mod = 1; 20121758Smckusick return; 20216269Smckusick } 20316269Smckusick rwerr("WRITE", blk); 20421758Smckusick if (lseek(fcp->wfdes, (long)dbtob(blk), 0) < 0) 20521758Smckusick rwerr("SEEK", blk); 20621758Smckusick pfatal("THE FOLLOWING SECTORS COULD NOT BE WRITTEN:"); 20721758Smckusick for (cp = buf, i = 0; i < size; i += DEV_BSIZE, cp += DEV_BSIZE) 208*30395Smckusick if (write(fcp->wfdes, cp, DEV_BSIZE) < 0) { 209*30395Smckusick lseek(fcp->rfdes, (long)dbtob(blk) + i + DEV_BSIZE, 0); 21021758Smckusick printf(" %d,", blk + i / DEV_BSIZE); 211*30395Smckusick } 21221758Smckusick printf("\n"); 21321758Smckusick return; 21416269Smckusick } 21516269Smckusick 21617944Smckusick /* 21717944Smckusick * allocate a data block with the specified number of fragments 21817944Smckusick */ 21917944Smckusick allocblk(frags) 22017944Smckusick int frags; 22117944Smckusick { 22217944Smckusick register int i, j, k; 22317944Smckusick 22417944Smckusick if (frags <= 0 || frags > sblock.fs_frag) 22517944Smckusick return (0); 22617944Smckusick for (i = 0; i < fmax - sblock.fs_frag; i += sblock.fs_frag) { 22717944Smckusick for (j = 0; j <= sblock.fs_frag - frags; j++) { 22817944Smckusick if (getbmap(i + j)) 22917944Smckusick continue; 23017944Smckusick for (k = 1; k < frags; k++) 23117944Smckusick if (getbmap(i + j + k)) 23217944Smckusick break; 23317944Smckusick if (k < frags) { 23417944Smckusick j += k; 23517944Smckusick continue; 23617944Smckusick } 23717944Smckusick for (k = 0; k < frags; k++) 23817944Smckusick setbmap(i + j + k); 23917944Smckusick n_blks += frags; 24017944Smckusick return (i + j); 24117944Smckusick } 24217944Smckusick } 24317944Smckusick return (0); 24417944Smckusick } 24517944Smckusick 24617944Smckusick /* 24717944Smckusick * Free a previously allocated block 24817944Smckusick */ 24917944Smckusick freeblk(blkno, frags) 25017944Smckusick daddr_t blkno; 25117944Smckusick int frags; 25217944Smckusick { 25317944Smckusick struct inodesc idesc; 25417944Smckusick 25517944Smckusick idesc.id_blkno = blkno; 25617944Smckusick idesc.id_numfrags = frags; 25717944Smckusick pass4check(&idesc); 25817944Smckusick } 25917944Smckusick 26017991Smckusick /* 26117991Smckusick * Find a pathname 26217991Smckusick */ 26317991Smckusick getpathname(namebuf, curdir, ino) 26417991Smckusick char *namebuf; 26517991Smckusick ino_t curdir, ino; 26617991Smckusick { 26717991Smckusick int len; 26817991Smckusick register char *cp; 26917991Smckusick struct inodesc idesc; 27017991Smckusick extern int findname(); 27117991Smckusick 27217991Smckusick if (statemap[ino] != DSTATE && statemap[ino] != DFOUND) { 27317991Smckusick strcpy(namebuf, "?"); 27417991Smckusick return; 27517991Smckusick } 27617991Smckusick bzero(&idesc, sizeof(struct inodesc)); 27717991Smckusick idesc.id_type = DATA; 27817991Smckusick cp = &namebuf[BUFSIZ - 1]; 27930354Smckusick *cp = '\0'; 28017991Smckusick if (curdir != ino) { 28117991Smckusick idesc.id_parent = curdir; 28217991Smckusick goto namelookup; 28317991Smckusick } 28417991Smckusick while (ino != ROOTINO) { 28517991Smckusick idesc.id_number = ino; 28617991Smckusick idesc.id_func = findino; 28717991Smckusick idesc.id_name = ".."; 28830354Smckusick if ((ckinode(ginode(ino), &idesc) & FOUND) == 0) 28917991Smckusick break; 29017991Smckusick namelookup: 29117991Smckusick idesc.id_number = idesc.id_parent; 29217991Smckusick idesc.id_parent = ino; 29317991Smckusick idesc.id_func = findname; 29417991Smckusick idesc.id_name = namebuf; 29530354Smckusick if ((ckinode(ginode(idesc.id_number), &idesc) & FOUND) == 0) 29617991Smckusick break; 29717991Smckusick len = strlen(namebuf); 29817991Smckusick cp -= len; 29917991Smckusick if (cp < &namebuf[MAXNAMLEN]) 30017991Smckusick break; 30117991Smckusick bcopy(namebuf, cp, len); 30217991Smckusick *--cp = '/'; 30317991Smckusick ino = idesc.id_number; 30417991Smckusick } 30517991Smckusick if (ino != ROOTINO) { 30617991Smckusick strcpy(namebuf, "?"); 30717991Smckusick return; 30817991Smckusick } 30917991Smckusick bcopy(cp, namebuf, &namebuf[BUFSIZ] - cp); 31017991Smckusick } 31117991Smckusick 31216269Smckusick catch() 31316269Smckusick { 31416269Smckusick 31516269Smckusick ckfini(); 31616269Smckusick exit(12); 31716269Smckusick } 31816269Smckusick 31916269Smckusick /* 32024680Skarels * When preening, allow a single quit to signal 32124680Skarels * a special exit after filesystem checks complete 32224680Skarels * so that reboot sequence may be interrupted. 32324680Skarels */ 32424680Skarels catchquit() 32524680Skarels { 32624680Skarels extern returntosingle; 32724680Skarels 32824680Skarels printf("returning to single-user after filesystem check\n"); 32924680Skarels returntosingle = 1; 33024680Skarels (void)signal(SIGQUIT, SIG_DFL); 33124680Skarels } 33224680Skarels 33324680Skarels /* 33424680Skarels * Ignore a single quit signal; wait and flush just in case. 33524680Skarels * Used by child processes in preen. 33624680Skarels */ 33724680Skarels voidquit() 33824680Skarels { 33924680Skarels 34024680Skarels sleep(1); 34124680Skarels (void)signal(SIGQUIT, SIG_IGN); 34224680Skarels (void)signal(SIGQUIT, SIG_DFL); 34324680Skarels } 34424680Skarels 34524680Skarels /* 34616269Smckusick * determine whether an inode should be fixed. 34716269Smckusick */ 34817931Smckusick dofix(idesc, msg) 34916269Smckusick register struct inodesc *idesc; 35017931Smckusick char *msg; 35116269Smckusick { 35216269Smckusick 35316269Smckusick switch (idesc->id_fix) { 35416269Smckusick 35516269Smckusick case DONTKNOW: 35617931Smckusick if (idesc->id_type == DATA) 35717931Smckusick direrr(idesc->id_number, msg); 35817931Smckusick else 35917931Smckusick pwarn(msg); 36017931Smckusick if (preen) { 36117931Smckusick printf(" (SALVAGED)\n"); 36217931Smckusick idesc->id_fix = FIX; 36317931Smckusick return (ALTERED); 36417931Smckusick } 36516269Smckusick if (reply("SALVAGE") == 0) { 36616269Smckusick idesc->id_fix = NOFIX; 36716269Smckusick return (0); 36816269Smckusick } 36916269Smckusick idesc->id_fix = FIX; 37016269Smckusick return (ALTERED); 37116269Smckusick 37216269Smckusick case FIX: 37316269Smckusick return (ALTERED); 37416269Smckusick 37516269Smckusick case NOFIX: 37616269Smckusick return (0); 37716269Smckusick 37816269Smckusick default: 37916269Smckusick errexit("UNKNOWN INODESC FIX MODE %d\n", idesc->id_fix); 38016269Smckusick } 38116269Smckusick /* NOTREACHED */ 38216269Smckusick } 38316269Smckusick 38416269Smckusick /* VARARGS1 */ 38517931Smckusick errexit(s1, s2, s3, s4) 38616269Smckusick char *s1; 38716269Smckusick { 38816269Smckusick printf(s1, s2, s3, s4); 38916269Smckusick exit(8); 39016269Smckusick } 39116269Smckusick 39216269Smckusick /* 39316269Smckusick * An inconsistency occured which shouldn't during normal operations. 39416269Smckusick * Die if preening, otherwise just printf. 39516269Smckusick */ 39616269Smckusick /* VARARGS1 */ 39716269Smckusick pfatal(s, a1, a2, a3) 39816269Smckusick char *s; 39916269Smckusick { 40016269Smckusick 40116269Smckusick if (preen) { 40216269Smckusick printf("%s: ", devname); 40316269Smckusick printf(s, a1, a2, a3); 40416269Smckusick printf("\n"); 40517931Smckusick printf("%s: UNEXPECTED INCONSISTENCY; RUN fsck MANUALLY.\n", 40617931Smckusick devname); 40717931Smckusick exit(8); 40816269Smckusick } 40916269Smckusick printf(s, a1, a2, a3); 41016269Smckusick } 41116269Smckusick 41216269Smckusick /* 41316269Smckusick * Pwarn is like printf when not preening, 41416269Smckusick * or a warning (preceded by filename) when preening. 41516269Smckusick */ 41616269Smckusick /* VARARGS1 */ 41716269Smckusick pwarn(s, a1, a2, a3, a4, a5, a6) 41816269Smckusick char *s; 41916269Smckusick { 42016269Smckusick 42116269Smckusick if (preen) 42216269Smckusick printf("%s: ", devname); 42316269Smckusick printf(s, a1, a2, a3, a4, a5, a6); 42416269Smckusick } 42516269Smckusick 42616269Smckusick #ifndef lint 42716269Smckusick /* 42816269Smckusick * Stub for routines from kernel. 42916269Smckusick */ 43016269Smckusick panic(s) 43116269Smckusick char *s; 43216269Smckusick { 43316269Smckusick 43417931Smckusick pfatal("INTERNAL INCONSISTENCY:"); 43517931Smckusick errexit(s); 43616269Smckusick } 43716269Smckusick #endif 438