pass5.c revision 96483
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 96483 2002-05-12 23:44:15Z phk $"; 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; 6396483Sphk int i, j, excessdirs, rewritecg = 0; 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; 8096483Sphk rewritecg = 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)); 10796483Sphk rewritecg = 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); 16496483Sphk for (i = 0; i < 3; i++) 1651558Srgrimes idesc[i].id_type = ADDR; 16623675Speter memset(&cstotal, 0, sizeof(struct csum)); 1671558Srgrimes j = blknum(fs, fs->fs_size + fs->fs_frag - 1); 1681558Srgrimes for (i = fs->fs_size; i < j; i++) 1691558Srgrimes setbmap(i); 1701558Srgrimes for (c = 0; c < fs->fs_ncg; c++) { 17170050Siedowse if (got_siginfo) { 17270050Siedowse printf("%s: phase 5: cyl group %d of %d (%d%%)\n", 17370050Siedowse cdevname, c, sblock.fs_ncg, 17470050Siedowse c * 100 / sblock.fs_ncg); 17570050Siedowse got_siginfo = 0; 17670050Siedowse } 1771558Srgrimes getblk(&cgblk, cgtod(fs, c), fs->fs_cgsize); 1781558Srgrimes if (!cg_chkmagic(cg)) 1791558Srgrimes pfatal("CG %d: BAD MAGIC NUMBER\n", c); 1801558Srgrimes dbase = cgbase(fs, c); 1811558Srgrimes dmax = dbase + fs->fs_fpg; 1821558Srgrimes if (dmax > fs->fs_size) 1831558Srgrimes dmax = fs->fs_size; 1841558Srgrimes newcg->cg_time = cg->cg_time; 1851558Srgrimes newcg->cg_cgx = c; 18695897Smckusick if (c == fs->fs_ncg - 1 && fs->fs_ncyl % fs->fs_cpg > 0) 1871558Srgrimes newcg->cg_ncyl = fs->fs_ncyl % fs->fs_cpg; 1881558Srgrimes else 1891558Srgrimes newcg->cg_ncyl = fs->fs_cpg; 1901558Srgrimes newcg->cg_ndblk = dmax - dbase; 1911558Srgrimes if (fs->fs_contigsumsize > 0) 1921558Srgrimes newcg->cg_nclusterblks = newcg->cg_ndblk / fs->fs_frag; 1931558Srgrimes newcg->cg_cs.cs_ndir = 0; 1941558Srgrimes newcg->cg_cs.cs_nffree = 0; 1951558Srgrimes newcg->cg_cs.cs_nbfree = 0; 1961558Srgrimes newcg->cg_cs.cs_nifree = fs->fs_ipg; 1971558Srgrimes if (cg->cg_rotor < newcg->cg_ndblk) 1981558Srgrimes newcg->cg_rotor = cg->cg_rotor; 1991558Srgrimes else 2001558Srgrimes newcg->cg_rotor = 0; 2011558Srgrimes if (cg->cg_frotor < newcg->cg_ndblk) 2021558Srgrimes newcg->cg_frotor = cg->cg_frotor; 2031558Srgrimes else 2041558Srgrimes newcg->cg_frotor = 0; 20575047Smckusick if (cg->cg_irotor < fs->fs_ipg) 2061558Srgrimes newcg->cg_irotor = cg->cg_irotor; 2071558Srgrimes else 2081558Srgrimes newcg->cg_irotor = 0; 20923675Speter memset(&newcg->cg_frsum[0], 0, sizeof newcg->cg_frsum); 21023675Speter memset(&cg_blktot(newcg)[0], 0, 2111558Srgrimes (size_t)(sumsize + mapsize)); 2121558Srgrimes if (fs->fs_postblformat == FS_42POSTBLFMT) 2131558Srgrimes ocg->cg_magic = CG_MAGIC; 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: 2241558Srgrimes newcg->cg_cs.cs_ndir++; 2251558Srgrimes /* fall through */ 2261558Srgrimes 2271558Srgrimes case FSTATE: 2281558Srgrimes case FCLEAR: 2291558Srgrimes newcg->cg_cs.cs_nifree--; 2301558Srgrimes setbit(cg_inosused(newcg), i); 2311558Srgrimes break; 2321558Srgrimes 2331558Srgrimes default: 23474556Smckusick if (j < (int)ROOTINO) 2351558Srgrimes break; 23686514Siedowse errx(EEXIT, "BAD STATE %d FOR INODE I=%d", 23741474Sjulian inoinfo(j)->ino_state, j); 2381558Srgrimes } 2391558Srgrimes } 2401558Srgrimes if (c == 0) 24174556Smckusick for (i = 0; i < (int)ROOTINO; i++) { 2421558Srgrimes setbit(cg_inosused(newcg), i); 2431558Srgrimes newcg->cg_cs.cs_nifree--; 2441558Srgrimes } 2451558Srgrimes for (i = 0, d = dbase; 2461558Srgrimes d < dmax; 2471558Srgrimes d += fs->fs_frag, i += fs->fs_frag) { 2481558Srgrimes frags = 0; 2491558Srgrimes for (j = 0; j < fs->fs_frag; j++) { 2501558Srgrimes if (testbmap(d + j)) 2511558Srgrimes continue; 2521558Srgrimes setbit(cg_blksfree(newcg), i + j); 2531558Srgrimes frags++; 2541558Srgrimes } 2551558Srgrimes if (frags == fs->fs_frag) { 2561558Srgrimes newcg->cg_cs.cs_nbfree++; 2571558Srgrimes j = cbtocylno(fs, i); 2581558Srgrimes cg_blktot(newcg)[j]++; 2591558Srgrimes cg_blks(fs, newcg, j)[cbtorpos(fs, i)]++; 2601558Srgrimes if (fs->fs_contigsumsize > 0) 2611558Srgrimes setbit(cg_clustersfree(newcg), 2621558Srgrimes i / fs->fs_frag); 2631558Srgrimes } else if (frags > 0) { 2641558Srgrimes newcg->cg_cs.cs_nffree += frags; 2651558Srgrimes blk = blkmap(fs, cg_blksfree(newcg), i); 2661558Srgrimes ffs_fragacct(fs, blk, newcg->cg_frsum, 1); 2671558Srgrimes } 2681558Srgrimes } 2691558Srgrimes if (fs->fs_contigsumsize > 0) { 27023675Speter int32_t *sump = cg_clustersum(newcg); 2711558Srgrimes u_char *mapp = cg_clustersfree(newcg); 2721558Srgrimes int map = *mapp++; 2731558Srgrimes int bit = 1; 2741558Srgrimes int run = 0; 2751558Srgrimes 2761558Srgrimes for (i = 0; i < newcg->cg_nclusterblks; i++) { 2771558Srgrimes if ((map & bit) != 0) { 2781558Srgrimes run++; 2791558Srgrimes } else if (run != 0) { 2801558Srgrimes if (run > fs->fs_contigsumsize) 2811558Srgrimes run = fs->fs_contigsumsize; 2821558Srgrimes sump[run]++; 2831558Srgrimes run = 0; 2841558Srgrimes } 2851558Srgrimes if ((i & (NBBY - 1)) != (NBBY - 1)) { 2861558Srgrimes bit <<= 1; 2871558Srgrimes } else { 2881558Srgrimes map = *mapp++; 2891558Srgrimes bit = 1; 2901558Srgrimes } 2911558Srgrimes } 2921558Srgrimes if (run != 0) { 2931558Srgrimes if (run > fs->fs_contigsumsize) 2941558Srgrimes run = fs->fs_contigsumsize; 2951558Srgrimes sump[run]++; 2961558Srgrimes } 2971558Srgrimes } 2981558Srgrimes cstotal.cs_nffree += newcg->cg_cs.cs_nffree; 2991558Srgrimes cstotal.cs_nbfree += newcg->cg_cs.cs_nbfree; 3001558Srgrimes cstotal.cs_nifree += newcg->cg_cs.cs_nifree; 3011558Srgrimes cstotal.cs_ndir += newcg->cg_cs.cs_ndir; 3021558Srgrimes cs = &fs->fs_cs(fs, c); 30374556Smckusick if (cursnapshot == 0 && 30474556Smckusick memcmp(&newcg->cg_cs, cs, sizeof *cs) != 0 && 3051558Srgrimes dofix(&idesc[0], "FREE BLK COUNT(S) WRONG IN SUPERBLK")) { 30623675Speter memmove(cs, &newcg->cg_cs, sizeof *cs); 3071558Srgrimes sbdirty(); 3081558Srgrimes } 30996483Sphk if (rewritecg) { 31023675Speter memmove(cg, newcg, (size_t)fs->fs_cgsize); 3111558Srgrimes cgdirty(); 3121558Srgrimes continue; 3131558Srgrimes } 31474556Smckusick if (cursnapshot == 0 && 31574556Smckusick (memcmp(newcg, cg, basesize) != 0 || 31623675Speter memcmp(&cg_blktot(newcg)[0], 31723675Speter &cg_blktot(cg)[0], sumsize) != 0) && 3181558Srgrimes dofix(&idesc[2], "SUMMARY INFORMATION BAD")) { 31923675Speter memmove(cg, newcg, (size_t)basesize); 32023675Speter memmove(&cg_blktot(cg)[0], 32123675Speter &cg_blktot(newcg)[0], (size_t)sumsize); 3221558Srgrimes cgdirty(); 3231558Srgrimes } 32474556Smckusick if (bkgrdflag != 0 || usedsoftdep || debug) { 32574556Smckusick excessdirs = cg->cg_cs.cs_ndir - newcg->cg_cs.cs_ndir; 32674556Smckusick if (excessdirs < 0) { 32774556Smckusick pfatal("LOST %d DIRECTORIES\n", -excessdirs); 32874556Smckusick excessdirs = 0; 32962668Smckusick } 33074556Smckusick if (excessdirs > 0) 33174556Smckusick check_maps(cg_inosused(newcg), cg_inosused(cg), 33274556Smckusick inomapsize, cg->cg_cgx * fs->fs_ipg, "DIR", 33374556Smckusick freedirs, 0, excessdirs); 33474556Smckusick check_maps(cg_inosused(newcg), cg_inosused(cg), 33574556Smckusick inomapsize, cg->cg_cgx * fs->fs_ipg, "FILE", 33674556Smckusick freefiles, excessdirs, fs->fs_ipg); 33774556Smckusick check_maps(cg_blksfree(cg), cg_blksfree(newcg), 33874556Smckusick blkmapsize, cg->cg_cgx * fs->fs_fpg, "FRAG", 33974556Smckusick freeblks, 0, fs->fs_fpg); 34062668Smckusick } 34174556Smckusick if (cursnapshot == 0 && 34274556Smckusick memcmp(cg_inosused(newcg), cg_inosused(cg), mapsize) != 0 && 34334266Sjulian dofix(&idesc[1], "BLK(S) MISSING IN BIT MAPS")) { 34434266Sjulian memmove(cg_inosused(cg), cg_inosused(newcg), 34534266Sjulian (size_t)mapsize); 34634266Sjulian cgdirty(); 34734266Sjulian } 3481558Srgrimes } 3491558Srgrimes if (fs->fs_postblformat == FS_42POSTBLFMT) 3501558Srgrimes fs->fs_nrpos = savednrpos; 35174556Smckusick if (cursnapshot == 0 && 35274556Smckusick memcmp(&cstotal, &fs->fs_cstotal, sizeof *cs) != 0 3531558Srgrimes && dofix(&idesc[0], "FREE BLK COUNT(S) WRONG IN SUPERBLK")) { 35423675Speter memmove(&fs->fs_cstotal, &cstotal, sizeof *cs); 3551558Srgrimes fs->fs_ronly = 0; 35641474Sjulian fs->fs_fmod = 0; 3571558Srgrimes sbdirty(); 3581558Srgrimes } 3591558Srgrimes} 36074556Smckusick 36174556Smckusickstatic void 36292839Simpcheck_maps( 36392839Simp u_char *map1, /* map of claimed allocations */ 36492839Simp u_char *map2, /* map of determined allocations */ 36592839Simp int mapsize, /* size of above two maps */ 36692839Simp int startvalue, /* resource value for first element in map */ 36792839Simp char *name, /* name of resource found in maps */ 36892839Simp int *opcode, /* sysctl opcode to free resource */ 36992839Simp int skip, /* number of entries to skip before starting to free */ 37092839Simp int limit) /* limit on number of entries to free */ 37174556Smckusick{ 37274556Smckusick# define BUFSIZE 16 37374556Smckusick char buf[BUFSIZE]; 37474556Smckusick long i, j, k, l, m, n, size; 37574556Smckusick int astart, aend, ustart, uend; 37692839Simp void (*msg)(const char *fmt, ...); 37774556Smckusick 37875557Smckusick if (bkgrdflag) 37975557Smckusick msg = pfatal; 38075557Smckusick else 38175557Smckusick msg = pwarn; 38274556Smckusick astart = ustart = aend = uend = -1; 38374556Smckusick for (i = 0; i < mapsize; i++) { 38474556Smckusick j = *map1++; 38574556Smckusick k = *map2++; 38674556Smckusick if (j == k) 38774556Smckusick continue; 38874556Smckusick for (m = 0, l = 1; m < NBBY; m++, l <<= 1) { 38974556Smckusick if ((j & l) == (k & l)) 39074556Smckusick continue; 39174556Smckusick n = startvalue + i * NBBY + m; 39274556Smckusick if ((j & l) != 0) { 39374556Smckusick if (astart == -1) { 39474556Smckusick astart = aend = n; 39574556Smckusick continue; 39674556Smckusick } 39774556Smckusick if (aend + 1 == n) { 39874556Smckusick aend = n; 39974556Smckusick continue; 40074556Smckusick } 40174556Smckusick if (astart == aend) 40275557Smckusick (*msg)("ALLOCATED %s %d MARKED FREE\n", 40374556Smckusick name, astart); 40474556Smckusick else 40575557Smckusick (*msg)("%s %sS %d-%d MARKED FREE\n", 40674556Smckusick "ALLOCATED", name, astart, aend); 40774556Smckusick astart = aend = n; 40874556Smckusick } else { 40974556Smckusick if (ustart == -1) { 41074556Smckusick ustart = uend = n; 41174556Smckusick continue; 41274556Smckusick } 41374556Smckusick if (uend + 1 == n) { 41474556Smckusick uend = n; 41574556Smckusick continue; 41674556Smckusick } 41774556Smckusick size = uend - ustart + 1; 41874556Smckusick if (size <= skip) { 41974556Smckusick skip -= size; 42074556Smckusick ustart = uend = n; 42174556Smckusick continue; 42274556Smckusick } 42374556Smckusick if (skip > 0) { 42474556Smckusick ustart += skip; 42574556Smckusick size -= skip; 42674556Smckusick skip = 0; 42774556Smckusick } 42874556Smckusick if (size > limit) 42974556Smckusick size = limit; 43074556Smckusick if (debug && size == 1) 43174556Smckusick pwarn("%s %s %d MARKED USED\n", 43274556Smckusick "UNALLOCATED", name, ustart); 43374556Smckusick else if (debug) 43486514Siedowse pwarn("%s %sS %d-%ld MARKED USED\n", 43574556Smckusick "UNALLOCATED", name, ustart, 43674556Smckusick ustart + size - 1); 43774556Smckusick if (bkgrdflag != 0) { 43874556Smckusick cmd.value = ustart; 43974556Smckusick cmd.size = size; 44074556Smckusick if (sysctl(opcode, MIBSIZE, 0, 0, 44174556Smckusick &cmd, sizeof cmd) == -1) { 44274556Smckusick snprintf(buf, BUFSIZE, 44374556Smckusick "FREE %s", name); 44474556Smckusick rwerror(buf, cmd.value); 44574556Smckusick } 44674556Smckusick } 44774556Smckusick limit -= size; 44874556Smckusick if (limit <= 0) 44974556Smckusick return; 45074556Smckusick ustart = uend = n; 45174556Smckusick } 45274556Smckusick } 45374556Smckusick } 45486514Siedowse if (astart != -1) { 45574556Smckusick if (astart == aend) 45675557Smckusick (*msg)("ALLOCATED %s %d MARKED FREE\n", name, astart); 45774556Smckusick else 45875557Smckusick (*msg)("ALLOCATED %sS %d-%d MARKED FREE\n", 45974556Smckusick name, astart, aend); 46086514Siedowse } 46174556Smckusick if (ustart != -1) { 46274556Smckusick size = uend - ustart + 1; 46374556Smckusick if (size <= skip) 46474556Smckusick return; 46574556Smckusick if (skip > 0) { 46674556Smckusick ustart += skip; 46774556Smckusick size -= skip; 46874556Smckusick } 46974556Smckusick if (size > limit) 47074556Smckusick size = limit; 47174556Smckusick if (debug) { 47274556Smckusick if (size == 1) 47374556Smckusick pwarn("UNALLOCATED %s %d MARKED USED\n", 47474556Smckusick name, ustart); 47574556Smckusick else 47686514Siedowse pwarn("UNALLOCATED %sS %d-%ld MARKED USED\n", 47774556Smckusick name, ustart, ustart + size - 1); 47874556Smckusick } 47974556Smckusick if (bkgrdflag != 0) { 48074556Smckusick cmd.value = ustart; 48174556Smckusick cmd.size = size; 48274556Smckusick if (sysctl(opcode, MIBSIZE, 0, 0, &cmd, 48374556Smckusick sizeof cmd) == -1) { 48474556Smckusick snprintf(buf, BUFSIZE, "FREE %s", name); 48574556Smckusick rwerror(buf, cmd.value); 48674556Smckusick } 48774556Smckusick } 48874556Smckusick } 48974556Smckusick} 490