fsutil.c revision 246812
166864Sadrian/* 266864Sadrian * Copyright (c) 1980, 1986, 1993 366864Sadrian * The Regents of the University of California. All rights reserved. 466864Sadrian * 566864Sadrian * Redistribution and use in source and binary forms, with or without 666864Sadrian * modification, are permitted provided that the following conditions 766864Sadrian * are met: 866864Sadrian * 1. Redistributions of source code must retain the above copyright 966864Sadrian * notice, this list of conditions and the following disclaimer. 1066864Sadrian * 2. Redistributions in binary form must reproduce the above copyright 1166864Sadrian * notice, this list of conditions and the following disclaimer in the 1266864Sadrian * documentation and/or other materials provided with the distribution. 1366864Sadrian * 4. Neither the name of the University nor the names of its contributors 1466864Sadrian * may be used to endorse or promote products derived from this software 1566864Sadrian * without specific prior written permission. 1666864Sadrian * 1766864Sadrian * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 1866864Sadrian * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 1966864Sadrian * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 2066864Sadrian * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 2166864Sadrian * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 2266864Sadrian * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 2366864Sadrian * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 2466864Sadrian * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 2566864Sadrian * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 2666864Sadrian * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 2766864Sadrian * SUCH DAMAGE. 2866864Sadrian */ 2966864Sadrian 30114589Sobrien#if 0 3166864Sadrian#ifndef lint 3266864Sadrianstatic const char sccsid[] = "@(#)utilities.c 8.6 (Berkeley) 5/19/95"; 33114589Sobrien#endif /* not lint */ 3466864Sadrian#endif 35114589Sobrien#include <sys/cdefs.h> 36114589Sobrien__FBSDID("$FreeBSD: head/sbin/fsck_ffs/fsutil.c 246812 2013-02-15 01:00:48Z mckusick $"); 3766864Sadrian 3866864Sadrian#include <sys/param.h> 39107671Siedowse#include <sys/time.h> 4066864Sadrian#include <sys/types.h> 4186514Siedowse#include <sys/sysctl.h> 42221233Sdes#include <sys/disk.h> 4398542Smckusick#include <sys/disklabel.h> 44221233Sdes#include <sys/ioctl.h> 4566864Sadrian#include <sys/stat.h> 4666864Sadrian 4766864Sadrian#include <ufs/ufs/dinode.h> 4866864Sadrian#include <ufs/ufs/dir.h> 4966864Sadrian#include <ufs/ffs/fs.h> 5066864Sadrian 5166864Sadrian#include <err.h> 5266864Sadrian#include <errno.h> 5366864Sadrian#include <string.h> 5466864Sadrian#include <ctype.h> 5566864Sadrian#include <fstab.h> 56101037Smux#include <stdint.h> 5766864Sadrian#include <stdio.h> 5866864Sadrian#include <stdlib.h> 5966864Sadrian#include <unistd.h> 6066864Sadrian 6166864Sadrian#include "fsck.h" 6266864Sadrian 63107671Siedowsestatic void slowio_start(void); 64107671Siedowsestatic void slowio_end(void); 65107671Siedowse 6666864Sadrianlong diskreads, totalreads; /* Disk cache statistics */ 67107671Siedowsestruct timeval slowio_starttime; 68107671Siedowseint slowio_delay_usec = 10000; /* Initial IO delay for background fsck */ 69107671Siedowseint slowio_pollcnt; 70246812Smckusickstatic TAILQ_HEAD(buflist, bufarea) bufhead; /* head of buffer cache list */ 71246812Smckusickstatic int numbufs; /* size of buffer cache */ 7266864Sadrian 7366864Sadrianint 7498542Smckusickftypeok(union dinode *dp) 7566864Sadrian{ 7698542Smckusick switch (DIP(dp, di_mode) & IFMT) { 7766864Sadrian 7866864Sadrian case IFDIR: 7966864Sadrian case IFREG: 8066864Sadrian case IFBLK: 8166864Sadrian case IFCHR: 8266864Sadrian case IFLNK: 8366864Sadrian case IFSOCK: 8466864Sadrian case IFIFO: 8566864Sadrian return (1); 8666864Sadrian 8766864Sadrian default: 8866864Sadrian if (debug) 8998542Smckusick printf("bad file type 0%o\n", DIP(dp, di_mode)); 9066864Sadrian return (0); 9166864Sadrian } 9266864Sadrian} 9366864Sadrian 9466864Sadrianint 95100935Sphkreply(const char *question) 9666864Sadrian{ 9766864Sadrian int persevere; 9866864Sadrian char c; 9966864Sadrian 10066864Sadrian if (preen) 10166864Sadrian pfatal("INTERNAL ERROR: GOT TO reply()"); 10266864Sadrian persevere = !strcmp(question, "CONTINUE"); 10366864Sadrian printf("\n"); 10474556Smckusick if (!persevere && (nflag || (fswritefd < 0 && bkgrdflag == 0))) { 10566864Sadrian printf("%s? no\n\n", question); 10666864Sadrian resolved = 0; 10766864Sadrian return (0); 10866864Sadrian } 10966864Sadrian if (yflag || (persevere && nflag)) { 11066864Sadrian printf("%s? yes\n\n", question); 11166864Sadrian return (1); 11266864Sadrian } 11366864Sadrian do { 11466864Sadrian printf("%s? [yn] ", question); 11566864Sadrian (void) fflush(stdout); 11666864Sadrian c = getc(stdin); 11766864Sadrian while (c != '\n' && getc(stdin) != '\n') { 11866864Sadrian if (feof(stdin)) { 11966864Sadrian resolved = 0; 12066864Sadrian return (0); 12166864Sadrian } 12266864Sadrian } 12366864Sadrian } while (c != 'y' && c != 'Y' && c != 'n' && c != 'N'); 12466864Sadrian printf("\n"); 12566864Sadrian if (c == 'y' || c == 'Y') 12666864Sadrian return (1); 12766864Sadrian resolved = 0; 12866864Sadrian return (0); 12966864Sadrian} 13066864Sadrian 13166864Sadrian/* 13266864Sadrian * Look up state information for an inode. 13366864Sadrian */ 13466864Sadrianstruct inostat * 13592839Simpinoinfo(ino_t inum) 13666864Sadrian{ 13766864Sadrian static struct inostat unallocated = { USTATE, 0, 0 }; 13866864Sadrian struct inostatlist *ilp; 13966864Sadrian int iloff; 14066864Sadrian 14166864Sadrian if (inum > maxino) 142241012Smdf errx(EEXIT, "inoinfo: inumber %ju out of range", 143241012Smdf (uintmax_t)inum); 14466864Sadrian ilp = &inostathead[inum / sblock.fs_ipg]; 14566864Sadrian iloff = inum % sblock.fs_ipg; 14666864Sadrian if (iloff >= ilp->il_numalloced) 14766864Sadrian return (&unallocated); 14866864Sadrian return (&ilp->il_stat[iloff]); 14966864Sadrian} 15066864Sadrian 15166864Sadrian/* 15266864Sadrian * Malloc buffers and set up cache. 15366864Sadrian */ 15466864Sadrianvoid 15592839Simpbufinit(void) 15666864Sadrian{ 15792806Sobrien struct bufarea *bp; 15866864Sadrian long bufcnt, i; 15966864Sadrian char *bufp; 16066864Sadrian 16166864Sadrian pbp = pdirbp = (struct bufarea *)0; 16266864Sadrian bufp = malloc((unsigned int)sblock.fs_bsize); 16366864Sadrian if (bufp == 0) 16466864Sadrian errx(EEXIT, "cannot allocate buffer pool"); 16566864Sadrian cgblk.b_un.b_buf = bufp; 16666864Sadrian initbarea(&cgblk); 167246812Smckusick TAILQ_INIT(&bufhead); 168246812Smckusick bufcnt = MAXBUFS; 16966864Sadrian if (bufcnt < MINBUFS) 17066864Sadrian bufcnt = MINBUFS; 17166864Sadrian for (i = 0; i < bufcnt; i++) { 17266864Sadrian bp = (struct bufarea *)malloc(sizeof(struct bufarea)); 17366864Sadrian bufp = malloc((unsigned int)sblock.fs_bsize); 17466864Sadrian if (bp == NULL || bufp == NULL) { 17566864Sadrian if (i >= MINBUFS) 17666864Sadrian break; 17766864Sadrian errx(EEXIT, "cannot allocate buffer pool"); 17866864Sadrian } 17966864Sadrian bp->b_un.b_buf = bufp; 180246812Smckusick TAILQ_INSERT_HEAD(&bufhead, bp, b_list); 18166864Sadrian initbarea(bp); 18266864Sadrian } 183246812Smckusick numbufs = i; /* save number of buffers */ 18466864Sadrian} 18566864Sadrian 18666864Sadrian/* 18766864Sadrian * Manage a cache of directory blocks. 18866864Sadrian */ 18966864Sadrianstruct bufarea * 19098542Smckusickgetdatablk(ufs2_daddr_t blkno, long size) 19166864Sadrian{ 19292806Sobrien struct bufarea *bp; 19366864Sadrian 194246812Smckusick TAILQ_FOREACH(bp, &bufhead, b_list) 19566864Sadrian if (bp->b_bno == fsbtodb(&sblock, blkno)) 19666864Sadrian goto foundit; 197246812Smckusick TAILQ_FOREACH_REVERSE(bp, &bufhead, buflist, b_list) 19866864Sadrian if ((bp->b_flags & B_INUSE) == 0) 19966864Sadrian break; 200246812Smckusick if (bp == NULL) 20166864Sadrian errx(EEXIT, "deadlocked buffer pool"); 20266864Sadrian getblk(bp, blkno, size); 20366864Sadrian /* fall through */ 20466864Sadrianfoundit: 205246812Smckusick TAILQ_REMOVE(&bufhead, bp, b_list); 206246812Smckusick TAILQ_INSERT_HEAD(&bufhead, bp, b_list); 20766864Sadrian bp->b_flags |= B_INUSE; 20866864Sadrian return (bp); 20966864Sadrian} 21066864Sadrian 21166864Sadrianvoid 21298542Smckusickgetblk(struct bufarea *bp, ufs2_daddr_t blk, long size) 21366864Sadrian{ 21498542Smckusick ufs2_daddr_t dblk; 21566864Sadrian 21695897Smckusick totalreads++; 21766864Sadrian dblk = fsbtodb(&sblock, blk); 21866864Sadrian if (bp->b_bno != dblk) { 21966864Sadrian flush(fswritefd, bp); 22066864Sadrian diskreads++; 221163845Spjd bp->b_errs = blread(fsreadfd, bp->b_un.b_buf, dblk, size); 22266864Sadrian bp->b_bno = dblk; 22366864Sadrian bp->b_size = size; 22466864Sadrian } 22566864Sadrian} 22666864Sadrian 22766864Sadrianvoid 22892839Simpflush(int fd, struct bufarea *bp) 22966864Sadrian{ 23092806Sobrien int i, j; 23166864Sadrian 23266864Sadrian if (!bp->b_dirty) 23366864Sadrian return; 23474556Smckusick bp->b_dirty = 0; 23574556Smckusick if (fswritefd < 0) { 23674556Smckusick pfatal("WRITING IN READ_ONLY MODE.\n"); 23774556Smckusick return; 23874556Smckusick } 23966864Sadrian if (bp->b_errs != 0) 240100935Sphk pfatal("WRITING %sZERO'ED BLOCK %lld TO DISK\n", 24166864Sadrian (bp->b_errs == bp->b_size / dev_bsize) ? "" : "PARTIALLY ", 242100935Sphk (long long)bp->b_bno); 24366864Sadrian bp->b_errs = 0; 244240406Sobrien blwrite(fd, bp->b_un.b_buf, bp->b_bno, bp->b_size); 24566864Sadrian if (bp != &sblk) 24666864Sadrian return; 24766864Sadrian for (i = 0, j = 0; i < sblock.fs_cssize; i += sblock.fs_bsize, j++) { 248163845Spjd blwrite(fswritefd, (char *)sblock.fs_csp + i, 24966864Sadrian fsbtodb(&sblock, sblock.fs_csaddr + j * sblock.fs_frag), 25066864Sadrian sblock.fs_cssize - i < sblock.fs_bsize ? 25166864Sadrian sblock.fs_cssize - i : sblock.fs_bsize); 25266864Sadrian } 25366864Sadrian} 25466864Sadrian 25574556Smckusickvoid 256100935Sphkrwerror(const char *mesg, ufs2_daddr_t blk) 25766864Sadrian{ 25866864Sadrian 25975927Smckusick if (bkgrdcheck) 26075927Smckusick exit(EEXIT); 26166864Sadrian if (preen == 0) 26266864Sadrian printf("\n"); 26386514Siedowse pfatal("CANNOT %s: %ld", mesg, (long)blk); 26466864Sadrian if (reply("CONTINUE") == 0) 26566864Sadrian exit(EEXIT); 26666864Sadrian} 26766864Sadrian 26866864Sadrianvoid 26992839Simpckfini(int markclean) 27066864Sadrian{ 27192806Sobrien struct bufarea *bp, *nbp; 272246812Smckusick int ofsmodified, cnt; 27366864Sadrian 27474556Smckusick if (bkgrdflag) { 27574556Smckusick unlink(snapname); 27674556Smckusick if ((!(sblock.fs_flags & FS_UNCLEAN)) != markclean) { 27774556Smckusick cmd.value = FS_UNCLEAN; 27874556Smckusick cmd.size = markclean ? -1 : 1; 27974556Smckusick if (sysctlbyname("vfs.ffs.setflags", 0, 0, 28074556Smckusick &cmd, sizeof cmd) == -1) 281118302Sru rwerror("SET FILE SYSTEM FLAGS", FS_UNCLEAN); 28274556Smckusick if (!preen) { 28374556Smckusick printf("\n***** FILE SYSTEM MARKED %s *****\n", 28474556Smckusick markclean ? "CLEAN" : "DIRTY"); 28574556Smckusick if (!markclean) 28674556Smckusick rerun = 1; 28774556Smckusick } 28874556Smckusick } else if (!preen && !markclean) { 28974556Smckusick printf("\n***** FILE SYSTEM STILL DIRTY *****\n"); 29074556Smckusick rerun = 1; 29174556Smckusick } 29274556Smckusick } 293246812Smckusick if (debug && totalreads > 0) 294246812Smckusick printf("cache with %d buffers missed %ld of %ld (%d%%)\n", 295246812Smckusick numbufs, diskreads, totalreads, 296246812Smckusick (int)(diskreads * 100 / totalreads)); 29766864Sadrian if (fswritefd < 0) { 29866864Sadrian (void)close(fsreadfd); 29966864Sadrian return; 30066864Sadrian } 30166864Sadrian flush(fswritefd, &sblk); 30298542Smckusick if (havesb && cursnapshot == 0 && sblock.fs_magic == FS_UFS2_MAGIC && 303107294Smckusick sblk.b_bno != sblock.fs_sblockloc / dev_bsize && 30466864Sadrian !preen && reply("UPDATE STANDARD SUPERBLOCK")) { 305107294Smckusick sblk.b_bno = sblock.fs_sblockloc / dev_bsize; 30666864Sadrian sbdirty(); 30766864Sadrian flush(fswritefd, &sblk); 30866864Sadrian } 30966864Sadrian flush(fswritefd, &cgblk); 31066864Sadrian free(cgblk.b_un.b_buf); 311246812Smckusick cnt = 0; 312246812Smckusick TAILQ_FOREACH_REVERSE_SAFE(bp, &bufhead, buflist, b_list, nbp) { 313246812Smckusick TAILQ_REMOVE(&bufhead, bp, b_list); 31466864Sadrian cnt++; 31566864Sadrian flush(fswritefd, bp); 31666864Sadrian free(bp->b_un.b_buf); 31766864Sadrian free((char *)bp); 31866864Sadrian } 319246812Smckusick if (numbufs != cnt) 320246812Smckusick errx(EEXIT, "panic: lost %d buffers", numbufs - cnt); 32166864Sadrian pbp = pdirbp = (struct bufarea *)0; 32274556Smckusick if (cursnapshot == 0 && sblock.fs_clean != markclean) { 323105436Smckusick if ((sblock.fs_clean = markclean) != 0) { 32475557Smckusick sblock.fs_flags &= ~(FS_UNCLEAN | FS_NEEDSFSCK); 325105436Smckusick sblock.fs_pendingblocks = 0; 326105436Smckusick sblock.fs_pendinginodes = 0; 327105436Smckusick } 32866864Sadrian sbdirty(); 32966864Sadrian ofsmodified = fsmodified; 33066864Sadrian flush(fswritefd, &sblk); 33166864Sadrian fsmodified = ofsmodified; 33266864Sadrian if (!preen) { 33366864Sadrian printf("\n***** FILE SYSTEM MARKED %s *****\n", 33466864Sadrian markclean ? "CLEAN" : "DIRTY"); 33566864Sadrian if (!markclean) 33666864Sadrian rerun = 1; 33766864Sadrian } 338188110Smckusick } else if (!preen) { 339188110Smckusick if (markclean) { 340188110Smckusick printf("\n***** FILE SYSTEM IS CLEAN *****\n"); 341188110Smckusick } else { 342188110Smckusick printf("\n***** FILE SYSTEM STILL DIRTY *****\n"); 343188110Smckusick rerun = 1; 344188110Smckusick } 34566864Sadrian } 34666864Sadrian (void)close(fsreadfd); 34766864Sadrian (void)close(fswritefd); 34866864Sadrian} 34966864Sadrian 35066864Sadrianint 351163845Spjdblread(int fd, char *buf, ufs2_daddr_t blk, long size) 35266864Sadrian{ 35366864Sadrian char *cp; 35466864Sadrian int i, errs; 35566864Sadrian off_t offset; 35666864Sadrian 35766864Sadrian offset = blk; 35866864Sadrian offset *= dev_bsize; 359107671Siedowse if (bkgrdflag) 360107671Siedowse slowio_start(); 36166864Sadrian if (lseek(fd, offset, 0) < 0) 36274556Smckusick rwerror("SEEK BLK", blk); 363107671Siedowse else if (read(fd, buf, (int)size) == size) { 364107671Siedowse if (bkgrdflag) 365107671Siedowse slowio_end(); 36666864Sadrian return (0); 367107671Siedowse } 36874556Smckusick rwerror("READ BLK", blk); 36966864Sadrian if (lseek(fd, offset, 0) < 0) 37074556Smckusick rwerror("SEEK BLK", blk); 37166864Sadrian errs = 0; 37266864Sadrian memset(buf, 0, (size_t)size); 37366864Sadrian printf("THE FOLLOWING DISK SECTORS COULD NOT BE READ:"); 37466864Sadrian for (cp = buf, i = 0; i < size; i += secsize, cp += secsize) { 37566864Sadrian if (read(fd, cp, (int)secsize) != secsize) { 37666864Sadrian (void)lseek(fd, offset + i + secsize, 0); 37766864Sadrian if (secsize != dev_bsize && dev_bsize != 1) 378101037Smux printf(" %jd (%jd),", 379101037Smux (intmax_t)(blk * dev_bsize + i) / secsize, 380101037Smux (intmax_t)blk + i / dev_bsize); 38166864Sadrian else 382101037Smux printf(" %jd,", (intmax_t)blk + i / dev_bsize); 38366864Sadrian errs++; 38466864Sadrian } 38566864Sadrian } 38666864Sadrian printf("\n"); 38766864Sadrian if (errs) 38866864Sadrian resolved = 0; 38966864Sadrian return (errs); 39066864Sadrian} 39166864Sadrian 39266864Sadrianvoid 393240406Sobrienblwrite(int fd, char *buf, ufs2_daddr_t blk, ssize_t size) 39466864Sadrian{ 39566864Sadrian int i; 39666864Sadrian char *cp; 39766864Sadrian off_t offset; 39866864Sadrian 39966864Sadrian if (fd < 0) 40066864Sadrian return; 40166864Sadrian offset = blk; 40266864Sadrian offset *= dev_bsize; 40366864Sadrian if (lseek(fd, offset, 0) < 0) 40474556Smckusick rwerror("SEEK BLK", blk); 405240406Sobrien else if (write(fd, buf, size) == size) { 40666864Sadrian fsmodified = 1; 40766864Sadrian return; 40866864Sadrian } 40966864Sadrian resolved = 0; 41074556Smckusick rwerror("WRITE BLK", blk); 41166864Sadrian if (lseek(fd, offset, 0) < 0) 41274556Smckusick rwerror("SEEK BLK", blk); 41366864Sadrian printf("THE FOLLOWING SECTORS COULD NOT BE WRITTEN:"); 41466864Sadrian for (cp = buf, i = 0; i < size; i += dev_bsize, cp += dev_bsize) 415240406Sobrien if (write(fd, cp, dev_bsize) != dev_bsize) { 41666864Sadrian (void)lseek(fd, offset + i + dev_bsize, 0); 417101037Smux printf(" %jd,", (intmax_t)blk + i / dev_bsize); 41866864Sadrian } 41966864Sadrian printf("\n"); 42066864Sadrian return; 42166864Sadrian} 42266864Sadrian 423221233Sdesvoid 424221233Sdesblerase(int fd, ufs2_daddr_t blk, long size) 425221233Sdes{ 426221233Sdes off_t ioarg[2]; 427221233Sdes 428221233Sdes if (fd < 0) 429221233Sdes return; 430221233Sdes ioarg[0] = blk * dev_bsize; 431221233Sdes ioarg[1] = size; 432221233Sdes ioctl(fd, DIOCGDELETE, ioarg); 433221233Sdes /* we don't really care if we succeed or not */ 434221233Sdes return; 435221233Sdes} 436221233Sdes 43766864Sadrian/* 438188110Smckusick * Verify cylinder group's magic number and other parameters. If the 439188110Smckusick * test fails, offer an option to rebuild the whole cylinder group. 440178088Sdelphij */ 441188110Smckusickint 442178088Sdelphijcheck_cgmagic(int cg, struct cg *cgp) 443178088Sdelphij{ 444178088Sdelphij 445188110Smckusick /* 446188110Smckusick * Extended cylinder group checks. 447188110Smckusick */ 448188110Smckusick if (cg_chkmagic(cgp) && 449188110Smckusick ((sblock.fs_magic == FS_UFS1_MAGIC && 450188110Smckusick cgp->cg_old_niblk == sblock.fs_ipg && 451188110Smckusick cgp->cg_ndblk <= sblock.fs_fpg && 452201700Smckusick cgp->cg_old_ncyl <= sblock.fs_old_cpg) || 453188110Smckusick (sblock.fs_magic == FS_UFS2_MAGIC && 454188110Smckusick cgp->cg_niblk == sblock.fs_ipg && 455188110Smckusick cgp->cg_ndblk <= sblock.fs_fpg && 456188110Smckusick cgp->cg_initediblk <= sblock.fs_ipg))) { 457188110Smckusick return (1); 458178088Sdelphij } 459188110Smckusick pfatal("CYLINDER GROUP %d: BAD MAGIC NUMBER", cg); 460188110Smckusick if (!reply("REBUILD CYLINDER GROUP")) { 461188110Smckusick printf("YOU WILL NEED TO RERUN FSCK.\n"); 462188110Smckusick rerun = 1; 463188110Smckusick return (1); 464188110Smckusick } 465188110Smckusick /* 466188110Smckusick * Zero out the cylinder group and then initialize critical fields. 467188110Smckusick * Bit maps and summaries will be recalculated by later passes. 468188110Smckusick */ 469188110Smckusick memset(cgp, 0, (size_t)sblock.fs_cgsize); 470188110Smckusick cgp->cg_magic = CG_MAGIC; 471188110Smckusick cgp->cg_cgx = cg; 472188110Smckusick cgp->cg_niblk = sblock.fs_ipg; 473188110Smckusick cgp->cg_initediblk = sblock.fs_ipg < 2 * INOPB(&sblock) ? 474188110Smckusick sblock.fs_ipg : 2 * INOPB(&sblock); 475188110Smckusick if (cgbase(&sblock, cg) + sblock.fs_fpg < sblock.fs_size) 476188110Smckusick cgp->cg_ndblk = sblock.fs_fpg; 477188110Smckusick else 478188110Smckusick cgp->cg_ndblk = sblock.fs_size - cgbase(&sblock, cg); 479188110Smckusick cgp->cg_iusedoff = &cgp->cg_space[0] - (u_char *)(&cgp->cg_firstfield); 480188110Smckusick if (sblock.fs_magic == FS_UFS1_MAGIC) { 481188110Smckusick cgp->cg_niblk = 0; 482188110Smckusick cgp->cg_initediblk = 0; 483188110Smckusick cgp->cg_old_ncyl = sblock.fs_old_cpg; 484188110Smckusick cgp->cg_old_niblk = sblock.fs_ipg; 485188110Smckusick cgp->cg_old_btotoff = cgp->cg_iusedoff; 486188110Smckusick cgp->cg_old_boff = cgp->cg_old_btotoff + 487188110Smckusick sblock.fs_old_cpg * sizeof(int32_t); 488188110Smckusick cgp->cg_iusedoff = cgp->cg_old_boff + 489188110Smckusick sblock.fs_old_cpg * sizeof(u_int16_t); 490188110Smckusick } 491188110Smckusick cgp->cg_freeoff = cgp->cg_iusedoff + howmany(sblock.fs_ipg, CHAR_BIT); 492188110Smckusick cgp->cg_nextfreeoff = cgp->cg_freeoff + howmany(sblock.fs_fpg,CHAR_BIT); 493188110Smckusick if (sblock.fs_contigsumsize > 0) { 494188110Smckusick cgp->cg_nclusterblks = cgp->cg_ndblk / sblock.fs_frag; 495188110Smckusick cgp->cg_clustersumoff = 496188110Smckusick roundup(cgp->cg_nextfreeoff, sizeof(u_int32_t)); 497188110Smckusick cgp->cg_clustersumoff -= sizeof(u_int32_t); 498188110Smckusick cgp->cg_clusteroff = cgp->cg_clustersumoff + 499188110Smckusick (sblock.fs_contigsumsize + 1) * sizeof(u_int32_t); 500188110Smckusick cgp->cg_nextfreeoff = cgp->cg_clusteroff + 501188110Smckusick howmany(fragstoblks(&sblock, sblock.fs_fpg), CHAR_BIT); 502188110Smckusick } 503188110Smckusick cgdirty(); 504188110Smckusick return (0); 505178088Sdelphij} 506178088Sdelphij 507178088Sdelphij/* 50866864Sadrian * allocate a data block with the specified number of fragments 50966864Sadrian */ 51098542Smckusickufs2_daddr_t 51192839Simpallocblk(long frags) 51266864Sadrian{ 51366864Sadrian int i, j, k, cg, baseblk; 51466864Sadrian struct cg *cgp = &cgrp; 51566864Sadrian 51666864Sadrian if (frags <= 0 || frags > sblock.fs_frag) 51766864Sadrian return (0); 51866864Sadrian for (i = 0; i < maxfsblock - sblock.fs_frag; i += sblock.fs_frag) { 51966864Sadrian for (j = 0; j <= sblock.fs_frag - frags; j++) { 52066864Sadrian if (testbmap(i + j)) 52166864Sadrian continue; 52266864Sadrian for (k = 1; k < frags; k++) 52366864Sadrian if (testbmap(i + j + k)) 52466864Sadrian break; 52566864Sadrian if (k < frags) { 52666864Sadrian j += k; 52766864Sadrian continue; 52866864Sadrian } 52966864Sadrian cg = dtog(&sblock, i + j); 53066864Sadrian getblk(&cgblk, cgtod(&sblock, cg), sblock.fs_cgsize); 531188110Smckusick if (!check_cgmagic(cg, cgp)) 532188110Smckusick return (0); 53366864Sadrian baseblk = dtogd(&sblock, i + j); 53466864Sadrian for (k = 0; k < frags; k++) { 53566864Sadrian setbmap(i + j + k); 53666864Sadrian clrbit(cg_blksfree(cgp), baseblk + k); 53766864Sadrian } 53866864Sadrian n_blks += frags; 53966864Sadrian if (frags == sblock.fs_frag) 54066864Sadrian cgp->cg_cs.cs_nbfree--; 54166864Sadrian else 54266864Sadrian cgp->cg_cs.cs_nffree -= frags; 54366864Sadrian cgdirty(); 54466864Sadrian return (i + j); 54566864Sadrian } 54666864Sadrian } 54766864Sadrian return (0); 54866864Sadrian} 54966864Sadrian 55066864Sadrian/* 55166864Sadrian * Free a previously allocated block 55266864Sadrian */ 55366864Sadrianvoid 55498542Smckusickfreeblk(ufs2_daddr_t blkno, long frags) 55566864Sadrian{ 55666864Sadrian struct inodesc idesc; 55766864Sadrian 55866864Sadrian idesc.id_blkno = blkno; 55966864Sadrian idesc.id_numfrags = frags; 56066864Sadrian (void)pass4check(&idesc); 56166864Sadrian} 56266864Sadrian 563107671Siedowse/* Slow down IO so as to leave some disk bandwidth for other processes */ 564107671Siedowsevoid 565107671Siedowseslowio_start() 566107671Siedowse{ 567107671Siedowse 568129401Sscottl /* Delay one in every 8 operations */ 569107671Siedowse slowio_pollcnt = (slowio_pollcnt + 1) & 7; 570107671Siedowse if (slowio_pollcnt == 0) { 571107671Siedowse gettimeofday(&slowio_starttime, NULL); 572107671Siedowse } 573107671Siedowse} 574107671Siedowse 575107671Siedowsevoid 576107671Siedowseslowio_end() 577107671Siedowse{ 578107671Siedowse struct timeval tv; 579107671Siedowse int delay_usec; 580107671Siedowse 581107671Siedowse if (slowio_pollcnt != 0) 582107671Siedowse return; 583107671Siedowse 584107671Siedowse /* Update the slowdown interval. */ 585107671Siedowse gettimeofday(&tv, NULL); 586107671Siedowse delay_usec = (tv.tv_sec - slowio_starttime.tv_sec) * 1000000 + 587107671Siedowse (tv.tv_usec - slowio_starttime.tv_usec); 588107671Siedowse if (delay_usec < 64) 589107671Siedowse delay_usec = 64; 590129401Sscottl if (delay_usec > 2500000) 591129401Sscottl delay_usec = 2500000; 592107671Siedowse slowio_delay_usec = (slowio_delay_usec * 63 + delay_usec) >> 6; 593129401Sscottl /* delay by 8 times the average IO delay */ 594129401Sscottl if (slowio_delay_usec > 64) 595129401Sscottl usleep(slowio_delay_usec * 8); 596107671Siedowse} 597107671Siedowse 59866864Sadrian/* 59966864Sadrian * Find a pathname 60066864Sadrian */ 60166864Sadrianvoid 60292839Simpgetpathname(char *namebuf, ino_t curdir, ino_t ino) 60366864Sadrian{ 60466864Sadrian int len; 60592806Sobrien char *cp; 60666864Sadrian struct inodesc idesc; 60766864Sadrian static int busy = 0; 60866864Sadrian 60966864Sadrian if (curdir == ino && ino == ROOTINO) { 61066864Sadrian (void)strcpy(namebuf, "/"); 61166864Sadrian return; 61266864Sadrian } 613136281Struckman if (busy || !INO_IS_DVALID(curdir)) { 61466864Sadrian (void)strcpy(namebuf, "?"); 61566864Sadrian return; 61666864Sadrian } 61766864Sadrian busy = 1; 61866864Sadrian memset(&idesc, 0, sizeof(struct inodesc)); 61966864Sadrian idesc.id_type = DATA; 62066864Sadrian idesc.id_fix = IGNORE; 62166864Sadrian cp = &namebuf[MAXPATHLEN - 1]; 62266864Sadrian *cp = '\0'; 62366864Sadrian if (curdir != ino) { 62466864Sadrian idesc.id_parent = curdir; 62566864Sadrian goto namelookup; 62666864Sadrian } 62766864Sadrian while (ino != ROOTINO) { 62866864Sadrian idesc.id_number = ino; 62966864Sadrian idesc.id_func = findino; 630100935Sphk idesc.id_name = strdup(".."); 63166864Sadrian if ((ckinode(ginode(ino), &idesc) & FOUND) == 0) 63266864Sadrian break; 63366864Sadrian namelookup: 63466864Sadrian idesc.id_number = idesc.id_parent; 63566864Sadrian idesc.id_parent = ino; 63666864Sadrian idesc.id_func = findname; 63766864Sadrian idesc.id_name = namebuf; 63866864Sadrian if ((ckinode(ginode(idesc.id_number), &idesc)&FOUND) == 0) 63966864Sadrian break; 64066864Sadrian len = strlen(namebuf); 64166864Sadrian cp -= len; 64266864Sadrian memmove(cp, namebuf, (size_t)len); 64366864Sadrian *--cp = '/'; 64466864Sadrian if (cp < &namebuf[MAXNAMLEN]) 64566864Sadrian break; 64666864Sadrian ino = idesc.id_number; 64766864Sadrian } 64866864Sadrian busy = 0; 64966864Sadrian if (ino != ROOTINO) 65066864Sadrian *--cp = '?'; 65166864Sadrian memmove(namebuf, cp, (size_t)(&namebuf[MAXPATHLEN] - cp)); 65266864Sadrian} 65366864Sadrian 65466864Sadrianvoid 655100935Sphkcatch(int sig __unused) 65666864Sadrian{ 65796483Sphk 65896483Sphk ckfini(0); 65966864Sadrian exit(12); 66066864Sadrian} 66166864Sadrian 66266864Sadrian/* 66366864Sadrian * When preening, allow a single quit to signal 664102231Strhodes * a special exit after file system checks complete 66566864Sadrian * so that reboot sequence may be interrupted. 66666864Sadrian */ 66766864Sadrianvoid 668100935Sphkcatchquit(int sig __unused) 66966864Sadrian{ 670102231Strhodes printf("returning to single-user after file system check\n"); 67166864Sadrian returntosingle = 1; 67266864Sadrian (void)signal(SIGQUIT, SIG_DFL); 67366864Sadrian} 67466864Sadrian 67566864Sadrian/* 67666864Sadrian * determine whether an inode should be fixed. 67766864Sadrian */ 67866864Sadrianint 679100935Sphkdofix(struct inodesc *idesc, const char *msg) 68066864Sadrian{ 68166864Sadrian 68266864Sadrian switch (idesc->id_fix) { 68366864Sadrian 68466864Sadrian case DONTKNOW: 68566864Sadrian if (idesc->id_type == DATA) 68666864Sadrian direrror(idesc->id_number, msg); 68766864Sadrian else 68881911Skris pwarn("%s", msg); 68966864Sadrian if (preen) { 69066864Sadrian printf(" (SALVAGED)\n"); 69166864Sadrian idesc->id_fix = FIX; 69266864Sadrian return (ALTERED); 69366864Sadrian } 69466864Sadrian if (reply("SALVAGE") == 0) { 69566864Sadrian idesc->id_fix = NOFIX; 69666864Sadrian return (0); 69766864Sadrian } 69866864Sadrian idesc->id_fix = FIX; 69966864Sadrian return (ALTERED); 70066864Sadrian 70166864Sadrian case FIX: 70266864Sadrian return (ALTERED); 70366864Sadrian 70466864Sadrian case NOFIX: 70566864Sadrian case IGNORE: 70666864Sadrian return (0); 70766864Sadrian 70866864Sadrian default: 70966864Sadrian errx(EEXIT, "UNKNOWN INODESC FIX MODE %d", idesc->id_fix); 71066864Sadrian } 71166864Sadrian /* NOTREACHED */ 71266864Sadrian return (0); 71366864Sadrian} 71466864Sadrian 71566864Sadrian#include <stdarg.h> 71666864Sadrian 71766864Sadrian/* 718229778Suqs * An unexpected inconsistency occurred. 719102231Strhodes * Die if preening or file system is running with soft dependency protocol, 72066864Sadrian * otherwise just print message and continue. 72166864Sadrian */ 72266864Sadrianvoid 72366864Sadrianpfatal(const char *fmt, ...) 72466864Sadrian{ 72566864Sadrian va_list ap; 72666864Sadrian va_start(ap, fmt); 72766864Sadrian if (!preen) { 72875927Smckusick (void)vfprintf(stdout, fmt, ap); 72966864Sadrian va_end(ap); 73066864Sadrian if (usedsoftdep) 73175927Smckusick (void)fprintf(stdout, 73266864Sadrian "\nUNEXPECTED SOFT UPDATE INCONSISTENCY\n"); 73375557Smckusick /* 73475557Smckusick * Force foreground fsck to clean up inconsistency. 73575557Smckusick */ 73675557Smckusick if (bkgrdflag) { 73775557Smckusick cmd.value = FS_NEEDSFSCK; 73875557Smckusick cmd.size = 1; 73975557Smckusick if (sysctlbyname("vfs.ffs.setflags", 0, 0, 74075557Smckusick &cmd, sizeof cmd) == -1) 74175557Smckusick pwarn("CANNOT SET FS_NEEDSFSCK FLAG\n"); 74275927Smckusick fprintf(stdout, "CANNOT RUN IN BACKGROUND\n"); 74375557Smckusick ckfini(0); 74475557Smckusick exit(EEXIT); 74575557Smckusick } 74666864Sadrian return; 74766864Sadrian } 74866864Sadrian if (cdevname == NULL) 749100935Sphk cdevname = strdup("fsck"); 75075927Smckusick (void)fprintf(stdout, "%s: ", cdevname); 75175927Smckusick (void)vfprintf(stdout, fmt, ap); 75275927Smckusick (void)fprintf(stdout, 75366864Sadrian "\n%s: UNEXPECTED%sINCONSISTENCY; RUN fsck MANUALLY.\n", 75466864Sadrian cdevname, usedsoftdep ? " SOFT UPDATE " : " "); 75575557Smckusick /* 75675557Smckusick * Force foreground fsck to clean up inconsistency. 75775557Smckusick */ 75875557Smckusick if (bkgrdflag) { 75975557Smckusick cmd.value = FS_NEEDSFSCK; 76075557Smckusick cmd.size = 1; 76175557Smckusick if (sysctlbyname("vfs.ffs.setflags", 0, 0, 76275557Smckusick &cmd, sizeof cmd) == -1) 76375557Smckusick pwarn("CANNOT SET FS_NEEDSFSCK FLAG\n"); 76475557Smckusick } 76566864Sadrian ckfini(0); 76666864Sadrian exit(EEXIT); 76766864Sadrian} 76866864Sadrian 76966864Sadrian/* 77066864Sadrian * Pwarn just prints a message when not preening or running soft dependency 77166864Sadrian * protocol, or a warning (preceded by filename) when preening. 77266864Sadrian */ 77366864Sadrianvoid 77466864Sadrianpwarn(const char *fmt, ...) 77566864Sadrian{ 77666864Sadrian va_list ap; 77766864Sadrian va_start(ap, fmt); 77866864Sadrian if (preen) 77975927Smckusick (void)fprintf(stdout, "%s: ", cdevname); 78075927Smckusick (void)vfprintf(stdout, fmt, ap); 78166864Sadrian va_end(ap); 78266864Sadrian} 78366864Sadrian 78466864Sadrian/* 78566864Sadrian * Stub for routines from kernel. 78666864Sadrian */ 78766864Sadrianvoid 78866864Sadrianpanic(const char *fmt, ...) 78966864Sadrian{ 79066864Sadrian va_list ap; 79166864Sadrian va_start(ap, fmt); 79266864Sadrian pfatal("INTERNAL INCONSISTENCY:"); 79375927Smckusick (void)vfprintf(stdout, fmt, ap); 79466864Sadrian va_end(ap); 79566864Sadrian exit(EEXIT); 79666864Sadrian} 797