ext4_utils.c revision 0a5b2a30ff134958d028e995b4e4cb9cf9021bd9
18642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland/* 28642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * Copyright (C) 2010 The Android Open Source Project 38642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * 48642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * Licensed under the Apache License, Version 2.0 (the "License"); 58642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * you may not use this file except in compliance with the License. 68642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * You may obtain a copy of the License at 78642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * 88642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * http://www.apache.org/licenses/LICENSE-2.0 98642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * 108642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * Unless required by applicable law or agreed to in writing, software 118642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * distributed under the License is distributed on an "AS IS" BASIS, 128642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 138642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * See the License for the specific language governing permissions and 148642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * limitations under the License. 158642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland */ 168642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 178642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include <fcntl.h> 188642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include <arpa/inet.h> 198642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include <sys/ioctl.h> 208642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include <sys/stat.h> 218642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include <sys/types.h> 228642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include <string.h> 238642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 248642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#if defined(__linux__) 258642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include <linux/fs.h> 268642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#elif defined(__APPLE__) && defined(__MACH__) 278642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include <sys/disk.h> 288642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#endif 298642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 308642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include "ext4_utils.h" 318642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include "output_file.h" 328642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include "backed_block.h" 338642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include "uuid.h" 348642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include "allocate.h" 358642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include "indirect.h" 368642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include "extent.h" 378642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 388642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include "ext4.h" 398642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#include "jbd2.h" 408642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 418642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandint force = 0; 428642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandstruct fs_info info; 438642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandstruct fs_aux_info aux_info; 448642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 458642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland/* returns 1 if a is a power of b */ 468642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandstatic int is_power_of(int a, int b) 478642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland{ 488642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland while (a > b) { 498642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (a % b) 508642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return 0; 518642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland a /= b; 528642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland } 538642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 548642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return (a == b) ? 1 : 0; 558642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland} 568642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 578642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland/* Returns 1 if the bg contains a backup superblock. On filesystems with 588642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland the sparse_super feature, only block groups 0, 1, and powers of 3, 5, 598642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland and 7 have backup superblocks. Otherwise, all block groups have backup 608642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland superblocks */ 618642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandint ext4_bg_has_super_block(int bg) 628642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland{ 638642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland /* Without sparse_super, every block group has a superblock */ 648642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (!(info.feat_ro_compat & EXT4_FEATURE_RO_COMPAT_SPARSE_SUPER)) 658642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return 1; 668642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 678642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (bg == 0 || bg == 1) 688642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return 1; 698642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 708642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (is_power_of(bg, 3) || is_power_of(bg, 5) || is_power_of(bg, 7)) 718642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return 1; 728642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 738642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return 0; 748642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland} 758642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 768642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland/* Write the filesystem image to a file */ 778642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandvoid write_ext4_image(const char *filename, int gz, int sparse) 788642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland{ 798642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland int ret = 0; 808642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland struct output_file *out = open_output_file(filename, gz, sparse); 818642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland off_t off; 828642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 838642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (!out) 848642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return; 858642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 868642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland /* The write_data* functions expect only block aligned calls. 878642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * This is not an issue, except when we write out the super 888642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * block on a system with a block size > 1K. So, we need to 898642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland * deal with that here. 908642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland */ 918642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (info.block_size > 1024) { 928642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u8 buf[4096] = { 0 }; /* The larget supported ext4 block size */ 938642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland memcpy(buf + 1024, (u8*)aux_info.sb, 1024); 948642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland write_data_block(out, 0, buf, info.block_size); 958642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 968642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland } else { 978642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland write_data_block(out, 1024, (u8*)aux_info.sb, 1024); 988642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland } 998642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1008642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland write_data_block(out, (u64)(aux_info.first_data_block + 1) * info.block_size, 1018642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland (u8*)aux_info.bg_desc, 1028642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc_blocks * info.block_size); 1038642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1048642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland for_each_data_block(write_data_block, write_data_file, out); 1058642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1068642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland pad_output_file(out, info.len); 1078642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1088642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland close_output_file(out); 1098642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland} 1108642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1118642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland/* Compute the rest of the parameters of the filesystem from the basic info */ 1128642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandvoid ext4_create_fs_aux_info() 1138642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland{ 1148642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.first_data_block = (info.block_size > 1024) ? 0 : 1; 1158642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.len_blocks = info.len / info.block_size; 1168642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.inode_table_blocks = DIV_ROUND_UP(info.inodes_per_group * info.inode_size, 1178642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland info.block_size); 1188642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.groups = DIV_ROUND_UP(aux_info.len_blocks - aux_info.first_data_block, 1198642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland info.blocks_per_group); 1208642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.blocks_per_ind = info.block_size / sizeof(u32); 1218642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.blocks_per_dind = aux_info.blocks_per_ind * aux_info.blocks_per_ind; 1228642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.blocks_per_tind = aux_info.blocks_per_dind * aux_info.blocks_per_dind; 1238642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1248642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc_blocks = 1258642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland DIV_ROUND_UP(aux_info.groups * sizeof(struct ext2_group_desc), 1268642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland info.block_size); 1278642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1288642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc_reserve_blocks = 1298642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland DIV_ROUND_UP(aux_info.groups * 1024 * sizeof(struct ext2_group_desc), 1308642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland info.block_size) - aux_info.bg_desc_blocks; 1318642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1328642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (aux_info.bg_desc_reserve_blocks > aux_info.blocks_per_ind) 1338642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc_reserve_blocks = aux_info.blocks_per_ind; 1348642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1358642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.default_i_flags = EXT4_NOATIME_FL; 1368642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1378642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u32 last_group_size = aux_info.len_blocks % info.blocks_per_group; 1388642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u32 last_header_size = 2 + aux_info.inode_table_blocks; 1398642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (ext4_bg_has_super_block(aux_info.groups - 1)) 1408642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland last_header_size += 1 + aux_info.bg_desc_blocks + 1418642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc_reserve_blocks; 1428642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (last_group_size > 0 && last_group_size < last_header_size) { 1438642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.groups--; 1448642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.len_blocks -= last_group_size; 1458642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland } 1468642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1478642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.sb = calloc(info.block_size, 1); 1488642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (!aux_info.sb) 1498642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland critical_error_errno("calloc"); 1508642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1518642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc = calloc(info.block_size, aux_info.bg_desc_blocks); 1528642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (!aux_info.bg_desc) 1538642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland critical_error_errno("calloc"); 1548642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland} 1558642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1568642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandvoid ext4_free_fs_aux_info() 1578642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland{ 1588642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland free(aux_info.sb); 1598642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland free(aux_info.bg_desc); 1608642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland} 1618642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1628642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland/* Fill in the superblock memory buffer based on the filesystem parameters */ 1638642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandvoid ext4_fill_in_sb() 1648642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland{ 1658642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland unsigned int i; 1668642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland struct ext4_super_block *sb = aux_info.sb; 1678642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1688642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_inodes_count = info.inodes_per_group * aux_info.groups; 1698642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_blocks_count_lo = aux_info.len_blocks; 1708642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_r_blocks_count_lo = 0; 1718642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_free_blocks_count_lo = 0; 1728642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_free_inodes_count = 0; 1738642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_first_data_block = aux_info.first_data_block; 1748642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_log_block_size = log_2(info.block_size / 1024); 1758642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_obso_log_frag_size = log_2(info.block_size / 1024); 1768642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_blocks_per_group = info.blocks_per_group; 1778642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_obso_frags_per_group = info.blocks_per_group; 1788642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_inodes_per_group = info.inodes_per_group; 1798642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_mtime = 0; 1808642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_wtime = 0; 1818642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_mnt_count = 0; 1828642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_max_mnt_count = 0xFFFF; 1838642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_magic = EXT4_SUPER_MAGIC; 1848642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_state = EXT4_VALID_FS; 1858642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_errors = EXT4_ERRORS_RO; 1868642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_minor_rev_level = 0; 1878642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_lastcheck = 0; 1888642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_checkinterval = 0; 1898642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_creator_os = EXT4_OS_LINUX; 1908642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_rev_level = EXT4_DYNAMIC_REV; 1918642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_def_resuid = EXT4_DEF_RESUID; 1928642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_def_resgid = EXT4_DEF_RESGID; 1938642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 1948642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_first_ino = EXT4_GOOD_OLD_FIRST_INO; 1958642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_inode_size = info.inode_size; 1968642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_block_group_nr = 0; 1978642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_feature_compat = info.feat_compat; 1988642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_feature_incompat = info.feat_incompat; 1998642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_feature_ro_compat = info.feat_ro_compat; 2008642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland generate_uuid("extandroid/make_ext4fs", info.label, sb->s_uuid); 2018642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland memset(sb->s_volume_name, 0, sizeof(sb->s_volume_name)); 2028642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland strncpy(sb->s_volume_name, info.label, sizeof(sb->s_volume_name)); 2038642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland memset(sb->s_last_mounted, 0, sizeof(sb->s_last_mounted)); 2048642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_algorithm_usage_bitmap = 0; 2058642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 2068642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_reserved_gdt_blocks = aux_info.bg_desc_reserve_blocks; 2078642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_prealloc_blocks = 0; 2088642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_prealloc_dir_blocks = 0; 2098642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 2108642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland //memcpy(sb->s_journal_uuid, sb->s_uuid, sizeof(sb->s_journal_uuid)); 2118642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (info.feat_compat & EXT4_FEATURE_COMPAT_HAS_JOURNAL) 2128642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_journal_inum = EXT4_JOURNAL_INO; 2138642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_journal_dev = 0; 2148642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_last_orphan = 0; 2158642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_hash_seed[0] = 0; /* FIXME */ 2168642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_def_hash_version = DX_HASH_TEA; 2178642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_reserved_char_pad = EXT4_JNL_BACKUP_BLOCKS; 2188642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_desc_size = sizeof(struct ext2_group_desc); 2198642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_default_mount_opts = 0; /* FIXME */ 2208642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_first_meta_bg = 0; 2218642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_mkfs_time = 0; 2228642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland //sb->s_jnl_blocks[17]; /* FIXME */ 2238642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 2248642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_blocks_count_hi = aux_info.len_blocks >> 32; 2258642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_r_blocks_count_hi = 0; 2268642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_free_blocks_count_hi = 0; 2278642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_min_extra_isize = sizeof(struct ext4_inode) - 2288642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland EXT4_GOOD_OLD_INODE_SIZE; 2298642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_want_extra_isize = sizeof(struct ext4_inode) - 2308642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland EXT4_GOOD_OLD_INODE_SIZE; 2318642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_flags = 0; 2328642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_raid_stride = 0; 2338642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_mmp_interval = 0; 2348642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_mmp_block = 0; 2358642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_raid_stripe_width = 0; 2368642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_log_groups_per_flex = 0; 2378642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland sb->s_kbytes_written = 0; 2388642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 2398642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland for (i = 0; i < aux_info.groups; i++) { 2408642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u64 group_start_block = aux_info.first_data_block + i * 2418642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland info.blocks_per_group; 2428642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u32 header_size = 0; 2438642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (ext4_bg_has_super_block(i)) { 2448642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (i != 0) { 2458642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland queue_data_block((u8 *)sb, info.block_size, group_start_block); 2468642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland queue_data_block((u8 *)aux_info.bg_desc, 2478642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc_blocks * info.block_size, 2488642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland group_start_block + 1); 2498642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland } 2508642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland header_size = 1 + aux_info.bg_desc_blocks + aux_info.bg_desc_reserve_blocks; 2518642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland } 2528642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 2538642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc[i].bg_block_bitmap = group_start_block + header_size; 2548642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc[i].bg_inode_bitmap = group_start_block + header_size + 1; 2558642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc[i].bg_inode_table = group_start_block + header_size + 2; 2568642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 2578642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc[i].bg_free_blocks_count = sb->s_blocks_per_group; 2588642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc[i].bg_free_inodes_count = sb->s_inodes_per_group; 2598642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc[i].bg_used_dirs_count = 0; 2608642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland } 2618642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland} 2628642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 2638642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandvoid ext4_create_resize_inode() 2648642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland{ 2658642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland struct block_allocation *reserve_inode_alloc = create_allocation(); 2668642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u32 reserve_inode_len = 0; 2678642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland unsigned int i; 2688642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 2698642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland struct ext4_inode *inode = get_inode(EXT4_RESIZE_INO); 2708642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (inode == NULL) { 2718642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland error("failed to get resize inode"); 2728642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return; 2738642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland } 2748642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 2758642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland for (i = 0; i < aux_info.groups; i++) { 2768642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (ext4_bg_has_super_block(i)) { 2778642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u64 group_start_block = aux_info.first_data_block + i * 2788642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland info.blocks_per_group; 2798642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u32 reserved_block_start = group_start_block + 1 + 2808642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc_blocks; 2818642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u32 reserved_block_len = aux_info.bg_desc_reserve_blocks; 2828642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland append_region(reserve_inode_alloc, reserved_block_start, 2838642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland reserved_block_len, i); 2848642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland reserve_inode_len += reserved_block_len; 2858642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland } 2868642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland } 2878642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 2888642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland inode_attach_resize(inode, reserve_inode_alloc); 2898642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 2908642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland inode->i_mode = S_IFREG | S_IRUSR | S_IWUSR; 2918642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland inode->i_links_count = 1; 2928642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 2938642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland free_alloc(reserve_inode_alloc); 2948642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland} 2958642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 2968642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland/* Allocate the blocks to hold a journal inode and connect them to the 2978642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland reserved journal inode */ 2988642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandvoid ext4_create_journal_inode() 2998642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland{ 3008642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland struct ext4_inode *inode = get_inode(EXT4_JOURNAL_INO); 3018642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (inode == NULL) { 3028642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland error("failed to get journal inode"); 3038642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return; 3048642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland } 3058642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3068642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u8 *journal_data = inode_allocate_data_extents(inode, 3078642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland info.journal_blocks * info.block_size, 3084b8b59a7cd0e1413dcf9973c4bbd7eb65a444c4cBrian Swetland info.journal_blocks * info.block_size); 3098642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (!journal_data) { 3108642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland error("failed to allocate extents for journal data"); 3118642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return; 3128642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland } 3138642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3148642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland inode->i_mode = S_IFREG | S_IRUSR | S_IWUSR; 3158642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland inode->i_links_count = 1; 3168642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3178642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland journal_superblock_t *jsb = (journal_superblock_t *)journal_data; 3188642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland jsb->s_header.h_magic = htonl(JBD2_MAGIC_NUMBER); 3198642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland jsb->s_header.h_blocktype = htonl(JBD2_SUPERBLOCK_V2); 3208642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland jsb->s_blocksize = htonl(info.block_size); 3218642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland jsb->s_maxlen = htonl(info.journal_blocks); 3228642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland jsb->s_nr_users = htonl(1); 3238642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland jsb->s_first = htonl(1); 3248642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland jsb->s_sequence = htonl(1); 3258642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3268642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland memcpy(aux_info.sb->s_jnl_blocks, &inode->i_block, sizeof(inode->i_block)); 3278642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland} 3288642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3298642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland/* Update the number of free blocks and inodes in the filesystem and in each 3308642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland block group */ 3318642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandvoid ext4_update_free() 3328642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland{ 3338642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland unsigned int i; 3348642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3358642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland for (i = 0; i < aux_info.groups; i++) { 3368642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u32 bg_free_blocks = get_free_blocks(i); 3378642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u32 bg_free_inodes = get_free_inodes(i); 3388642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3398642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc[i].bg_free_blocks_count = bg_free_blocks; 3408642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.sb->s_free_blocks_count_lo += bg_free_blocks; 3418642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3428642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc[i].bg_free_inodes_count = bg_free_inodes; 3438642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.sb->s_free_inodes_count += bg_free_inodes; 3448642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3458642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland aux_info.bg_desc[i].bg_used_dirs_count += get_directories(i); 3468642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland } 3478642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland} 3488642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3498642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandstatic u64 get_block_device_size(const char *filename) 3508642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland{ 3518642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland int fd = open(filename, O_RDONLY); 3528642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u64 size = 0; 3538642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland int ret; 3548642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3558642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (fd < 0) 3568642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return 0; 3578642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3588642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#if defined(__linux__) 3598642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland ret = ioctl(fd, BLKGETSIZE64, &size); 3608642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#elif defined(__APPLE__) && defined(__MACH__) 3618642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland ret = ioctl(fd, DKIOCGETBLOCKCOUNT, &size); 3628642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#else 3630a5b2a30ff134958d028e995b4e4cb9cf9021bd9Robert CH Chou close(fd); 3648642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return 0; 3658642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland#endif 3668642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3678642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland close(fd); 3688642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3698642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (ret) 3708642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return 0; 3718642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3728642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return size; 3738642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland} 3748642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3758642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandu64 get_file_size(const char *filename) 3768642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland{ 3778642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland struct stat buf; 3788642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland int ret; 3798642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3808642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland ret = stat(filename, &buf); 3818642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (ret) 3828642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return 0; 3838642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3848642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (S_ISREG(buf.st_mode)) 3858642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return buf.st_size; 3868642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland else if (S_ISBLK(buf.st_mode)) 3878642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return get_block_device_size(filename); 3888642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland else 3898642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return 0; 3908642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland} 3918642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 3928642b7fba54727a38f751516bcdc452fb09ef610Brian Swetlandu64 parse_num(const char *arg) 3938642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland{ 3948642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland char *endptr; 3958642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland u64 num = strtoull(arg, &endptr, 10); 3968642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland if (*endptr == 'k' || *endptr == 'K') 3978642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland num *= 1024LL; 3988642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland else if (*endptr == 'm' || *endptr == 'M') 3998642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland num *= 1024LL * 1024LL; 4008642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland else if (*endptr == 'g' || *endptr == 'G') 4018642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland num *= 1024LL * 1024LL * 1024LL; 4028642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 4038642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland return num; 4048642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland} 4058642b7fba54727a38f751516bcdc452fb09ef610Brian Swetland 406