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