Contents of /trunk/mkinitrd-magellan/busybox/util-linux/mkfs_minix.c
Parent Directory | Revision Log
Revision 1123 -
(show annotations)
(download)
Wed Aug 18 21:56:57 2010 UTC (14 years, 1 month ago) by niro
File MIME type: text/plain
File size: 18963 byte(s)
Wed Aug 18 21:56:57 2010 UTC (14 years, 1 month ago) by niro
File MIME type: text/plain
File size: 18963 byte(s)
-updated to busybox-1.17.1
1 | /* vi: set sw=4 ts=4: */ |
2 | /* |
3 | * mkfs.c - make a linux (minix) file-system. |
4 | * |
5 | * (C) 1991 Linus Torvalds. |
6 | * |
7 | * Licensed under GPLv2, see file LICENSE in this tarball for details. |
8 | */ |
9 | |
10 | /* |
11 | * DD.MM.YY |
12 | * |
13 | * 24.11.91 - Time began. Used the fsck sources to get started. |
14 | * |
15 | * 25.11.91 - Corrected some bugs. Added support for ".badblocks" |
16 | * The algorithm for ".badblocks" is a bit weird, but |
17 | * it should work. Oh, well. |
18 | * |
19 | * 25.01.92 - Added the -l option for getting the list of bad blocks |
20 | * out of a named file. (Dave Rivers, rivers@ponds.uucp) |
21 | * |
22 | * 28.02.92 - Added %-information when using -c. |
23 | * |
24 | * 28.02.93 - Added support for other namelengths than the original |
25 | * 14 characters so that I can test the new kernel routines.. |
26 | * |
27 | * 09.10.93 - Make exit status conform to that required by fsutil |
28 | * (Rik Faith, faith@cs.unc.edu) |
29 | * |
30 | * 31.10.93 - Added inode request feature, for backup floppies: use |
31 | * 32 inodes, for a news partition use more. |
32 | * (Scott Heavner, sdh@po.cwru.edu) |
33 | * |
34 | * 03.01.94 - Added support for file system valid flag. |
35 | * (Dr. Wettstein, greg%wind.uucp@plains.nodak.edu) |
36 | * |
37 | * 30.10.94 - added support for v2 filesystem |
38 | * (Andreas Schwab, schwab@issan.informatik.uni-dortmund.de) |
39 | * |
40 | * 09.11.94 - Added test to prevent overwrite of mounted fs adapted |
41 | * from Theodore Ts'o's (tytso@athena.mit.edu) mke2fs |
42 | * program. (Daniel Quinlan, quinlan@yggdrasil.com) |
43 | * |
44 | * 03.20.95 - Clear first 512 bytes of filesystem to make certain that |
45 | * the filesystem is not misidentified as a MS-DOS FAT filesystem. |
46 | * (Daniel Quinlan, quinlan@yggdrasil.com) |
47 | * |
48 | * 02.07.96 - Added small patch from Russell King to make the program a |
49 | * good deal more portable (janl@math.uio.no) |
50 | * |
51 | * Usage: mkfs [-c | -l filename ] [-v] [-nXX] [-iXX] device [size-in-blocks] |
52 | * |
53 | * -c for readability checking (SLOW!) |
54 | * -l for getting a list of bad blocks from a file. |
55 | * -n for namelength (currently the kernel only uses 14 or 30) |
56 | * -i for number of inodes |
57 | * -v for v2 filesystem |
58 | * |
59 | * The device may be a block device or a image of one, but this isn't |
60 | * enforced (but it's not much fun on a character device :-). |
61 | * |
62 | * Modified for BusyBox by Erik Andersen <andersen@debian.org> -- |
63 | * removed getopt based parser and added a hand rolled one. |
64 | */ |
65 | |
66 | #include "libbb.h" |
67 | #include <mntent.h> |
68 | |
69 | #include "minix.h" |
70 | |
71 | /* Store the very same times/uids/gids for image consistency */ |
72 | #if 1 |
73 | # define CUR_TIME 0 |
74 | # define GETUID 0 |
75 | # define GETGID 0 |
76 | #else |
77 | /* Was using this. Is it useful? NB: this will break testsuite */ |
78 | # define CUR_TIME time(NULL) |
79 | # define GETUID getuid() |
80 | # define GETGID getgid() |
81 | #endif |
82 | |
83 | enum { |
84 | MAX_GOOD_BLOCKS = 512, |
85 | TEST_BUFFER_BLOCKS = 16, |
86 | }; |
87 | |
88 | #if !ENABLE_FEATURE_MINIX2 |
89 | enum { version2 = 0 }; |
90 | #endif |
91 | |
92 | enum { dev_fd = 3 }; |
93 | |
94 | struct globals { |
95 | #if ENABLE_FEATURE_MINIX2 |
96 | smallint version2; |
97 | #define version2 G.version2 |
98 | #endif |
99 | char *device_name; |
100 | uint32_t total_blocks; |
101 | int badblocks; |
102 | int namelen; |
103 | int dirsize; |
104 | int magic; |
105 | char *inode_buffer; |
106 | char *inode_map; |
107 | char *zone_map; |
108 | int used_good_blocks; |
109 | unsigned long req_nr_inodes; |
110 | unsigned currently_testing; |
111 | |
112 | char root_block[BLOCK_SIZE]; |
113 | char superblock_buffer[BLOCK_SIZE]; |
114 | char boot_block_buffer[512]; |
115 | unsigned short good_blocks_table[MAX_GOOD_BLOCKS]; |
116 | /* check_blocks(): buffer[] was the biggest static in entire bbox */ |
117 | char check_blocks_buffer[BLOCK_SIZE * TEST_BUFFER_BLOCKS]; |
118 | |
119 | unsigned short ind_block1[BLOCK_SIZE >> 1]; |
120 | unsigned short dind_block1[BLOCK_SIZE >> 1]; |
121 | unsigned long ind_block2[BLOCK_SIZE >> 2]; |
122 | unsigned long dind_block2[BLOCK_SIZE >> 2]; |
123 | }; |
124 | #define G (*ptr_to_globals) |
125 | #define INIT_G() do { \ |
126 | SET_PTR_TO_GLOBALS(xzalloc(sizeof(G))); \ |
127 | } while (0) |
128 | |
129 | static ALWAYS_INLINE unsigned div_roundup(unsigned size, unsigned n) |
130 | { |
131 | return (size + n-1) / n; |
132 | } |
133 | |
134 | #define INODE_BUF1 (((struct minix1_inode*)G.inode_buffer) - 1) |
135 | #define INODE_BUF2 (((struct minix2_inode*)G.inode_buffer) - 1) |
136 | |
137 | #define SB (*(struct minix_superblock*)G.superblock_buffer) |
138 | |
139 | #define SB_INODES (SB.s_ninodes) |
140 | #define SB_IMAPS (SB.s_imap_blocks) |
141 | #define SB_ZMAPS (SB.s_zmap_blocks) |
142 | #define SB_FIRSTZONE (SB.s_firstdatazone) |
143 | #define SB_ZONE_SIZE (SB.s_log_zone_size) |
144 | #define SB_MAXSIZE (SB.s_max_size) |
145 | #define SB_MAGIC (SB.s_magic) |
146 | |
147 | #if !ENABLE_FEATURE_MINIX2 |
148 | # define SB_ZONES (SB.s_nzones) |
149 | # define INODE_BLOCKS div_roundup(SB_INODES, MINIX1_INODES_PER_BLOCK) |
150 | #else |
151 | # define SB_ZONES (version2 ? SB.s_zones : SB.s_nzones) |
152 | # define INODE_BLOCKS div_roundup(SB_INODES, \ |
153 | (version2 ? MINIX2_INODES_PER_BLOCK : MINIX1_INODES_PER_BLOCK)) |
154 | #endif |
155 | |
156 | #define INODE_BUFFER_SIZE (INODE_BLOCKS * BLOCK_SIZE) |
157 | #define NORM_FIRSTZONE (2 + SB_IMAPS + SB_ZMAPS + INODE_BLOCKS) |
158 | |
159 | /* Before you ask "where they come from?": */ |
160 | /* setbit/clrbit are supplied by sys/param.h */ |
161 | |
162 | static int minix_bit(const char* a, unsigned i) |
163 | { |
164 | return a[i >> 3] & (1<<(i & 7)); |
165 | } |
166 | |
167 | static void minix_setbit(char *a, unsigned i) |
168 | { |
169 | setbit(a, i); |
170 | } |
171 | static void minix_clrbit(char *a, unsigned i) |
172 | { |
173 | clrbit(a, i); |
174 | } |
175 | |
176 | /* Note: do not assume 0/1, it is 0/nonzero */ |
177 | #define zone_in_use(x) minix_bit(G.zone_map,(x)-SB_FIRSTZONE+1) |
178 | /*#define inode_in_use(x) minix_bit(G.inode_map,(x))*/ |
179 | |
180 | #define mark_inode(x) minix_setbit(G.inode_map,(x)) |
181 | #define unmark_inode(x) minix_clrbit(G.inode_map,(x)) |
182 | #define mark_zone(x) minix_setbit(G.zone_map,(x)-SB_FIRSTZONE+1) |
183 | #define unmark_zone(x) minix_clrbit(G.zone_map,(x)-SB_FIRSTZONE+1) |
184 | |
185 | #ifndef BLKGETSIZE |
186 | # define BLKGETSIZE _IO(0x12,96) /* return device size */ |
187 | #endif |
188 | |
189 | |
190 | static long valid_offset(int fd, int offset) |
191 | { |
192 | char ch; |
193 | |
194 | if (lseek(fd, offset, SEEK_SET) < 0) |
195 | return 0; |
196 | if (read(fd, &ch, 1) < 1) |
197 | return 0; |
198 | return 1; |
199 | } |
200 | |
201 | static int count_blocks(int fd) |
202 | { |
203 | int high, low; |
204 | |
205 | low = 0; |
206 | for (high = 1; valid_offset(fd, high); high *= 2) |
207 | low = high; |
208 | |
209 | while (low < high - 1) { |
210 | const int mid = (low + high) / 2; |
211 | |
212 | if (valid_offset(fd, mid)) |
213 | low = mid; |
214 | else |
215 | high = mid; |
216 | } |
217 | valid_offset(fd, 0); |
218 | return (low + 1); |
219 | } |
220 | |
221 | static int get_size(const char *file) |
222 | { |
223 | int fd; |
224 | long size; |
225 | |
226 | fd = xopen(file, O_RDWR); |
227 | if (ioctl(fd, BLKGETSIZE, &size) >= 0) { |
228 | close(fd); |
229 | return (size * 512); |
230 | } |
231 | |
232 | size = count_blocks(fd); |
233 | close(fd); |
234 | return size; |
235 | } |
236 | |
237 | static void write_tables(void) |
238 | { |
239 | /* Mark the superblock valid. */ |
240 | SB.s_state |= MINIX_VALID_FS; |
241 | SB.s_state &= ~MINIX_ERROR_FS; |
242 | |
243 | msg_eol = "seek to 0 failed"; |
244 | xlseek(dev_fd, 0, SEEK_SET); |
245 | |
246 | msg_eol = "can't clear boot sector"; |
247 | xwrite(dev_fd, G.boot_block_buffer, 512); |
248 | |
249 | msg_eol = "seek to BLOCK_SIZE failed"; |
250 | xlseek(dev_fd, BLOCK_SIZE, SEEK_SET); |
251 | |
252 | msg_eol = "can't write superblock"; |
253 | xwrite(dev_fd, G.superblock_buffer, BLOCK_SIZE); |
254 | |
255 | msg_eol = "can't write inode map"; |
256 | xwrite(dev_fd, G.inode_map, SB_IMAPS * BLOCK_SIZE); |
257 | |
258 | msg_eol = "can't write zone map"; |
259 | xwrite(dev_fd, G.zone_map, SB_ZMAPS * BLOCK_SIZE); |
260 | |
261 | msg_eol = "can't write inodes"; |
262 | xwrite(dev_fd, G.inode_buffer, INODE_BUFFER_SIZE); |
263 | |
264 | msg_eol = "\n"; |
265 | } |
266 | |
267 | static void write_block(int blk, char *buffer) |
268 | { |
269 | xlseek(dev_fd, blk * BLOCK_SIZE, SEEK_SET); |
270 | xwrite(dev_fd, buffer, BLOCK_SIZE); |
271 | } |
272 | |
273 | static int get_free_block(void) |
274 | { |
275 | int blk; |
276 | |
277 | if (G.used_good_blocks + 1 >= MAX_GOOD_BLOCKS) |
278 | bb_error_msg_and_die("too many bad blocks"); |
279 | if (G.used_good_blocks) |
280 | blk = G.good_blocks_table[G.used_good_blocks - 1] + 1; |
281 | else |
282 | blk = SB_FIRSTZONE; |
283 | while (blk < SB_ZONES && zone_in_use(blk)) |
284 | blk++; |
285 | if (blk >= SB_ZONES) |
286 | bb_error_msg_and_die("not enough good blocks"); |
287 | G.good_blocks_table[G.used_good_blocks] = blk; |
288 | G.used_good_blocks++; |
289 | return blk; |
290 | } |
291 | |
292 | static void mark_good_blocks(void) |
293 | { |
294 | int blk; |
295 | |
296 | for (blk = 0; blk < G.used_good_blocks; blk++) |
297 | mark_zone(G.good_blocks_table[blk]); |
298 | } |
299 | |
300 | static int next(int zone) |
301 | { |
302 | if (!zone) |
303 | zone = SB_FIRSTZONE - 1; |
304 | while (++zone < SB_ZONES) |
305 | if (zone_in_use(zone)) |
306 | return zone; |
307 | return 0; |
308 | } |
309 | |
310 | static void make_bad_inode(void) |
311 | { |
312 | struct minix1_inode *inode = &INODE_BUF1[MINIX_BAD_INO]; |
313 | int i, j, zone; |
314 | int ind = 0, dind = 0; |
315 | /* moved to globals to reduce stack usage |
316 | unsigned short ind_block[BLOCK_SIZE >> 1]; |
317 | unsigned short dind_block[BLOCK_SIZE >> 1]; |
318 | */ |
319 | #define ind_block (G.ind_block1) |
320 | #define dind_block (G.dind_block1) |
321 | |
322 | #define NEXT_BAD (zone = next(zone)) |
323 | |
324 | if (!G.badblocks) |
325 | return; |
326 | mark_inode(MINIX_BAD_INO); |
327 | inode->i_nlinks = 1; |
328 | /* BTW, setting this makes all images different */ |
329 | /* it's harder to check for bugs then - diff isn't helpful :(... */ |
330 | inode->i_time = CUR_TIME; |
331 | inode->i_mode = S_IFREG + 0000; |
332 | inode->i_size = G.badblocks * BLOCK_SIZE; |
333 | zone = next(0); |
334 | for (i = 0; i < 7; i++) { |
335 | inode->i_zone[i] = zone; |
336 | if (!NEXT_BAD) |
337 | goto end_bad; |
338 | } |
339 | inode->i_zone[7] = ind = get_free_block(); |
340 | memset(ind_block, 0, BLOCK_SIZE); |
341 | for (i = 0; i < 512; i++) { |
342 | ind_block[i] = zone; |
343 | if (!NEXT_BAD) |
344 | goto end_bad; |
345 | } |
346 | inode->i_zone[8] = dind = get_free_block(); |
347 | memset(dind_block, 0, BLOCK_SIZE); |
348 | for (i = 0; i < 512; i++) { |
349 | write_block(ind, (char *) ind_block); |
350 | dind_block[i] = ind = get_free_block(); |
351 | memset(ind_block, 0, BLOCK_SIZE); |
352 | for (j = 0; j < 512; j++) { |
353 | ind_block[j] = zone; |
354 | if (!NEXT_BAD) |
355 | goto end_bad; |
356 | } |
357 | } |
358 | bb_error_msg_and_die("too many bad blocks"); |
359 | end_bad: |
360 | if (ind) |
361 | write_block(ind, (char *) ind_block); |
362 | if (dind) |
363 | write_block(dind, (char *) dind_block); |
364 | #undef ind_block |
365 | #undef dind_block |
366 | } |
367 | |
368 | #if ENABLE_FEATURE_MINIX2 |
369 | static void make_bad_inode2(void) |
370 | { |
371 | struct minix2_inode *inode = &INODE_BUF2[MINIX_BAD_INO]; |
372 | int i, j, zone; |
373 | int ind = 0, dind = 0; |
374 | /* moved to globals to reduce stack usage |
375 | unsigned long ind_block[BLOCK_SIZE >> 2]; |
376 | unsigned long dind_block[BLOCK_SIZE >> 2]; |
377 | */ |
378 | #define ind_block (G.ind_block2) |
379 | #define dind_block (G.dind_block2) |
380 | |
381 | if (!G.badblocks) |
382 | return; |
383 | mark_inode(MINIX_BAD_INO); |
384 | inode->i_nlinks = 1; |
385 | inode->i_atime = inode->i_mtime = inode->i_ctime = CUR_TIME; |
386 | inode->i_mode = S_IFREG + 0000; |
387 | inode->i_size = G.badblocks * BLOCK_SIZE; |
388 | zone = next(0); |
389 | for (i = 0; i < 7; i++) { |
390 | inode->i_zone[i] = zone; |
391 | if (!NEXT_BAD) |
392 | goto end_bad; |
393 | } |
394 | inode->i_zone[7] = ind = get_free_block(); |
395 | memset(ind_block, 0, BLOCK_SIZE); |
396 | for (i = 0; i < 256; i++) { |
397 | ind_block[i] = zone; |
398 | if (!NEXT_BAD) |
399 | goto end_bad; |
400 | } |
401 | inode->i_zone[8] = dind = get_free_block(); |
402 | memset(dind_block, 0, BLOCK_SIZE); |
403 | for (i = 0; i < 256; i++) { |
404 | write_block(ind, (char *) ind_block); |
405 | dind_block[i] = ind = get_free_block(); |
406 | memset(ind_block, 0, BLOCK_SIZE); |
407 | for (j = 0; j < 256; j++) { |
408 | ind_block[j] = zone; |
409 | if (!NEXT_BAD) |
410 | goto end_bad; |
411 | } |
412 | } |
413 | /* Could make triple indirect block here */ |
414 | bb_error_msg_and_die("too many bad blocks"); |
415 | end_bad: |
416 | if (ind) |
417 | write_block(ind, (char *) ind_block); |
418 | if (dind) |
419 | write_block(dind, (char *) dind_block); |
420 | #undef ind_block |
421 | #undef dind_block |
422 | } |
423 | #else |
424 | void make_bad_inode2(void); |
425 | #endif |
426 | |
427 | static void make_root_inode(void) |
428 | { |
429 | struct minix1_inode *inode = &INODE_BUF1[MINIX_ROOT_INO]; |
430 | |
431 | mark_inode(MINIX_ROOT_INO); |
432 | inode->i_zone[0] = get_free_block(); |
433 | inode->i_nlinks = 2; |
434 | inode->i_time = CUR_TIME; |
435 | if (G.badblocks) |
436 | inode->i_size = 3 * G.dirsize; |
437 | else { |
438 | G.root_block[2 * G.dirsize] = '\0'; |
439 | G.root_block[2 * G.dirsize + 1] = '\0'; |
440 | inode->i_size = 2 * G.dirsize; |
441 | } |
442 | inode->i_mode = S_IFDIR + 0755; |
443 | inode->i_uid = GETUID; |
444 | if (inode->i_uid) |
445 | inode->i_gid = GETGID; |
446 | write_block(inode->i_zone[0], G.root_block); |
447 | } |
448 | |
449 | #if ENABLE_FEATURE_MINIX2 |
450 | static void make_root_inode2(void) |
451 | { |
452 | struct minix2_inode *inode = &INODE_BUF2[MINIX_ROOT_INO]; |
453 | |
454 | mark_inode(MINIX_ROOT_INO); |
455 | inode->i_zone[0] = get_free_block(); |
456 | inode->i_nlinks = 2; |
457 | inode->i_atime = inode->i_mtime = inode->i_ctime = CUR_TIME; |
458 | if (G.badblocks) |
459 | inode->i_size = 3 * G.dirsize; |
460 | else { |
461 | G.root_block[2 * G.dirsize] = '\0'; |
462 | G.root_block[2 * G.dirsize + 1] = '\0'; |
463 | inode->i_size = 2 * G.dirsize; |
464 | } |
465 | inode->i_mode = S_IFDIR + 0755; |
466 | inode->i_uid = GETUID; |
467 | if (inode->i_uid) |
468 | inode->i_gid = GETGID; |
469 | write_block(inode->i_zone[0], G.root_block); |
470 | } |
471 | #else |
472 | void make_root_inode2(void); |
473 | #endif |
474 | |
475 | /* |
476 | * Perform a test of a block; return the number of |
477 | * blocks readable. |
478 | */ |
479 | static size_t do_check(char *buffer, size_t try, unsigned current_block) |
480 | { |
481 | ssize_t got; |
482 | |
483 | /* Seek to the correct loc. */ |
484 | msg_eol = "seek failed during testing of blocks"; |
485 | xlseek(dev_fd, current_block * BLOCK_SIZE, SEEK_SET); |
486 | msg_eol = "\n"; |
487 | |
488 | /* Try the read */ |
489 | got = read(dev_fd, buffer, try * BLOCK_SIZE); |
490 | if (got < 0) |
491 | got = 0; |
492 | try = ((size_t)got) / BLOCK_SIZE; |
493 | |
494 | if (got & (BLOCK_SIZE - 1)) |
495 | fprintf(stderr, "Short read at block %u\n", (unsigned)(current_block + try)); |
496 | return try; |
497 | } |
498 | |
499 | static void alarm_intr(int alnum UNUSED_PARAM) |
500 | { |
501 | if (G.currently_testing >= SB_ZONES) |
502 | return; |
503 | signal(SIGALRM, alarm_intr); |
504 | alarm(5); |
505 | if (!G.currently_testing) |
506 | return; |
507 | printf("%d ...", G.currently_testing); |
508 | fflush_all(); |
509 | } |
510 | |
511 | static void check_blocks(void) |
512 | { |
513 | size_t try, got; |
514 | |
515 | G.currently_testing = 0; |
516 | signal(SIGALRM, alarm_intr); |
517 | alarm(5); |
518 | while (G.currently_testing < SB_ZONES) { |
519 | msg_eol = "seek failed in check_blocks"; |
520 | xlseek(dev_fd, G.currently_testing * BLOCK_SIZE, SEEK_SET); |
521 | msg_eol = "\n"; |
522 | try = TEST_BUFFER_BLOCKS; |
523 | if (G.currently_testing + try > SB_ZONES) |
524 | try = SB_ZONES - G.currently_testing; |
525 | got = do_check(G.check_blocks_buffer, try, G.currently_testing); |
526 | G.currently_testing += got; |
527 | if (got == try) |
528 | continue; |
529 | if (G.currently_testing < SB_FIRSTZONE) |
530 | bb_error_msg_and_die("bad blocks before data-area: cannot make fs"); |
531 | mark_zone(G.currently_testing); |
532 | G.badblocks++; |
533 | G.currently_testing++; |
534 | } |
535 | alarm(0); |
536 | printf("%d bad block(s)\n", G.badblocks); |
537 | } |
538 | |
539 | static void get_list_blocks(char *filename) |
540 | { |
541 | FILE *listfile; |
542 | unsigned long blockno; |
543 | |
544 | listfile = xfopen_for_read(filename); |
545 | while (!feof(listfile)) { |
546 | fscanf(listfile, "%ld\n", &blockno); |
547 | mark_zone(blockno); |
548 | G.badblocks++; |
549 | } |
550 | printf("%d bad block(s)\n", G.badblocks); |
551 | } |
552 | |
553 | static void setup_tables(void) |
554 | { |
555 | unsigned long inodes; |
556 | unsigned norm_firstzone; |
557 | unsigned sb_zmaps; |
558 | unsigned i; |
559 | |
560 | /* memset(G.superblock_buffer, 0, BLOCK_SIZE); */ |
561 | /* memset(G.boot_block_buffer, 0, 512); */ |
562 | SB_MAGIC = G.magic; |
563 | SB_ZONE_SIZE = 0; |
564 | SB_MAXSIZE = version2 ? 0x7fffffff : (7 + 512 + 512 * 512) * 1024; |
565 | if (version2) |
566 | SB.s_zones = G.total_blocks; |
567 | else |
568 | SB.s_nzones = G.total_blocks; |
569 | |
570 | /* some magic nrs: 1 inode / 3 blocks */ |
571 | if (G.req_nr_inodes == 0) |
572 | inodes = G.total_blocks / 3; |
573 | else |
574 | inodes = G.req_nr_inodes; |
575 | /* Round up inode count to fill block size */ |
576 | if (version2) |
577 | inodes = (inodes + MINIX2_INODES_PER_BLOCK - 1) & |
578 | ~(MINIX2_INODES_PER_BLOCK - 1); |
579 | else |
580 | inodes = (inodes + MINIX1_INODES_PER_BLOCK - 1) & |
581 | ~(MINIX1_INODES_PER_BLOCK - 1); |
582 | if (inodes > 65535) |
583 | inodes = 65535; |
584 | SB_INODES = inodes; |
585 | SB_IMAPS = div_roundup(SB_INODES + 1, BITS_PER_BLOCK); |
586 | |
587 | /* Real bad hack but overwise mkfs.minix can be thrown |
588 | * in infinite loop... |
589 | * try: |
590 | * dd if=/dev/zero of=test.fs count=10 bs=1024 |
591 | * mkfs.minix -i 200 test.fs |
592 | */ |
593 | /* This code is not insane: NORM_FIRSTZONE is not a constant, |
594 | * it is calculated from SB_INODES, SB_IMAPS and SB_ZMAPS */ |
595 | i = 999; |
596 | SB_ZMAPS = 0; |
597 | do { |
598 | norm_firstzone = NORM_FIRSTZONE; |
599 | sb_zmaps = div_roundup(G.total_blocks - norm_firstzone + 1, BITS_PER_BLOCK); |
600 | if (SB_ZMAPS == sb_zmaps) goto got_it; |
601 | SB_ZMAPS = sb_zmaps; |
602 | /* new SB_ZMAPS, need to recalc NORM_FIRSTZONE */ |
603 | } while (--i); |
604 | bb_error_msg_and_die("incompatible size/inode count, try different -i N"); |
605 | got_it: |
606 | |
607 | SB_FIRSTZONE = norm_firstzone; |
608 | G.inode_map = xmalloc(SB_IMAPS * BLOCK_SIZE); |
609 | G.zone_map = xmalloc(SB_ZMAPS * BLOCK_SIZE); |
610 | memset(G.inode_map, 0xff, SB_IMAPS * BLOCK_SIZE); |
611 | memset(G.zone_map, 0xff, SB_ZMAPS * BLOCK_SIZE); |
612 | for (i = SB_FIRSTZONE; i < SB_ZONES; i++) |
613 | unmark_zone(i); |
614 | for (i = MINIX_ROOT_INO; i <= SB_INODES; i++) |
615 | unmark_inode(i); |
616 | G.inode_buffer = xzalloc(INODE_BUFFER_SIZE); |
617 | printf("%ld inodes\n", (long)SB_INODES); |
618 | printf("%ld blocks\n", (long)SB_ZONES); |
619 | printf("Firstdatazone=%ld (%ld)\n", (long)SB_FIRSTZONE, (long)norm_firstzone); |
620 | printf("Zonesize=%d\n", BLOCK_SIZE << SB_ZONE_SIZE); |
621 | printf("Maxsize=%ld\n", (long)SB_MAXSIZE); |
622 | } |
623 | |
624 | int mkfs_minix_main(int argc, char **argv) MAIN_EXTERNALLY_VISIBLE; |
625 | int mkfs_minix_main(int argc UNUSED_PARAM, char **argv) |
626 | { |
627 | unsigned opt; |
628 | char *tmp; |
629 | struct stat statbuf; |
630 | char *str_i; |
631 | char *listfile = NULL; |
632 | |
633 | INIT_G(); |
634 | /* default (changed to 30, per Linus's suggestion, Sun Nov 21 08:05:07 1993) */ |
635 | G.namelen = 30; |
636 | G.dirsize = 32; |
637 | G.magic = MINIX1_SUPER_MAGIC2; |
638 | |
639 | if (INODE_SIZE1 * MINIX1_INODES_PER_BLOCK != BLOCK_SIZE) |
640 | bb_error_msg_and_die("bad inode size"); |
641 | #if ENABLE_FEATURE_MINIX2 |
642 | if (INODE_SIZE2 * MINIX2_INODES_PER_BLOCK != BLOCK_SIZE) |
643 | bb_error_msg_and_die("bad inode size"); |
644 | #endif |
645 | |
646 | opt_complementary = "n+"; /* -n N */ |
647 | opt = getopt32(argv, "ci:l:n:v", &str_i, &listfile, &G.namelen); |
648 | argv += optind; |
649 | //if (opt & 1) -c |
650 | if (opt & 2) G.req_nr_inodes = xatoul(str_i); // -i |
651 | //if (opt & 4) -l |
652 | if (opt & 8) { // -n |
653 | if (G.namelen == 14) G.magic = MINIX1_SUPER_MAGIC; |
654 | else if (G.namelen == 30) G.magic = MINIX1_SUPER_MAGIC2; |
655 | else bb_show_usage(); |
656 | G.dirsize = G.namelen + 2; |
657 | } |
658 | if (opt & 0x10) { // -v |
659 | #if ENABLE_FEATURE_MINIX2 |
660 | version2 = 1; |
661 | #else |
662 | bb_error_msg_and_die("not compiled with minix v2 support"); |
663 | #endif |
664 | } |
665 | |
666 | G.device_name = *argv++; |
667 | if (!G.device_name) |
668 | bb_show_usage(); |
669 | if (*argv) |
670 | G.total_blocks = xatou32(*argv); |
671 | else |
672 | G.total_blocks = get_size(G.device_name) / 1024; |
673 | |
674 | if (G.total_blocks < 10) |
675 | bb_error_msg_and_die("must have at least 10 blocks"); |
676 | |
677 | if (version2) { |
678 | G.magic = MINIX2_SUPER_MAGIC2; |
679 | if (G.namelen == 14) |
680 | G.magic = MINIX2_SUPER_MAGIC; |
681 | } else if (G.total_blocks > 65535) |
682 | G.total_blocks = 65535; |
683 | |
684 | /* Check if it is mounted */ |
685 | if (find_mount_point(G.device_name, 0)) |
686 | bb_error_msg_and_die("can't format mounted filesystem"); |
687 | |
688 | xmove_fd(xopen(G.device_name, O_RDWR), dev_fd); |
689 | if (fstat(dev_fd, &statbuf) < 0) |
690 | bb_error_msg_and_die("can't stat '%s'", G.device_name); |
691 | if (!S_ISBLK(statbuf.st_mode)) |
692 | opt &= ~1; // clear -c (check) |
693 | |
694 | /* I don't know why someone has special code to prevent mkfs.minix |
695 | * on IDE devices. Why IDE but not SCSI, etc?... */ |
696 | #if 0 |
697 | else if (statbuf.st_rdev == 0x0300 || statbuf.st_rdev == 0x0340) |
698 | /* what is this? */ |
699 | bb_error_msg_and_die("will not try " |
700 | "to make filesystem on '%s'", G.device_name); |
701 | #endif |
702 | |
703 | tmp = G.root_block; |
704 | *(short *) tmp = 1; |
705 | strcpy(tmp + 2, "."); |
706 | tmp += G.dirsize; |
707 | *(short *) tmp = 1; |
708 | strcpy(tmp + 2, ".."); |
709 | tmp += G.dirsize; |
710 | *(short *) tmp = 2; |
711 | strcpy(tmp + 2, ".badblocks"); |
712 | |
713 | setup_tables(); |
714 | |
715 | if (opt & 1) // -c ? |
716 | check_blocks(); |
717 | else if (listfile) |
718 | get_list_blocks(listfile); |
719 | |
720 | if (version2) { |
721 | make_root_inode2(); |
722 | make_bad_inode2(); |
723 | } else { |
724 | make_root_inode(); |
725 | make_bad_inode(); |
726 | } |
727 | |
728 | mark_good_blocks(); |
729 | write_tables(); |
730 | return 0; |
731 | } |