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