]>
Commit | Line | Data |
---|---|---|
6dbe3af9 | 1 | /* |
727b3c2f | 2 | * mkfs.minix.c - make a linux (minix) file-system. |
6dbe3af9 KZ |
3 | * |
4 | * (C) 1991 Linus Torvalds. This file may be redistributed as per | |
5 | * the Linux copyright. | |
6 | */ | |
7 | ||
8 | /* | |
726f69e2 | 9 | * DD.MM.YY |
6dbe3af9 | 10 | * |
726f69e2 KZ |
11 | * 24.11.91 - Time began. Used the fsck sources to get started. |
12 | * | |
13 | * 25.11.91 - Corrected some bugs. Added support for ".badblocks" | |
6dbe3af9 KZ |
14 | * The algorithm for ".badblocks" is a bit weird, but |
15 | * it should work. Oh, well. | |
16 | * | |
726f69e2 KZ |
17 | * 25.01.92 - Added the -l option for getting the list of bad blocks |
18 | * out of a named file. (Dave Rivers, rivers@ponds.uucp) | |
6dbe3af9 | 19 | * |
726f69e2 | 20 | * 28.02.92 - Added %-information when using -c. |
6dbe3af9 | 21 | * |
726f69e2 | 22 | * 28.02.93 - Added support for other namelengths than the original |
6dbe3af9 KZ |
23 | * 14 characters so that I can test the new kernel routines.. |
24 | * | |
726f69e2 KZ |
25 | * 09.10.93 - Make exit status conform to that required by fsutil |
26 | * (Rik Faith, faith@cs.unc.edu) | |
6dbe3af9 | 27 | * |
726f69e2 KZ |
28 | * 31.10.93 - Added inode request feature, for backup floppies: use |
29 | * 32 inodes, for a news partition use more. | |
30 | * (Scott Heavner, sdh@po.cwru.edu) | |
6dbe3af9 | 31 | * |
726f69e2 KZ |
32 | * 03.01.94 - Added support for file system valid flag. |
33 | * (Dr. Wettstein, greg%wind.uucp@plains.nodak.edu) | |
fd6b7a7f | 34 | * |
66ee8158 KZ |
35 | * 30.10.94 - Added support for v2 filesystem |
36 | * (Andreas Schwab, schwab@issan.informatik.uni-dortmund.de) | |
6dbe3af9 | 37 | * |
726f69e2 KZ |
38 | * 09.11.94 - Added test to prevent overwrite of mounted fs adapted |
39 | * from Theodore Ts'o's (tytso@athena.mit.edu) mke2fs | |
40 | * program. (Daniel Quinlan, quinlan@yggdrasil.com) | |
41 | * | |
42 | * 03.20.95 - Clear first 512 bytes of filesystem to make certain that | |
43 | * the filesystem is not misidentified as a MS-DOS FAT filesystem. | |
44 | * (Daniel Quinlan, quinlan@yggdrasil.com) | |
6dbe3af9 | 45 | * |
fd6b7a7f KZ |
46 | * 02.07.96 - Added small patch from Russell King to make the program a |
47 | * good deal more portable (janl@math.uio.no) | |
48 | * | |
a2657ae3 DB |
49 | * 06.29.11 - Overall cleanups for util-linux and v3 support |
50 | * Davidlohr Bueso <dave@gnu.org> | |
51 | * | |
da41ff55 JH |
52 | * 06.20.15 - Do not infinite loop or crash on large devices |
53 | * Joshua Hudson <joshudson@gmail.com> | |
54 | * | |
6dbe3af9 KZ |
55 | */ |
56 | ||
57 | #include <stdio.h> | |
58 | #include <time.h> | |
59 | #include <unistd.h> | |
60 | #include <string.h> | |
61 | #include <signal.h> | |
62 | #include <fcntl.h> | |
63 | #include <ctype.h> | |
64 | #include <stdlib.h> | |
65 | #include <termios.h> | |
66 | #include <sys/stat.h> | |
7eda085c | 67 | #include <getopt.h> |
c8079044 | 68 | #include <err.h> |
6dbe3af9 | 69 | |
a28a3ad2 | 70 | #include "blkdev.h" |
7cc112d9 | 71 | #include "minix_programs.h" |
7eda085c | 72 | #include "nls.h" |
fc68cd49 | 73 | #include "pathnames.h" |
e98754d6 | 74 | #include "bitops.h" |
b8f040cd | 75 | #include "exitcodes.h" |
a2657ae3 | 76 | #include "strutils.h" |
e12c9866 | 77 | #include "all-io.h" |
45ca68ec | 78 | #include "closestream.h" |
c99128bc | 79 | #include "ismounted.h" |
cd16685e | 80 | #include "xalloc.h" |
7eda085c | 81 | |
6dbe3af9 KZ |
82 | #define MINIX_ROOT_INO 1 |
83 | #define MINIX_BAD_INO 2 | |
84 | ||
85 | #define TEST_BUFFER_BLOCKS 16 | |
86 | #define MAX_GOOD_BLOCKS 512 | |
87 | ||
c1d26b19 | 88 | #define MINIX_MAX_INODES 65535 |
c8079044 | 89 | |
2159dbf3 SK |
90 | #define DEFAULT_FS_VERSION 1 |
91 | ||
058cda4c | 92 | /* |
9e930041 | 93 | * Global variables used in minix_programs.h inline functions |
058cda4c | 94 | */ |
2159dbf3 | 95 | int fs_version = DEFAULT_FS_VERSION; |
058cda4c KZ |
96 | char *super_block_buffer; |
97 | ||
98 | static char *inode_buffer = NULL; | |
99 | ||
100 | #define Inode (((struct minix_inode *) inode_buffer) - 1) | |
101 | #define Inode2 (((struct minix2_inode *) inode_buffer) - 1) | |
102 | ||
77799d7c SK |
103 | struct fs_control { |
104 | char *device_name; /* device on a Minix file system is created */ | |
105 | int device_fd; /* open file descriptor of the device */ | |
106 | unsigned long long fs_blocks; /* device block count for the file system */ | |
107 | int fs_used_blocks; /* used blocks on a device */ | |
108 | int fs_bad_blocks; /* number of bad blocks found from device */ | |
2159dbf3 | 109 | uint16_t fs_namelen; /* maximum length of filenames */ |
77799d7c SK |
110 | size_t fs_dirsize; /* maximum size of directory */ |
111 | unsigned long fs_inodes; /* number of inodes */ | |
112 | int fs_magic; /* file system magic number */ | |
113 | unsigned int | |
114 | check_blocks:1; /* check for bad blocks */ | |
115 | }; | |
6dbe3af9 | 116 | |
0dca7bd5 | 117 | static char root_block[MINIX_BLOCK_SIZE]; |
726f69e2 | 118 | static char boot_block_buffer[512]; |
6dbe3af9 | 119 | static unsigned short good_blocks_table[MAX_GOOD_BLOCKS]; |
0dca7bd5 KZ |
120 | |
121 | static char *inode_map; | |
122 | static char *zone_map; | |
6dbe3af9 | 123 | |
50758d0e | 124 | #define zone_in_use(x) (isset(zone_map,(x)-get_first_zone()+1) != 0) |
6dbe3af9 KZ |
125 | |
126 | #define mark_inode(x) (setbit(inode_map,(x))) | |
127 | #define unmark_inode(x) (clrbit(inode_map,(x))) | |
128 | ||
50758d0e DB |
129 | #define mark_zone(x) (setbit(zone_map,(x)-get_first_zone()+1)) |
130 | #define unmark_zone(x) (clrbit(zone_map,(x)-get_first_zone()+1)) | |
6dbe3af9 | 131 | |
b59c5925 SK |
132 | static void __attribute__((__noreturn__)) usage(FILE *out) |
133 | { | |
134 | fputs(USAGE_HEADER, out); | |
135 | fprintf(out, _(" %s [options] /dev/name [blocks]\n"), program_invocation_short_name); | |
136 | fputs(USAGE_OPTIONS, out); | |
137 | fputs(_(" -1 use Minix version 1\n"), out); | |
138 | fputs(_(" -2, -v use Minix version 2\n"), out); | |
139 | fputs(_(" -3 use Minix version 3\n"), out); | |
140 | fputs(_(" -n, --namelength <num> maximum length of filenames\n"), out); | |
141 | fputs(_(" -i, --inodes <num> number of inodes for the filesystem\n"), out); | |
142 | fputs(_(" -c, --check check the device for bad blocks\n"), out); | |
143 | fputs(_(" -l, --badblocks <file> list of bad blocks from file\n"), out); | |
144 | fputs(USAGE_SEPARATOR, out); | |
145 | fputs(USAGE_HELP, out); | |
146 | fputs(USAGE_VERSION, out); | |
147 | fprintf(out, USAGE_MAN_TAIL("mkfs.minix(8)")); | |
148 | exit(out == stderr ? MKFS_EX_USAGE : MKFS_EX_OK); | |
7eda085c | 149 | } |
6dbe3af9 | 150 | |
98f8b800 SK |
151 | #ifdef TEST_SCRIPT |
152 | static inline time_t mkfs_minix_time(time_t *t) | |
153 | { | |
154 | const char *str = getenv("MKFS_MINIX_TEST_SECOND_SINCE_EPOCH"); | |
155 | time_t sec; | |
156 | ||
157 | if (str && sscanf(str, "%ld", &sec) == 1) | |
158 | return sec; | |
159 | return time(t); | |
160 | } | |
161 | #else /* !TEST_SCRIPT */ | |
162 | # define mkfs_minix_time(x) time(x) | |
163 | #endif | |
164 | ||
a2657ae3 DB |
165 | static void super_set_state(void) |
166 | { | |
167 | switch (fs_version) { | |
3ca43386 DB |
168 | case 1: |
169 | case 2: | |
a2657ae3 DB |
170 | Super.s_state |= MINIX_VALID_FS; |
171 | Super.s_state &= ~MINIX_ERROR_FS; | |
172 | break; | |
75ab0b36 ML |
173 | default: /* v3 */ |
174 | break; | |
a2657ae3 DB |
175 | } |
176 | } | |
177 | ||
77799d7c | 178 | static void write_tables(const struct fs_control *ctl) { |
50758d0e DB |
179 | unsigned long imaps = get_nimaps(); |
180 | unsigned long zmaps = get_nzmaps(); | |
a180dc6c | 181 | size_t buffsz = get_inode_buffer_size(); |
50758d0e | 182 | |
6dbe3af9 | 183 | /* Mark the super block valid. */ |
a2657ae3 | 184 | super_set_state(); |
6dbe3af9 | 185 | |
77799d7c | 186 | if (lseek(ctl->device_fd, 0, SEEK_SET)) |
70b604b8 | 187 | err(MKFS_EX_ERROR, _("%s: seek to boot block failed " |
77799d7c SK |
188 | " in write_tables"), ctl->device_name); |
189 | if (write_all(ctl->device_fd, boot_block_buffer, 512)) | |
190 | err(MKFS_EX_ERROR, _("%s: unable to clear boot sector"), ctl->device_name); | |
191 | if (MINIX_BLOCK_SIZE != lseek(ctl->device_fd, MINIX_BLOCK_SIZE, SEEK_SET)) | |
192 | err(MKFS_EX_ERROR, _("%s: seek failed in write_tables"), ctl->device_name); | |
d9d88e31 | 193 | |
77799d7c SK |
194 | if (write_all(ctl->device_fd, super_block_buffer, MINIX_BLOCK_SIZE)) |
195 | err(MKFS_EX_ERROR, _("%s: unable to write super-block"), ctl->device_name); | |
d9d88e31 | 196 | |
77799d7c SK |
197 | if (write_all(ctl->device_fd, inode_map, imaps * MINIX_BLOCK_SIZE)) |
198 | err(MKFS_EX_ERROR, _("%s: unable to write inode map"), ctl->device_name); | |
d9d88e31 | 199 | |
77799d7c SK |
200 | if (write_all(ctl->device_fd, zone_map, zmaps * MINIX_BLOCK_SIZE)) |
201 | err(MKFS_EX_ERROR, _("%s: unable to write zone map"), ctl->device_name); | |
d9d88e31 | 202 | |
77799d7c SK |
203 | if (write_all(ctl->device_fd, inode_buffer, buffsz)) |
204 | err(MKFS_EX_ERROR, _("%s: unable to write inodes"), ctl->device_name); | |
6dbe3af9 KZ |
205 | } |
206 | ||
77799d7c SK |
207 | static void write_block(const struct fs_control *ctl, int blk, char * buffer) { |
208 | if (blk * MINIX_BLOCK_SIZE != lseek(ctl->device_fd, blk * MINIX_BLOCK_SIZE, SEEK_SET)) | |
209 | errx(MKFS_EX_ERROR, _("%s: seek failed in write_block"), ctl->device_name); | |
d9d88e31 | 210 | |
77799d7c SK |
211 | if (write_all(ctl->device_fd, buffer, MINIX_BLOCK_SIZE)) |
212 | errx(MKFS_EX_ERROR, _("%s: write failed in write_block"), ctl->device_name); | |
6dbe3af9 KZ |
213 | } |
214 | ||
77799d7c | 215 | static int get_free_block(struct fs_control *ctl) { |
d9d88e31 | 216 | unsigned int blk; |
50758d0e DB |
217 | unsigned int zones = get_nzones(); |
218 | unsigned int first_zone = get_first_zone(); | |
6dbe3af9 | 219 | |
77799d7c SK |
220 | if (ctl->fs_used_blocks + 1 >= MAX_GOOD_BLOCKS) |
221 | errx(MKFS_EX_ERROR, _("%s: too many bad blocks"), ctl->device_name); | |
222 | if (ctl->fs_used_blocks) | |
223 | blk = good_blocks_table[ctl->fs_used_blocks - 1] + 1; | |
6dbe3af9 | 224 | else |
50758d0e DB |
225 | blk = first_zone; |
226 | while (blk < zones && zone_in_use(blk)) | |
6dbe3af9 | 227 | blk++; |
50758d0e | 228 | if (blk >= zones) |
77799d7c SK |
229 | errx(MKFS_EX_ERROR, _("%s: not enough good blocks"), ctl->device_name); |
230 | good_blocks_table[ctl->fs_used_blocks] = blk; | |
231 | ctl->fs_used_blocks++; | |
6dbe3af9 KZ |
232 | return blk; |
233 | } | |
234 | ||
77799d7c | 235 | static void mark_good_blocks(const struct fs_control *ctl) { |
6dbe3af9 KZ |
236 | int blk; |
237 | ||
77799d7c | 238 | for (blk=0 ; blk < ctl->fs_used_blocks ; blk++) |
6dbe3af9 KZ |
239 | mark_zone(good_blocks_table[blk]); |
240 | } | |
241 | ||
d9d88e31 KZ |
242 | static inline int next(unsigned long zone) { |
243 | unsigned long zones = get_nzones(); | |
244 | unsigned long first_zone = get_first_zone(); | |
50758d0e | 245 | |
6dbe3af9 | 246 | if (!zone) |
50758d0e DB |
247 | zone = first_zone-1; |
248 | while (++zone < zones) | |
6dbe3af9 KZ |
249 | if (zone_in_use(zone)) |
250 | return zone; | |
251 | return 0; | |
252 | } | |
253 | ||
77799d7c | 254 | static void make_bad_inode_v1(struct fs_control *ctl) |
a2657ae3 | 255 | { |
6dbe3af9 KZ |
256 | struct minix_inode * inode = &Inode[MINIX_BAD_INO]; |
257 | int i,j,zone; | |
258 | int ind=0,dind=0; | |
63883af7 SK |
259 | unsigned short ind_block[MINIX_BLOCK_SIZE>>1]; |
260 | unsigned short dind_block[MINIX_BLOCK_SIZE>>1]; | |
6dbe3af9 KZ |
261 | |
262 | #define NEXT_BAD (zone = next(zone)) | |
263 | ||
77799d7c | 264 | if (!ctl->fs_bad_blocks) |
6dbe3af9 KZ |
265 | return; |
266 | mark_inode(MINIX_BAD_INO); | |
267 | inode->i_nlinks = 1; | |
98f8b800 | 268 | inode->i_time = mkfs_minix_time(NULL); |
6dbe3af9 | 269 | inode->i_mode = S_IFREG + 0000; |
77799d7c | 270 | inode->i_size = ctl->fs_bad_blocks * MINIX_BLOCK_SIZE; |
6dbe3af9 KZ |
271 | zone = next(0); |
272 | for (i=0 ; i<7 ; i++) { | |
273 | inode->i_zone[i] = zone; | |
274 | if (!NEXT_BAD) | |
275 | goto end_bad; | |
276 | } | |
77799d7c | 277 | inode->i_zone[7] = ind = get_free_block(ctl); |
63883af7 | 278 | memset(ind_block,0,MINIX_BLOCK_SIZE); |
6dbe3af9 KZ |
279 | for (i=0 ; i<512 ; i++) { |
280 | ind_block[i] = zone; | |
281 | if (!NEXT_BAD) | |
282 | goto end_bad; | |
283 | } | |
77799d7c | 284 | inode->i_zone[8] = dind = get_free_block(ctl); |
63883af7 | 285 | memset(dind_block,0,MINIX_BLOCK_SIZE); |
6dbe3af9 | 286 | for (i=0 ; i<512 ; i++) { |
77799d7c SK |
287 | write_block(ctl, ind,(char *) ind_block); |
288 | dind_block[i] = ind = get_free_block(ctl); | |
63883af7 | 289 | memset(ind_block,0,MINIX_BLOCK_SIZE); |
6dbe3af9 KZ |
290 | for (j=0 ; j<512 ; j++) { |
291 | ind_block[j] = zone; | |
292 | if (!NEXT_BAD) | |
293 | goto end_bad; | |
294 | } | |
295 | } | |
77799d7c | 296 | errx(MKFS_EX_ERROR, _("%s: too many bad blocks"), ctl->device_name); |
6dbe3af9 KZ |
297 | end_bad: |
298 | if (ind) | |
77799d7c | 299 | write_block(ctl, ind, (char *) ind_block); |
6dbe3af9 | 300 | if (dind) |
77799d7c | 301 | write_block(ctl, dind, (char *) dind_block); |
6dbe3af9 KZ |
302 | } |
303 | ||
77799d7c | 304 | static void make_bad_inode_v2_v3 (struct fs_control *ctl) |
a2657ae3 | 305 | { |
fd6b7a7f KZ |
306 | struct minix2_inode *inode = &Inode2[MINIX_BAD_INO]; |
307 | int i, j, zone; | |
308 | int ind = 0, dind = 0; | |
63883af7 SK |
309 | unsigned long ind_block[MINIX_BLOCK_SIZE >> 2]; |
310 | unsigned long dind_block[MINIX_BLOCK_SIZE >> 2]; | |
fd6b7a7f | 311 | |
77799d7c | 312 | if (!ctl->fs_bad_blocks) |
fd6b7a7f KZ |
313 | return; |
314 | mark_inode (MINIX_BAD_INO); | |
315 | inode->i_nlinks = 1; | |
98f8b800 | 316 | inode->i_atime = inode->i_mtime = inode->i_ctime = mkfs_minix_time(NULL); |
fd6b7a7f | 317 | inode->i_mode = S_IFREG + 0000; |
77799d7c | 318 | inode->i_size = ctl->fs_bad_blocks * MINIX_BLOCK_SIZE; |
fd6b7a7f KZ |
319 | zone = next (0); |
320 | for (i = 0; i < 7; i++) { | |
321 | inode->i_zone[i] = zone; | |
322 | if (!NEXT_BAD) | |
323 | goto end_bad; | |
324 | } | |
77799d7c | 325 | inode->i_zone[7] = ind = get_free_block (ctl); |
63883af7 | 326 | memset (ind_block, 0, MINIX_BLOCK_SIZE); |
fd6b7a7f KZ |
327 | for (i = 0; i < 256; i++) { |
328 | ind_block[i] = zone; | |
329 | if (!NEXT_BAD) | |
330 | goto end_bad; | |
331 | } | |
77799d7c | 332 | inode->i_zone[8] = dind = get_free_block (ctl); |
63883af7 | 333 | memset (dind_block, 0, MINIX_BLOCK_SIZE); |
fd6b7a7f | 334 | for (i = 0; i < 256; i++) { |
77799d7c SK |
335 | write_block (ctl, ind, (char *) ind_block); |
336 | dind_block[i] = ind = get_free_block (ctl); | |
63883af7 | 337 | memset (ind_block, 0, MINIX_BLOCK_SIZE); |
fd6b7a7f KZ |
338 | for (j = 0; j < 256; j++) { |
339 | ind_block[j] = zone; | |
340 | if (!NEXT_BAD) | |
341 | goto end_bad; | |
342 | } | |
343 | } | |
344 | /* Could make triple indirect block here */ | |
77799d7c | 345 | errx(MKFS_EX_ERROR, _("%s: too many bad blocks"), ctl->device_name); |
fd6b7a7f KZ |
346 | end_bad: |
347 | if (ind) | |
77799d7c | 348 | write_block (ctl, ind, (char *) ind_block); |
fd6b7a7f | 349 | if (dind) |
77799d7c | 350 | write_block (ctl, dind, (char *) dind_block); |
fd6b7a7f | 351 | } |
fd6b7a7f | 352 | |
77799d7c | 353 | static void make_bad_inode(struct fs_control *ctl) |
37ebb48b | 354 | { |
e9b0ac10 | 355 | if (fs_version < 2) { |
77799d7c | 356 | make_bad_inode_v1(ctl); |
e9b0ac10 SK |
357 | return; |
358 | } | |
77799d7c | 359 | make_bad_inode_v2_v3(ctl); |
37ebb48b DB |
360 | } |
361 | ||
77799d7c | 362 | static void make_root_inode_v1(struct fs_control *ctl) { |
6dbe3af9 KZ |
363 | struct minix_inode * inode = &Inode[MINIX_ROOT_INO]; |
364 | ||
365 | mark_inode(MINIX_ROOT_INO); | |
77799d7c | 366 | inode->i_zone[0] = get_free_block(ctl); |
6dbe3af9 | 367 | inode->i_nlinks = 2; |
98f8b800 | 368 | inode->i_time = mkfs_minix_time(NULL); |
77799d7c SK |
369 | if (ctl->fs_bad_blocks) |
370 | inode->i_size = 3 * ctl->fs_dirsize; | |
6dbe3af9 | 371 | else { |
7252874a | 372 | memset(&root_block[2 * ctl->fs_dirsize], 0, ctl->fs_dirsize); |
77799d7c | 373 | inode->i_size = 2 * ctl->fs_dirsize; |
6dbe3af9 KZ |
374 | } |
375 | inode->i_mode = S_IFDIR + 0755; | |
2b6fc908 KZ |
376 | inode->i_uid = getuid(); |
377 | if (inode->i_uid) | |
378 | inode->i_gid = getgid(); | |
77799d7c | 379 | write_block(ctl, inode->i_zone[0],root_block); |
6dbe3af9 KZ |
380 | } |
381 | ||
77799d7c | 382 | static void make_root_inode_v2_v3 (struct fs_control *ctl) { |
fd6b7a7f KZ |
383 | struct minix2_inode *inode = &Inode2[MINIX_ROOT_INO]; |
384 | ||
385 | mark_inode (MINIX_ROOT_INO); | |
77799d7c | 386 | inode->i_zone[0] = get_free_block (ctl); |
fd6b7a7f | 387 | inode->i_nlinks = 2; |
98f8b800 | 388 | inode->i_atime = inode->i_mtime = inode->i_ctime = mkfs_minix_time(NULL); |
a2657ae3 | 389 | |
77799d7c SK |
390 | if (ctl->fs_bad_blocks) |
391 | inode->i_size = 3 * ctl->fs_dirsize; | |
fd6b7a7f | 392 | else { |
7252874a | 393 | memset(&root_block[2 * ctl->fs_dirsize], 0, ctl->fs_dirsize); |
77799d7c | 394 | inode->i_size = 2 * ctl->fs_dirsize; |
fd6b7a7f | 395 | } |
a2657ae3 | 396 | |
fd6b7a7f | 397 | inode->i_mode = S_IFDIR + 0755; |
2b6fc908 KZ |
398 | inode->i_uid = getuid(); |
399 | if (inode->i_uid) | |
400 | inode->i_gid = getgid(); | |
77799d7c | 401 | write_block (ctl, inode->i_zone[0], root_block); |
fd6b7a7f | 402 | } |
fd6b7a7f | 403 | |
77799d7c | 404 | static void make_root_inode(struct fs_control *ctl) |
37ebb48b | 405 | { |
ed7f9c5d SK |
406 | char *tmp = root_block; |
407 | ||
408 | if (fs_version == 3) { | |
409 | *(uint32_t *) tmp = 1; | |
410 | strcpy(tmp + 4, "."); | |
411 | tmp += ctl->fs_dirsize; | |
412 | *(uint32_t *) tmp = 1; | |
413 | strcpy(tmp + 4, ".."); | |
414 | tmp += ctl->fs_dirsize; | |
415 | *(uint32_t *) tmp = 2; | |
416 | strcpy(tmp + 4, ".badblocks"); | |
417 | } else { | |
418 | *(uint16_t *) tmp = 1; | |
419 | strcpy(tmp + 2, "."); | |
420 | tmp += ctl->fs_dirsize; | |
421 | *(uint16_t *) tmp = 1; | |
422 | strcpy(tmp + 2, ".."); | |
423 | tmp += ctl->fs_dirsize; | |
424 | *(uint16_t *) tmp = 2; | |
425 | strcpy(tmp + 2, ".badblocks"); | |
426 | } | |
e9b0ac10 | 427 | if (fs_version < 2) { |
77799d7c | 428 | make_root_inode_v1(ctl); |
e9b0ac10 SK |
429 | return; |
430 | } | |
77799d7c | 431 | make_root_inode_v2_v3(ctl); |
37ebb48b DB |
432 | } |
433 | ||
77799d7c | 434 | static void super_set_nzones(const struct fs_control *ctl) |
7a173d7f DB |
435 | { |
436 | switch (fs_version) { | |
a2657ae3 | 437 | case 3: |
77799d7c | 438 | Super3.s_zones = ctl->fs_blocks; |
75ab0b36 | 439 | break; |
7a173d7f | 440 | case 2: |
77799d7c | 441 | Super.s_zones = ctl->fs_blocks; |
7a173d7f DB |
442 | break; |
443 | default: /* v1 */ | |
77799d7c | 444 | Super.s_nzones = ctl->fs_blocks; |
7a173d7f DB |
445 | break; |
446 | } | |
447 | } | |
448 | ||
449 | static void super_init_maxsize(void) | |
450 | { | |
451 | switch (fs_version) { | |
a2657ae3 DB |
452 | case 3: |
453 | Super3.s_max_size = 2147483647L; | |
454 | break; | |
7a173d7f DB |
455 | case 2: |
456 | Super.s_max_size = 0x7fffffff; | |
a2657ae3 | 457 | break; |
7a173d7f DB |
458 | default: /* v1 */ |
459 | Super.s_max_size = (7+512+512*512)*1024; | |
460 | break; | |
461 | } | |
462 | } | |
463 | ||
77799d7c | 464 | static void super_set_map_blocks(const struct fs_control *ctl, unsigned long inodes) |
a2657ae3 DB |
465 | { |
466 | switch (fs_version) { | |
467 | case 3: | |
468 | Super3.s_imap_blocks = UPPER(inodes + 1, BITS_PER_BLOCK); | |
77799d7c SK |
469 | Super3.s_zmap_blocks = UPPER(ctl->fs_blocks - (1 + get_nimaps() + inode_blocks()), |
470 | BITS_PER_BLOCK + 1); | |
a2657ae3 DB |
471 | Super3.s_firstdatazone = first_zone_data(); |
472 | break; | |
473 | default: | |
474 | Super.s_imap_blocks = UPPER(inodes + 1, BITS_PER_BLOCK); | |
77799d7c SK |
475 | Super.s_zmap_blocks = UPPER(ctl->fs_blocks - (1 + get_nimaps() + inode_blocks()), |
476 | BITS_PER_BLOCK + 1); | |
a2657ae3 DB |
477 | Super.s_firstdatazone = first_zone_data(); |
478 | break; | |
479 | } | |
480 | } | |
481 | ||
77799d7c | 482 | static void super_set_magic(const struct fs_control *ctl) |
a2657ae3 DB |
483 | { |
484 | switch (fs_version) { | |
485 | case 3: | |
77799d7c | 486 | Super3.s_magic = ctl->fs_magic; |
a2657ae3 DB |
487 | break; |
488 | default: | |
77799d7c | 489 | Super.s_magic = ctl->fs_magic; |
a2657ae3 DB |
490 | break; |
491 | } | |
492 | } | |
493 | ||
77799d7c | 494 | static void setup_tables(const struct fs_control *ctl) { |
d9d88e31 | 495 | unsigned long inodes, zmaps, imaps, zones, i; |
6dbe3af9 | 496 | |
cd16685e | 497 | super_block_buffer = xcalloc(1, MINIX_BLOCK_SIZE); |
dfea2569 | 498 | |
726f69e2 | 499 | memset(boot_block_buffer,0,512); |
77799d7c | 500 | super_set_magic(ctl); |
a2657ae3 DB |
501 | |
502 | if (fs_version == 3) { | |
503 | Super3.s_log_zone_size = 0; | |
a54d258f | 504 | Super3.s_blocksize = MINIX_BLOCK_SIZE; |
a2657ae3 DB |
505 | } |
506 | else { | |
507 | Super.s_log_zone_size = 0; | |
508 | } | |
7a173d7f DB |
509 | |
510 | super_init_maxsize(); | |
77799d7c | 511 | super_set_nzones(ctl); |
7a173d7f | 512 | zones = get_nzones(); |
eb63b9b8 | 513 | |
da41ff55 JH |
514 | /* some magic nrs: 1 inode / 3 blocks for smaller filesystems, |
515 | * for one inode / 16 blocks for large ones. mkfs will eventually | |
516 | * crab about too far when getting close to the maximum size. */ | |
77799d7c SK |
517 | if (ctl->fs_inodes == 0) |
518 | if (2048 * 1024 < ctl->fs_blocks) /* 2GB */ | |
519 | inodes = ctl->fs_blocks / 16; | |
520 | else if (512 * 1024 < ctl->fs_blocks) /* 0.5GB */ | |
521 | inodes = ctl->fs_blocks / 8; | |
da41ff55 | 522 | else |
77799d7c | 523 | inodes = ctl->fs_blocks / 3; |
6dbe3af9 | 524 | else |
77799d7c | 525 | inodes = ctl->fs_inodes; |
2b6fc908 | 526 | /* Round up inode count to fill block size */ |
a2657ae3 | 527 | if (fs_version == 2 || fs_version == 3) |
2b6fc908 KZ |
528 | inodes = ((inodes + MINIX2_INODES_PER_BLOCK - 1) & |
529 | ~(MINIX2_INODES_PER_BLOCK - 1)); | |
530 | else | |
2b6fc908 KZ |
531 | inodes = ((inodes + MINIX_INODES_PER_BLOCK - 1) & |
532 | ~(MINIX_INODES_PER_BLOCK - 1)); | |
de532609 | 533 | |
a2657ae3 DB |
534 | if (fs_version == 3) |
535 | Super3.s_ninodes = inodes; | |
de532609 | 536 | else { |
de532609 ML |
537 | if (inodes > MINIX_MAX_INODES) |
538 | inodes = MINIX_MAX_INODES; | |
b7b26945 | 539 | Super.s_ninodes = inodes; |
de532609 | 540 | } |
77799d7c | 541 | super_set_map_blocks(ctl, inodes); |
da41ff55 JH |
542 | if (MINIX_MAX_INODES < first_zone_data()) |
543 | errx(MKFS_EX_ERROR, | |
544 | _("First data block at %jd, which is too far (max %d).\n" | |
b59c5925 | 545 | "Try specifying fewer inodes by passing --inodes <num>"), |
fdbd7bb9 | 546 | (intmax_t)first_zone_data(), |
da41ff55 | 547 | MINIX_MAX_INODES); |
a2657ae3 DB |
548 | imaps = get_nimaps(); |
549 | zmaps = get_nzmaps(); | |
c129767e | 550 | |
cd16685e KZ |
551 | inode_map = xmalloc(imaps * MINIX_BLOCK_SIZE); |
552 | zone_map = xmalloc(zmaps * MINIX_BLOCK_SIZE); | |
63883af7 SK |
553 | memset(inode_map,0xff,imaps * MINIX_BLOCK_SIZE); |
554 | memset(zone_map,0xff,zmaps * MINIX_BLOCK_SIZE); | |
cd16685e | 555 | |
50758d0e | 556 | for (i = get_first_zone() ; i<zones ; i++) |
6dbe3af9 | 557 | unmark_zone(i); |
50758d0e | 558 | for (i = MINIX_ROOT_INO ; i<=inodes; i++) |
6dbe3af9 | 559 | unmark_inode(i); |
cd16685e KZ |
560 | |
561 | inode_buffer = xmalloc(get_inode_buffer_size()); | |
50758d0e | 562 | memset(inode_buffer,0, get_inode_buffer_size()); |
cd16685e | 563 | |
c2fcffd5 BS |
564 | printf(P_("%lu inode\n", "%lu inodes\n", inodes), inodes); |
565 | printf(P_("%lu block\n", "%lu blocks\n", zones), zones); | |
fdbd7bb9 RM |
566 | printf(_("Firstdatazone=%jd (%jd)\n"), |
567 | (intmax_t)get_first_zone(), (intmax_t)first_zone_data()); | |
b4ee2cac | 568 | printf(_("Zonesize=%zu\n"), (size_t) MINIX_BLOCK_SIZE << get_zone_size()); |
248b8101 | 569 | printf(_("Maxsize=%zu\n\n"),get_max_size()); |
6dbe3af9 KZ |
570 | } |
571 | ||
572 | /* | |
573 | * Perform a test of a block; return the number of | |
9e930041 | 574 | * blocks readable/writable. |
6dbe3af9 | 575 | */ |
77799d7c | 576 | static size_t do_check(const struct fs_control *ctl, char * buffer, int try, unsigned int current_block) { |
a180dc6c | 577 | ssize_t got; |
6dbe3af9 KZ |
578 | |
579 | /* Seek to the correct loc. */ | |
77799d7c | 580 | if (lseek(ctl->device_fd, current_block * MINIX_BLOCK_SIZE, SEEK_SET) != |
63883af7 | 581 | current_block * MINIX_BLOCK_SIZE ) |
70b604b8 | 582 | err(MKFS_EX_ERROR, _("%s: seek failed during testing of blocks"), |
77799d7c | 583 | ctl->device_name); |
6dbe3af9 KZ |
584 | |
585 | /* Try the read */ | |
77799d7c | 586 | got = read(ctl->device_fd, buffer, try * MINIX_BLOCK_SIZE); |
6dbe3af9 | 587 | if (got < 0) got = 0; |
63883af7 | 588 | if (got & (MINIX_BLOCK_SIZE - 1 )) { |
7eda085c | 589 | printf(_("Weird values in do_check: probably bugs\n")); |
6dbe3af9 | 590 | } |
63883af7 | 591 | got /= MINIX_BLOCK_SIZE; |
6dbe3af9 KZ |
592 | return got; |
593 | } | |
594 | ||
595 | static unsigned int currently_testing = 0; | |
596 | ||
d9d88e31 | 597 | static void alarm_intr(int alnum __attribute__ ((__unused__))) { |
50758d0e DB |
598 | unsigned long zones = get_nzones(); |
599 | ||
600 | if (currently_testing >= zones) | |
6dbe3af9 KZ |
601 | return; |
602 | signal(SIGALRM,alarm_intr); | |
603 | alarm(5); | |
604 | if (!currently_testing) | |
605 | return; | |
606 | printf("%d ...", currently_testing); | |
607 | fflush(stdout); | |
608 | } | |
609 | ||
77799d7c | 610 | static void check_blocks(struct fs_control *ctl) { |
a180dc6c | 611 | size_t try, got; |
63883af7 | 612 | static char buffer[MINIX_BLOCK_SIZE * TEST_BUFFER_BLOCKS]; |
50758d0e DB |
613 | unsigned long zones = get_nzones(); |
614 | unsigned long first_zone = get_first_zone(); | |
6dbe3af9 KZ |
615 | |
616 | currently_testing=0; | |
617 | signal(SIGALRM,alarm_intr); | |
618 | alarm(5); | |
50758d0e | 619 | while (currently_testing < zones) { |
77799d7c | 620 | if (lseek(ctl->device_fd, currently_testing * MINIX_BLOCK_SIZE,SEEK_SET) != |
63883af7 | 621 | currently_testing*MINIX_BLOCK_SIZE) |
70b604b8 | 622 | errx(MKFS_EX_ERROR, _("%s: seek failed in check_blocks"), |
77799d7c | 623 | ctl->device_name); |
6dbe3af9 | 624 | try = TEST_BUFFER_BLOCKS; |
50758d0e DB |
625 | if (currently_testing + try > zones) |
626 | try = zones-currently_testing; | |
77799d7c | 627 | got = do_check(ctl, buffer, try, currently_testing); |
6dbe3af9 KZ |
628 | currently_testing += got; |
629 | if (got == try) | |
630 | continue; | |
50758d0e | 631 | if (currently_testing < first_zone) |
70b604b8 | 632 | errx(MKFS_EX_ERROR, _("%s: bad blocks before data-area: " |
77799d7c | 633 | "cannot make fs"), ctl->device_name); |
6dbe3af9 | 634 | mark_zone(currently_testing); |
77799d7c | 635 | ctl->fs_bad_blocks++; |
6dbe3af9 KZ |
636 | currently_testing++; |
637 | } | |
77799d7c SK |
638 | if (ctl->fs_bad_blocks > 0) |
639 | printf(P_("%d bad block\n", "%d bad blocks\n", ctl->fs_bad_blocks), ctl->fs_bad_blocks); | |
6dbe3af9 KZ |
640 | } |
641 | ||
77799d7c | 642 | static void get_list_blocks(struct fs_control *ctl, char *filename) { |
e8f26419 KZ |
643 | FILE *listfile; |
644 | unsigned long blockno; | |
fd6b7a7f | 645 | |
e8f26419 KZ |
646 | listfile = fopen(filename,"r"); |
647 | if (listfile == NULL) | |
70b604b8 | 648 | err(MKFS_EX_ERROR, _("%s: can't open file of bad blocks"), |
77799d7c | 649 | ctl->device_name); |
e8f26419 KZ |
650 | |
651 | while (!feof(listfile)) { | |
33cac100 | 652 | if (fscanf(listfile,"%lu\n", &blockno) != 1) { |
77799d7c | 653 | printf(_("badblock number input error on line %d\n"), ctl->fs_bad_blocks + 1); |
70b604b8 | 654 | errx(MKFS_EX_ERROR, _("%s: cannot read badblocks file"), |
77799d7c | 655 | ctl->device_name); |
e30cb0ed | 656 | } |
e8f26419 | 657 | mark_zone(blockno); |
77799d7c | 658 | ctl->fs_bad_blocks++; |
e8f26419 KZ |
659 | } |
660 | fclose(listfile); | |
661 | ||
77799d7c SK |
662 | if (ctl->fs_bad_blocks > 0) |
663 | printf(P_("%d bad block\n", "%d bad blocks\n", ctl->fs_bad_blocks), ctl->fs_bad_blocks); | |
6dbe3af9 KZ |
664 | } |
665 | ||
2159dbf3 SK |
666 | static int find_super_magic(const struct fs_control *ctl) |
667 | { | |
668 | switch (fs_version) { | |
669 | case 1: | |
670 | if (ctl->fs_namelen == 14) | |
671 | return MINIX_SUPER_MAGIC; | |
74ce680a | 672 | return MINIX_SUPER_MAGIC2; |
2159dbf3 SK |
673 | case 2: |
674 | if (ctl->fs_namelen == 14) | |
675 | return MINIX2_SUPER_MAGIC; | |
74ce680a | 676 | return MINIX2_SUPER_MAGIC2; |
2159dbf3 SK |
677 | case 3: |
678 | return MINIX3_SUPER_MAGIC; | |
679 | default: | |
680 | abort(); | |
681 | } | |
682 | } | |
683 | ||
a232cfdc SK |
684 | static void determine_device_blocks(struct fs_control *ctl, const struct stat *statbuf) |
685 | { | |
686 | unsigned long long dev_blocks; | |
687 | ||
688 | if (S_ISBLK(statbuf->st_mode)) { | |
689 | int sectorsize; | |
690 | ||
691 | if (blkdev_get_sector_size(ctl->device_fd, §orsize) == -1) | |
692 | sectorsize = DEFAULT_SECTOR_SIZE; /* kernel < 2.3.3 */ | |
a232cfdc SK |
693 | if (MINIX_BLOCK_SIZE < sectorsize) |
694 | errx(MKFS_EX_ERROR, _("block size smaller than physical " | |
695 | "sector size of %s"), ctl->device_name); | |
696 | if (blkdev_get_size(ctl->device_fd, &dev_blocks) == -1) | |
697 | errx(MKFS_EX_ERROR, _("cannot determine size of %s"), ctl->device_name); | |
698 | dev_blocks /= MINIX_BLOCK_SIZE; | |
699 | } else if (!S_ISBLK(statbuf->st_mode)) | |
700 | dev_blocks = statbuf->st_size / MINIX_BLOCK_SIZE; | |
701 | if (!ctl->fs_blocks) | |
702 | ctl->fs_blocks = dev_blocks; | |
703 | else if (dev_blocks < ctl->fs_blocks) | |
704 | errx(MKFS_EX_ERROR, | |
705 | _("%s: requested blocks (%llu) exceeds available (%llu) blocks\n"), | |
706 | ctl->device_name, ctl->fs_blocks, dev_blocks); | |
707 | if (ctl->fs_blocks < 10) | |
708 | errx(MKFS_EX_ERROR, _("%s: number of blocks too small"), ctl->device_name); | |
709 | if (fs_version == 1 && ctl->fs_blocks > MINIX_MAX_INODES) | |
710 | ctl->fs_blocks = MINIX_MAX_INODES; | |
3e56e362 SK |
711 | if (ctl->fs_blocks > (4 + ((MINIX_MAX_INODES - 4) * BITS_PER_BLOCK))) |
712 | ctl->fs_blocks = 4 + ((MINIX_MAX_INODES - 4) * BITS_PER_BLOCK); /* Utter maximum: Clip. */ | |
a232cfdc SK |
713 | } |
714 | ||
2159dbf3 SK |
715 | static void check_user_instructions(struct fs_control *ctl) |
716 | { | |
717 | switch (fs_version) { | |
718 | case 1: | |
719 | case 2: | |
720 | if (ctl->fs_namelen == 14 || ctl->fs_namelen == 30) | |
721 | ctl->fs_dirsize = ctl->fs_namelen + 2; | |
722 | else | |
723 | errx(MKFS_EX_ERROR, _("unsupported name length: %d"), ctl->fs_namelen); | |
724 | break; | |
725 | case 3: | |
726 | if (ctl->fs_namelen == 60) | |
727 | ctl->fs_dirsize = ctl->fs_namelen + 4; | |
728 | else | |
729 | errx(MKFS_EX_ERROR, _("unsupported name length: %d"), ctl->fs_namelen); | |
730 | break; | |
731 | default: | |
732 | errx(MKFS_EX_ERROR, _("unsupported minix file system version: %d"), fs_version); | |
733 | } | |
734 | ctl->fs_magic = find_super_magic(ctl); | |
735 | } | |
736 | ||
77799d7c SK |
737 | int main(int argc, char ** argv) |
738 | { | |
739 | struct fs_control ctl = { | |
2159dbf3 | 740 | .fs_namelen = 30, /* keep in sync with DEFAULT_FS_VERSION */ |
77799d7c SK |
741 | 0 |
742 | }; | |
c8079044 | 743 | int i; |
c8079044 DB |
744 | struct stat statbuf; |
745 | char * listfile = NULL; | |
b59c5925 SK |
746 | static const struct option longopts[] = { |
747 | {"namelength", required_argument, NULL, 'n'}, | |
748 | {"inodes", required_argument, NULL, 'i'}, | |
749 | {"check", no_argument, NULL, 'c'}, | |
750 | {"badblocks", required_argument, NULL, 'l'}, | |
751 | {"version", no_argument, NULL, 'V'}, | |
752 | {"help", no_argument, NULL, 'h'}, | |
753 | {NULL, 0, NULL, 0} | |
754 | }; | |
c8079044 DB |
755 | |
756 | setlocale(LC_ALL, ""); | |
757 | bindtextdomain(PACKAGE, LOCALEDIR); | |
758 | textdomain(PACKAGE); | |
45ca68ec | 759 | atexit(close_stdout); |
c8079044 | 760 | |
b59c5925 | 761 | while ((i = getopt_long(argc, argv, "1v23n:i:cl:Vh", longopts, NULL)) != -1) |
c8079044 | 762 | switch (i) { |
b59c5925 SK |
763 | case '1': |
764 | fs_version = 1; | |
765 | break; | |
9e930041 | 766 | case 'v': /* kept for backwards compatibility */ |
b59c5925 | 767 | warnx(_("-v is ambiguous, use '-2' instead")); |
70e05135 | 768 | /* fallthrough */ |
b59c5925 SK |
769 | case '2': |
770 | fs_version = 2; | |
771 | break; | |
772 | case '3': | |
773 | fs_version = 3; | |
77799d7c | 774 | ctl.fs_namelen = 60; |
c8079044 | 775 | break; |
c8079044 | 776 | case 'n': |
2159dbf3 | 777 | ctl.fs_namelen = strtou16_or_err(optarg, |
f150ac37 | 778 | _("failed to parse maximum length of filenames")); |
c8079044 | 779 | break; |
b59c5925 | 780 | case 'i': |
77799d7c | 781 | ctl.fs_inodes = strtoul_or_err(optarg, |
b59c5925 | 782 | _("failed to parse number of inodes")); |
4bc4653e | 783 | break; |
b59c5925 | 784 | case 'c': |
77799d7c | 785 | ctl.check_blocks = 1; |
c8079044 | 786 | break; |
b59c5925 SK |
787 | case 'l': |
788 | listfile = optarg; | |
a2657ae3 | 789 | break; |
b59c5925 SK |
790 | case 'V': |
791 | printf(UTIL_LINUX_VERSION); | |
792 | return MKFS_EX_OK; | |
793 | case 'h': | |
794 | usage(stdout); | |
c8079044 | 795 | default: |
677ec86c | 796 | errtryhelp(MKFS_EX_USAGE); |
c8079044 DB |
797 | } |
798 | argc -= optind; | |
799 | argv += optind; | |
77799d7c SK |
800 | if (argc > 0) { |
801 | ctl.device_name = argv[0]; | |
c8079044 DB |
802 | argc--; |
803 | argv++; | |
804 | } | |
f150ac37 | 805 | if (argc > 0) |
77799d7c | 806 | ctl.fs_blocks = strtoul_or_err(argv[0], _("failed to parse number of blocks")); |
c8079044 | 807 | |
77799d7c | 808 | if (!ctl.device_name) { |
b59c5925 | 809 | usage(stderr); |
c8079044 | 810 | } |
2159dbf3 | 811 | check_user_instructions(&ctl); |
77799d7c | 812 | if (is_mounted(ctl.device_name)) |
c99128bc | 813 | errx(MKFS_EX_ERROR, _("%s is mounted; will not make a filesystem here!"), |
77799d7c | 814 | ctl.device_name); |
77799d7c SK |
815 | if (stat(ctl.device_name, &statbuf) < 0) |
816 | err(MKFS_EX_ERROR, _("stat of %s failed"), ctl.device_name); | |
8a4eb983 | 817 | ctl.device_fd = open_blkdev_or_file(&statbuf, ctl.device_name, O_RDWR); |
77799d7c SK |
818 | if (ctl.device_fd < 0) |
819 | err(MKFS_EX_ERROR, _("cannot open %s"), ctl.device_name); | |
a232cfdc | 820 | determine_device_blocks(&ctl, &statbuf); |
77799d7c SK |
821 | setup_tables(&ctl); |
822 | if (ctl.check_blocks) | |
823 | check_blocks(&ctl); | |
c8079044 | 824 | else if (listfile) |
77799d7c | 825 | get_list_blocks(&ctl, listfile); |
37ebb48b | 826 | |
77799d7c SK |
827 | make_root_inode(&ctl); |
828 | make_bad_inode(&ctl); | |
c8079044 | 829 | |
77799d7c SK |
830 | mark_good_blocks(&ctl); |
831 | write_tables(&ctl); | |
832 | if (close_fd(ctl.device_fd) != 0) | |
616fbb3a | 833 | err(MKFS_EX_ERROR, _("write failed")); |
c8079044 | 834 | |
65ca6f83 | 835 | return MKFS_EX_OK; |
6dbe3af9 | 836 | } |