pass5.c revision 92839
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 * 3. All advertising materials mentioning features or use of this software 141558Srgrimes * must display the following acknowledgement: 151558Srgrimes * This product includes software developed by the University of 161558Srgrimes * California, Berkeley and its contributors. 171558Srgrimes * 4. Neither the name of the University nor the names of its contributors 181558Srgrimes * may be used to endorse or promote products derived from this software 191558Srgrimes * without specific prior written permission. 201558Srgrimes * 211558Srgrimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 221558Srgrimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 231558Srgrimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 241558Srgrimes * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 251558Srgrimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 261558Srgrimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 271558Srgrimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 281558Srgrimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 291558Srgrimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 301558Srgrimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 311558Srgrimes * SUCH DAMAGE. 321558Srgrimes */ 331558Srgrimes 341558Srgrimes#ifndef lint 3541477Sjulian#if 0 3623675Speterstatic const char sccsid[] = "@(#)pass5.c 8.9 (Berkeley) 4/28/95"; 3741477Sjulian#endif 3841477Sjulianstatic const char rcsid[] = 3950476Speter "$FreeBSD: head/sbin/fsck_ffs/pass5.c 92839 2002-03-20 22:57:10Z imp $"; 401558Srgrimes#endif /* not lint */ 411558Srgrimes 421558Srgrimes#include <sys/param.h> 4374556Smckusick#include <sys/sysctl.h> 4423675Speter 451558Srgrimes#include <ufs/ufs/dinode.h> 461558Srgrimes#include <ufs/ffs/fs.h> 4723799Sbde 4823675Speter#include <err.h> 491558Srgrimes#include <string.h> 5023675Speter 511558Srgrimes#include "fsck.h" 521558Srgrimes 5392839Simpstatic void check_maps(u_char *, u_char *, int, int, char *, int *, int, int); 5474556Smckusick 557585Sbdevoid 5692839Simppass5(void) 571558Srgrimes{ 5841474Sjulian int c, blk, frags, basesize, sumsize, mapsize, savednrpos = 0; 5974556Smckusick int inomapsize, blkmapsize; 6023675Speter struct fs *fs = &sblock; 6123675Speter struct cg *cg = &cgrp; 6274556Smckusick ufs_daddr_t dbase, dmax, d; 6374556Smckusick int i, j, excessdirs; 641558Srgrimes struct csum *cs; 651558Srgrimes struct csum cstotal; 661558Srgrimes struct inodesc idesc[3]; 671558Srgrimes char buf[MAXBSIZE]; 6892806Sobrien struct cg *newcg = (struct cg *)buf; 691558Srgrimes struct ocg *ocg = (struct ocg *)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; 801558Srgrimes doinglevel1 = 1; 811558Srgrimes sbdirty(); 821558Srgrimes } 831558Srgrimes } 841558Srgrimes if (fs->fs_maxcontig > 1) { 851558Srgrimes 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)); 1071558Srgrimes doinglevel1 = 1; 1081558Srgrimes sbdirty(); 1091558Srgrimes } 1101558Srgrimes } 1111558Srgrimes } 1121558Srgrimes } 1131558Srgrimes switch ((int)fs->fs_postblformat) { 1141558Srgrimes 1151558Srgrimes case FS_42POSTBLFMT: 11623675Speter basesize = (char *)(&ocg->cg_btot[0]) - 11723675Speter (char *)(&ocg->cg_firstfield); 11823675Speter sumsize = &ocg->cg_iused[0] - (u_int8_t *)(&ocg->cg_btot[0]); 1191558Srgrimes mapsize = &ocg->cg_free[howmany(fs->fs_fpg, NBBY)] - 1201558Srgrimes (u_char *)&ocg->cg_iused[0]; 12134266Sjulian blkmapsize = howmany(fs->fs_fpg, NBBY); 12234266Sjulian inomapsize = &ocg->cg_free[0] - (u_char *)&ocg->cg_iused[0]; 1231558Srgrimes ocg->cg_magic = CG_MAGIC; 1241558Srgrimes savednrpos = fs->fs_nrpos; 1251558Srgrimes fs->fs_nrpos = 8; 1261558Srgrimes break; 1271558Srgrimes 1281558Srgrimes case FS_DYNAMICPOSTBLFMT: 1291558Srgrimes newcg->cg_btotoff = 13023675Speter &newcg->cg_space[0] - (u_char *)(&newcg->cg_firstfield); 1311558Srgrimes newcg->cg_boff = 13238328Sdfr newcg->cg_btotoff + fs->fs_cpg * sizeof(int32_t); 1338871Srgrimes newcg->cg_iusedoff = newcg->cg_boff + 13438328Sdfr fs->fs_cpg * fs->fs_nrpos * sizeof(u_int16_t); 1351558Srgrimes newcg->cg_freeoff = 1361558Srgrimes newcg->cg_iusedoff + howmany(fs->fs_ipg, NBBY); 13734266Sjulian inomapsize = newcg->cg_freeoff - newcg->cg_iusedoff; 13834266Sjulian newcg->cg_nextfreeoff = newcg->cg_freeoff + 13934266Sjulian howmany(fs->fs_cpg * fs->fs_spc / NSPF(fs), NBBY); 14034266Sjulian blkmapsize = newcg->cg_nextfreeoff - newcg->cg_freeoff; 14134266Sjulian if (fs->fs_contigsumsize > 0) { 14234266Sjulian newcg->cg_clustersumoff = newcg->cg_nextfreeoff - 14338328Sdfr sizeof(u_int32_t); 1441558Srgrimes newcg->cg_clustersumoff = 14538328Sdfr roundup(newcg->cg_clustersumoff, sizeof(u_int32_t)); 1461558Srgrimes newcg->cg_clusteroff = newcg->cg_clustersumoff + 14738328Sdfr (fs->fs_contigsumsize + 1) * sizeof(u_int32_t); 1481558Srgrimes newcg->cg_nextfreeoff = newcg->cg_clusteroff + 1491558Srgrimes howmany(fs->fs_cpg * fs->fs_spc / NSPB(fs), NBBY); 1501558Srgrimes } 1511558Srgrimes newcg->cg_magic = CG_MAGIC; 15223675Speter basesize = &newcg->cg_space[0] - 15323675Speter (u_char *)(&newcg->cg_firstfield); 1541558Srgrimes sumsize = newcg->cg_iusedoff - newcg->cg_btotoff; 1551558Srgrimes mapsize = newcg->cg_nextfreeoff - newcg->cg_iusedoff; 1561558Srgrimes break; 1571558Srgrimes 1581558Srgrimes default: 15934266Sjulian inomapsize = blkmapsize = sumsize = 0; /* keep lint happy */ 16023675Speter errx(EEXIT, "UNKNOWN ROTATIONAL TABLE FORMAT %d", 1611558Srgrimes fs->fs_postblformat); 1621558Srgrimes } 16323675Speter memset(&idesc[0], 0, sizeof idesc); 1641558Srgrimes for (i = 0; i < 3; i++) { 1651558Srgrimes idesc[i].id_type = ADDR; 1661558Srgrimes if (doinglevel2) 1671558Srgrimes idesc[i].id_fix = FIX; 1681558Srgrimes } 16923675Speter memset(&cstotal, 0, sizeof(struct csum)); 1701558Srgrimes j = blknum(fs, fs->fs_size + fs->fs_frag - 1); 1711558Srgrimes for (i = fs->fs_size; i < j; i++) 1721558Srgrimes setbmap(i); 1731558Srgrimes for (c = 0; c < fs->fs_ncg; c++) { 17470050Siedowse if (got_siginfo) { 17570050Siedowse printf("%s: phase 5: cyl group %d of %d (%d%%)\n", 17670050Siedowse cdevname, c, sblock.fs_ncg, 17770050Siedowse c * 100 / sblock.fs_ncg); 17870050Siedowse got_siginfo = 0; 17970050Siedowse } 1801558Srgrimes getblk(&cgblk, cgtod(fs, c), fs->fs_cgsize); 1811558Srgrimes if (!cg_chkmagic(cg)) 1821558Srgrimes pfatal("CG %d: BAD MAGIC NUMBER\n", c); 1831558Srgrimes dbase = cgbase(fs, c); 1841558Srgrimes dmax = dbase + fs->fs_fpg; 1851558Srgrimes if (dmax > fs->fs_size) 1861558Srgrimes dmax = fs->fs_size; 1871558Srgrimes newcg->cg_time = cg->cg_time; 1881558Srgrimes newcg->cg_cgx = c; 1891558Srgrimes if (c == fs->fs_ncg - 1) 1901558Srgrimes newcg->cg_ncyl = fs->fs_ncyl % fs->fs_cpg; 1911558Srgrimes else 1921558Srgrimes newcg->cg_ncyl = fs->fs_cpg; 1931558Srgrimes newcg->cg_ndblk = dmax - dbase; 1941558Srgrimes if (fs->fs_contigsumsize > 0) 1951558Srgrimes newcg->cg_nclusterblks = newcg->cg_ndblk / fs->fs_frag; 1961558Srgrimes newcg->cg_cs.cs_ndir = 0; 1971558Srgrimes newcg->cg_cs.cs_nffree = 0; 1981558Srgrimes newcg->cg_cs.cs_nbfree = 0; 1991558Srgrimes newcg->cg_cs.cs_nifree = fs->fs_ipg; 2001558Srgrimes if (cg->cg_rotor < newcg->cg_ndblk) 2011558Srgrimes newcg->cg_rotor = cg->cg_rotor; 2021558Srgrimes else 2031558Srgrimes newcg->cg_rotor = 0; 2041558Srgrimes if (cg->cg_frotor < newcg->cg_ndblk) 2051558Srgrimes newcg->cg_frotor = cg->cg_frotor; 2061558Srgrimes else 2071558Srgrimes newcg->cg_frotor = 0; 20875047Smckusick if (cg->cg_irotor < fs->fs_ipg) 2091558Srgrimes newcg->cg_irotor = cg->cg_irotor; 2101558Srgrimes else 2111558Srgrimes newcg->cg_irotor = 0; 21223675Speter memset(&newcg->cg_frsum[0], 0, sizeof newcg->cg_frsum); 21323675Speter memset(&cg_blktot(newcg)[0], 0, 2141558Srgrimes (size_t)(sumsize + mapsize)); 2151558Srgrimes if (fs->fs_postblformat == FS_42POSTBLFMT) 2161558Srgrimes ocg->cg_magic = CG_MAGIC; 2171558Srgrimes j = fs->fs_ipg * c; 21841474Sjulian for (i = 0; i < inostathead[c].il_numalloced; j++, i++) { 21941474Sjulian switch (inoinfo(j)->ino_state) { 2201558Srgrimes 2211558Srgrimes case USTATE: 2221558Srgrimes break; 2231558Srgrimes 2241558Srgrimes case DSTATE: 2251558Srgrimes case DCLEAR: 2261558Srgrimes case DFOUND: 2271558Srgrimes newcg->cg_cs.cs_ndir++; 2281558Srgrimes /* fall through */ 2291558Srgrimes 2301558Srgrimes case FSTATE: 2311558Srgrimes case FCLEAR: 2321558Srgrimes newcg->cg_cs.cs_nifree--; 2331558Srgrimes setbit(cg_inosused(newcg), i); 2341558Srgrimes break; 2351558Srgrimes 2361558Srgrimes default: 23774556Smckusick if (j < (int)ROOTINO) 2381558Srgrimes break; 23986514Siedowse errx(EEXIT, "BAD STATE %d FOR INODE I=%d", 24041474Sjulian inoinfo(j)->ino_state, j); 2411558Srgrimes } 2421558Srgrimes } 2431558Srgrimes if (c == 0) 24474556Smckusick for (i = 0; i < (int)ROOTINO; i++) { 2451558Srgrimes setbit(cg_inosused(newcg), i); 2461558Srgrimes newcg->cg_cs.cs_nifree--; 2471558Srgrimes } 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++) { 2531558Srgrimes if (testbmap(d + j)) 2541558Srgrimes continue; 2551558Srgrimes setbit(cg_blksfree(newcg), i + j); 2561558Srgrimes frags++; 2571558Srgrimes } 2581558Srgrimes if (frags == fs->fs_frag) { 2591558Srgrimes newcg->cg_cs.cs_nbfree++; 2601558Srgrimes j = cbtocylno(fs, i); 2611558Srgrimes cg_blktot(newcg)[j]++; 2621558Srgrimes cg_blks(fs, newcg, j)[cbtorpos(fs, i)]++; 2631558Srgrimes if (fs->fs_contigsumsize > 0) 2641558Srgrimes setbit(cg_clustersfree(newcg), 2651558Srgrimes i / fs->fs_frag); 2661558Srgrimes } else if (frags > 0) { 2671558Srgrimes newcg->cg_cs.cs_nffree += frags; 2681558Srgrimes blk = blkmap(fs, cg_blksfree(newcg), i); 2691558Srgrimes ffs_fragacct(fs, blk, newcg->cg_frsum, 1); 2701558Srgrimes } 2711558Srgrimes } 2721558Srgrimes if (fs->fs_contigsumsize > 0) { 27323675Speter int32_t *sump = cg_clustersum(newcg); 2741558Srgrimes u_char *mapp = cg_clustersfree(newcg); 2751558Srgrimes int map = *mapp++; 2761558Srgrimes int bit = 1; 2771558Srgrimes int run = 0; 2781558Srgrimes 2791558Srgrimes for (i = 0; i < newcg->cg_nclusterblks; i++) { 2801558Srgrimes if ((map & bit) != 0) { 2811558Srgrimes run++; 2821558Srgrimes } else if (run != 0) { 2831558Srgrimes if (run > fs->fs_contigsumsize) 2841558Srgrimes run = fs->fs_contigsumsize; 2851558Srgrimes sump[run]++; 2861558Srgrimes run = 0; 2871558Srgrimes } 2881558Srgrimes if ((i & (NBBY - 1)) != (NBBY - 1)) { 2891558Srgrimes bit <<= 1; 2901558Srgrimes } else { 2911558Srgrimes map = *mapp++; 2921558Srgrimes bit = 1; 2931558Srgrimes } 2941558Srgrimes } 2951558Srgrimes if (run != 0) { 2961558Srgrimes if (run > fs->fs_contigsumsize) 2971558Srgrimes run = fs->fs_contigsumsize; 2981558Srgrimes sump[run]++; 2991558Srgrimes } 3001558Srgrimes } 3011558Srgrimes cstotal.cs_nffree += newcg->cg_cs.cs_nffree; 3021558Srgrimes cstotal.cs_nbfree += newcg->cg_cs.cs_nbfree; 3031558Srgrimes cstotal.cs_nifree += newcg->cg_cs.cs_nifree; 3041558Srgrimes cstotal.cs_ndir += newcg->cg_cs.cs_ndir; 3051558Srgrimes cs = &fs->fs_cs(fs, c); 30674556Smckusick if (cursnapshot == 0 && 30774556Smckusick memcmp(&newcg->cg_cs, cs, sizeof *cs) != 0 && 3081558Srgrimes dofix(&idesc[0], "FREE BLK COUNT(S) WRONG IN SUPERBLK")) { 30923675Speter memmove(cs, &newcg->cg_cs, sizeof *cs); 3101558Srgrimes sbdirty(); 3111558Srgrimes } 3121558Srgrimes if (doinglevel1) { 31323675Speter memmove(cg, newcg, (size_t)fs->fs_cgsize); 3141558Srgrimes cgdirty(); 3151558Srgrimes continue; 3161558Srgrimes } 31774556Smckusick if (cursnapshot == 0 && 31874556Smckusick (memcmp(newcg, cg, basesize) != 0 || 31923675Speter memcmp(&cg_blktot(newcg)[0], 32023675Speter &cg_blktot(cg)[0], sumsize) != 0) && 3211558Srgrimes dofix(&idesc[2], "SUMMARY INFORMATION BAD")) { 32223675Speter memmove(cg, newcg, (size_t)basesize); 32323675Speter memmove(&cg_blktot(cg)[0], 32423675Speter &cg_blktot(newcg)[0], (size_t)sumsize); 3251558Srgrimes cgdirty(); 3261558Srgrimes } 32774556Smckusick if (bkgrdflag != 0 || usedsoftdep || debug) { 32874556Smckusick excessdirs = cg->cg_cs.cs_ndir - newcg->cg_cs.cs_ndir; 32974556Smckusick if (excessdirs < 0) { 33074556Smckusick pfatal("LOST %d DIRECTORIES\n", -excessdirs); 33174556Smckusick excessdirs = 0; 33262668Smckusick } 33374556Smckusick if (excessdirs > 0) 33474556Smckusick check_maps(cg_inosused(newcg), cg_inosused(cg), 33574556Smckusick inomapsize, cg->cg_cgx * fs->fs_ipg, "DIR", 33674556Smckusick freedirs, 0, excessdirs); 33774556Smckusick check_maps(cg_inosused(newcg), cg_inosused(cg), 33874556Smckusick inomapsize, cg->cg_cgx * fs->fs_ipg, "FILE", 33974556Smckusick freefiles, excessdirs, fs->fs_ipg); 34074556Smckusick check_maps(cg_blksfree(cg), cg_blksfree(newcg), 34174556Smckusick blkmapsize, cg->cg_cgx * fs->fs_fpg, "FRAG", 34274556Smckusick freeblks, 0, fs->fs_fpg); 34362668Smckusick } 34474556Smckusick if (cursnapshot == 0 && 34574556Smckusick memcmp(cg_inosused(newcg), cg_inosused(cg), mapsize) != 0 && 34634266Sjulian dofix(&idesc[1], "BLK(S) MISSING IN BIT MAPS")) { 34734266Sjulian memmove(cg_inosused(cg), cg_inosused(newcg), 34834266Sjulian (size_t)mapsize); 34934266Sjulian cgdirty(); 35034266Sjulian } 3511558Srgrimes } 3521558Srgrimes if (fs->fs_postblformat == FS_42POSTBLFMT) 3531558Srgrimes fs->fs_nrpos = savednrpos; 35474556Smckusick if (cursnapshot == 0 && 35574556Smckusick memcmp(&cstotal, &fs->fs_cstotal, sizeof *cs) != 0 3561558Srgrimes && dofix(&idesc[0], "FREE BLK COUNT(S) WRONG IN SUPERBLK")) { 35723675Speter memmove(&fs->fs_cstotal, &cstotal, sizeof *cs); 3581558Srgrimes fs->fs_ronly = 0; 35941474Sjulian fs->fs_fmod = 0; 3601558Srgrimes sbdirty(); 3611558Srgrimes } 3621558Srgrimes} 36374556Smckusick 36474556Smckusickstatic void 36592839Simpcheck_maps( 36692839Simp u_char *map1, /* map of claimed allocations */ 36792839Simp u_char *map2, /* map of determined allocations */ 36892839Simp int mapsize, /* size of above two maps */ 36992839Simp int startvalue, /* resource value for first element in map */ 37092839Simp char *name, /* name of resource found in maps */ 37192839Simp int *opcode, /* sysctl opcode to free resource */ 37292839Simp int skip, /* number of entries to skip before starting to free */ 37392839Simp int limit) /* limit on number of entries to free */ 37474556Smckusick{ 37574556Smckusick# define BUFSIZE 16 37674556Smckusick char buf[BUFSIZE]; 37774556Smckusick long i, j, k, l, m, n, size; 37874556Smckusick int astart, aend, ustart, uend; 37992839Simp void (*msg)(const char *fmt, ...); 38074556Smckusick 38175557Smckusick if (bkgrdflag) 38275557Smckusick msg = pfatal; 38375557Smckusick else 38475557Smckusick msg = pwarn; 38574556Smckusick astart = ustart = aend = uend = -1; 38674556Smckusick for (i = 0; i < mapsize; i++) { 38774556Smckusick j = *map1++; 38874556Smckusick k = *map2++; 38974556Smckusick if (j == k) 39074556Smckusick continue; 39174556Smckusick for (m = 0, l = 1; m < NBBY; m++, l <<= 1) { 39274556Smckusick if ((j & l) == (k & l)) 39374556Smckusick continue; 39474556Smckusick n = startvalue + i * NBBY + m; 39574556Smckusick if ((j & l) != 0) { 39674556Smckusick if (astart == -1) { 39774556Smckusick astart = aend = n; 39874556Smckusick continue; 39974556Smckusick } 40074556Smckusick if (aend + 1 == n) { 40174556Smckusick aend = n; 40274556Smckusick continue; 40374556Smckusick } 40474556Smckusick if (astart == aend) 40575557Smckusick (*msg)("ALLOCATED %s %d MARKED FREE\n", 40674556Smckusick name, astart); 40774556Smckusick else 40875557Smckusick (*msg)("%s %sS %d-%d MARKED FREE\n", 40974556Smckusick "ALLOCATED", name, astart, aend); 41074556Smckusick astart = aend = n; 41174556Smckusick } else { 41274556Smckusick if (ustart == -1) { 41374556Smckusick ustart = uend = n; 41474556Smckusick continue; 41574556Smckusick } 41674556Smckusick if (uend + 1 == n) { 41774556Smckusick uend = n; 41874556Smckusick continue; 41974556Smckusick } 42074556Smckusick size = uend - ustart + 1; 42174556Smckusick if (size <= skip) { 42274556Smckusick skip -= size; 42374556Smckusick ustart = uend = n; 42474556Smckusick continue; 42574556Smckusick } 42674556Smckusick if (skip > 0) { 42774556Smckusick ustart += skip; 42874556Smckusick size -= skip; 42974556Smckusick skip = 0; 43074556Smckusick } 43174556Smckusick if (size > limit) 43274556Smckusick size = limit; 43374556Smckusick if (debug && size == 1) 43474556Smckusick pwarn("%s %s %d MARKED USED\n", 43574556Smckusick "UNALLOCATED", name, ustart); 43674556Smckusick else if (debug) 43786514Siedowse pwarn("%s %sS %d-%ld MARKED USED\n", 43874556Smckusick "UNALLOCATED", name, ustart, 43974556Smckusick ustart + size - 1); 44074556Smckusick if (bkgrdflag != 0) { 44174556Smckusick cmd.value = ustart; 44274556Smckusick cmd.size = size; 44374556Smckusick if (sysctl(opcode, MIBSIZE, 0, 0, 44474556Smckusick &cmd, sizeof cmd) == -1) { 44574556Smckusick snprintf(buf, BUFSIZE, 44674556Smckusick "FREE %s", name); 44774556Smckusick rwerror(buf, cmd.value); 44874556Smckusick } 44974556Smckusick } 45074556Smckusick limit -= size; 45174556Smckusick if (limit <= 0) 45274556Smckusick return; 45374556Smckusick ustart = uend = n; 45474556Smckusick } 45574556Smckusick } 45674556Smckusick } 45786514Siedowse if (astart != -1) { 45874556Smckusick if (astart == aend) 45975557Smckusick (*msg)("ALLOCATED %s %d MARKED FREE\n", name, astart); 46074556Smckusick else 46175557Smckusick (*msg)("ALLOCATED %sS %d-%d MARKED FREE\n", 46274556Smckusick name, astart, aend); 46386514Siedowse } 46474556Smckusick if (ustart != -1) { 46574556Smckusick size = uend - ustart + 1; 46674556Smckusick if (size <= skip) 46774556Smckusick return; 46874556Smckusick if (skip > 0) { 46974556Smckusick ustart += skip; 47074556Smckusick size -= skip; 47174556Smckusick } 47274556Smckusick if (size > limit) 47374556Smckusick size = limit; 47474556Smckusick if (debug) { 47574556Smckusick if (size == 1) 47674556Smckusick pwarn("UNALLOCATED %s %d MARKED USED\n", 47774556Smckusick name, ustart); 47874556Smckusick else 47986514Siedowse pwarn("UNALLOCATED %sS %d-%ld MARKED USED\n", 48074556Smckusick name, ustart, ustart + size - 1); 48174556Smckusick } 48274556Smckusick if (bkgrdflag != 0) { 48374556Smckusick cmd.value = ustart; 48474556Smckusick cmd.size = size; 48574556Smckusick if (sysctl(opcode, MIBSIZE, 0, 0, &cmd, 48674556Smckusick sizeof cmd) == -1) { 48774556Smckusick snprintf(buf, BUFSIZE, "FREE %s", name); 48874556Smckusick rwerror(buf, cmd.value); 48974556Smckusick } 49074556Smckusick } 49174556Smckusick } 49274556Smckusick} 493