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*30354Smckusick static char sccsid[] = "@(#)utilities.c 5.3 (Berkeley) 01/07/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; 17321758Smckusick pfatal("THE FOLLOWING SECTORS COULD NOT BE READ:"); 17421540Smckusick for (cp = buf, i = 0; i < size; i += DEV_BSIZE, cp += DEV_BSIZE) { 17521540Smckusick if (read(fcp->rfdes, cp, DEV_BSIZE) < 0) { 17621758Smckusick printf(" %d,", blk + i / DEV_BSIZE); 17721540Smckusick bzero(cp, DEV_BSIZE); 17821540Smckusick errs++; 17921540Smckusick } 18021540Smckusick } 18121758Smckusick printf("\n"); 18221540Smckusick return (errs); 18316269Smckusick } 18416269Smckusick 18516269Smckusick bwrite(fcp, buf, blk, size) 18616269Smckusick register struct filecntl *fcp; 18716269Smckusick char *buf; 18816269Smckusick daddr_t blk; 18916269Smckusick long size; 19016269Smckusick { 19121758Smckusick int i; 19221758Smckusick char *cp; 19316269Smckusick 19416269Smckusick if (fcp->wfdes < 0) 19521758Smckusick return; 19616269Smckusick if (lseek(fcp->wfdes, (long)dbtob(blk), 0) < 0) 19716269Smckusick rwerr("SEEK", blk); 19816269Smckusick else if (write(fcp->wfdes, buf, (int)size) == size) { 19916269Smckusick fcp->mod = 1; 20021758Smckusick return; 20116269Smckusick } 20216269Smckusick rwerr("WRITE", blk); 20321758Smckusick if (lseek(fcp->wfdes, (long)dbtob(blk), 0) < 0) 20421758Smckusick rwerr("SEEK", blk); 20521758Smckusick pfatal("THE FOLLOWING SECTORS COULD NOT BE WRITTEN:"); 20621758Smckusick for (cp = buf, i = 0; i < size; i += DEV_BSIZE, cp += DEV_BSIZE) 20721758Smckusick if (write(fcp->wfdes, cp, DEV_BSIZE) < 0) 20821758Smckusick printf(" %d,", blk + i / DEV_BSIZE); 20921758Smckusick printf("\n"); 21021758Smckusick return; 21116269Smckusick } 21216269Smckusick 21317944Smckusick /* 21417944Smckusick * allocate a data block with the specified number of fragments 21517944Smckusick */ 21617944Smckusick allocblk(frags) 21717944Smckusick int frags; 21817944Smckusick { 21917944Smckusick register int i, j, k; 22017944Smckusick 22117944Smckusick if (frags <= 0 || frags > sblock.fs_frag) 22217944Smckusick return (0); 22317944Smckusick for (i = 0; i < fmax - sblock.fs_frag; i += sblock.fs_frag) { 22417944Smckusick for (j = 0; j <= sblock.fs_frag - frags; j++) { 22517944Smckusick if (getbmap(i + j)) 22617944Smckusick continue; 22717944Smckusick for (k = 1; k < frags; k++) 22817944Smckusick if (getbmap(i + j + k)) 22917944Smckusick break; 23017944Smckusick if (k < frags) { 23117944Smckusick j += k; 23217944Smckusick continue; 23317944Smckusick } 23417944Smckusick for (k = 0; k < frags; k++) 23517944Smckusick setbmap(i + j + k); 23617944Smckusick n_blks += frags; 23717944Smckusick return (i + j); 23817944Smckusick } 23917944Smckusick } 24017944Smckusick return (0); 24117944Smckusick } 24217944Smckusick 24317944Smckusick /* 24417944Smckusick * Free a previously allocated block 24517944Smckusick */ 24617944Smckusick freeblk(blkno, frags) 24717944Smckusick daddr_t blkno; 24817944Smckusick int frags; 24917944Smckusick { 25017944Smckusick struct inodesc idesc; 25117944Smckusick 25217944Smckusick idesc.id_blkno = blkno; 25317944Smckusick idesc.id_numfrags = frags; 25417944Smckusick pass4check(&idesc); 25517944Smckusick } 25617944Smckusick 25717991Smckusick /* 25817991Smckusick * Find a pathname 25917991Smckusick */ 26017991Smckusick getpathname(namebuf, curdir, ino) 26117991Smckusick char *namebuf; 26217991Smckusick ino_t curdir, ino; 26317991Smckusick { 26417991Smckusick int len; 26517991Smckusick register char *cp; 26617991Smckusick struct inodesc idesc; 26717991Smckusick extern int findname(); 26817991Smckusick 26917991Smckusick if (statemap[ino] != DSTATE && statemap[ino] != DFOUND) { 27017991Smckusick strcpy(namebuf, "?"); 27117991Smckusick return; 27217991Smckusick } 27317991Smckusick bzero(&idesc, sizeof(struct inodesc)); 27417991Smckusick idesc.id_type = DATA; 27517991Smckusick cp = &namebuf[BUFSIZ - 1]; 276*30354Smckusick *cp = '\0'; 27717991Smckusick if (curdir != ino) { 27817991Smckusick idesc.id_parent = curdir; 27917991Smckusick goto namelookup; 28017991Smckusick } 28117991Smckusick while (ino != ROOTINO) { 28217991Smckusick idesc.id_number = ino; 28317991Smckusick idesc.id_func = findino; 28417991Smckusick idesc.id_name = ".."; 285*30354Smckusick if ((ckinode(ginode(ino), &idesc) & FOUND) == 0) 28617991Smckusick break; 28717991Smckusick namelookup: 28817991Smckusick idesc.id_number = idesc.id_parent; 28917991Smckusick idesc.id_parent = ino; 29017991Smckusick idesc.id_func = findname; 29117991Smckusick idesc.id_name = namebuf; 292*30354Smckusick if ((ckinode(ginode(idesc.id_number), &idesc) & FOUND) == 0) 29317991Smckusick break; 29417991Smckusick len = strlen(namebuf); 29517991Smckusick cp -= len; 29617991Smckusick if (cp < &namebuf[MAXNAMLEN]) 29717991Smckusick break; 29817991Smckusick bcopy(namebuf, cp, len); 29917991Smckusick *--cp = '/'; 30017991Smckusick ino = idesc.id_number; 30117991Smckusick } 30217991Smckusick if (ino != ROOTINO) { 30317991Smckusick strcpy(namebuf, "?"); 30417991Smckusick return; 30517991Smckusick } 30617991Smckusick bcopy(cp, namebuf, &namebuf[BUFSIZ] - cp); 30717991Smckusick } 30817991Smckusick 30916269Smckusick catch() 31016269Smckusick { 31116269Smckusick 31216269Smckusick ckfini(); 31316269Smckusick exit(12); 31416269Smckusick } 31516269Smckusick 31616269Smckusick /* 31724680Skarels * When preening, allow a single quit to signal 31824680Skarels * a special exit after filesystem checks complete 31924680Skarels * so that reboot sequence may be interrupted. 32024680Skarels */ 32124680Skarels catchquit() 32224680Skarels { 32324680Skarels extern returntosingle; 32424680Skarels 32524680Skarels printf("returning to single-user after filesystem check\n"); 32624680Skarels returntosingle = 1; 32724680Skarels (void)signal(SIGQUIT, SIG_DFL); 32824680Skarels } 32924680Skarels 33024680Skarels /* 33124680Skarels * Ignore a single quit signal; wait and flush just in case. 33224680Skarels * Used by child processes in preen. 33324680Skarels */ 33424680Skarels voidquit() 33524680Skarels { 33624680Skarels 33724680Skarels sleep(1); 33824680Skarels (void)signal(SIGQUIT, SIG_IGN); 33924680Skarels (void)signal(SIGQUIT, SIG_DFL); 34024680Skarels } 34124680Skarels 34224680Skarels /* 34316269Smckusick * determine whether an inode should be fixed. 34416269Smckusick */ 34517931Smckusick dofix(idesc, msg) 34616269Smckusick register struct inodesc *idesc; 34717931Smckusick char *msg; 34816269Smckusick { 34916269Smckusick 35016269Smckusick switch (idesc->id_fix) { 35116269Smckusick 35216269Smckusick case DONTKNOW: 35317931Smckusick if (idesc->id_type == DATA) 35417931Smckusick direrr(idesc->id_number, msg); 35517931Smckusick else 35617931Smckusick pwarn(msg); 35717931Smckusick if (preen) { 35817931Smckusick printf(" (SALVAGED)\n"); 35917931Smckusick idesc->id_fix = FIX; 36017931Smckusick return (ALTERED); 36117931Smckusick } 36216269Smckusick if (reply("SALVAGE") == 0) { 36316269Smckusick idesc->id_fix = NOFIX; 36416269Smckusick return (0); 36516269Smckusick } 36616269Smckusick idesc->id_fix = FIX; 36716269Smckusick return (ALTERED); 36816269Smckusick 36916269Smckusick case FIX: 37016269Smckusick return (ALTERED); 37116269Smckusick 37216269Smckusick case NOFIX: 37316269Smckusick return (0); 37416269Smckusick 37516269Smckusick default: 37616269Smckusick errexit("UNKNOWN INODESC FIX MODE %d\n", idesc->id_fix); 37716269Smckusick } 37816269Smckusick /* NOTREACHED */ 37916269Smckusick } 38016269Smckusick 38116269Smckusick /* VARARGS1 */ 38217931Smckusick errexit(s1, s2, s3, s4) 38316269Smckusick char *s1; 38416269Smckusick { 38516269Smckusick printf(s1, s2, s3, s4); 38616269Smckusick exit(8); 38716269Smckusick } 38816269Smckusick 38916269Smckusick /* 39016269Smckusick * An inconsistency occured which shouldn't during normal operations. 39116269Smckusick * Die if preening, otherwise just printf. 39216269Smckusick */ 39316269Smckusick /* VARARGS1 */ 39416269Smckusick pfatal(s, a1, a2, a3) 39516269Smckusick char *s; 39616269Smckusick { 39716269Smckusick 39816269Smckusick if (preen) { 39916269Smckusick printf("%s: ", devname); 40016269Smckusick printf(s, a1, a2, a3); 40116269Smckusick printf("\n"); 40217931Smckusick printf("%s: UNEXPECTED INCONSISTENCY; RUN fsck MANUALLY.\n", 40317931Smckusick devname); 40417931Smckusick exit(8); 40516269Smckusick } 40616269Smckusick printf(s, a1, a2, a3); 40716269Smckusick } 40816269Smckusick 40916269Smckusick /* 41016269Smckusick * Pwarn is like printf when not preening, 41116269Smckusick * or a warning (preceded by filename) when preening. 41216269Smckusick */ 41316269Smckusick /* VARARGS1 */ 41416269Smckusick pwarn(s, a1, a2, a3, a4, a5, a6) 41516269Smckusick char *s; 41616269Smckusick { 41716269Smckusick 41816269Smckusick if (preen) 41916269Smckusick printf("%s: ", devname); 42016269Smckusick printf(s, a1, a2, a3, a4, a5, a6); 42116269Smckusick } 42216269Smckusick 42316269Smckusick #ifndef lint 42416269Smckusick /* 42516269Smckusick * Stub for routines from kernel. 42616269Smckusick */ 42716269Smckusick panic(s) 42816269Smckusick char *s; 42916269Smckusick { 43016269Smckusick 43117931Smckusick pfatal("INTERNAL INCONSISTENCY:"); 43217931Smckusick errexit(s); 43316269Smckusick } 43416269Smckusick #endif 435