convert level should be >= 3, not > 3
[unix-history] / usr / src / sbin / fsck / pass5.c
CommitLineData
76797561 1/*
21e5ab9a
KB
2 * Copyright (c) 1980, 1986, 1993
3 * The Regents of the University of California. All rights reserved.
fe32782c 4 *
70ab3c27 5 * %sccs.include.redist.c%
76797561
DF
6 */
7
62ae4dc6 8#ifndef lint
7143f41b 9static char sccsid[] = "@(#)pass5.c 8.5 (Berkeley) %G%";
fe32782c 10#endif /* not lint */
62ae4dc6
KM
11
12#include <sys/param.h>
b82067db 13#include <sys/time.h>
558b3a30
KB
14#include <ufs/ufs/dinode.h>
15#include <ufs/ffs/fs.h>
d72e970b 16#include <string.h>
62ae4dc6
KM
17#include "fsck.h"
18
19pass5()
20{
af29c275 21 int c, blk, frags, basesize, sumsize, mapsize, savednrpos;
484ac932
KM
22 register struct fs *fs = &sblock;
23 register struct cg *cg = &cgrp;
af29c275
KM
24 daddr_t dbase, dmax;
25 register daddr_t d;
993a756c
KM
26 register long i, j;
27 struct csum *cs;
993a756c 28 struct csum cstotal;
45c75771 29 struct inodesc idesc[3];
993a756c
KM
30 char buf[MAXBSIZE];
31 register struct cg *newcg = (struct cg *)buf;
af29c275 32 struct ocg *ocg = (struct ocg *)buf;
62ae4dc6 33
af60dcb9 34 statemap[WINO] = USTATE;
d72e970b 35 bzero((char *)newcg, (size_t)fs->fs_cgsize);
484ac932 36 newcg->cg_niblk = fs->fs_ipg;
7143f41b 37 if (cvtlevel >= 3) {
3828882c
KM
38 if (fs->fs_maxcontig < 2 && fs->fs_contigsumsize > 0) {
39 if (preen)
40 pwarn("DELETING CLUSTERING MAPS\n");
41 if (preen || reply("DELETE CLUSTERING MAPS")) {
42 fs->fs_contigsumsize = 0;
43 doinglevel1 = 1;
44 sbdirty();
45 }
46 }
47 if (fs->fs_maxcontig > 1) {
48 char *doit = 0;
49
50 if (fs->fs_contigsumsize < 1) {
51 doit = "CREAT";
52 } else if (fs->fs_contigsumsize < fs->fs_maxcontig &&
53 fs->fs_contigsumsize < FS_MAXCONTIG) {
54 doit = "EXPAND";
55 }
56 if (doit) {
57 i = fs->fs_contigsumsize;
58 fs->fs_contigsumsize =
59 MIN(fs->fs_maxcontig, FS_MAXCONTIG);
60 if (CGSIZE(fs) > fs->fs_bsize) {
61 pwarn("CANNOT %s CLUSTER MAPS\n", doit);
62 fs->fs_contigsumsize = i;
63 } else if (preen ||
64 reply("CREATE CLUSTER MAPS")) {
65 if (preen)
66 pwarn("%sING CLUSTER MAPS\n",
67 doit);
68 fs->fs_cgsize =
69 fragroundup(fs, CGSIZE(fs));
70 doinglevel1 = 1;
71 sbdirty();
72 }
73 }
74 }
75 }
569ec282 76 switch ((int)fs->fs_postblformat) {
af29c275
KM
77
78 case FS_42POSTBLFMT:
6c3d0366
KM
79 basesize = (char *)(&ocg->cg_btot[0]) -
80 (char *)(&ocg->cg_firstfield);
81 sumsize = &ocg->cg_iused[0] - (u_int8_t *)(&ocg->cg_btot[0]);
484ac932 82 mapsize = &ocg->cg_free[howmany(fs->fs_fpg, NBBY)] -
af29c275
KM
83 (u_char *)&ocg->cg_iused[0];
84 ocg->cg_magic = CG_MAGIC;
484ac932
KM
85 savednrpos = fs->fs_nrpos;
86 fs->fs_nrpos = 8;
af29c275
KM
87 break;
88
89 case FS_DYNAMICPOSTBLFMT:
90 newcg->cg_btotoff =
6c3d0366 91 &newcg->cg_space[0] - (u_char *)(&newcg->cg_firstfield);
af29c275 92 newcg->cg_boff =
3828882c 93 newcg->cg_btotoff + fs->fs_cpg * sizeof(long);
af29c275 94 newcg->cg_iusedoff = newcg->cg_boff +
3828882c 95 fs->fs_cpg * fs->fs_nrpos * sizeof(short);
af29c275 96 newcg->cg_freeoff =
3828882c
KM
97 newcg->cg_iusedoff + howmany(fs->fs_ipg, NBBY);
98 if (fs->fs_contigsumsize <= 0) {
99 newcg->cg_nextfreeoff = newcg->cg_freeoff +
100 howmany(fs->fs_cpg * fs->fs_spc / NSPF(fs), NBBY);
101 } else {
102 newcg->cg_clustersumoff = newcg->cg_freeoff +
103 howmany(fs->fs_cpg * fs->fs_spc / NSPF(fs), NBBY) -
104 sizeof(long);
105 newcg->cg_clustersumoff =
106 roundup(newcg->cg_clustersumoff, sizeof(long));
107 newcg->cg_clusteroff = newcg->cg_clustersumoff +
108 (fs->fs_contigsumsize + 1) * sizeof(long);
109 newcg->cg_nextfreeoff = newcg->cg_clusteroff +
110 howmany(fs->fs_cpg * fs->fs_spc / NSPB(fs), NBBY);
111 }
af29c275 112 newcg->cg_magic = CG_MAGIC;
6c3d0366
KM
113 basesize = &newcg->cg_space[0] -
114 (u_char *)(&newcg->cg_firstfield);
af29c275
KM
115 sumsize = newcg->cg_iusedoff - newcg->cg_btotoff;
116 mapsize = newcg->cg_nextfreeoff - newcg->cg_iusedoff;
117 break;
118
119 default:
120 errexit("UNKNOWN ROTATIONAL TABLE FORMAT %d\n",
484ac932 121 fs->fs_postblformat);
af29c275 122 }
45c75771 123 bzero((char *)&idesc[0], sizeof idesc);
7e8c05bf 124 for (i = 0; i < 3; i++) {
45c75771 125 idesc[i].id_type = ADDR;
7e8c05bf
KM
126 if (doinglevel2)
127 idesc[i].id_fix = FIX;
128 }
993a756c 129 bzero((char *)&cstotal, sizeof(struct csum));
c2c8f378
KM
130 j = blknum(fs, fs->fs_size + fs->fs_frag - 1);
131 for (i = fs->fs_size; i < j; i++)
af29c275 132 setbmap(i);
484ac932
KM
133 for (c = 0; c < fs->fs_ncg; c++) {
134 getblk(&cgblk, cgtod(fs, c), fs->fs_cgsize);
135 if (!cg_chkmagic(cg))
62ae4dc6 136 pfatal("CG %d: BAD MAGIC NUMBER\n", c);
484ac932
KM
137 dbase = cgbase(fs, c);
138 dmax = dbase + fs->fs_fpg;
139 if (dmax > fs->fs_size)
140 dmax = fs->fs_size;
13e8e036 141 newcg->cg_time = cg->cg_time;
993a756c 142 newcg->cg_cgx = c;
484ac932
KM
143 if (c == fs->fs_ncg - 1)
144 newcg->cg_ncyl = fs->fs_ncyl % fs->fs_cpg;
993a756c 145 else
484ac932 146 newcg->cg_ncyl = fs->fs_cpg;
993a756c 147 newcg->cg_ndblk = dmax - dbase;
3828882c
KM
148 if (fs->fs_contigsumsize > 0)
149 newcg->cg_nclusterblks = newcg->cg_ndblk / fs->fs_frag;
993a756c
KM
150 newcg->cg_cs.cs_ndir = 0;
151 newcg->cg_cs.cs_nffree = 0;
152 newcg->cg_cs.cs_nbfree = 0;
484ac932
KM
153 newcg->cg_cs.cs_nifree = fs->fs_ipg;
154 if (cg->cg_rotor < newcg->cg_ndblk)
155 newcg->cg_rotor = cg->cg_rotor;
993a756c
KM
156 else
157 newcg->cg_rotor = 0;
484ac932
KM
158 if (cg->cg_frotor < newcg->cg_ndblk)
159 newcg->cg_frotor = cg->cg_frotor;
993a756c
KM
160 else
161 newcg->cg_frotor = 0;
484ac932
KM
162 if (cg->cg_irotor < newcg->cg_niblk)
163 newcg->cg_irotor = cg->cg_irotor;
993a756c
KM
164 else
165 newcg->cg_irotor = 0;
af29c275 166 bzero((char *)&newcg->cg_frsum[0], sizeof newcg->cg_frsum);
d72e970b
KM
167 bzero((char *)&cg_blktot(newcg)[0],
168 (size_t)(sumsize + mapsize));
484ac932 169 if (fs->fs_postblformat == FS_42POSTBLFMT)
af29c275 170 ocg->cg_magic = CG_MAGIC;
484ac932
KM
171 j = fs->fs_ipg * c;
172 for (i = 0; i < fs->fs_ipg; j++, i++) {
993a756c
KM
173 switch (statemap[j]) {
174
175 case USTATE:
176 break;
177
178 case DSTATE:
179 case DCLEAR:
180 case DFOUND:
181 newcg->cg_cs.cs_ndir++;
182 /* fall through */
183
184 case FSTATE:
185 case FCLEAR:
186 newcg->cg_cs.cs_nifree--;
af29c275 187 setbit(cg_inosused(newcg), i);
993a756c 188 break;
ea4448dc
KM
189
190 default:
191 if (j < ROOTINO)
192 break;
193 errexit("BAD STATE %d FOR INODE I=%d",
194 statemap[j], j);
993a756c 195 }
62ae4dc6 196 }
993a756c
KM
197 if (c == 0)
198 for (i = 0; i < ROOTINO; i++) {
af29c275 199 setbit(cg_inosused(newcg), i);
993a756c
KM
200 newcg->cg_cs.cs_nifree--;
201 }
202 for (i = 0, d = dbase;
af29c275 203 d < dmax;
484ac932 204 d += fs->fs_frag, i += fs->fs_frag) {
993a756c 205 frags = 0;
484ac932 206 for (j = 0; j < fs->fs_frag; j++) {
569ec282 207 if (testbmap(d + j))
993a756c 208 continue;
af29c275 209 setbit(cg_blksfree(newcg), i + j);
993a756c
KM
210 frags++;
211 }
484ac932 212 if (frags == fs->fs_frag) {
993a756c 213 newcg->cg_cs.cs_nbfree++;
484ac932 214 j = cbtocylno(fs, i);
af29c275 215 cg_blktot(newcg)[j]++;
484ac932 216 cg_blks(fs, newcg, j)[cbtorpos(fs, i)]++;
3828882c
KM
217 if (fs->fs_contigsumsize > 0)
218 setbit(cg_clustersfree(newcg),
219 i / fs->fs_frag);
993a756c
KM
220 } else if (frags > 0) {
221 newcg->cg_cs.cs_nffree += frags;
484ac932 222 blk = blkmap(fs, cg_blksfree(newcg), i);
67295402 223 ffs_fragacct(fs, blk, newcg->cg_frsum, 1);
62ae4dc6 224 }
62ae4dc6 225 }
3828882c
KM
226 if (fs->fs_contigsumsize > 0) {
227 long *sump = cg_clustersum(newcg);
228 u_char *mapp = cg_clustersfree(newcg);
229 int map = *mapp++;
230 int bit = 1;
231 int run = 0;
232
233 for (i = 0; i < newcg->cg_nclusterblks; i++) {
234 if ((map & bit) != 0) {
235 run++;
236 } else if (run != 0) {
237 if (run > fs->fs_contigsumsize)
238 run = fs->fs_contigsumsize;
239 sump[run]++;
240 run = 0;
241 }
242 if ((i & (NBBY - 1)) != (NBBY - 1)) {
243 bit <<= 1;
244 } else {
245 map = *mapp++;
246 bit = 1;
247 }
248 }
249 if (run != 0) {
250 if (run > fs->fs_contigsumsize)
251 run = fs->fs_contigsumsize;
252 sump[run]++;
253 }
254 }
993a756c
KM
255 cstotal.cs_nffree += newcg->cg_cs.cs_nffree;
256 cstotal.cs_nbfree += newcg->cg_cs.cs_nbfree;
257 cstotal.cs_nifree += newcg->cg_cs.cs_nifree;
258 cstotal.cs_ndir += newcg->cg_cs.cs_ndir;
484ac932 259 cs = &fs->fs_cs(fs, c);
993a756c 260 if (bcmp((char *)&newcg->cg_cs, (char *)cs, sizeof *cs) != 0 &&
45c75771 261 dofix(&idesc[0], "FREE BLK COUNT(S) WRONG IN SUPERBLK")) {
993a756c
KM
262 bcopy((char *)&newcg->cg_cs, (char *)cs, sizeof *cs);
263 sbdirty();
62ae4dc6 264 }
7e8c05bf 265 if (doinglevel1) {
d72e970b 266 bcopy((char *)newcg, (char *)cg, (size_t)fs->fs_cgsize);
af29c275
KM
267 cgdirty();
268 continue;
269 }
270 if (bcmp(cg_inosused(newcg),
484ac932 271 cg_inosused(cg), mapsize) != 0 &&
45c75771 272 dofix(&idesc[1], "BLK(S) MISSING IN BIT MAPS")) {
d72e970b
KM
273 bcopy(cg_inosused(newcg), cg_inosused(cg),
274 (size_t)mapsize);
af29c275
KM
275 cgdirty();
276 }
484ac932 277 if ((bcmp((char *)newcg, (char *)cg, basesize) != 0 ||
af29c275 278 bcmp((char *)&cg_blktot(newcg)[0],
484ac932 279 (char *)&cg_blktot(cg)[0], sumsize) != 0) &&
45c75771 280 dofix(&idesc[2], "SUMMARY INFORMATION BAD")) {
d72e970b 281 bcopy((char *)newcg, (char *)cg, (size_t)basesize);
af29c275 282 bcopy((char *)&cg_blktot(newcg)[0],
d72e970b 283 (char *)&cg_blktot(cg)[0], (size_t)sumsize);
af29c275
KM
284 cgdirty();
285 }
62ae4dc6 286 }
484ac932
KM
287 if (fs->fs_postblformat == FS_42POSTBLFMT)
288 fs->fs_nrpos = savednrpos;
289 if (bcmp((char *)&cstotal, (char *)&fs->fs_cstotal, sizeof *cs) != 0
45c75771 290 && dofix(&idesc[0], "FREE BLK COUNT(S) WRONG IN SUPERBLK")) {
484ac932
KM
291 bcopy((char *)&cstotal, (char *)&fs->fs_cstotal, sizeof *cs);
292 fs->fs_ronly = 0;
293 fs->fs_fmod = 0;
993a756c
KM
294 sbdirty();
295 }
62ae4dc6 296}