pass5.c revision 221233
11558Srgrimes/* 21558Srgrimes * Copyright (c) 1980, 1986, 1993 31558Srgrimes * The Regents of the University of California. All rights reserved. 41558Srgrimes * 51558Srgrimes * Redistribution and use in source and binary forms, with or without 61558Srgrimes * modification, are permitted provided that the following conditions 71558Srgrimes * are met: 81558Srgrimes * 1. Redistributions of source code must retain the above copyright 91558Srgrimes * notice, this list of conditions and the following disclaimer. 101558Srgrimes * 2. Redistributions in binary form must reproduce the above copyright 111558Srgrimes * notice, this list of conditions and the following disclaimer in the 121558Srgrimes * documentation and/or other materials provided with the distribution. 131558Srgrimes * 4. Neither the name of the University nor the names of its contributors 141558Srgrimes * may be used to endorse or promote products derived from this software 151558Srgrimes * without specific prior written permission. 161558Srgrimes * 171558Srgrimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 181558Srgrimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 191558Srgrimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 201558Srgrimes * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 211558Srgrimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 221558Srgrimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 231558Srgrimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 241558Srgrimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 251558Srgrimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 261558Srgrimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 271558Srgrimes * SUCH DAMAGE. 281558Srgrimes */ 291558Srgrimes 30102411Scharnier#if 0 311558Srgrimes#ifndef lint 3223675Speterstatic const char sccsid[] = "@(#)pass5.c 8.9 (Berkeley) 4/28/95"; 33102411Scharnier#endif /* not lint */ 3441477Sjulian#endif 35102411Scharnier#include <sys/cdefs.h> 36102411Scharnier__FBSDID("$FreeBSD: head/sbin/fsck_ffs/pass5.c 221233 2011-04-29 23:00:23Z des $"); 37102411Scharnier 381558Srgrimes#include <sys/param.h> 3974556Smckusick#include <sys/sysctl.h> 4023675Speter 411558Srgrimes#include <ufs/ufs/dinode.h> 421558Srgrimes#include <ufs/ffs/fs.h> 4323799Sbde 4423675Speter#include <err.h> 45142123Sdelphij#include <inttypes.h> 46103949Smike#include <limits.h> 471558Srgrimes#include <string.h> 48207141Sjeff#include <libufs.h> 4923675Speter 501558Srgrimes#include "fsck.h" 511558Srgrimes 52183820Skibstatic void check_maps(u_char *, u_char *, int, ufs2_daddr_t, const char *, int *, int, int); 5374556Smckusick 54221233Sdesstatic void clear_blocks(ufs2_daddr_t start, ufs2_daddr_t end); 55221233Sdes 567585Sbdevoid 5792839Simppass5(void) 581558Srgrimes{ 5998542Smckusick int c, i, j, blk, frags, basesize, mapsize; 6074556Smckusick int inomapsize, blkmapsize; 6123675Speter struct fs *fs = &sblock; 6223675Speter struct cg *cg = &cgrp; 63221233Sdes ufs2_daddr_t d, dbase, dmax, start; 6498542Smckusick int excessdirs, rewritecg = 0; 651558Srgrimes struct csum *cs; 6698542Smckusick struct csum_total cstotal; 671558Srgrimes struct inodesc idesc[3]; 681558Srgrimes char buf[MAXBSIZE]; 6992806Sobrien struct cg *newcg = (struct cg *)buf; 701558Srgrimes 7141474Sjulian inoinfo(WINO)->ino_state = USTATE; 7223675Speter memset(newcg, 0, (size_t)fs->fs_cgsize); 731558Srgrimes newcg->cg_niblk = fs->fs_ipg; 7423675Speter if (cvtlevel >= 3) { 751558Srgrimes if (fs->fs_maxcontig < 2 && fs->fs_contigsumsize > 0) { 761558Srgrimes if (preen) 771558Srgrimes pwarn("DELETING CLUSTERING MAPS\n"); 781558Srgrimes if (preen || reply("DELETE CLUSTERING MAPS")) { 791558Srgrimes fs->fs_contigsumsize = 0; 8096483Sphk rewritecg = 1; 811558Srgrimes sbdirty(); 821558Srgrimes } 831558Srgrimes } 841558Srgrimes if (fs->fs_maxcontig > 1) { 85100935Sphk const char *doit = 0; 861558Srgrimes 871558Srgrimes if (fs->fs_contigsumsize < 1) { 881558Srgrimes doit = "CREAT"; 891558Srgrimes } else if (fs->fs_contigsumsize < fs->fs_maxcontig && 901558Srgrimes fs->fs_contigsumsize < FS_MAXCONTIG) { 911558Srgrimes doit = "EXPAND"; 921558Srgrimes } 931558Srgrimes if (doit) { 941558Srgrimes i = fs->fs_contigsumsize; 951558Srgrimes fs->fs_contigsumsize = 961558Srgrimes MIN(fs->fs_maxcontig, FS_MAXCONTIG); 9774556Smckusick if (CGSIZE(fs) > (u_int)fs->fs_bsize) { 981558Srgrimes pwarn("CANNOT %s CLUSTER MAPS\n", doit); 991558Srgrimes fs->fs_contigsumsize = i; 1001558Srgrimes } else if (preen || 1011558Srgrimes reply("CREATE CLUSTER MAPS")) { 1021558Srgrimes if (preen) 1031558Srgrimes pwarn("%sING CLUSTER MAPS\n", 1041558Srgrimes doit); 1051558Srgrimes fs->fs_cgsize = 1061558Srgrimes fragroundup(fs, CGSIZE(fs)); 10796483Sphk rewritecg = 1; 1081558Srgrimes sbdirty(); 1091558Srgrimes } 1101558Srgrimes } 1111558Srgrimes } 1121558Srgrimes } 11398542Smckusick basesize = &newcg->cg_space[0] - (u_char *)(&newcg->cg_firstfield); 11498542Smckusick if (sblock.fs_magic == FS_UFS2_MAGIC) { 11598542Smckusick newcg->cg_iusedoff = basesize; 11698542Smckusick } else { 11798542Smckusick /* 11898542Smckusick * We reserve the space for the old rotation summary 11998542Smckusick * tables for the benefit of old kernels, but do not 12098542Smckusick * maintain them in modern kernels. In time, they can 12198542Smckusick * go away. 12298542Smckusick */ 12398542Smckusick newcg->cg_old_btotoff = basesize; 12498542Smckusick newcg->cg_old_boff = newcg->cg_old_btotoff + 12598542Smckusick fs->fs_old_cpg * sizeof(int32_t); 12698542Smckusick newcg->cg_iusedoff = newcg->cg_old_boff + 12798542Smckusick fs->fs_old_cpg * fs->fs_old_nrpos * sizeof(u_int16_t); 12898542Smckusick memset(&newcg->cg_space[0], 0, newcg->cg_iusedoff - basesize); 1291558Srgrimes } 130103949Smike inomapsize = howmany(fs->fs_ipg, CHAR_BIT); 13198542Smckusick newcg->cg_freeoff = newcg->cg_iusedoff + inomapsize; 132103949Smike blkmapsize = howmany(fs->fs_fpg, CHAR_BIT); 13398542Smckusick newcg->cg_nextfreeoff = newcg->cg_freeoff + blkmapsize; 13498542Smckusick if (fs->fs_contigsumsize > 0) { 13598542Smckusick newcg->cg_clustersumoff = newcg->cg_nextfreeoff - 13698542Smckusick sizeof(u_int32_t); 13798542Smckusick newcg->cg_clustersumoff = 13898542Smckusick roundup(newcg->cg_clustersumoff, sizeof(u_int32_t)); 13998542Smckusick newcg->cg_clusteroff = newcg->cg_clustersumoff + 14098542Smckusick (fs->fs_contigsumsize + 1) * sizeof(u_int32_t); 14198542Smckusick newcg->cg_nextfreeoff = newcg->cg_clusteroff + 142103949Smike howmany(fragstoblks(fs, fs->fs_fpg), CHAR_BIT); 14398542Smckusick } 14498542Smckusick newcg->cg_magic = CG_MAGIC; 14598542Smckusick mapsize = newcg->cg_nextfreeoff - newcg->cg_iusedoff; 14623675Speter memset(&idesc[0], 0, sizeof idesc); 14796483Sphk for (i = 0; i < 3; i++) 1481558Srgrimes idesc[i].id_type = ADDR; 14998542Smckusick memset(&cstotal, 0, sizeof(struct csum_total)); 15098542Smckusick dmax = blknum(fs, fs->fs_size + fs->fs_frag - 1); 15198542Smckusick for (d = fs->fs_size; d < dmax; d++) 15298542Smckusick setbmap(d); 1531558Srgrimes for (c = 0; c < fs->fs_ncg; c++) { 15470050Siedowse if (got_siginfo) { 15570050Siedowse printf("%s: phase 5: cyl group %d of %d (%d%%)\n", 15670050Siedowse cdevname, c, sblock.fs_ncg, 15770050Siedowse c * 100 / sblock.fs_ncg); 15870050Siedowse got_siginfo = 0; 15970050Siedowse } 160126345Sscottl if (got_sigalarm) { 161127638Sdwmalone setproctitle("%s p5 %d%%", cdevname, 162126345Sscottl c * 100 / sblock.fs_ncg); 163126345Sscottl got_sigalarm = 0; 164126345Sscottl } 1651558Srgrimes getblk(&cgblk, cgtod(fs, c), fs->fs_cgsize); 1661558Srgrimes if (!cg_chkmagic(cg)) 1671558Srgrimes pfatal("CG %d: BAD MAGIC NUMBER\n", c); 16898542Smckusick newcg->cg_time = cg->cg_time; 16998542Smckusick newcg->cg_old_time = cg->cg_old_time; 170163845Spjd newcg->cg_unrefs = cg->cg_unrefs; 17198542Smckusick newcg->cg_cgx = c; 1721558Srgrimes dbase = cgbase(fs, c); 1731558Srgrimes dmax = dbase + fs->fs_fpg; 1741558Srgrimes if (dmax > fs->fs_size) 1751558Srgrimes dmax = fs->fs_size; 1761558Srgrimes newcg->cg_ndblk = dmax - dbase; 17798542Smckusick if (fs->fs_magic == FS_UFS1_MAGIC) { 17898542Smckusick if (c == fs->fs_ncg - 1) 17998542Smckusick newcg->cg_old_ncyl = howmany(newcg->cg_ndblk, 18098542Smckusick fs->fs_fpg / fs->fs_old_cpg); 18198542Smckusick else 18298542Smckusick newcg->cg_old_ncyl = fs->fs_old_cpg; 18398542Smckusick newcg->cg_old_niblk = fs->fs_ipg; 18498542Smckusick newcg->cg_niblk = 0; 18598542Smckusick } 1861558Srgrimes if (fs->fs_contigsumsize > 0) 1871558Srgrimes newcg->cg_nclusterblks = newcg->cg_ndblk / fs->fs_frag; 1881558Srgrimes newcg->cg_cs.cs_ndir = 0; 1891558Srgrimes newcg->cg_cs.cs_nffree = 0; 1901558Srgrimes newcg->cg_cs.cs_nbfree = 0; 1911558Srgrimes newcg->cg_cs.cs_nifree = fs->fs_ipg; 192107829Simp if (cg->cg_rotor >= 0 && cg->cg_rotor < newcg->cg_ndblk) 1931558Srgrimes newcg->cg_rotor = cg->cg_rotor; 1941558Srgrimes else 1951558Srgrimes newcg->cg_rotor = 0; 196107829Simp if (cg->cg_frotor >= 0 && cg->cg_frotor < newcg->cg_ndblk) 1971558Srgrimes newcg->cg_frotor = cg->cg_frotor; 1981558Srgrimes else 1991558Srgrimes newcg->cg_frotor = 0; 200107829Simp if (cg->cg_irotor >= 0 && cg->cg_irotor < fs->fs_ipg) 2011558Srgrimes newcg->cg_irotor = cg->cg_irotor; 2021558Srgrimes else 2031558Srgrimes newcg->cg_irotor = 0; 20498542Smckusick if (fs->fs_magic == FS_UFS1_MAGIC) { 20598542Smckusick newcg->cg_initediblk = 0; 20698542Smckusick } else { 20798542Smckusick if ((unsigned)cg->cg_initediblk > fs->fs_ipg) 20898542Smckusick newcg->cg_initediblk = fs->fs_ipg; 20998542Smckusick else 21098542Smckusick newcg->cg_initediblk = cg->cg_initediblk; 21198542Smckusick } 21223675Speter memset(&newcg->cg_frsum[0], 0, sizeof newcg->cg_frsum); 21398542Smckusick memset(cg_inosused(newcg), 0, (size_t)(mapsize)); 2141558Srgrimes j = fs->fs_ipg * c; 21541474Sjulian for (i = 0; i < inostathead[c].il_numalloced; j++, i++) { 21641474Sjulian switch (inoinfo(j)->ino_state) { 2171558Srgrimes 2181558Srgrimes case USTATE: 2191558Srgrimes break; 2201558Srgrimes 2211558Srgrimes case DSTATE: 2221558Srgrimes case DCLEAR: 2231558Srgrimes case DFOUND: 224136281Struckman case DZLINK: 2251558Srgrimes newcg->cg_cs.cs_ndir++; 226102411Scharnier /* FALLTHROUGH */ 2271558Srgrimes 2281558Srgrimes case FSTATE: 2291558Srgrimes case FCLEAR: 230136281Struckman case FZLINK: 2311558Srgrimes newcg->cg_cs.cs_nifree--; 2321558Srgrimes setbit(cg_inosused(newcg), i); 2331558Srgrimes break; 2341558Srgrimes 2351558Srgrimes default: 23674556Smckusick if (j < (int)ROOTINO) 2371558Srgrimes break; 23886514Siedowse errx(EEXIT, "BAD STATE %d FOR INODE I=%d", 23941474Sjulian inoinfo(j)->ino_state, j); 2401558Srgrimes } 2411558Srgrimes } 2421558Srgrimes if (c == 0) 24374556Smckusick for (i = 0; i < (int)ROOTINO; i++) { 2441558Srgrimes setbit(cg_inosused(newcg), i); 2451558Srgrimes newcg->cg_cs.cs_nifree--; 2461558Srgrimes } 247221233Sdes start = -1; 2481558Srgrimes for (i = 0, d = dbase; 2491558Srgrimes d < dmax; 2501558Srgrimes d += fs->fs_frag, i += fs->fs_frag) { 2511558Srgrimes frags = 0; 2521558Srgrimes for (j = 0; j < fs->fs_frag; j++) { 253221233Sdes if (testbmap(d + j)) { 254221233Sdes if (Eflag && start != -1) { 255221233Sdes clear_blocks(start, d + j - 1); 256221233Sdes start = -1; 257221233Sdes } 2581558Srgrimes continue; 259221233Sdes } 260221233Sdes if (start == -1) 261221233Sdes start = d + j; 2621558Srgrimes setbit(cg_blksfree(newcg), i + j); 2631558Srgrimes frags++; 2641558Srgrimes } 2651558Srgrimes if (frags == fs->fs_frag) { 2661558Srgrimes newcg->cg_cs.cs_nbfree++; 2671558Srgrimes if (fs->fs_contigsumsize > 0) 2681558Srgrimes setbit(cg_clustersfree(newcg), 2691558Srgrimes i / fs->fs_frag); 2701558Srgrimes } else if (frags > 0) { 2711558Srgrimes newcg->cg_cs.cs_nffree += frags; 2721558Srgrimes blk = blkmap(fs, cg_blksfree(newcg), i); 2731558Srgrimes ffs_fragacct(fs, blk, newcg->cg_frsum, 1); 2741558Srgrimes } 2751558Srgrimes } 276221233Sdes if (Eflag && start != -1) 277221233Sdes clear_blocks(start, d - 1); 2781558Srgrimes if (fs->fs_contigsumsize > 0) { 27923675Speter int32_t *sump = cg_clustersum(newcg); 2801558Srgrimes u_char *mapp = cg_clustersfree(newcg); 2811558Srgrimes int map = *mapp++; 2821558Srgrimes int bit = 1; 2831558Srgrimes int run = 0; 2841558Srgrimes 2851558Srgrimes for (i = 0; i < newcg->cg_nclusterblks; i++) { 2861558Srgrimes if ((map & bit) != 0) { 2871558Srgrimes run++; 2881558Srgrimes } else if (run != 0) { 2891558Srgrimes if (run > fs->fs_contigsumsize) 2901558Srgrimes run = fs->fs_contigsumsize; 2911558Srgrimes sump[run]++; 2921558Srgrimes run = 0; 2931558Srgrimes } 294103949Smike if ((i & (CHAR_BIT - 1)) != (CHAR_BIT - 1)) { 2951558Srgrimes bit <<= 1; 2961558Srgrimes } else { 2971558Srgrimes map = *mapp++; 2981558Srgrimes bit = 1; 2991558Srgrimes } 3001558Srgrimes } 3011558Srgrimes if (run != 0) { 3021558Srgrimes if (run > fs->fs_contigsumsize) 3031558Srgrimes run = fs->fs_contigsumsize; 3041558Srgrimes sump[run]++; 3051558Srgrimes } 3061558Srgrimes } 307183821Skib if (bkgrdflag != 0) { 308183821Skib cstotal.cs_nffree += cg->cg_cs.cs_nffree; 309183821Skib cstotal.cs_nbfree += cg->cg_cs.cs_nbfree; 310183821Skib cstotal.cs_nifree += cg->cg_cs.cs_nifree; 311183821Skib cstotal.cs_ndir += cg->cg_cs.cs_ndir; 312183821Skib } else { 313183821Skib cstotal.cs_nffree += newcg->cg_cs.cs_nffree; 314183821Skib cstotal.cs_nbfree += newcg->cg_cs.cs_nbfree; 315183821Skib cstotal.cs_nifree += newcg->cg_cs.cs_nifree; 316183821Skib cstotal.cs_ndir += newcg->cg_cs.cs_ndir; 317183821Skib } 3181558Srgrimes cs = &fs->fs_cs(fs, c); 31974556Smckusick if (cursnapshot == 0 && 32074556Smckusick memcmp(&newcg->cg_cs, cs, sizeof *cs) != 0 && 3211558Srgrimes dofix(&idesc[0], "FREE BLK COUNT(S) WRONG IN SUPERBLK")) { 32223675Speter memmove(cs, &newcg->cg_cs, sizeof *cs); 3231558Srgrimes sbdirty(); 3241558Srgrimes } 32596483Sphk if (rewritecg) { 32623675Speter memmove(cg, newcg, (size_t)fs->fs_cgsize); 3271558Srgrimes cgdirty(); 3281558Srgrimes continue; 3291558Srgrimes } 33074556Smckusick if (cursnapshot == 0 && 33198542Smckusick memcmp(newcg, cg, basesize) != 0 && 3321558Srgrimes dofix(&idesc[2], "SUMMARY INFORMATION BAD")) { 33323675Speter memmove(cg, newcg, (size_t)basesize); 3341558Srgrimes cgdirty(); 3351558Srgrimes } 33674556Smckusick if (bkgrdflag != 0 || usedsoftdep || debug) { 33774556Smckusick excessdirs = cg->cg_cs.cs_ndir - newcg->cg_cs.cs_ndir; 33874556Smckusick if (excessdirs < 0) { 33974556Smckusick pfatal("LOST %d DIRECTORIES\n", -excessdirs); 34074556Smckusick excessdirs = 0; 34162668Smckusick } 34274556Smckusick if (excessdirs > 0) 34374556Smckusick check_maps(cg_inosused(newcg), cg_inosused(cg), 344183820Skib inomapsize, 345183820Skib cg->cg_cgx * (ufs2_daddr_t) fs->fs_ipg, 346183820Skib "DIR", 34774556Smckusick freedirs, 0, excessdirs); 34874556Smckusick check_maps(cg_inosused(newcg), cg_inosused(cg), 349183820Skib inomapsize, 350183820Skib cg->cg_cgx * (ufs2_daddr_t) fs->fs_ipg, "FILE", 35174556Smckusick freefiles, excessdirs, fs->fs_ipg); 35274556Smckusick check_maps(cg_blksfree(cg), cg_blksfree(newcg), 353183820Skib blkmapsize, 354183820Skib cg->cg_cgx * (ufs2_daddr_t) fs->fs_fpg, "FRAG", 35574556Smckusick freeblks, 0, fs->fs_fpg); 35662668Smckusick } 35774556Smckusick if (cursnapshot == 0 && 35874556Smckusick memcmp(cg_inosused(newcg), cg_inosused(cg), mapsize) != 0 && 35934266Sjulian dofix(&idesc[1], "BLK(S) MISSING IN BIT MAPS")) { 36034266Sjulian memmove(cg_inosused(cg), cg_inosused(newcg), 36134266Sjulian (size_t)mapsize); 36234266Sjulian cgdirty(); 36334266Sjulian } 3641558Srgrimes } 36574556Smckusick if (cursnapshot == 0 && 36698542Smckusick memcmp(&cstotal, &fs->fs_cstotal, sizeof cstotal) != 0 36798542Smckusick && dofix(&idesc[0], "SUMMARY BLK COUNT(S) WRONG IN SUPERBLK")) { 36898542Smckusick memmove(&fs->fs_cstotal, &cstotal, sizeof cstotal); 3691558Srgrimes fs->fs_ronly = 0; 37041474Sjulian fs->fs_fmod = 0; 3711558Srgrimes sbdirty(); 3721558Srgrimes } 373142123Sdelphij 374142123Sdelphij /* 375142123Sdelphij * When doing background fsck on a snapshot, figure out whether 376142123Sdelphij * the superblock summary is inaccurate and correct it when 377142123Sdelphij * necessary. 378142123Sdelphij */ 379142123Sdelphij if (cursnapshot != 0) { 380142123Sdelphij cmd.size = 1; 381142123Sdelphij 382142123Sdelphij cmd.value = cstotal.cs_ndir - fs->fs_cstotal.cs_ndir; 383142123Sdelphij if (cmd.value != 0) { 384142123Sdelphij if (debug) 385142123Sdelphij printf("adjndir by %+" PRIi64 "\n", cmd.value); 386143235Sdelphij if (bkgrdsumadj == 0 || sysctl(adjndir, MIBSIZE, 0, 0, 387142123Sdelphij &cmd, sizeof cmd) == -1) 388142123Sdelphij rwerror("ADJUST NUMBER OF DIRECTORIES", cmd.value); 389142123Sdelphij } 390142123Sdelphij 391142123Sdelphij cmd.value = cstotal.cs_nbfree - fs->fs_cstotal.cs_nbfree; 392142123Sdelphij if (cmd.value != 0) { 393142123Sdelphij if (debug) 394142123Sdelphij printf("adjnbfree by %+" PRIi64 "\n", cmd.value); 395143235Sdelphij if (bkgrdsumadj == 0 || sysctl(adjnbfree, MIBSIZE, 0, 0, 396142123Sdelphij &cmd, sizeof cmd) == -1) 397142123Sdelphij rwerror("ADJUST NUMBER OF FREE BLOCKS", cmd.value); 398142123Sdelphij } 399142123Sdelphij 400142123Sdelphij cmd.value = cstotal.cs_nifree - fs->fs_cstotal.cs_nifree; 401142123Sdelphij if (cmd.value != 0) { 402142123Sdelphij if (debug) 403142123Sdelphij printf("adjnifree by %+" PRIi64 "\n", cmd.value); 404143235Sdelphij if (bkgrdsumadj == 0 || sysctl(adjnifree, MIBSIZE, 0, 0, 405142123Sdelphij &cmd, sizeof cmd) == -1) 406142123Sdelphij rwerror("ADJUST NUMBER OF FREE INODES", cmd.value); 407142123Sdelphij } 408142123Sdelphij 409142123Sdelphij cmd.value = cstotal.cs_nffree - fs->fs_cstotal.cs_nffree; 410142123Sdelphij if (cmd.value != 0) { 411142123Sdelphij if (debug) 412142123Sdelphij printf("adjnffree by %+" PRIi64 "\n", cmd.value); 413143235Sdelphij if (bkgrdsumadj == 0 || sysctl(adjnffree, MIBSIZE, 0, 0, 414142123Sdelphij &cmd, sizeof cmd) == -1) 415142123Sdelphij rwerror("ADJUST NUMBER OF FREE FRAGS", cmd.value); 416142123Sdelphij } 417142123Sdelphij 418142123Sdelphij cmd.value = cstotal.cs_numclusters - fs->fs_cstotal.cs_numclusters; 419142123Sdelphij if (cmd.value != 0) { 420142123Sdelphij if (debug) 421142123Sdelphij printf("adjnumclusters by %+" PRIi64 "\n", cmd.value); 422143235Sdelphij if (bkgrdsumadj == 0 || sysctl(adjnumclusters, MIBSIZE, 0, 0, 423142123Sdelphij &cmd, sizeof cmd) == -1) 424142123Sdelphij rwerror("ADJUST NUMBER OF FREE CLUSTERS", cmd.value); 425142123Sdelphij } 426142123Sdelphij } 4271558Srgrimes} 42874556Smckusick 42974556Smckusickstatic void 43092839Simpcheck_maps( 43192839Simp u_char *map1, /* map of claimed allocations */ 43292839Simp u_char *map2, /* map of determined allocations */ 43392839Simp int mapsize, /* size of above two maps */ 434183820Skib ufs2_daddr_t startvalue, /* resource value for first element in map */ 435100935Sphk const char *name, /* name of resource found in maps */ 43692839Simp int *opcode, /* sysctl opcode to free resource */ 43792839Simp int skip, /* number of entries to skip before starting to free */ 43892839Simp int limit) /* limit on number of entries to free */ 43974556Smckusick{ 44074556Smckusick# define BUFSIZE 16 44174556Smckusick char buf[BUFSIZE]; 442183820Skib long i, j, k, l, m, size; 443183820Skib ufs2_daddr_t n, astart, aend, ustart, uend; 44492839Simp void (*msg)(const char *fmt, ...); 44574556Smckusick 44675557Smckusick if (bkgrdflag) 44775557Smckusick msg = pfatal; 44875557Smckusick else 44975557Smckusick msg = pwarn; 45074556Smckusick astart = ustart = aend = uend = -1; 45174556Smckusick for (i = 0; i < mapsize; i++) { 45274556Smckusick j = *map1++; 45374556Smckusick k = *map2++; 45474556Smckusick if (j == k) 45574556Smckusick continue; 456103949Smike for (m = 0, l = 1; m < CHAR_BIT; m++, l <<= 1) { 45774556Smckusick if ((j & l) == (k & l)) 45874556Smckusick continue; 459103949Smike n = startvalue + i * CHAR_BIT + m; 46074556Smckusick if ((j & l) != 0) { 46174556Smckusick if (astart == -1) { 46274556Smckusick astart = aend = n; 46374556Smckusick continue; 46474556Smckusick } 46574556Smckusick if (aend + 1 == n) { 46674556Smckusick aend = n; 46774556Smckusick continue; 46874556Smckusick } 46974556Smckusick if (astart == aend) 470183820Skib (*msg)("ALLOCATED %s %" PRId64 471183820Skib " MARKED FREE\n", 47274556Smckusick name, astart); 47374556Smckusick else 474183820Skib (*msg)("%s %sS %" PRId64 "-%" PRId64 475183820Skib " MARKED FREE\n", 47674556Smckusick "ALLOCATED", name, astart, aend); 47774556Smckusick astart = aend = n; 47874556Smckusick } else { 47974556Smckusick if (ustart == -1) { 48074556Smckusick ustart = uend = n; 48174556Smckusick continue; 48274556Smckusick } 48374556Smckusick if (uend + 1 == n) { 48474556Smckusick uend = n; 48574556Smckusick continue; 48674556Smckusick } 48774556Smckusick size = uend - ustart + 1; 48874556Smckusick if (size <= skip) { 48974556Smckusick skip -= size; 49074556Smckusick ustart = uend = n; 49174556Smckusick continue; 49274556Smckusick } 49374556Smckusick if (skip > 0) { 49474556Smckusick ustart += skip; 49574556Smckusick size -= skip; 49674556Smckusick skip = 0; 49774556Smckusick } 49874556Smckusick if (size > limit) 49974556Smckusick size = limit; 50074556Smckusick if (debug && size == 1) 501183820Skib pwarn("%s %s %" PRId64 502183820Skib " MARKED USED\n", 50374556Smckusick "UNALLOCATED", name, ustart); 50474556Smckusick else if (debug) 505183820Skib pwarn("%s %sS %" PRId64 "-%" PRId64 506183820Skib " MARKED USED\n", 50774556Smckusick "UNALLOCATED", name, ustart, 50874556Smckusick ustart + size - 1); 50974556Smckusick if (bkgrdflag != 0) { 51074556Smckusick cmd.value = ustart; 51174556Smckusick cmd.size = size; 51274556Smckusick if (sysctl(opcode, MIBSIZE, 0, 0, 51374556Smckusick &cmd, sizeof cmd) == -1) { 51474556Smckusick snprintf(buf, BUFSIZE, 51574556Smckusick "FREE %s", name); 51674556Smckusick rwerror(buf, cmd.value); 51774556Smckusick } 51874556Smckusick } 51974556Smckusick limit -= size; 52074556Smckusick if (limit <= 0) 52174556Smckusick return; 52274556Smckusick ustart = uend = n; 52374556Smckusick } 52474556Smckusick } 52574556Smckusick } 52686514Siedowse if (astart != -1) { 52774556Smckusick if (astart == aend) 528183820Skib (*msg)("ALLOCATED %s %" PRId64 529183820Skib " MARKED FREE\n", name, astart); 53074556Smckusick else 531183820Skib (*msg)("ALLOCATED %sS %" PRId64 "-%" PRId64 532183820Skib " MARKED FREE\n", 53374556Smckusick name, astart, aend); 53486514Siedowse } 53574556Smckusick if (ustart != -1) { 53674556Smckusick size = uend - ustart + 1; 53774556Smckusick if (size <= skip) 53874556Smckusick return; 53974556Smckusick if (skip > 0) { 54074556Smckusick ustart += skip; 54174556Smckusick size -= skip; 54274556Smckusick } 54374556Smckusick if (size > limit) 54474556Smckusick size = limit; 54574556Smckusick if (debug) { 54674556Smckusick if (size == 1) 547183820Skib pwarn("UNALLOCATED %s %" PRId64 548183820Skib " MARKED USED\n", 54974556Smckusick name, ustart); 55074556Smckusick else 551183820Skib pwarn("UNALLOCATED %sS %" PRId64 "-%" PRId64 552183820Skib " MARKED USED\n", 55374556Smckusick name, ustart, ustart + size - 1); 55474556Smckusick } 55574556Smckusick if (bkgrdflag != 0) { 55674556Smckusick cmd.value = ustart; 55774556Smckusick cmd.size = size; 55874556Smckusick if (sysctl(opcode, MIBSIZE, 0, 0, &cmd, 55974556Smckusick sizeof cmd) == -1) { 56074556Smckusick snprintf(buf, BUFSIZE, "FREE %s", name); 56174556Smckusick rwerror(buf, cmd.value); 56274556Smckusick } 56374556Smckusick } 56474556Smckusick } 56574556Smckusick} 566221233Sdes 567221233Sdesstatic void clear_blocks(ufs2_daddr_t start, ufs2_daddr_t end) 568221233Sdes{ 569221233Sdes 570221233Sdes if (debug) 571221233Sdes printf("Zero frags %jd to %jd\n", start, end); 572221233Sdes blerase(fswritefd, fsbtodb(&sblock, start), 573221233Sdes lfragtosize(&sblock, end - start + 1)); 574221233Sdes} 575