setup.c revision 1.44 1 1.44 lukem /* $NetBSD: setup.c,v 1.44 2001/08/15 03:54:53 lukem Exp $ */
2 1.19 cgd
3 1.1 cgd /*
4 1.10 mycroft * Copyright (c) 1980, 1986, 1993
5 1.10 mycroft * The Regents of the University of California. All rights reserved.
6 1.1 cgd *
7 1.1 cgd * Redistribution and use in source and binary forms, with or without
8 1.1 cgd * modification, are permitted provided that the following conditions
9 1.1 cgd * are met:
10 1.1 cgd * 1. Redistributions of source code must retain the above copyright
11 1.1 cgd * notice, this list of conditions and the following disclaimer.
12 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
13 1.1 cgd * notice, this list of conditions and the following disclaimer in the
14 1.1 cgd * documentation and/or other materials provided with the distribution.
15 1.1 cgd * 3. All advertising materials mentioning features or use of this software
16 1.1 cgd * must display the following acknowledgement:
17 1.1 cgd * This product includes software developed by the University of
18 1.1 cgd * California, Berkeley and its contributors.
19 1.1 cgd * 4. Neither the name of the University nor the names of its contributors
20 1.1 cgd * may be used to endorse or promote products derived from this software
21 1.1 cgd * without specific prior written permission.
22 1.1 cgd *
23 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
24 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26 1.1 cgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
27 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33 1.1 cgd * SUCH DAMAGE.
34 1.1 cgd */
35 1.1 cgd
36 1.28 lukem #include <sys/cdefs.h>
37 1.1 cgd #ifndef lint
38 1.19 cgd #if 0
39 1.30 lukem static char sccsid[] = "@(#)setup.c 8.10 (Berkeley) 5/9/95";
40 1.19 cgd #else
41 1.44 lukem __RCSID("$NetBSD: setup.c,v 1.44 2001/08/15 03:54:53 lukem Exp $");
42 1.19 cgd #endif
43 1.1 cgd #endif /* not lint */
44 1.1 cgd
45 1.1 cgd #include <sys/param.h>
46 1.8 cgd #include <sys/time.h>
47 1.1 cgd #include <sys/stat.h>
48 1.1 cgd #include <sys/ioctl.h>
49 1.35 christos #define FSTYPENAMES
50 1.1 cgd #include <sys/disklabel.h>
51 1.1 cgd #include <sys/file.h>
52 1.15 cgd
53 1.30 lukem #include <ufs/ufs/dinode.h>
54 1.33 bouyer #include <ufs/ufs/ufs_bswap.h>
55 1.30 lukem #include <ufs/ffs/fs.h>
56 1.33 bouyer #include <ufs/ffs/ffs_extern.h>
57 1.30 lukem
58 1.30 lukem #include <ctype.h>
59 1.30 lukem #include <err.h>
60 1.1 cgd #include <errno.h>
61 1.31 lukem #include <stdio.h>
62 1.31 lukem #include <stdlib.h>
63 1.1 cgd #include <string.h>
64 1.26 christos
65 1.1 cgd #include "fsck.h"
66 1.15 cgd #include "extern.h"
67 1.27 christos #include "fsutil.h"
68 1.1 cgd
69 1.1 cgd #define POWEROF2(num) (((num) & ((num) - 1)) == 0)
70 1.1 cgd
71 1.30 lukem static void badsb __P((int, char *));
72 1.34 mycroft static int calcsb __P((const char *, int, struct fs *));
73 1.34 mycroft static struct disklabel *getdisklabel __P((const char *, int));
74 1.26 christos static int readsb __P((int));
75 1.1 cgd
76 1.30 lukem /*
77 1.30 lukem * Read in a superblock finding an alternate if necessary.
78 1.30 lukem * Return 1 if successful, 0 if unsuccessful, -1 if filesystem
79 1.30 lukem * is already clean (preen mode only).
80 1.30 lukem */
81 1.15 cgd int
82 1.1 cgd setup(dev)
83 1.34 mycroft const char *dev;
84 1.1 cgd {
85 1.1 cgd long cg, size, asked, i, j;
86 1.1 cgd long bmapsize;
87 1.1 cgd struct disklabel *lp;
88 1.10 mycroft off_t sizepb;
89 1.10 mycroft struct stat statb;
90 1.1 cgd struct fs proto;
91 1.21 mycroft int doskipclean;
92 1.24 mycroft u_int64_t maxfilesize;
93 1.1 cgd
94 1.1 cgd havesb = 0;
95 1.10 mycroft fswritefd = -1;
96 1.21 mycroft doskipclean = skipclean;
97 1.1 cgd if (stat(dev, &statb) < 0) {
98 1.1 cgd printf("Can't stat %s: %s\n", dev, strerror(errno));
99 1.1 cgd return (0);
100 1.1 cgd }
101 1.44 lukem if (forceimage) {
102 1.44 lukem if (!S_ISREG(statb.st_mode)) {
103 1.44 lukem pfatal("%s is not a regular file", dev);
104 1.44 lukem if (reply("CONTINUE") == 0)
105 1.44 lukem return (0);
106 1.44 lukem }
107 1.44 lukem } else if (!S_ISCHR(statb.st_mode)) {
108 1.1 cgd pfatal("%s is not a character device", dev);
109 1.1 cgd if (reply("CONTINUE") == 0)
110 1.1 cgd return (0);
111 1.1 cgd }
112 1.1 cgd if ((fsreadfd = open(dev, O_RDONLY)) < 0) {
113 1.1 cgd printf("Can't open %s: %s\n", dev, strerror(errno));
114 1.1 cgd return (0);
115 1.1 cgd }
116 1.1 cgd if (preen == 0)
117 1.1 cgd printf("** %s", dev);
118 1.1 cgd if (nflag || (fswritefd = open(dev, O_WRONLY)) < 0) {
119 1.1 cgd fswritefd = -1;
120 1.1 cgd if (preen)
121 1.1 cgd pfatal("NO WRITE ACCESS");
122 1.1 cgd printf(" (NO WRITE)");
123 1.1 cgd }
124 1.1 cgd if (preen == 0)
125 1.1 cgd printf("\n");
126 1.1 cgd fsmodified = 0;
127 1.1 cgd lfdir = 0;
128 1.1 cgd initbarea(&sblk);
129 1.1 cgd initbarea(&asblk);
130 1.1 cgd sblk.b_un.b_buf = malloc(SBSIZE);
131 1.33 bouyer sblock = malloc(SBSIZE);
132 1.1 cgd asblk.b_un.b_buf = malloc(SBSIZE);
133 1.33 bouyer altsblock = malloc(SBSIZE);
134 1.33 bouyer if (sblk.b_un.b_buf == NULL || asblk.b_un.b_buf == NULL ||
135 1.33 bouyer sblock == NULL || altsblock == NULL)
136 1.30 lukem errx(EEXIT, "cannot allocate space for superblock");
137 1.30 lukem if ((lp = getdisklabel(NULL, fsreadfd)) != NULL)
138 1.1 cgd dev_bsize = secsize = lp->d_secsize;
139 1.1 cgd else
140 1.1 cgd dev_bsize = secsize = DEV_BSIZE;
141 1.1 cgd /*
142 1.1 cgd * Read in the superblock, looking for alternates if necessary
143 1.1 cgd */
144 1.1 cgd if (readsb(1) == 0) {
145 1.1 cgd if (bflag || preen || calcsb(dev, fsreadfd, &proto) == 0)
146 1.1 cgd return(0);
147 1.1 cgd if (reply("LOOK FOR ALTERNATE SUPERBLOCKS") == 0)
148 1.1 cgd return (0);
149 1.1 cgd for (cg = 0; cg < proto.fs_ncg; cg++) {
150 1.1 cgd bflag = fsbtodb(&proto, cgsblock(&proto, cg));
151 1.1 cgd if (readsb(0) != 0)
152 1.1 cgd break;
153 1.1 cgd }
154 1.1 cgd if (cg >= proto.fs_ncg) {
155 1.1 cgd printf("%s %s\n%s %s\n%s %s\n",
156 1.1 cgd "SEARCH FOR ALTERNATE SUPER-BLOCK",
157 1.1 cgd "FAILED. YOU MUST USE THE",
158 1.43 hubertf "-b OPTION TO fsck_ffs TO SPECIFY THE",
159 1.1 cgd "LOCATION OF AN ALTERNATE",
160 1.1 cgd "SUPER-BLOCK TO SUPPLY NEEDED",
161 1.23 cgd "INFORMATION; SEE fsck_ffs(8).");
162 1.1 cgd return(0);
163 1.1 cgd }
164 1.21 mycroft doskipclean = 0;
165 1.1 cgd pwarn("USING ALTERNATE SUPERBLOCK AT %d\n", bflag);
166 1.1 cgd }
167 1.21 mycroft if (debug)
168 1.33 bouyer printf("clean = %d\n", sblock->fs_clean);
169 1.33 bouyer if (doswap)
170 1.33 bouyer doskipclean = 0;
171 1.33 bouyer if (sblock->fs_clean & FS_ISCLEAN) {
172 1.22 cgd if (doskipclean) {
173 1.22 cgd pwarn("%sile system is clean; not checking\n",
174 1.22 cgd preen ? "f" : "** F");
175 1.21 mycroft return (-1);
176 1.21 mycroft }
177 1.33 bouyer if (!preen && !doswap)
178 1.21 mycroft pwarn("** File system is already clean\n");
179 1.21 mycroft }
180 1.33 bouyer maxfsblock = sblock->fs_size;
181 1.33 bouyer maxino = sblock->fs_ncg * sblock->fs_ipg;
182 1.33 bouyer sizepb = sblock->fs_bsize;
183 1.33 bouyer maxfilesize = sblock->fs_bsize * NDADDR - 1;
184 1.24 mycroft for (i = 0; i < NIADDR; i++) {
185 1.33 bouyer sizepb *= NINDIR(sblock);
186 1.24 mycroft maxfilesize += sizepb;
187 1.24 mycroft }
188 1.1 cgd /*
189 1.1 cgd * Check and potentially fix certain fields in the super block.
190 1.1 cgd */
191 1.33 bouyer if (sblock->fs_optim != FS_OPTTIME && sblock->fs_optim != FS_OPTSPACE) {
192 1.1 cgd pfatal("UNDEFINED OPTIMIZATION IN SUPERBLOCK");
193 1.1 cgd if (reply("SET TO DEFAULT") == 1) {
194 1.33 bouyer sblock->fs_optim = FS_OPTTIME;
195 1.1 cgd sbdirty();
196 1.1 cgd }
197 1.1 cgd }
198 1.33 bouyer if ((sblock->fs_minfree < 0 || sblock->fs_minfree > 99)) {
199 1.1 cgd pfatal("IMPOSSIBLE MINFREE=%d IN SUPERBLOCK",
200 1.33 bouyer sblock->fs_minfree);
201 1.1 cgd if (reply("SET TO DEFAULT") == 1) {
202 1.33 bouyer sblock->fs_minfree = 10;
203 1.1 cgd sbdirty();
204 1.1 cgd }
205 1.1 cgd }
206 1.33 bouyer if (sblock->fs_interleave < 1 ||
207 1.33 bouyer sblock->fs_interleave > sblock->fs_nsect) {
208 1.1 cgd pwarn("IMPOSSIBLE INTERLEAVE=%d IN SUPERBLOCK",
209 1.33 bouyer sblock->fs_interleave);
210 1.33 bouyer sblock->fs_interleave = 1;
211 1.1 cgd if (preen)
212 1.1 cgd printf(" (FIXED)\n");
213 1.1 cgd if (preen || reply("SET TO DEFAULT") == 1) {
214 1.1 cgd sbdirty();
215 1.1 cgd dirty(&asblk);
216 1.1 cgd }
217 1.1 cgd }
218 1.33 bouyer if (sblock->fs_npsect < sblock->fs_nsect ||
219 1.33 bouyer sblock->fs_npsect > sblock->fs_nsect*2) {
220 1.1 cgd pwarn("IMPOSSIBLE NPSECT=%d IN SUPERBLOCK",
221 1.33 bouyer sblock->fs_npsect);
222 1.33 bouyer sblock->fs_npsect = sblock->fs_nsect;
223 1.1 cgd if (preen)
224 1.1 cgd printf(" (FIXED)\n");
225 1.1 cgd if (preen || reply("SET TO DEFAULT") == 1) {
226 1.1 cgd sbdirty();
227 1.1 cgd dirty(&asblk);
228 1.1 cgd }
229 1.1 cgd }
230 1.33 bouyer if (sblock->fs_bmask != ~(sblock->fs_bsize - 1)) {
231 1.28 lukem pwarn("INCORRECT BMASK=0x%x IN SUPERBLOCK",
232 1.33 bouyer sblock->fs_bmask);
233 1.33 bouyer sblock->fs_bmask = ~(sblock->fs_bsize - 1);
234 1.24 mycroft if (preen)
235 1.24 mycroft printf(" (FIXED)\n");
236 1.24 mycroft if (preen || reply("FIX") == 1) {
237 1.24 mycroft sbdirty();
238 1.24 mycroft dirty(&asblk);
239 1.24 mycroft }
240 1.24 mycroft }
241 1.33 bouyer if (sblock->fs_fmask != ~(sblock->fs_fsize - 1)) {
242 1.28 lukem pwarn("INCORRECT FMASK=0x%x IN SUPERBLOCK",
243 1.33 bouyer sblock->fs_fmask);
244 1.33 bouyer sblock->fs_fmask = ~(sblock->fs_fsize - 1);
245 1.24 mycroft if (preen)
246 1.24 mycroft printf(" (FIXED)\n");
247 1.24 mycroft if (preen || reply("FIX") == 1) {
248 1.24 mycroft sbdirty();
249 1.24 mycroft dirty(&asblk);
250 1.24 mycroft }
251 1.24 mycroft }
252 1.33 bouyer if (sblock->fs_inodefmt >= FS_44INODEFMT) {
253 1.33 bouyer if (sblock->fs_maxfilesize != maxfilesize) {
254 1.38 lukem pwarn("INCORRECT MAXFILESIZE=%lld IN SUPERBLOCK",
255 1.33 bouyer (unsigned long long)sblock->fs_maxfilesize);
256 1.33 bouyer sblock->fs_maxfilesize = maxfilesize;
257 1.24 mycroft if (preen)
258 1.24 mycroft printf(" (FIXED)\n");
259 1.24 mycroft if (preen || reply("FIX") == 1) {
260 1.24 mycroft sbdirty();
261 1.24 mycroft dirty(&asblk);
262 1.24 mycroft }
263 1.24 mycroft }
264 1.33 bouyer if (sblock->fs_maxsymlinklen != MAXSYMLINKLEN) {
265 1.24 mycroft pwarn("INCORRECT MAXSYMLINKLEN=%d IN SUPERBLOCK",
266 1.33 bouyer sblock->fs_maxsymlinklen);
267 1.33 bouyer sblock->fs_maxsymlinklen = MAXSYMLINKLEN;
268 1.24 mycroft if (preen)
269 1.24 mycroft printf(" (FIXED)\n");
270 1.24 mycroft if (preen || reply("FIX") == 1) {
271 1.24 mycroft sbdirty();
272 1.24 mycroft dirty(&asblk);
273 1.24 mycroft }
274 1.24 mycroft }
275 1.33 bouyer if (sblock->fs_qbmask != ~sblock->fs_bmask) {
276 1.38 lukem pwarn("INCORRECT QBMASK=%llx IN SUPERBLOCK",
277 1.33 bouyer (unsigned long long)sblock->fs_qbmask);
278 1.33 bouyer sblock->fs_qbmask = ~sblock->fs_bmask;
279 1.24 mycroft if (preen)
280 1.24 mycroft printf(" (FIXED)\n");
281 1.24 mycroft if (preen || reply("FIX") == 1) {
282 1.24 mycroft sbdirty();
283 1.24 mycroft dirty(&asblk);
284 1.24 mycroft }
285 1.24 mycroft }
286 1.33 bouyer if (sblock->fs_qfmask != ~sblock->fs_fmask) {
287 1.38 lukem pwarn("INCORRECT QFMASK=%llx IN SUPERBLOCK",
288 1.33 bouyer (unsigned long long)sblock->fs_qfmask);
289 1.33 bouyer sblock->fs_qfmask = ~sblock->fs_fmask;
290 1.24 mycroft if (preen)
291 1.24 mycroft printf(" (FIXED)\n");
292 1.24 mycroft if (preen || reply("FIX") == 1) {
293 1.24 mycroft sbdirty();
294 1.24 mycroft dirty(&asblk);
295 1.24 mycroft }
296 1.24 mycroft }
297 1.10 mycroft newinofmt = 1;
298 1.10 mycroft } else {
299 1.33 bouyer sblock->fs_qbmask = ~sblock->fs_bmask;
300 1.33 bouyer sblock->fs_qfmask = ~sblock->fs_fmask;
301 1.10 mycroft newinofmt = 0;
302 1.10 mycroft }
303 1.10 mycroft /*
304 1.10 mycroft * Convert to new inode format.
305 1.10 mycroft */
306 1.33 bouyer if (cvtlevel >= 2 && sblock->fs_inodefmt < FS_44INODEFMT) {
307 1.10 mycroft if (preen)
308 1.10 mycroft pwarn("CONVERTING TO NEW INODE FORMAT\n");
309 1.10 mycroft else if (!reply("CONVERT TO NEW INODE FORMAT"))
310 1.10 mycroft return(0);
311 1.10 mycroft doinglevel2++;
312 1.33 bouyer sblock->fs_inodefmt = FS_44INODEFMT;
313 1.33 bouyer sblock->fs_maxfilesize = maxfilesize;
314 1.33 bouyer sblock->fs_maxsymlinklen = MAXSYMLINKLEN;
315 1.33 bouyer sblock->fs_qbmask = ~sblock->fs_bmask;
316 1.33 bouyer sblock->fs_qfmask = ~sblock->fs_fmask;
317 1.10 mycroft sbdirty();
318 1.10 mycroft dirty(&asblk);
319 1.10 mycroft }
320 1.10 mycroft /*
321 1.10 mycroft * Convert to new cylinder group format.
322 1.10 mycroft */
323 1.33 bouyer if (cvtlevel >= 1 && sblock->fs_postblformat == FS_42POSTBLFMT) {
324 1.10 mycroft if (preen)
325 1.10 mycroft pwarn("CONVERTING TO NEW CYLINDER GROUP FORMAT\n");
326 1.10 mycroft else if (!reply("CONVERT TO NEW CYLINDER GROUP FORMAT"))
327 1.10 mycroft return(0);
328 1.10 mycroft doinglevel1++;
329 1.33 bouyer sblock->fs_postblformat = FS_DYNAMICPOSTBLFMT;
330 1.33 bouyer sblock->fs_nrpos = 8;
331 1.33 bouyer sblock->fs_postbloff =
332 1.33 bouyer (char *)(&sblock->fs_opostbl[0][0]) -
333 1.33 bouyer (char *)(&sblock->fs_firstfield);
334 1.33 bouyer sblock->fs_rotbloff = &sblock->fs_space[0] -
335 1.33 bouyer (u_char *)(&sblock->fs_firstfield);
336 1.33 bouyer sblock->fs_cgsize =
337 1.33 bouyer fragroundup(sblock, CGSIZE(sblock));
338 1.10 mycroft sbdirty();
339 1.10 mycroft dirty(&asblk);
340 1.1 cgd }
341 1.11 ws if (asblk.b_dirty && !bflag) {
342 1.33 bouyer memmove((struct fs*)sblk.b_un.b_fs, sblock, SBSIZE);
343 1.33 bouyer if (needswap)
344 1.33 bouyer ffs_sb_swap(sblock, (struct fs*)sblk.b_un.b_fs, 1);
345 1.33 bouyer memmove(asblk.b_un.b_fs, sblk.b_un.b_fs, (size_t)sblock->fs_sbsize);
346 1.1 cgd flush(fswritefd, &asblk);
347 1.1 cgd }
348 1.1 cgd /*
349 1.1 cgd * read in the summary info.
350 1.1 cgd */
351 1.1 cgd asked = 0;
352 1.33 bouyer for (i = 0, j = 0; i < sblock->fs_cssize; i += sblock->fs_bsize, j++) {
353 1.33 bouyer size = sblock->fs_cssize - i < sblock->fs_bsize ?
354 1.33 bouyer sblock->fs_cssize - i : sblock->fs_bsize;
355 1.33 bouyer sblock->fs_csp[j] = (struct csum *)calloc(1, (unsigned)size);
356 1.33 bouyer if (bread(fsreadfd, (char *)sblock->fs_csp[j],
357 1.33 bouyer fsbtodb(sblock, sblock->fs_csaddr + j * sblock->fs_frag),
358 1.1 cgd size) != 0 && !asked) {
359 1.1 cgd pfatal("BAD SUMMARY INFORMATION");
360 1.37 fvdl if (reply("CONTINUE") == 0) {
361 1.37 fvdl markclean = 0;
362 1.30 lukem exit(EEXIT);
363 1.37 fvdl }
364 1.1 cgd asked++;
365 1.1 cgd }
366 1.33 bouyer /*
367 1.37 fvdl * The following assumes that struct csum is made of
368 1.37 fvdl * u_int32_t
369 1.33 bouyer */
370 1.33 bouyer if (doswap) {
371 1.33 bouyer int k;
372 1.33 bouyer u_int32_t *cd = (u_int32_t *)sblock->fs_csp[j];
373 1.37 fvdl
374 1.33 bouyer for (k = 0; k < size / sizeof(u_int32_t); k++)
375 1.33 bouyer cd[k] = bswap32(cd[k]);
376 1.33 bouyer bwrite(fswritefd, (char *)sblock->fs_csp[j],
377 1.37 fvdl fsbtodb(sblock,
378 1.37 fvdl sblock->fs_csaddr + j * sblock->fs_frag),
379 1.37 fvdl size);
380 1.33 bouyer }
381 1.33 bouyer if (needswap) {
382 1.33 bouyer int k;
383 1.33 bouyer u_int32_t *cd = (u_int32_t *)sblock->fs_csp[j];
384 1.37 fvdl
385 1.33 bouyer for (k = 0; k < size / sizeof(u_int32_t); k++)
386 1.33 bouyer cd[k] = bswap32(cd[k]);
387 1.33 bouyer }
388 1.1 cgd }
389 1.1 cgd /*
390 1.1 cgd * allocate and initialize the necessary maps
391 1.1 cgd */
392 1.20 cgd bmapsize = roundup(howmany(maxfsblock, NBBY), sizeof(int16_t));
393 1.1 cgd blockmap = calloc((unsigned)bmapsize, sizeof (char));
394 1.1 cgd if (blockmap == NULL) {
395 1.1 cgd printf("cannot alloc %u bytes for blockmap\n",
396 1.1 cgd (unsigned)bmapsize);
397 1.15 cgd goto badsblabel;
398 1.1 cgd }
399 1.1 cgd statemap = calloc((unsigned)(maxino + 1), sizeof(char));
400 1.1 cgd if (statemap == NULL) {
401 1.1 cgd printf("cannot alloc %u bytes for statemap\n",
402 1.1 cgd (unsigned)(maxino + 1));
403 1.15 cgd goto badsblabel;
404 1.1 cgd }
405 1.10 mycroft typemap = calloc((unsigned)(maxino + 1), sizeof(char));
406 1.10 mycroft if (typemap == NULL) {
407 1.10 mycroft printf("cannot alloc %u bytes for typemap\n",
408 1.10 mycroft (unsigned)(maxino + 1));
409 1.15 cgd goto badsblabel;
410 1.10 mycroft }
411 1.20 cgd lncntp = (int16_t *)calloc((unsigned)(maxino + 1), sizeof(int16_t));
412 1.1 cgd if (lncntp == NULL) {
413 1.1 cgd printf("cannot alloc %u bytes for lncntp\n",
414 1.29 mrg (unsigned)((maxino + 1) * sizeof(int16_t)));
415 1.15 cgd goto badsblabel;
416 1.1 cgd }
417 1.39 mycroft /*
418 1.39 mycroft * cs_ndir may be inaccurate, particularly if we're using the -b
419 1.39 mycroft * option, so set a minimum to prevent bogus subdirectory reconnects
420 1.39 mycroft * and really inefficient directory scans.
421 1.39 mycroft * Also set a maximum in case the value is too large.
422 1.39 mycroft */
423 1.33 bouyer numdirs = sblock->fs_cstotal.cs_ndir;
424 1.39 mycroft if (numdirs < 1024)
425 1.39 mycroft numdirs = 1024;
426 1.39 mycroft if (numdirs > maxino + 1)
427 1.39 mycroft numdirs = maxino + 1;
428 1.1 cgd inplast = 0;
429 1.1 cgd listmax = numdirs + 10;
430 1.1 cgd inpsort = (struct inoinfo **)calloc((unsigned)listmax,
431 1.1 cgd sizeof(struct inoinfo *));
432 1.1 cgd inphead = (struct inoinfo **)calloc((unsigned)numdirs,
433 1.1 cgd sizeof(struct inoinfo *));
434 1.1 cgd if (inpsort == NULL || inphead == NULL) {
435 1.1 cgd printf("cannot alloc %u bytes for inphead\n",
436 1.29 mrg (unsigned)(numdirs * sizeof(struct inoinfo *)));
437 1.15 cgd goto badsblabel;
438 1.1 cgd }
439 1.37 fvdl cgrp = malloc(sblock->fs_cgsize);
440 1.37 fvdl if (cgrp == NULL) {
441 1.37 fvdl printf("cannot alloc %u bytes for cylinder group\n",
442 1.37 fvdl sblock->fs_cgsize);
443 1.37 fvdl goto badsblabel;
444 1.37 fvdl }
445 1.1 cgd bufinit();
446 1.37 fvdl if (sblock->fs_flags & FS_DOSOFTDEP)
447 1.37 fvdl usedsoftdep = 1;
448 1.37 fvdl else
449 1.37 fvdl usedsoftdep = 0;
450 1.1 cgd return (1);
451 1.1 cgd
452 1.15 cgd badsblabel:
453 1.33 bouyer markclean=0;
454 1.33 bouyer ckfini();
455 1.1 cgd return (0);
456 1.1 cgd }
457 1.1 cgd
458 1.1 cgd /*
459 1.1 cgd * Read in the super block and its summary info.
460 1.1 cgd */
461 1.26 christos static int
462 1.1 cgd readsb(listerr)
463 1.1 cgd int listerr;
464 1.1 cgd {
465 1.30 lukem ufs_daddr_t super = bflag ? bflag : SBOFF / dev_bsize;
466 1.33 bouyer struct fs *fs;
467 1.1 cgd
468 1.33 bouyer if (bread(fsreadfd, (char *)sblk.b_un.b_fs, super, (long)SBSIZE) != 0)
469 1.1 cgd return (0);
470 1.1 cgd sblk.b_bno = super;
471 1.1 cgd sblk.b_size = SBSIZE;
472 1.33 bouyer
473 1.33 bouyer fs = sblk.b_un.b_fs;
474 1.33 bouyer /* auto detect byte order */
475 1.33 bouyer if( fs->fs_magic == FS_MAGIC) {
476 1.33 bouyer if (endian == 0 || BYTE_ORDER == endian) {
477 1.33 bouyer needswap = 0;
478 1.33 bouyer doswap = do_blkswap = do_dirswap = 0;
479 1.33 bouyer } else {
480 1.33 bouyer needswap = 1;
481 1.33 bouyer doswap = do_blkswap = do_dirswap = 1;
482 1.33 bouyer }
483 1.33 bouyer } else if (fs->fs_magic == bswap32(FS_MAGIC)) {
484 1.33 bouyer if (endian == 0 || BYTE_ORDER != endian) {
485 1.33 bouyer needswap = 1;
486 1.33 bouyer doswap = do_blkswap = do_dirswap = 0;
487 1.33 bouyer } else {
488 1.33 bouyer needswap = 0;
489 1.33 bouyer doswap = do_blkswap = do_dirswap = 1;
490 1.33 bouyer }
491 1.33 bouyer } else {
492 1.33 bouyer badsb(listerr, "MAGIC NUMBER WRONG");
493 1.33 bouyer return (0);
494 1.33 bouyer }
495 1.33 bouyer if (doswap) {
496 1.33 bouyer if (preen)
497 1.33 bouyer errx(EEXIT, "incompatible options -B and -p");
498 1.33 bouyer if (nflag)
499 1.33 bouyer errx(EEXIT, "incompatible options -B and -n");
500 1.33 bouyer if (endian == LITTLE_ENDIAN) {
501 1.36 is if (!reply("CONVERT TO LITTLE ENDIAN"))
502 1.33 bouyer return 0;
503 1.33 bouyer } else if (endian == BIG_ENDIAN) {
504 1.36 is if (!reply("CONVERT TO BIG ENDIAN"))
505 1.33 bouyer return 0;
506 1.33 bouyer } else
507 1.33 bouyer pfatal("INTERNAL ERROR: unknown endian");
508 1.33 bouyer }
509 1.33 bouyer if (needswap)
510 1.33 bouyer printf("** Swapped byte order\n");
511 1.33 bouyer /* swap SB byte order if asked */
512 1.33 bouyer if (doswap)
513 1.33 bouyer ffs_sb_swap(sblk.b_un.b_fs, sblk.b_un.b_fs, needswap);
514 1.33 bouyer
515 1.33 bouyer memmove(sblock, sblk.b_un.b_fs, SBSIZE);
516 1.33 bouyer if (needswap)
517 1.33 bouyer ffs_sb_swap(sblk.b_un.b_fs, sblock, 0);
518 1.33 bouyer
519 1.1 cgd /*
520 1.1 cgd * run a few consistency checks of the super block
521 1.1 cgd */
522 1.33 bouyer if (sblock->fs_ncg < 1)
523 1.1 cgd { badsb(listerr, "NCG OUT OF RANGE"); return (0); }
524 1.33 bouyer if (sblock->fs_cpg < 1)
525 1.1 cgd { badsb(listerr, "CPG OUT OF RANGE"); return (0); }
526 1.33 bouyer if (sblock->fs_ncg * sblock->fs_cpg < sblock->fs_ncyl ||
527 1.33 bouyer (sblock->fs_ncg - 1) * sblock->fs_cpg >= sblock->fs_ncyl)
528 1.1 cgd { badsb(listerr, "NCYL LESS THAN NCG*CPG"); return (0); }
529 1.33 bouyer if (sblock->fs_sbsize > SBSIZE)
530 1.1 cgd { badsb(listerr, "SIZE PREPOSTEROUSLY LARGE"); return (0); }
531 1.1 cgd /*
532 1.1 cgd * Compute block size that the filesystem is based on,
533 1.1 cgd * according to fsbtodb, and adjust superblock block number
534 1.1 cgd * so we can tell if this is an alternate later.
535 1.1 cgd */
536 1.1 cgd super *= dev_bsize;
537 1.33 bouyer dev_bsize = sblock->fs_fsize / fsbtodb(sblock, 1);
538 1.1 cgd sblk.b_bno = super / dev_bsize;
539 1.33 bouyer
540 1.10 mycroft if (bflag) {
541 1.10 mycroft havesb = 1;
542 1.10 mycroft return (1);
543 1.10 mycroft }
544 1.1 cgd /*
545 1.1 cgd * Set all possible fields that could differ, then do check
546 1.1 cgd * of whole super block against an alternate super block.
547 1.1 cgd * When an alternate super-block is specified this check is skipped.
548 1.1 cgd */
549 1.33 bouyer getblk(&asblk, cgsblock(sblock, sblock->fs_ncg - 1), sblock->fs_sbsize);
550 1.1 cgd if (asblk.b_errs)
551 1.1 cgd return (0);
552 1.33 bouyer /* swap SB byte order if asked */
553 1.33 bouyer if (doswap)
554 1.33 bouyer ffs_sb_swap(asblk.b_un.b_fs, asblk.b_un.b_fs, needswap);
555 1.33 bouyer
556 1.33 bouyer memmove(altsblock, asblk.b_un.b_fs, sblock->fs_sbsize);
557 1.33 bouyer if (needswap)
558 1.33 bouyer ffs_sb_swap(asblk.b_un.b_fs, altsblock, 0);
559 1.41 thorpej if (cmpsblks(sblock, altsblock)) {
560 1.18 mycroft if (debug) {
561 1.18 mycroft long *nlp, *olp, *endlp;
562 1.18 mycroft
563 1.18 mycroft printf("superblock mismatches\n");
564 1.33 bouyer nlp = (long *)altsblock;
565 1.33 bouyer olp = (long *)sblock;
566 1.33 bouyer endlp = olp + (sblock->fs_sbsize / sizeof *olp);
567 1.18 mycroft for ( ; olp < endlp; olp++, nlp++) {
568 1.18 mycroft if (*olp == *nlp)
569 1.18 mycroft continue;
570 1.33 bouyer printf("offset %ld, original %lx, alternate %lx\n",
571 1.33 bouyer (long)(olp - (long *)sblock), *olp, *nlp);
572 1.18 mycroft }
573 1.18 mycroft }
574 1.1 cgd badsb(listerr,
575 1.1 cgd "VALUES IN SUPER BLOCK DISAGREE WITH THOSE IN FIRST ALTERNATE");
576 1.1 cgd return (0);
577 1.1 cgd }
578 1.33 bouyer /* Now we know the SB is valid, we can write it back if needed */
579 1.33 bouyer if (doswap) {
580 1.33 bouyer sbdirty();
581 1.33 bouyer dirty(&asblk);
582 1.33 bouyer }
583 1.1 cgd havesb = 1;
584 1.1 cgd return (1);
585 1.41 thorpej }
586 1.41 thorpej
587 1.41 thorpej int
588 1.41 thorpej cmpsblks(const struct fs *sb, struct fs *asb)
589 1.41 thorpej {
590 1.41 thorpej
591 1.41 thorpej asb->fs_firstfield = sb->fs_firstfield;
592 1.41 thorpej asb->fs_fscktime = sb->fs_fscktime;
593 1.41 thorpej asb->fs_unused_1 = sb->fs_unused_1;
594 1.41 thorpej asb->fs_time = sb->fs_time;
595 1.41 thorpej asb->fs_cstotal = sb->fs_cstotal;
596 1.41 thorpej asb->fs_cgrotor = sb->fs_cgrotor;
597 1.41 thorpej asb->fs_fmod = sb->fs_fmod;
598 1.41 thorpej asb->fs_clean = sb->fs_clean;
599 1.41 thorpej asb->fs_ronly = sb->fs_ronly;
600 1.41 thorpej asb->fs_flags = sb->fs_flags;
601 1.41 thorpej asb->fs_maxcontig = sb->fs_maxcontig;
602 1.41 thorpej asb->fs_minfree = sb->fs_minfree;
603 1.41 thorpej asb->fs_optim = sb->fs_optim;
604 1.41 thorpej asb->fs_rotdelay = sb->fs_rotdelay;
605 1.41 thorpej asb->fs_maxbpg = sb->fs_maxbpg;
606 1.41 thorpej memmove(asb->fs_csp, sb->fs_csp, sizeof sb->fs_csp);
607 1.41 thorpej asb->fs_maxcluster = sb->fs_maxcluster;
608 1.41 thorpej memmove(asb->fs_fsmnt, sb->fs_fsmnt, sizeof sb->fs_fsmnt);
609 1.41 thorpej memmove(asb->fs_sparecon,
610 1.41 thorpej sb->fs_sparecon, sizeof sb->fs_sparecon);
611 1.41 thorpej /*
612 1.41 thorpej * The following should not have to be copied.
613 1.41 thorpej */
614 1.41 thorpej asb->fs_fsbtodb = sb->fs_fsbtodb;
615 1.41 thorpej asb->fs_interleave = sb->fs_interleave;
616 1.41 thorpej asb->fs_npsect = sb->fs_npsect;
617 1.41 thorpej asb->fs_nrpos = sb->fs_nrpos;
618 1.41 thorpej asb->fs_state = sb->fs_state;
619 1.41 thorpej asb->fs_qbmask = sb->fs_qbmask;
620 1.41 thorpej asb->fs_qfmask = sb->fs_qfmask;
621 1.41 thorpej asb->fs_state = sb->fs_state;
622 1.41 thorpej asb->fs_maxfilesize = sb->fs_maxfilesize;
623 1.41 thorpej
624 1.41 thorpej return (memcmp(sb, asb, (int)sb->fs_sbsize));
625 1.1 cgd }
626 1.1 cgd
627 1.30 lukem static void
628 1.1 cgd badsb(listerr, s)
629 1.1 cgd int listerr;
630 1.1 cgd char *s;
631 1.1 cgd {
632 1.1 cgd
633 1.1 cgd if (!listerr)
634 1.1 cgd return;
635 1.1 cgd if (preen)
636 1.26 christos printf("%s: ", cdevname());
637 1.1 cgd pfatal("BAD SUPER BLOCK: %s\n", s);
638 1.1 cgd }
639 1.1 cgd
640 1.1 cgd /*
641 1.1 cgd * Calculate a prototype superblock based on information in the disk label.
642 1.1 cgd * When done the cgsblock macro can be calculated and the fs_ncg field
643 1.1 cgd * can be used. Do NOT attempt to use other macros without verifying that
644 1.1 cgd * their needed information is available!
645 1.1 cgd */
646 1.30 lukem static int
647 1.1 cgd calcsb(dev, devfd, fs)
648 1.34 mycroft const char *dev;
649 1.1 cgd int devfd;
650 1.28 lukem struct fs *fs;
651 1.1 cgd {
652 1.28 lukem struct disklabel *lp;
653 1.28 lukem struct partition *pp;
654 1.28 lukem char *cp;
655 1.1 cgd int i;
656 1.1 cgd
657 1.12 mycroft cp = strchr(dev, '\0') - 1;
658 1.26 christos if ((cp == (char *)-1 || (*cp < 'a' || *cp > 'h')) && !isdigit(*cp)) {
659 1.1 cgd pfatal("%s: CANNOT FIGURE OUT FILE SYSTEM PARTITION\n", dev);
660 1.1 cgd return (0);
661 1.1 cgd }
662 1.1 cgd lp = getdisklabel(dev, devfd);
663 1.1 cgd if (isdigit(*cp))
664 1.1 cgd pp = &lp->d_partitions[0];
665 1.1 cgd else
666 1.1 cgd pp = &lp->d_partitions[*cp - 'a'];
667 1.1 cgd if (pp->p_fstype != FS_BSDFFS) {
668 1.1 cgd pfatal("%s: NOT LABELED AS A BSD FILE SYSTEM (%s)\n",
669 1.1 cgd dev, pp->p_fstype < FSMAXTYPES ?
670 1.1 cgd fstypenames[pp->p_fstype] : "unknown");
671 1.1 cgd return (0);
672 1.1 cgd }
673 1.33 bouyer /* avoid divide by 0 */
674 1.33 bouyer if (pp->p_fsize == 0 || pp->p_frag == 0)
675 1.33 bouyer return (0);
676 1.12 mycroft memset(fs, 0, sizeof(struct fs));
677 1.1 cgd fs->fs_fsize = pp->p_fsize;
678 1.1 cgd fs->fs_frag = pp->p_frag;
679 1.1 cgd fs->fs_cpg = pp->p_cpg;
680 1.1 cgd fs->fs_size = pp->p_size;
681 1.1 cgd fs->fs_ntrak = lp->d_ntracks;
682 1.1 cgd fs->fs_nsect = lp->d_nsectors;
683 1.1 cgd fs->fs_spc = lp->d_secpercyl;
684 1.1 cgd fs->fs_nspf = fs->fs_fsize / lp->d_secsize;
685 1.1 cgd fs->fs_sblkno = roundup(
686 1.1 cgd howmany(lp->d_bbsize + lp->d_sbsize, fs->fs_fsize),
687 1.1 cgd fs->fs_frag);
688 1.1 cgd fs->fs_cgmask = 0xffffffff;
689 1.1 cgd for (i = fs->fs_ntrak; i > 1; i >>= 1)
690 1.1 cgd fs->fs_cgmask <<= 1;
691 1.1 cgd if (!POWEROF2(fs->fs_ntrak))
692 1.1 cgd fs->fs_cgmask <<= 1;
693 1.1 cgd fs->fs_cgoffset = roundup(
694 1.1 cgd howmany(fs->fs_nsect, NSPF(fs)), fs->fs_frag);
695 1.1 cgd fs->fs_fpg = (fs->fs_cpg * fs->fs_spc) / NSPF(fs);
696 1.1 cgd fs->fs_ncg = howmany(fs->fs_size / fs->fs_spc, fs->fs_cpg);
697 1.1 cgd for (fs->fs_fsbtodb = 0, i = NSPF(fs); i > 1; i >>= 1)
698 1.1 cgd fs->fs_fsbtodb++;
699 1.1 cgd dev_bsize = lp->d_secsize;
700 1.1 cgd return (1);
701 1.1 cgd }
702 1.1 cgd
703 1.26 christos static struct disklabel *
704 1.1 cgd getdisklabel(s, fd)
705 1.34 mycroft const char *s;
706 1.1 cgd int fd;
707 1.1 cgd {
708 1.1 cgd static struct disklabel lab;
709 1.1 cgd
710 1.1 cgd if (ioctl(fd, DIOCGDINFO, (char *)&lab) < 0) {
711 1.1 cgd if (s == NULL)
712 1.1 cgd return ((struct disklabel *)NULL);
713 1.1 cgd pwarn("ioctl (GCINFO): %s\n", strerror(errno));
714 1.30 lukem errx(EEXIT, "%s: can't read disk label", s);
715 1.1 cgd }
716 1.1 cgd return (&lab);
717 1.1 cgd }
718