setup.c revision 1.21 1 1.21 perseant /* $NetBSD: setup.c,v 1.21 2005/04/14 21:15:59 perseant Exp $ */
2 1.1 perseant
3 1.13 perseant /*-
4 1.13 perseant * Copyright (c) 2003 The NetBSD Foundation, Inc.
5 1.13 perseant * All rights reserved.
6 1.13 perseant *
7 1.13 perseant * This code is derived from software contributed to The NetBSD Foundation
8 1.13 perseant * by Konrad E. Schroder <perseant (at) hhhh.org>.
9 1.13 perseant *
10 1.13 perseant * Redistribution and use in source and binary forms, with or without
11 1.13 perseant * modification, are permitted provided that the following conditions
12 1.13 perseant * are met:
13 1.13 perseant * 1. Redistributions of source code must retain the above copyright
14 1.13 perseant * notice, this list of conditions and the following disclaimer.
15 1.13 perseant * 2. Redistributions in binary form must reproduce the above copyright
16 1.13 perseant * notice, this list of conditions and the following disclaimer in the
17 1.13 perseant * documentation and/or other materials provided with the distribution.
18 1.13 perseant * 3. All advertising materials mentioning features or use of this software
19 1.13 perseant * must display the following acknowledgement:
20 1.13 perseant * This product includes software developed by the NetBSD
21 1.13 perseant * Foundation, Inc. and its contributors.
22 1.13 perseant * 4. Neither the name of The NetBSD Foundation nor the names of its
23 1.13 perseant * contributors may be used to endorse or promote products derived
24 1.13 perseant * from this software without specific prior written permission.
25 1.13 perseant *
26 1.13 perseant * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
27 1.13 perseant * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
28 1.13 perseant * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
29 1.13 perseant * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
30 1.13 perseant * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
31 1.13 perseant * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
32 1.13 perseant * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
33 1.13 perseant * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
34 1.13 perseant * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
35 1.13 perseant * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
36 1.13 perseant * POSSIBILITY OF SUCH DAMAGE.
37 1.13 perseant */
38 1.1 perseant /*
39 1.1 perseant * Copyright (c) 1980, 1986, 1993
40 1.1 perseant * The Regents of the University of California. All rights reserved.
41 1.1 perseant *
42 1.1 perseant * Redistribution and use in source and binary forms, with or without
43 1.1 perseant * modification, are permitted provided that the following conditions
44 1.1 perseant * are met:
45 1.1 perseant * 1. Redistributions of source code must retain the above copyright
46 1.1 perseant * notice, this list of conditions and the following disclaimer.
47 1.1 perseant * 2. Redistributions in binary form must reproduce the above copyright
48 1.1 perseant * notice, this list of conditions and the following disclaimer in the
49 1.1 perseant * documentation and/or other materials provided with the distribution.
50 1.17 agc * 3. Neither the name of the University nor the names of its contributors
51 1.1 perseant * may be used to endorse or promote products derived from this software
52 1.1 perseant * without specific prior written permission.
53 1.1 perseant *
54 1.1 perseant * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
55 1.1 perseant * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
56 1.1 perseant * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
57 1.1 perseant * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
58 1.1 perseant * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
59 1.1 perseant * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
60 1.1 perseant * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
61 1.1 perseant * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
62 1.1 perseant * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
63 1.1 perseant * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
64 1.1 perseant * SUCH DAMAGE.
65 1.1 perseant */
66 1.1 perseant
67 1.1 perseant /* #define DKTYPENAMES */
68 1.1 perseant #define FSTYPENAMES
69 1.13 perseant #include <sys/types.h>
70 1.1 perseant #include <sys/param.h>
71 1.1 perseant #include <sys/time.h>
72 1.13 perseant #include <sys/buf.h>
73 1.13 perseant #include <sys/mount.h>
74 1.13 perseant #include <sys/queue.h>
75 1.1 perseant #include <sys/stat.h>
76 1.1 perseant #include <sys/ioctl.h>
77 1.1 perseant #include <sys/disklabel.h>
78 1.1 perseant #include <sys/file.h>
79 1.1 perseant
80 1.13 perseant #include <ufs/ufs/inode.h>
81 1.13 perseant #include <ufs/ufs/ufsmount.h>
82 1.13 perseant #define vnode uvnode
83 1.1 perseant #include <ufs/lfs/lfs.h>
84 1.13 perseant #undef vnode
85 1.1 perseant
86 1.1 perseant #include <ctype.h>
87 1.1 perseant #include <err.h>
88 1.1 perseant #include <errno.h>
89 1.1 perseant #include <stdio.h>
90 1.1 perseant #include <stdlib.h>
91 1.1 perseant #include <string.h>
92 1.1 perseant
93 1.13 perseant #include "bufcache.h"
94 1.13 perseant #include "vnode.h"
95 1.13 perseant #include "lfs.h"
96 1.13 perseant
97 1.1 perseant #include "fsck.h"
98 1.1 perseant #include "extern.h"
99 1.1 perseant #include "fsutil.h"
100 1.1 perseant
101 1.5 perseant static struct disklabel *getdisklabel(const char *, int);
102 1.18 minoura static uint64_t calcmaxfilesize(int);
103 1.1 perseant
104 1.13 perseant ufs_daddr_t *din_table;
105 1.13 perseant SEGUSE *seg_table;
106 1.4 perseant
107 1.1 perseant #ifdef DKTYPENAMES
108 1.13 perseant int useless(void);
109 1.1 perseant
110 1.1 perseant int
111 1.1 perseant useless(void)
112 1.1 perseant {
113 1.13 perseant char **foo = (char **) dktypenames;
114 1.13 perseant char **bar = (char **) fscknames;
115 1.1 perseant
116 1.5 perseant return foo - bar;
117 1.1 perseant }
118 1.1 perseant #endif
119 1.1 perseant
120 1.18 minoura /*
121 1.18 minoura * calculate the maximum file size allowed with the specified block shift.
122 1.18 minoura */
123 1.18 minoura static uint64_t
124 1.18 minoura calcmaxfilesize(int bshift)
125 1.18 minoura {
126 1.18 minoura uint64_t nptr; /* number of block pointers per block */
127 1.18 minoura uint64_t maxblock;
128 1.18 minoura
129 1.18 minoura nptr = (1 << bshift) / sizeof(uint32_t);
130 1.18 minoura maxblock = NDADDR + nptr + nptr * nptr + nptr * nptr * nptr;
131 1.18 minoura
132 1.18 minoura return maxblock << bshift;
133 1.18 minoura }
134 1.20 perseant
135 1.20 perseant void
136 1.20 perseant reset_maxino(ino_t len)
137 1.20 perseant {
138 1.20 perseant din_table = (ufs_daddr_t *) realloc(din_table, len * sizeof(*din_table));
139 1.20 perseant statemap = realloc(statemap, len * sizeof(char));
140 1.20 perseant typemap = realloc(typemap, len * sizeof(char));
141 1.20 perseant lncntp = (int16_t *) realloc(lncntp, len * sizeof(int16_t));
142 1.20 perseant
143 1.20 perseant if (din_table == NULL || statemap == NULL || typemap == NULL ||
144 1.20 perseant lncntp == NULL) {
145 1.20 perseant errexit("expanding tables failed: out of memory");
146 1.20 perseant }
147 1.20 perseant
148 1.20 perseant memset(din_table + maxino, 0, (len - maxino) * sizeof(*din_table));
149 1.20 perseant memset(statemap + maxino, 0, (len - maxino) * sizeof(char));
150 1.20 perseant memset(typemap + maxino, 0, (len - maxino) * sizeof(char));
151 1.20 perseant memset(lncntp + maxino, 0, (len - maxino) * sizeof(int16_t));
152 1.20 perseant
153 1.20 perseant return;
154 1.20 perseant }
155 1.18 minoura
156 1.1 perseant int
157 1.5 perseant setup(const char *dev)
158 1.1 perseant {
159 1.13 perseant long bmapsize;
160 1.1 perseant struct disklabel *lp;
161 1.13 perseant struct stat statb;
162 1.13 perseant int doskipclean;
163 1.13 perseant u_int64_t maxfilesize;
164 1.13 perseant int open_flags;
165 1.13 perseant struct uvnode *ivp;
166 1.13 perseant struct ubuf *bp;
167 1.13 perseant int i;
168 1.13 perseant SEGUSE *sup;
169 1.1 perseant
170 1.1 perseant havesb = 0;
171 1.1 perseant doskipclean = skipclean;
172 1.1 perseant if (stat(dev, &statb) < 0) {
173 1.1 perseant printf("Can't stat %s: %s\n", dev, strerror(errno));
174 1.1 perseant return (0);
175 1.1 perseant }
176 1.1 perseant if (!S_ISCHR(statb.st_mode)) {
177 1.1 perseant pfatal("%s is not a character device", dev);
178 1.1 perseant if (reply("CONTINUE") == 0)
179 1.1 perseant return (0);
180 1.1 perseant }
181 1.13 perseant if (nflag)
182 1.13 perseant open_flags = O_RDONLY;
183 1.13 perseant else
184 1.13 perseant open_flags = O_RDWR;
185 1.13 perseant
186 1.13 perseant if ((fsreadfd = open(dev, open_flags)) < 0) {
187 1.1 perseant printf("Can't open %s: %s\n", dev, strerror(errno));
188 1.1 perseant return (0);
189 1.1 perseant }
190 1.13 perseant if (nflag) {
191 1.1 perseant if (preen)
192 1.1 perseant pfatal("NO WRITE ACCESS");
193 1.21 perseant printf("** %s (NO WRITE)\n", dev);
194 1.21 perseant quiet = 0;
195 1.21 perseant } else if (!preen && !quiet)
196 1.21 perseant printf("** %s\n", dev);
197 1.21 perseant
198 1.1 perseant fsmodified = 0;
199 1.1 perseant lfdir = 0;
200 1.13 perseant
201 1.20 perseant bufinit(0); /* XXX we could make a better guess */
202 1.19 perseant fs = lfs_init(fsreadfd, bflag, idaddr, 0, debug);
203 1.13 perseant if (fs == NULL) {
204 1.13 perseant if (preen)
205 1.13 perseant printf("%s: ", cdevname());
206 1.13 perseant pfatal("BAD SUPER BLOCK\n");
207 1.13 perseant }
208 1.5 perseant if ((lp = getdisklabel((char *) NULL, fsreadfd)) != NULL)
209 1.1 perseant dev_bsize = secsize = lp->d_secsize;
210 1.1 perseant else
211 1.1 perseant dev_bsize = secsize = DEV_BSIZE;
212 1.1 perseant
213 1.20 perseant /* Resize buffer cache now that we have a superblock to guess from. */
214 1.20 perseant bufrehash((fs->lfs_segtabsz + maxino / fs->lfs_ifpb) << 4);
215 1.20 perseant
216 1.13 perseant if (fs->lfs_pflags & LFS_PF_CLEAN) {
217 1.13 perseant if (doskipclean) {
218 1.21 perseant if (!quiet)
219 1.21 perseant pwarn("%sile system is clean; not checking\n",
220 1.21 perseant preen ? "f" : "** F");
221 1.13 perseant return (-1);
222 1.1 perseant }
223 1.13 perseant if (!preen)
224 1.13 perseant pwarn("** File system is already clean\n");
225 1.13 perseant }
226 1.9 perseant
227 1.5 perseant if (debug) {
228 1.15 perseant printf("idaddr = 0x%lx\n", idaddr ? (unsigned long)idaddr :
229 1.15 perseant (unsigned long)fs->lfs_idaddr);
230 1.5 perseant printf("dev_bsize = %lu\n", dev_bsize);
231 1.13 perseant printf("lfs_bsize = %lu\n", (unsigned long) fs->lfs_bsize);
232 1.13 perseant printf("lfs_fsize = %lu\n", (unsigned long) fs->lfs_fsize);
233 1.13 perseant printf("lfs_frag = %lu\n", (unsigned long) fs->lfs_frag);
234 1.13 perseant printf("lfs_inopb = %lu\n", (unsigned long) fs->lfs_inopb);
235 1.13 perseant }
236 1.13 perseant if (fs->lfs_version == 1)
237 1.13 perseant maxfsblock = fs->lfs_size * (fs->lfs_bsize / dev_bsize);
238 1.13 perseant else
239 1.13 perseant maxfsblock = fs->lfs_size;
240 1.18 minoura maxfilesize = calcmaxfilesize(fs->lfs_bshift);
241 1.13 perseant if ((fs->lfs_minfree < 0 || fs->lfs_minfree > 99)) {
242 1.1 perseant pfatal("IMPOSSIBLE MINFREE=%d IN SUPERBLOCK",
243 1.13 perseant fs->lfs_minfree);
244 1.1 perseant if (reply("SET TO DEFAULT") == 1) {
245 1.13 perseant fs->lfs_minfree = 10;
246 1.1 perseant sbdirty();
247 1.1 perseant }
248 1.1 perseant }
249 1.13 perseant if (fs->lfs_bmask != fs->lfs_bsize - 1) {
250 1.1 perseant pwarn("INCORRECT BMASK=%x IN SUPERBLOCK (should be %x)",
251 1.13 perseant (unsigned int) fs->lfs_bmask,
252 1.13 perseant (unsigned int) fs->lfs_bsize - 1);
253 1.13 perseant fs->lfs_bmask = fs->lfs_bsize - 1;
254 1.1 perseant if (preen)
255 1.1 perseant printf(" (FIXED)\n");
256 1.1 perseant if (preen || reply("FIX") == 1) {
257 1.1 perseant sbdirty();
258 1.1 perseant }
259 1.1 perseant }
260 1.13 perseant if (fs->lfs_ffmask != fs->lfs_fsize - 1) {
261 1.13 perseant pwarn("INCORRECT FFMASK=%" PRId64 " IN SUPERBLOCK",
262 1.13 perseant fs->lfs_ffmask);
263 1.13 perseant fs->lfs_ffmask = fs->lfs_fsize - 1;
264 1.1 perseant if (preen)
265 1.1 perseant printf(" (FIXED)\n");
266 1.1 perseant if (preen || reply("FIX") == 1) {
267 1.1 perseant sbdirty();
268 1.1 perseant }
269 1.1 perseant }
270 1.13 perseant if (fs->lfs_fbmask != (1 << fs->lfs_fbshift) - 1) {
271 1.13 perseant pwarn("INCORRECT FFMASK=%" PRId64 " IN SUPERBLOCK",
272 1.13 perseant fs->lfs_ffmask);
273 1.13 perseant fs->lfs_fbmask = (1 << fs->lfs_fbshift) - 1;
274 1.13 perseant if (preen)
275 1.13 perseant printf(" (FIXED)\n");
276 1.13 perseant if (preen || reply("FIX") == 1) {
277 1.13 perseant sbdirty();
278 1.13 perseant }
279 1.13 perseant }
280 1.13 perseant if (fs->lfs_maxfilesize != maxfilesize) {
281 1.8 lukem pwarn(
282 1.20 perseant "INCORRECT MAXFILESIZE=%llu IN SUPERBLOCK (should be %llu with bshift %d)",
283 1.13 perseant (unsigned long long) fs->lfs_maxfilesize,
284 1.20 perseant (unsigned long long) maxfilesize, (int)fs->lfs_bshift);
285 1.5 perseant if (preen)
286 1.5 perseant printf(" (FIXED)\n");
287 1.5 perseant if (preen || reply("FIX") == 1) {
288 1.20 perseant fs->lfs_maxfilesize = maxfilesize;
289 1.5 perseant sbdirty();
290 1.1 perseant }
291 1.5 perseant }
292 1.16 fvdl if (fs->lfs_maxsymlinklen != MAXSYMLINKLEN_UFS1) {
293 1.5 perseant pwarn("INCORRECT MAXSYMLINKLEN=%d IN SUPERBLOCK",
294 1.13 perseant fs->lfs_maxsymlinklen);
295 1.16 fvdl fs->lfs_maxsymlinklen = MAXSYMLINKLEN_UFS1;
296 1.5 perseant if (preen)
297 1.5 perseant printf(" (FIXED)\n");
298 1.5 perseant if (preen || reply("FIX") == 1) {
299 1.5 perseant sbdirty();
300 1.1 perseant }
301 1.5 perseant }
302 1.13 perseant
303 1.13 perseant /*
304 1.13 perseant * Read in the Ifile; we'll be using it a lot.
305 1.13 perseant * XXX If the Ifile is corrupted we are in bad shape. We need to
306 1.13 perseant * XXX run through the segment headers of the entire disk to
307 1.13 perseant * XXX reconstruct the inode table, then pretend all segments are
308 1.13 perseant * XXX dirty while we do the rest.
309 1.13 perseant */
310 1.13 perseant ivp = fs->lfs_ivnode;
311 1.16 fvdl maxino = ((VTOI(ivp)->i_ffs1_size - (fs->lfs_cleansz + fs->lfs_segtabsz)
312 1.13 perseant * fs->lfs_bsize) / fs->lfs_bsize) * fs->lfs_ifpb;
313 1.13 perseant if (debug)
314 1.13 perseant printf("maxino = %d\n", maxino);
315 1.16 fvdl for (i = 0; i < VTOI(ivp)->i_ffs1_size; i += fs->lfs_bsize) {
316 1.13 perseant bread(ivp, i >> fs->lfs_bshift, fs->lfs_bsize, NOCRED, &bp);
317 1.13 perseant /* XXX check B_ERROR */
318 1.13 perseant brelse(bp);
319 1.13 perseant }
320 1.13 perseant
321 1.1 perseant /*
322 1.1 perseant * allocate and initialize the necessary maps
323 1.1 perseant */
324 1.13 perseant din_table = (ufs_daddr_t *) malloc(maxino * sizeof(*din_table));
325 1.13 perseant memset(din_table, 0, maxino * sizeof(*din_table));
326 1.13 perseant seg_table = (SEGUSE *) malloc(fs->lfs_nseg * sizeof(SEGUSE));
327 1.13 perseant memset(seg_table, 0, fs->lfs_nseg * sizeof(SEGUSE));
328 1.13 perseant /* Get segment flags */
329 1.13 perseant for (i = 0; i < fs->lfs_nseg; i++) {
330 1.13 perseant LFS_SEGENTRY(sup, fs, i, bp);
331 1.13 perseant seg_table[i].su_flags = sup->su_flags & ~SEGUSE_ACTIVE;
332 1.14 perseant if (preen)
333 1.14 perseant seg_table[i].su_nbytes = sup->su_nbytes;
334 1.13 perseant brelse(bp);
335 1.13 perseant }
336 1.13 perseant
337 1.13 perseant /* Initialize Ifile entry */
338 1.13 perseant din_table[fs->lfs_ifile] = fs->lfs_idaddr;
339 1.16 fvdl seg_table[dtosn(fs, fs->lfs_idaddr)].su_nbytes += DINODE1_SIZE;
340 1.13 perseant
341 1.1 perseant #ifndef VERBOSE_BLOCKMAP
342 1.1 perseant bmapsize = roundup(howmany(maxfsblock, NBBY), sizeof(int16_t));
343 1.13 perseant blockmap = calloc((unsigned) bmapsize, sizeof(char));
344 1.1 perseant #else
345 1.5 perseant bmapsize = maxfsblock * sizeof(ino_t);
346 1.13 perseant blockmap = (ino_t *) calloc(maxfsblock, sizeof(ino_t));
347 1.1 perseant #endif
348 1.1 perseant if (blockmap == NULL) {
349 1.1 perseant printf("cannot alloc %u bytes for blockmap\n",
350 1.13 perseant (unsigned) bmapsize);
351 1.1 perseant goto badsblabel;
352 1.1 perseant }
353 1.13 perseant statemap = calloc((unsigned) maxino, sizeof(char));
354 1.1 perseant if (statemap == NULL) {
355 1.1 perseant printf("cannot alloc %u bytes for statemap\n",
356 1.13 perseant (unsigned) maxino);
357 1.1 perseant goto badsblabel;
358 1.1 perseant }
359 1.13 perseant typemap = calloc((unsigned) maxino, sizeof(char));
360 1.1 perseant if (typemap == NULL) {
361 1.1 perseant printf("cannot alloc %u bytes for typemap\n",
362 1.13 perseant (unsigned) maxino);
363 1.1 perseant goto badsblabel;
364 1.1 perseant }
365 1.13 perseant lncntp = (int16_t *) calloc((unsigned) maxino, sizeof(int16_t));
366 1.1 perseant if (lncntp == NULL) {
367 1.5 perseant printf("cannot alloc %lu bytes for lncntp\n",
368 1.13 perseant (unsigned long) maxino * sizeof(int16_t));
369 1.1 perseant goto badsblabel;
370 1.1 perseant }
371 1.14 perseant
372 1.14 perseant if (preen) {
373 1.14 perseant n_files = fs->lfs_nfiles;
374 1.14 perseant n_blks = fs->lfs_dsize - fs->lfs_bfree;
375 1.14 perseant numdirs = maxino;
376 1.14 perseant inplast = 0;
377 1.14 perseant listmax = numdirs + 10;
378 1.14 perseant inpsort = (struct inoinfo **) calloc((unsigned) listmax,
379 1.14 perseant sizeof(struct inoinfo *));
380 1.14 perseant inphead = (struct inoinfo **) calloc((unsigned) numdirs,
381 1.14 perseant sizeof(struct inoinfo *));
382 1.14 perseant if (inpsort == NULL || inphead == NULL) {
383 1.14 perseant printf("cannot alloc %lu bytes for inphead\n",
384 1.14 perseant (unsigned long) numdirs * sizeof(struct inoinfo *));
385 1.14 perseant exit(1);
386 1.14 perseant }
387 1.14 perseant }
388 1.14 perseant
389 1.1 perseant return (1);
390 1.1 perseant
391 1.1 perseant badsblabel:
392 1.1 perseant ckfini(0);
393 1.1 perseant return (0);
394 1.1 perseant }
395 1.1 perseant
396 1.1 perseant static struct disklabel *
397 1.5 perseant getdisklabel(const char *s, int fd)
398 1.1 perseant {
399 1.1 perseant static struct disklabel lab;
400 1.1 perseant
401 1.5 perseant if (ioctl(fd, DIOCGDINFO, (char *) &lab) < 0) {
402 1.1 perseant if (s == NULL)
403 1.5 perseant return ((struct disklabel *) NULL);
404 1.1 perseant pwarn("ioctl (GCINFO): %s\n", strerror(errno));
405 1.4 perseant return NULL;
406 1.1 perseant }
407 1.1 perseant return (&lab);
408 1.1 perseant }
409