emo/busybox
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

mkfs_ext2: use compatible inode sizes; add -I <inodesize>. (by Vladimir)

Browse Source 
function                                             old     new   delta
mkfs_ext2_main                                      2385    2495    +110
packed_usage                                       26400   26447     +47
------------------------------------------------------------------------------
(add/remove: 0/0 grow/shrink: 2/0 up/down: 157/0)             Total: 157 bytes

Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
This commit is contained in:
Denys Vlasenko 2009-10-22 12:12:17 +02:00
parent 3945bc1534
commit 149a32a19b
5 changed files with 46 additions and 30 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
applets/Kbuild
View File

@ -27,9 +27,9 @@ HOSTCFLAGS_usage_pod.o = -I$(srctree_slash)include -Iinclude
applets/applets.o: include/usage_compressed.h include/applet_tables.h applets/applets.o: include/usage_compressed.h include/applet_tables.h
applets/applet_tables: .config applets/applet_tables: .config $(srctree_slash)include/applets.h
applets/usage: .config applets/usage: .config $(srctree_slash)include/applets.h
applets/usage_pod: .config include/applet_tables.h applets/usage_pod: .config include/applet_tables.h $(srctree_slash)include/applets.h
quiet_cmd_gen_usage_compressed = GEN include/usage_compressed.h quiet_cmd_gen_usage_compressed = GEN include/usage_compressed.h
cmd_gen_usage_compressed = $(srctree_slash)applets/usage_compressed include/usage_compressed.h applets cmd_gen_usage_compressed = $(srctree_slash)applets/usage_compressed include/usage_compressed.h applets

15
include/usage.h
View File

@ -2716,7 +2716,7 @@
/* "[-c|-l filename] " */ \ /* "[-c|-l filename] " */ \
"[-b BLK_SIZE] " \ "[-b BLK_SIZE] " \
/* "[-f fragment-size] [-g blocks-per-group] " */ \ /* "[-f fragment-size] [-g blocks-per-group] " */ \
"[-i BYTES_PER_INODE] " \ "[-i INODE_RATIO] [-I INODE_SIZE] " \
/* "[-j] [-J journal-options] [-N number-of-inodes] " */ \ /* "[-j] [-J journal-options] [-N number-of-inodes] " */ \
"[-m RESERVED_PERCENT] " \ "[-m RESERVED_PERCENT] " \
/* "[-o creator-os] [-O feature[,...]] [-q] " */ \ /* "[-o creator-os] [-O feature[,...]] [-q] " */ \
@ -2724,15 +2724,16 @@
"[-L LABEL] " \ "[-L LABEL] " \
"[-n] " \ "[-n] " \
/* "[-M last-mounted-directory] [-S] [-T filesystem-type] " */ \ /* "[-M last-mounted-directory] [-S] [-T filesystem-type] " */ \
"DEVICE [KBYTES]" "BLOCKDEV [KBYTES]"
#define mkfs_ext2_full_usage "\n" \ #define mkfs_ext2_full_usage "\n" \
"\n -b BLK_SIZE Block size in bytes" \ "\n -b BLK_SIZE Block size, bytes" \
/* "\n -c Check for bad blocks before creating" */ \ /* "\n -c Check device for bad blocks" */ \
/* "\n -E opts Set extended options" */ \ /* "\n -E opts Set extended options" */ \
/* "\n -f size Fragment size in bytes" */ \ /* "\n -f size Fragment size in bytes" */ \
/* "\n -F Force (ignore sanity checks)" */ \ /* "\n -F Force (ignore sanity checks)" */ \
/* "\n -g num Number of blocks in a block group" */ \ /* "\n -g num Number of blocks in a block group" */ \
"\n -i BYTES The bytes/inode ratio" \ "\n -i RATIO Set max number of files to filesystem_size / RATIO" \
"\n -I BYTES Inode size (min 128)" \
/* "\n -j Create a journal (ext3)" */ \ /* "\n -j Create a journal (ext3)" */ \
/* "\n -J opts Set journal options (size/device)" */ \ /* "\n -J opts Set journal options (size/device)" */ \
/* "\n -l file Read bad blocks list from file" */ \ /* "\n -l file Read bad blocks list from file" */ \
@ -2750,7 +2751,7 @@
/* "\n -v Verbose" */ \ /* "\n -v Verbose" */ \
#define mkfs_minix_trivial_usage \ #define mkfs_minix_trivial_usage \
"[-c | -l filename] [-nXX] [-iXX] /dev/name [blocks]" "[-c | -l filename] [-nXX] [-iXX] BLOCKDEV [KBYTES]"
#define mkfs_minix_full_usage "\n\n" \ #define mkfs_minix_full_usage "\n\n" \
"Make a MINIX filesystem\n" \ "Make a MINIX filesystem\n" \
"\nOptions:" \ "\nOptions:" \
@ -2761,7 +2762,7 @@
"\n -v Make version 2 filesystem" \ "\n -v Make version 2 filesystem" \
#define mkfs_vfat_trivial_usage \ #define mkfs_vfat_trivial_usage \
"[-v] [-n LABEL] FILE_OR_DEVICE [SIZE_IN_KB]" "[-v] [-n LABEL] BLOCKDEV [KBYTES]"
/* Accepted but ignored: /* Accepted but ignored:
"[-c] [-C] [-I] [-l bad-block-file] [-b backup-boot-sector] " "[-c] [-C] [-I] [-l bad-block-file] [-b backup-boot-sector] "
"[-m boot-msg-file] [-i volume-id] " "[-m boot-msg-file] [-i volume-id] "

51
util-linux/mkfs_ext2.c
View File

@ -159,7 +159,7 @@ enum {
OPT_b = 1 << 2, // block size, in bytes OPT_b = 1 << 2, // block size, in bytes
OPT_f = 1 << 3, OPT_f = 1 << 3,
OPT_i = 1 << 4, // bytes per inode OPT_i = 1 << 4, // bytes per inode
OPT_I = 1 << 5, OPT_I = 1 << 5, // custom inode size, in bytes
OPT_J = 1 << 6, OPT_J = 1 << 6,
OPT_G = 1 << 7, OPT_G = 1 << 7,
OPT_N = 1 << 8, OPT_N = 1 << 8,
@ -188,6 +188,7 @@ int mkfs_ext2_main(int argc UNUSED_PARAM, char **argv)
unsigned i, pos, n; unsigned i, pos, n;
unsigned bs, bpi; unsigned bs, bpi;
unsigned blocksize, blocksize_log2; unsigned blocksize, blocksize_log2;
unsigned inodesize, user_inodesize;
unsigned reserved_percent = 5; unsigned reserved_percent = 5;
unsigned long long kilobytes; unsigned long long kilobytes;
uint32_t nblocks, nblocks_full; uint32_t nblocks, nblocks_full;
@ -211,7 +212,7 @@ int mkfs_ext2_main(int argc UNUSED_PARAM, char **argv)
opt_complementary = "-1:b+:m+:i+"; opt_complementary = "-1:b+:m+:i+";
opts = getopt32(argv, "cl:b:f:i:I:J:G:N:m:o:g:L:M:O:r:E:T:U:jnqvFS", opts = getopt32(argv, "cl:b:f:i:I:J:G:N:m:o:g:L:M:O:r:E:T:U:jnqvFS",
NULL, &bs, NULL, &bpi, NULL, NULL, NULL, NULL, NULL, &bs, NULL, &bpi, &user_inodesize, NULL, NULL, NULL,
&reserved_percent, NULL, NULL, &label, NULL, NULL, NULL, NULL, NULL, NULL); &reserved_percent, NULL, NULL, &label, NULL, NULL, NULL, NULL, NULL, NULL);
argv += optind; // argv[0] -- device argv += optind; // argv[0] -- device
@ -249,11 +250,15 @@ int mkfs_ext2_main(int argc UNUSED_PARAM, char **argv)
if (opts & OPT_i) if (opts & OPT_i)
bytes_per_inode = bpi; bytes_per_inode = bpi;
// Determine block size // Determine block size and inode size
// block size is a multiple of 1024 // block size is a multiple of 1024
// inode size is a multiple of 128
blocksize = 1024; blocksize = 1024;
if (kilobytes >= 512*1024) // mke2fs 1.41.9 compat inodesize = sizeof(struct ext2_inode); // 128
if (kilobytes >= 512*1024) { // mke2fs 1.41.9 compat
blocksize = 4096; blocksize = 4096;
inodesize = 256;
}
if (EXT2_MAX_BLOCK_SIZE > 4096) { if (EXT2_MAX_BLOCK_SIZE > 4096) {
// kilobytes >> 22 == size in 4gigabyte chunks. // kilobytes >> 22 == size in 4gigabyte chunks.
// if size >= 16k gigs, blocksize must be increased. // if size >= 16k gigs, blocksize must be increased.
@ -269,6 +274,18 @@ int mkfs_ext2_main(int argc UNUSED_PARAM, char **argv)
) { ) {
bb_error_msg_and_die("blocksize %u is bad", blocksize); bb_error_msg_and_die("blocksize %u is bad", blocksize);
} }
// Do we have custom inode size?
if (opts & OPT_I) {
if (user_inodesize < sizeof(*inode)
|| user_inodesize > blocksize
|| (user_inodesize & (user_inodesize - 1)) // not power of 2
) {
bb_error_msg("-%c is bad", 'I');
} else {
inodesize = user_inodesize;
}
}
if ((int32_t)bytes_per_inode < blocksize) if ((int32_t)bytes_per_inode < blocksize)
bb_error_msg_and_die("-%c is bad", 'i'); bb_error_msg_and_die("-%c is bad", 'i');
// number of bits in one block, i.e. 8*blocksize // number of bits in one block, i.e. 8*blocksize
@ -340,14 +357,10 @@ int mkfs_ext2_main(int argc UNUSED_PARAM, char **argv)
if (inodes_per_group > blocks_per_group) if (inodes_per_group > blocks_per_group)
inodes_per_group = blocks_per_group; inodes_per_group = blocks_per_group;
// adjust inodes per group so they completely fill the inode table blocks in the descriptor // adjust inodes per group so they completely fill the inode table blocks in the descriptor
//incompatibility on images >= 0.5GB: inodes_per_group = (div_roundup(inodes_per_group * inodesize, blocksize) * blocksize) / inodesize;
//difference in sizeof(*inode) sometimes
//results in slightly bigger inodes_per_group here
//compared to standard mke2fs:
inodes_per_group = (div_roundup(inodes_per_group * sizeof(*inode), blocksize) * blocksize) / sizeof(*inode);
// make sure the number of inodes per group is a multiple of 8 // make sure the number of inodes per group is a multiple of 8
inodes_per_group &= ~7; inodes_per_group &= ~7;
inode_table_blocks = div_roundup(inodes_per_group * sizeof(*inode), blocksize); inode_table_blocks = div_roundup(inodes_per_group * inodesize, blocksize);
// to be useful, lost+found should occupy at least 2 blocks (but not exceeding 16*1024 bytes), // to be useful, lost+found should occupy at least 2 blocks (but not exceeding 16*1024 bytes),
// and at most EXT2_NDIR_BLOCKS. So reserve these blocks right now // and at most EXT2_NDIR_BLOCKS. So reserve these blocks right now
@ -434,12 +447,12 @@ int mkfs_ext2_main(int argc UNUSED_PARAM, char **argv)
// fill the superblock // fill the superblock
sb = xzalloc(1024); sb = xzalloc(1024);
STORE_LE(sb->s_rev_level, 1); // revision 1 filesystem STORE_LE(sb->s_rev_level, EXT2_DYNAMIC_REV); // revision 1 filesystem
STORE_LE(sb->s_magic, EXT2_SUPER_MAGIC); STORE_LE(sb->s_magic, EXT2_SUPER_MAGIC);
//incompatibility: STORE_LE(sb->s_inode_size, inodesize);
//on images > 0.5GB, standard mke2fs uses 256 byte inodes. // set "Required extra isize" and "Desired extra isize" fields to 28
//we always use 128 byte ones: if (inodesize != sizeof(*inode))
STORE_LE(sb->s_inode_size, sizeof(*inode)); STORE_LE(sb->s_reserved[21], 0x001C001C);
STORE_LE(sb->s_first_ino, EXT2_GOOD_OLD_FIRST_INO); STORE_LE(sb->s_first_ino, EXT2_GOOD_OLD_FIRST_INO);
STORE_LE(sb->s_log_block_size, blocksize_log2 - EXT2_MIN_BLOCK_LOG_SIZE); STORE_LE(sb->s_log_block_size, blocksize_log2 - EXT2_MIN_BLOCK_LOG_SIZE);
STORE_LE(sb->s_log_frag_size, blocksize_log2 - EXT2_MIN_BLOCK_LOG_SIZE); STORE_LE(sb->s_log_frag_size, blocksize_log2 - EXT2_MIN_BLOCK_LOG_SIZE);
@ -592,8 +605,8 @@ int mkfs_ext2_main(int argc UNUSED_PARAM, char **argv)
// dump root dir inode // dump root dir inode
STORE_LE(inode->i_links_count, 3); // "/.", "/..", "/lost+found/.." point to this inode STORE_LE(inode->i_links_count, 3); // "/.", "/..", "/lost+found/.." point to this inode
STORE_LE(inode->i_block[0], FETCH_LE32(gd[0].bg_inode_table) + inode_table_blocks); STORE_LE(inode->i_block[0], FETCH_LE32(gd[0].bg_inode_table) + inode_table_blocks);
PUT(((uint64_t)FETCH_LE32(gd[0].bg_inode_table) * blocksize) + (EXT2_ROOT_INO-1) * sizeof(*inode), PUT(((uint64_t)FETCH_LE32(gd[0].bg_inode_table) * blocksize) + (EXT2_ROOT_INO-1) * inodesize,
buf, sizeof(*inode)); buf, inodesize);
// dump lost+found dir inode // dump lost+found dir inode
STORE_LE(inode->i_links_count, 2); // both "/lost+found" and "/lost+found/." point to this inode STORE_LE(inode->i_links_count, 2); // both "/lost+found" and "/lost+found/." point to this inode
@ -603,8 +616,8 @@ int mkfs_ext2_main(int argc UNUSED_PARAM, char **argv)
for (i = 0; i < lost_and_found_blocks; ++i) for (i = 0; i < lost_and_found_blocks; ++i)
STORE_LE(inode->i_block[i], i + n); // use next block STORE_LE(inode->i_block[i], i + n); // use next block
//bb_info_msg("LAST BLOCK USED[%u]", i + n); //bb_info_msg("LAST BLOCK USED[%u]", i + n);
PUT(((uint64_t)FETCH_LE32(gd[0].bg_inode_table) * blocksize) + (EXT2_GOOD_OLD_FIRST_INO-1) * sizeof(*inode), PUT(((uint64_t)FETCH_LE32(gd[0].bg_inode_table) * blocksize) + (EXT2_GOOD_OLD_FIRST_INO-1) * inodesize,
buf, sizeof(*inode)); buf, inodesize);
// dump directories // dump directories
memset(buf, 0, blocksize); memset(buf, 0, blocksize);

2
util-linux/mkfs_ext2.txt
View File

@ -1,5 +1,7 @@
Difference between bbox mke2fs and standard one (dumpe2fs comparison): Difference between bbox mke2fs and standard one (dumpe2fs comparison):
[upd: inode size has been fixed since then]
Two significant differences: Two significant differences:
- standard mke2fs has resize_inode feature and thus has reserved GDT blocks, - standard mke2fs has resize_inode feature and thus has reserved GDT blocks,
which decreases free blocks; which decreases free blocks;

2
util-linux/mkfs_ext2_test.sh
View File

@ -1,7 +1,7 @@
#!/bin/sh #!/bin/sh
# Disabling features we do not match exactly: # Disabling features we do not match exactly:
system_mke2fs='/sbin/mke2fs -I 128 -O ^resize_inode' system_mke2fs='/sbin/mke2fs -O ^resize_inode'
bbox_mke2fs='./busybox mke2fs' bbox_mke2fs='./busybox mke2fs'
gen_image() { # params: mke2fs_invocation image_name gen_image() { # params: mke2fs_invocation image_name