#include "ext4_config.h"
#include "ext4_super.h"
#include "ext4_block_group.h"
+#include "ext4_dir.h"
+#include "ext4_dir_idx.h"
#include "ext4_fs.h"
+#include "ext4_inode.h"
#include "ext4_debug.h"
+#include "ext4_ialloc.h"
#include "ext4_mkfs.h"
#include <inttypes.h>
info->bg_desc_reserve_blocks = to_le16(sb->s_reserved_gdt_blocks);
info->label = sb->volume_name;
info->len = (uint64_t)info->block_size * ext4_sb_get_blocks_cnt(sb);
+ info->dsc_size = to_le16(sb->desc_size);
return EOK;
}
return inodes;
}
-static uint32_t compute_bg_desc_reserve_blocks(struct ext4_mkfs_info *info)
-{
- uint32_t blocks = DIV_ROUND_UP(info->len, info->block_size);
- uint32_t block_groups = DIV_ROUND_UP(blocks, info->blocks_per_group);
- uint32_t bg_desc_blocks = DIV_ROUND_UP(block_groups *
- sizeof(struct ext4_bgroup), info->block_size);
-
- uint32_t bg_desc_reserve_blocks = DIV_ROUND_UP(block_groups * 1024 *
- sizeof(struct ext4_bgroup), info->block_size) - bg_desc_blocks;
-
- if (bg_desc_reserve_blocks > info->block_size / sizeof(uint32_t))
- bg_desc_reserve_blocks = info->block_size / sizeof(uint32_t);
-
- return bg_desc_reserve_blocks;
-}
static uint32_t compute_journal_blocks(struct ext4_mkfs_info *info)
{
aux_info->blocks_per_dind * aux_info->blocks_per_dind;
aux_info->bg_desc_blocks =
- DIV_ROUND_UP(aux_info->groups * sizeof(struct ext4_bgroup),
+ DIV_ROUND_UP(aux_info->groups * info->dsc_size,
info->block_size);
aux_info->default_i_flags = EXT4_INODE_FLAG_NOATIME;
return ENOMEM;
aux_info->xattrs = NULL;
+
+
+ ext4_dbg(DEBUG_MKFS, DBG_INFO "create_fs_aux_info\n");
+ ext4_dbg(DEBUG_MKFS, DBG_NONE "first_data_block: %"PRIu32"\n",
+ aux_info->first_data_block);
+ ext4_dbg(DEBUG_MKFS, DBG_NONE "len_blocks: %"PRIu64"\n",
+ aux_info->len_blocks);
+ ext4_dbg(DEBUG_MKFS, DBG_NONE "inode_table_blocks: %"PRIu32"\n",
+ aux_info->inode_table_blocks);
+ ext4_dbg(DEBUG_MKFS, DBG_NONE "groups: %"PRIu32"\n",
+ aux_info->groups);
+ ext4_dbg(DEBUG_MKFS, DBG_NONE "bg_desc_blocks: %"PRIu32"\n",
+ aux_info->bg_desc_blocks);
+ ext4_dbg(DEBUG_MKFS, DBG_NONE "default_i_flags: %"PRIu32"\n",
+ aux_info->default_i_flags);
+ ext4_dbg(DEBUG_MKFS, DBG_NONE "blocks_per_ind: %"PRIu32"\n",
+ aux_info->blocks_per_ind);
+ ext4_dbg(DEBUG_MKFS, DBG_NONE "blocks_per_dind: %"PRIu32"\n",
+ aux_info->blocks_per_dind);
+ ext4_dbg(DEBUG_MKFS, DBG_NONE "blocks_per_tind: %"PRIu32"\n",
+ aux_info->blocks_per_tind);
+
return EOK;
}
{
struct ext4_sblock *sb = aux_info->sb;
- sb->inodes_count = info->inodes_per_group * aux_info->groups;
- sb->blocks_count_lo = aux_info->len_blocks;
- sb->reserved_blocks_count_lo = 0;
- sb->free_blocks_count_lo = 0;
- sb->free_inodes_count = 0;
- sb->first_data_block = aux_info->first_data_block;
- sb->log_block_size = log_2(info->block_size / 1024);
- sb->log_cluster_size = log_2(info->block_size / 1024);
- sb->blocks_per_group = info->blocks_per_group;
- sb->frags_per_group = info->blocks_per_group;
- sb->inodes_per_group = info->inodes_per_group;
- sb->mount_time = 0;
- sb->write_time = 0;
- sb->mount_count = 0;
- sb->max_mount_count = 0xFFFF;
- sb->magic = EXT4_SUPERBLOCK_MAGIC;
- sb->state = EXT4_SUPERBLOCK_STATE_VALID_FS;
- sb->errors = EXT4_SUPERBLOCK_ERRORS_RO;
- sb->minor_rev_level = 0;
- sb->last_check_time = 0;
- sb->check_interval = 0;
- sb->creator_os = EXT4_SUPERBLOCK_OS_LINUX;
- sb->rev_level = 1;
- sb->def_resuid = 0;
- sb->def_resgid = 0;
-
- sb->first_inode = EXT4_GOOD_OLD_FIRST_INO;
- sb->inode_size = info->inode_size;
- sb->block_group_index = 0;
- sb->features_compatible = info->feat_compat;
- sb->features_incompatible = info->feat_incompat;
- sb->features_read_only = info->feat_ro_compat;
+ sb->inodes_count = to_le32(info->inodes_per_group * aux_info->groups);
+
+ ext4_sb_set_blocks_cnt(sb, aux_info->len_blocks);
+ ext4_sb_set_free_blocks_cnt(sb, aux_info->len_blocks);
+ sb->free_inodes_count = to_le32(info->inodes_per_group * aux_info->groups);
+
+ sb->reserved_blocks_count_lo = to_le32(0);
+ sb->first_data_block = to_le32(aux_info->first_data_block);
+ sb->log_block_size = to_le32(log_2(info->block_size / 1024));
+ sb->log_cluster_size = to_le32(log_2(info->block_size / 1024));
+ sb->blocks_per_group = to_le32(info->blocks_per_group);
+ sb->frags_per_group = to_le32(info->blocks_per_group);
+ sb->inodes_per_group = to_le32(info->inodes_per_group);
+ sb->mount_time = to_le32(0);
+ sb->write_time = to_le32(0);
+ sb->mount_count = to_le16(0);
+ sb->max_mount_count = to_le16(0xFFFF);
+ sb->magic = to_le16(EXT4_SUPERBLOCK_MAGIC);
+ sb->state = to_le16(EXT4_SUPERBLOCK_STATE_VALID_FS);
+ sb->errors = to_le16(EXT4_SUPERBLOCK_ERRORS_RO);
+ sb->minor_rev_level = to_le16(0);
+ sb->last_check_time = to_le32(0);
+ sb->check_interval = to_le32(0);
+ sb->creator_os = to_le32(EXT4_SUPERBLOCK_OS_LINUX);
+ sb->rev_level = to_le32(1);
+ sb->def_resuid = to_le16(0);
+ sb->def_resgid = to_le16(0);
+
+ sb->first_inode = to_le32(EXT4_GOOD_OLD_FIRST_INO);
+ sb->inode_size = to_le16(info->inode_size);
+ sb->block_group_index = to_le16(0);
+
+ sb->features_compatible = to_le32(info->feat_compat);
+ sb->features_incompatible = to_le32(info->feat_incompat);
+ sb->features_read_only = to_le32(info->feat_ro_compat);
memset(sb->uuid, 0, sizeof(sb->uuid));
memset(sb->volume_name, 0, sizeof(sb->volume_name));
strncpy(sb->volume_name, info->label, sizeof(sb->volume_name));
memset(sb->last_mounted, 0, sizeof(sb->last_mounted));
- sb->algorithm_usage_bitmap = 0;
- sb->s_reserved_gdt_blocks = info->bg_desc_reserve_blocks;
+ sb->algorithm_usage_bitmap = to_le32(0);
sb->s_prealloc_blocks = 0;
sb->s_prealloc_dir_blocks = 0;
+ sb->s_reserved_gdt_blocks = to_le16(info->bg_desc_reserve_blocks);
- //memcpy(sb->journal_uuid, sb->uuid, sizeof(sb->journal_uuid));
if (info->feat_compat & EXT4_FCOM_HAS_JOURNAL)
- sb->journal_inode_number = EXT4_JOURNAL_INO;
- sb->journal_dev = 0;
- sb->last_orphan = 0;
- sb->hash_seed[0] = 0; /* FIXME */
+ sb->journal_inode_number = to_le32(EXT4_JOURNAL_INO);
+ sb->journal_dev = to_le32(0);
+ sb->last_orphan = to_le32(0);
+ sb->hash_seed[0] = to_le32(0x11111111);
+ sb->hash_seed[1] = to_le32(0x22222222);
+ sb->hash_seed[2] = to_le32(0x33333333);
+ sb->hash_seed[3] = to_le32(0x44444444);
sb->default_hash_version = EXT2_HTREE_HALF_MD4;
sb->checksum_type = 1;
- sb->desc_size = EXT4_MIN_BLOCK_GROUP_DESCRIPTOR_SIZE;
- sb->default_mount_opts = 0; /* FIXME */
- sb->first_meta_bg = 0;
- sb->mkfs_time = 0;
- //sb->jnl_blocks[17]; /* FIXME */
-
- sb->blocks_count_hi = aux_info->len_blocks >> 32;
- sb->reserved_blocks_count_hi = 0;
- sb->free_blocks_count_hi = 0;
- sb->min_extra_isize = sizeof(struct ext4_inode) -
- EXT4_GOOD_OLD_INODE_SIZE;
- sb->want_extra_isize = sizeof(struct ext4_inode) -
- EXT4_GOOD_OLD_INODE_SIZE;
- sb->flags = 2;
- sb->raid_stride = 0;
- sb->mmp_interval = 0;
- sb->mmp_block = 0;
- sb->raid_stripe_width = 0;
- sb->log_groups_per_flex = 0;
- sb->kbytes_written = 0;
- sb->block_group_index = 0;
+ sb->desc_size = to_le16(info->dsc_size);
+ sb->default_mount_opts = to_le32(0);
+ sb->first_meta_bg = to_le32(0);
+ sb->mkfs_time = to_le32(0);
+
+ sb->reserved_blocks_count_hi = to_le32(0);
+ sb->min_extra_isize = to_le32(sizeof(struct ext4_inode) -
+ EXT4_GOOD_OLD_INODE_SIZE);
+ sb->want_extra_isize = to_le32(sizeof(struct ext4_inode) -
+ EXT4_GOOD_OLD_INODE_SIZE);
+ sb->flags = to_le32(EXT4_SUPERBLOCK_FLAGS_SIGNED_HASH);
}
static void fill_bgroups(struct fs_aux_info *aux_info,
{
uint32_t i;
+ uint64_t bg_free_blk = 0;
+ uint64_t sb_free_blk = 0;
+
for (i = 0; i < aux_info->groups; i++) {
uint64_t bg_start_block = aux_info->first_data_block +
aux_info->first_data_block + i * info->blocks_per_group;
uint32_t blk_off = 0;
+ bg_free_blk = info->blocks_per_group -
+ aux_info->inode_table_blocks;
+
+ bg_free_blk -= 2;
+ blk_off += aux_info->bg_desc_blocks;
+
+ if (i == (aux_info->groups - 1))
+ bg_free_blk -= aux_info->first_data_block;
+
if (has_superblock(info, i)) {
bg_start_block++;
- blk_off = info->bg_desc_reserve_blocks +
- aux_info->bg_desc_blocks ;
+ blk_off += info->bg_desc_reserve_blocks;
+ bg_free_blk -= info->bg_desc_reserve_blocks + 1;
+ bg_free_blk -= aux_info->bg_desc_blocks;
}
ext4_bg_set_block_bitmap(&aux_info->bg_desc[i], aux_info->sb,
bg_start_block + blk_off + 3);
ext4_bg_set_free_blocks_count(&aux_info->bg_desc[i],
- aux_info->sb, aux_info->sb->blocks_per_group);
+ aux_info->sb, bg_free_blk);
ext4_bg_set_free_inodes_count(&aux_info->bg_desc[i],
aux_info->sb, aux_info->sb->inodes_per_group);
ext4_bg_set_used_dirs_count(&aux_info->bg_desc[i], aux_info->sb,
0);
+
+ ext4_bg_set_flag(&aux_info->bg_desc[i],
+ EXT4_BLOCK_GROUP_BLOCK_UNINIT |
+ EXT4_BLOCK_GROUP_INODE_UNINIT);
+
+ sb_free_blk += bg_free_blk;
}
+ ext4_sb_set_free_blocks_cnt(aux_info->sb, sb_free_blk);
}
struct ext4_block b;
for (i = 0; i < aux_info->groups; i++) {
uint64_t bg_start_block = aux_info->first_data_block +
- aux_info->first_data_block + i * info->blocks_per_group;
+ + i * info->blocks_per_group;
uint32_t blk_off = 0;
+ blk_off += aux_info->bg_desc_blocks;
if (has_superblock(info, i)) {
bg_start_block++;
- blk_off = info->bg_desc_reserve_blocks +
- aux_info->bg_desc_blocks;
+ blk_off += info->bg_desc_reserve_blocks;
}
uint32_t block_size = ext4_sb_get_block_size(aux_info->sb);
if (r != EOK)
return r;
- while (dsc_pos + dsc_size < block_size) {
+ dsc_pos = 0;
+ while (dsc_pos + dsc_size <= block_size) {
memcpy(b.data + dsc_pos,
&aux_info->bg_desc[dsc_id],
dsc_size);
dsc_pos += dsc_size;
dsc_id++;
+
+ if (dsc_id == aux_info->groups)
+ break;
}
b.dirty = true;
r = ext4_block_set(bd, &b);
if (r != EOK)
return r;
+
+ if (dsc_id == aux_info->groups)
+ break;
}
r = ext4_block_get_noread(bd, &b, bg_start_block + blk_off + 1);
return r;
}
+
return r;
}
offset = info->block_size * (aux_info->first_data_block
+ i * info->blocks_per_group);
- aux_info->sb->block_group_index = i;
+ aux_info->sb->block_group_index = to_le16(i);
r = ext4_block_writebytes(bd, offset, aux_info->sb,
EXT4_SUPERBLOCK_SIZE);
if (r != EOK)
}
/* write out the primary superblock */
- aux_info->sb->block_group_index = 0;
+ aux_info->sb->block_group_index = to_le16(0);
return ext4_block_writebytes(bd, 1024, aux_info->sb,
- EXT4_SUPERBLOCK_SIZE);
+ EXT4_SUPERBLOCK_SIZE);
}
return r;
}
+static int init_bgs(struct ext4_fs *fs)
+{
+ int r = EOK;
+ struct ext4_block_group_ref ref;
+ uint32_t i;
+ uint32_t bg_count = ext4_block_group_cnt(&fs->sb);
+ for (i = 0; i < bg_count; ++i) {
+ r = ext4_fs_get_block_group_ref(fs, i, &ref);
+ if (r != EOK)
+ break;
+
+ r = ext4_fs_put_block_group_ref(&ref);
+ if (r != EOK)
+ break;
+ }
+ return r;
+}
+
static int alloc_inodes(struct ext4_fs *fs)
{
int r = EOK;
int i;
struct ext4_inode_ref inode_ref;
-
- int filetype = EXT4_DIRENTRY_REG_FILE;
for (i = 1; i < 12; ++i) {
+ int filetype = EXT4_DIRENTRY_REG_FILE;
+
switch (i) {
case EXT4_ROOT_INO:
- case EXT4_UNDEL_DIR_INO:
case EXT4_GOOD_OLD_FIRST_INO:
- filetype = EXT4_DIRENTRY_DIR;
+ filetype = EXT4_DIRENTRY_DIR;
break;
}
if (r != EOK)
return r;
+ ext4_inode_set_mode(&fs->sb, inode_ref.inode, 0);
ext4_fs_put_inode_ref(&inode_ref);
}
return r;
}
+static int create_dirs(struct ext4_fs *fs)
+{
+ int r = EOK;
+ struct ext4_inode_ref root;
+ struct ext4_inode_ref child;
+
+ r = ext4_fs_get_inode_ref(fs, EXT4_ROOT_INO, &root);
+ if (r != EOK)
+ return r;
+
+ r = ext4_fs_get_inode_ref(fs, EXT4_GOOD_OLD_FIRST_INO, &child);
+ if (r != EOK)
+ return r;
+
+ ext4_inode_set_mode(&fs->sb, child.inode,
+ EXT4_INODE_MODE_DIRECTORY | 0777);
+
+ ext4_inode_set_mode(&fs->sb, root.inode,
+ EXT4_INODE_MODE_DIRECTORY | 0777);
+
+#if CONFIG_DIR_INDEX_ENABLE
+ /* Initialize directory index if supported */
+ if (ext4_sb_feature_com(&fs->sb, EXT4_FCOM_DIR_INDEX)) {
+ r = ext4_dir_dx_init(&root, &root);
+ if (r != EOK)
+ return r;
+
+ r = ext4_dir_dx_init(&child, &root);
+ if (r != EOK)
+ return r;
+
+ ext4_inode_set_flag(root.inode, EXT4_INODE_FLAG_INDEX);
+ ext4_inode_set_flag(child.inode, EXT4_INODE_FLAG_INDEX);
+ } else
+#endif
+ {
+ r = ext4_dir_add_entry(&root, ".", strlen("."), &root);
+ if (r != EOK)
+ return r;
+
+ r = ext4_dir_add_entry(&root, "..", strlen(".."), &root);
+ if (r != EOK)
+ return r;
+
+ r = ext4_dir_add_entry(&child, ".", strlen("."), &child);
+ if (r != EOK)
+ return r;
+
+ r = ext4_dir_add_entry(&child, "..", strlen(".."), &root);
+ if (r != EOK)
+ return r;
+ }
+
+ r = ext4_dir_add_entry(&root, "lost+found", strlen("lost+found"), &child);
+ if (r != EOK)
+ return r;
+
+ ext4_inode_set_links_count(root.inode, 3);
+ ext4_inode_set_links_count(child.inode, 2);
+
+ child.dirty = true;
+ root.dirty = true;
+ ext4_fs_put_inode_ref(&child);
+ ext4_fs_put_inode_ref(&root);
+ return r;
+}
+
int ext4_mkfs(struct ext4_fs *fs, struct ext4_blockdev *bd,
- struct ext4_mkfs_info *info)
+ struct ext4_mkfs_info *info, int fs_type)
{
int r;
info->inodes_per_group = compute_inodes_per_group(info);
- info->feat_compat = EXT2_SUPPORTED_FCOM | EXT4_FCOM_RESIZE_INODE;
- info->feat_ro_compat = EXT2_SUPPORTED_FRO_COM;
- info->feat_incompat = EXT2_SUPPORTED_FINCOM;
+ switch (fs_type) {
+ case F_SET_EXT2:
+ info->feat_compat = EXT2_SUPPORTED_FCOM;
+ info->feat_ro_compat = EXT2_SUPPORTED_FRO_COM;
+ info->feat_incompat = EXT2_SUPPORTED_FINCOM;
+ break;
+ case F_SET_EXT3:
+ info->feat_compat = EXT3_SUPPORTED_FCOM;
+ info->feat_ro_compat = EXT3_SUPPORTED_FRO_COM;
+ info->feat_incompat = EXT3_SUPPORTED_FINCOM;
+ break;
+ case F_SET_EXT4:
+ info->feat_compat = EXT4_SUPPORTED_FCOM;
+ info->feat_ro_compat = EXT4_SUPPORTED_FRO_COM;
+ info->feat_incompat = EXT4_SUPPORTED_FINCOM;
+ break;
+ }
+
+ /*TODO: handle this features*/
+ info->feat_incompat &= ~EXT4_FINCOM_META_BG;
+ info->feat_incompat &= ~EXT4_FINCOM_FLEX_BG;
+ info->feat_ro_compat &= ~EXT4_FRO_COM_METADATA_CSUM;
- if (info->no_journal == 0)
+ /*TODO: handle journal feature & inode*/
+ if (info->journal == 0)
info->feat_compat |= 0;
- info->bg_desc_reserve_blocks = compute_bg_desc_reserve_blocks(info);
+ if (info->dsc_size == 0) {
+
+ if (info->feat_incompat & EXT4_FINCOM_64BIT)
+ info->dsc_size = EXT4_MAX_BLOCK_GROUP_DESCRIPTOR_SIZE;
+ else
+ info->dsc_size = EXT4_MIN_BLOCK_GROUP_DESCRIPTOR_SIZE;
+ }
+
+ info->bg_desc_reserve_blocks = 0;
ext4_dbg(DEBUG_MKFS, DBG_INFO "Creating filesystem with parameters:\n");
ext4_dbg(DEBUG_MKFS, DBG_NONE "Size: %"PRIu64"\n", info->len);
info->feat_incompat);
ext4_dbg(DEBUG_MKFS, DBG_NONE "BG desc reserve: %"PRIu32"\n",
info->bg_desc_reserve_blocks);
+ ext4_dbg(DEBUG_MKFS, DBG_NONE "Descriptor size: %"PRIu32"\n",
+ info->dsc_size);
ext4_dbg(DEBUG_MKFS, DBG_NONE "journal: %s\n",
- !info->no_journal ? "yes" : "no");
+ info->journal ? "yes" : "no");
ext4_dbg(DEBUG_MKFS, DBG_NONE "Label: %s\n", info->label);
struct ext4_bcache bc;
if (r != EOK)
goto cache_fini;
- r = ext4_block_cache_write_back(bd, 0);
+ r = ext4_block_cache_write_back(bd, 1);
if (r != EOK)
goto cache_fini;
if (r != EOK)
goto cache_fini;
+ r = init_bgs(fs);
+ if (r != EOK)
+ goto fs_fini;
+
r = alloc_inodes(fs);
if (r != EOK)
goto fs_fini;
+ r = create_dirs(fs);
+ if (r != EOK)
+ goto fs_fini;
+
fs_fini:
ext4_fs_fini(fs);
cache_fini:
+ ext4_block_cache_write_back(bd, 0);
ext4_bcache_fini_dynamic(&bc);
block_fini:
projects / lwext4.git / blobdiff