alloc_tables.c revision c4d2d43e2dc831d5c209af3e42dffd7b5e65c1f6
121c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o/* 221c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o * alloc_tables.c --- Allocate tables for a newly initialized 321c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o * filesystem. Used by mke2fs when initializing a filesystem 421c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o * 521c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o * Copyright (C) 1996 Theodore Ts'o. 621c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o * 721c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o * %Begin-Header% 8543547a52a20cb7e69d74921b2f691078fd55d83Theodore Ts'o * This file may be redistributed under the terms of the GNU Library 9543547a52a20cb7e69d74921b2f691078fd55d83Theodore Ts'o * General Public License, version 2. 1021c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o * %End-Header% 1121c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o */ 1221c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 1321c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o#include <stdio.h> 1421c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o#include <string.h> 154cbe8af4b0d0c72fb28bb500c1bd8a46b00fdde3Theodore Ts'o#if HAVE_UNISTD_H 1621c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o#include <unistd.h> 174cbe8af4b0d0c72fb28bb500c1bd8a46b00fdde3Theodore Ts'o#endif 1821c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o#include <fcntl.h> 1921c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o#include <time.h> 201d2ff46ae7533ffd038534b189f272d2a4122e4eTheodore Ts'o#if HAVE_SYS_STAT_H 2121c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o#include <sys/stat.h> 221d2ff46ae7533ffd038534b189f272d2a4122e4eTheodore Ts'o#endif 231d2ff46ae7533ffd038534b189f272d2a4122e4eTheodore Ts'o#if HAVE_SYS_TYPES_H 2421c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o#include <sys/types.h> 251d2ff46ae7533ffd038534b189f272d2a4122e4eTheodore Ts'o#endif 2621c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 27b5abe6fac9c9e7caf4710501d1657d30e4857ef6Theodore Ts'o#include "ext2_fs.h" 2821c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o#include "ext2fs.h" 2995fd65bb7fcf84e8d1e207f84b9d5a9f99626a38Valerie Aurora Henson#include "ext2fsP.h" 3021c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 319ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o/* 329ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o * This routine searches for free blocks that can allocate a full 339ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o * group of bitmaps or inode tables for a flexbg group. Returns the 349ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o * block number with a correct offset were the bitmaps and inode 359ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o * tables can be allocated continously and in order. 369ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o */ 37da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'ostatic blk64_t flexbg_offset(ext2_filsys fs, dgrp_t group, blk64_t start_blk, 3825567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o ext2fs_block_bitmap bmap, int rem_grp, 39da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'o int elem_size) 409ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o{ 4125567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o int flexbg, flexbg_size, size; 42da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'o blk64_t last_blk, first_free = 0; 439ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o dgrp_t last_grp; 449ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o 45c4d2d43e2dc831d5c209af3e42dffd7b5e65c1f6Theodore Ts'o flexbg_size = 1 << fs->super->s_log_groups_per_flex; 46c4d2d43e2dc831d5c209af3e42dffd7b5e65c1f6Theodore Ts'o flexbg = group / flexbg_size; 4725567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o size = rem_grp * elem_size; 489ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o 498895f43a60269464f654e9d87c28768875cd703aTheodore Ts'o if (size > (int) (fs->super->s_blocks_per_group / 8)) 508895f43a60269464f654e9d87c28768875cd703aTheodore Ts'o size = (int) fs->super->s_blocks_per_group / 8; 519ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o 529ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o /* 53ba4a021009d84682690f10e452dc81f99fe2ffddTheodore Ts'o * Don't do a long search if the previous block 549ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o * search is still valid. 559ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o */ 5625567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o if (start_blk && ext2fs_test_block_bitmap_range2(bmap, start_blk, 5725567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o elem_size)) 5825567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o return start_blk; 599ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o 60b49f78fe6e19fe63b6f989d5e1afb04f59069197Theodore Ts'o start_blk = ext2fs_group_first_block2(fs, flexbg_size * flexbg); 619ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o last_grp = group | (flexbg_size - 1); 6225567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o if (last_grp > fs->group_desc_count-1) 6325567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o last_grp = fs->group_desc_count-1; 64b49f78fe6e19fe63b6f989d5e1afb04f59069197Theodore Ts'o last_blk = ext2fs_group_last_block2(fs, last_grp); 659ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o 669ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o /* Find the first available block */ 6725567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o if (ext2fs_get_free_blocks2(fs, start_blk, last_blk, size, 6825567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o bmap, &first_free) == 0) 6925567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o return first_free; 7025567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o 7125567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o if (ext2fs_get_free_blocks2(fs, start_blk, last_blk, elem_size, 7225567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o bmap, &first_free) == 0) 739ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o return first_free; 749ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o 7525567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o if (ext2fs_get_free_blocks2(fs, 0, last_blk, elem_size, bmap, 7625567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o &first_free) == 0) 779ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o return first_free; 789ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o 799ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o return first_free; 809ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o} 819ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o 822eb374c9401079aa56aa12f0047ca3866e69b754Theodore Ts'oerrcode_t ext2fs_allocate_group_table(ext2_filsys fs, dgrp_t group, 831e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o ext2fs_block_bitmap bmap) 8421c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o{ 85d32c915abfb224f6f6659e9cada7e9f759b7e3d2Theodore Ts'o unsigned int j; 8621c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o errcode_t retval; 87da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'o blk64_t group_blk, start_blk, last_blk, new_blk, blk; 888895f43a60269464f654e9d87c28768875cd703aTheodore Ts'o dgrp_t last_grp = 0; 89d32c915abfb224f6f6659e9cada7e9f759b7e3d2Theodore Ts'o int rem_grps = 0, flexbg_size = 0; 9021c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 91b49f78fe6e19fe63b6f989d5e1afb04f59069197Theodore Ts'o group_blk = ext2fs_group_first_block2(fs, group); 92b49f78fe6e19fe63b6f989d5e1afb04f59069197Theodore Ts'o last_blk = ext2fs_group_last_block2(fs, group); 932ecc6fefa176f3203598225eb9ae2f61c3ae9c10Theodore Ts'o 941e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (!bmap) 951e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o bmap = fs->block_map; 969ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o 979ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o if (EXT2_HAS_INCOMPAT_FEATURE(fs->super, 989ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o EXT4_FEATURE_INCOMPAT_FLEX_BG) && 999ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o fs->super->s_log_groups_per_flex) { 1009ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o flexbg_size = 1 << fs->super->s_log_groups_per_flex; 1019ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o last_grp = group | (flexbg_size - 1); 10225567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o if (last_grp > fs->group_desc_count-1) 10325567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o last_grp = fs->group_desc_count-1; 10425567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o rem_grps = last_grp - group + 1; 1059ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o } 106efc6f628e15de95bcd13e4f0ee223cb42115d520Theodore Ts'o 1071e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o /* 1081e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o * Allocate the block and inode bitmaps, if necessary 1091e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o */ 1101e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (fs->stride) { 111da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'o retval = ext2fs_get_free_blocks2(fs, group_blk, last_blk, 112da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'o 1, bmap, &start_blk); 113bc2699f018586f21825e056eb6053686c23804feTheodore Ts'o if (retval) 114bc2699f018586f21825e056eb6053686c23804feTheodore Ts'o return retval; 115bc2699f018586f21825e056eb6053686c23804feTheodore Ts'o start_blk += fs->inode_blocks_per_group; 1161e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o start_blk += ((fs->stride * group) % 117abf23439d51a3ddbca475b931abebd381ff7ceeaEric Sandeen (last_blk - start_blk + 1)); 118abf23439d51a3ddbca475b931abebd381ff7ceeaEric Sandeen if (start_blk >= last_blk) 119a29f4d30f24d68f1f1c75548e020689ede532c05Theodore Ts'o start_blk = group_blk; 1201e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o } else 1211e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o start_blk = group_blk; 1221e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 1239ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o if (flexbg_size) { 1248f82ef9860339039b54a324be137fbc09b762358Valerie Aurora Henson blk64_t prev_block = 0; 1258f82ef9860339039b54a324be137fbc09b762358Valerie Aurora Henson 12625567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o if (group % flexbg_size) 12725567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o prev_block = ext2fs_block_bitmap_loc(fs, group - 1) + 1; 1289ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o start_blk = flexbg_offset(fs, group, prev_block, bmap, 12925567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o rem_grps, 1); 130b49f78fe6e19fe63b6f989d5e1afb04f59069197Theodore Ts'o last_blk = ext2fs_group_last_block2(fs, last_grp); 1319ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o } 1329ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o 133d7cca6b06f366f998ed43346f9b6fca9e163692fValerie Aurora Henson if (!ext2fs_block_bitmap_loc(fs, group)) { 134da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'o retval = ext2fs_get_free_blocks2(fs, start_blk, last_blk, 135da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'o 1, bmap, &new_blk); 136efc6f628e15de95bcd13e4f0ee223cb42115d520Theodore Ts'o if (retval == EXT2_ET_BLOCK_ALLOC_FAIL) 137da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'o retval = ext2fs_get_free_blocks2(fs, group_blk, 13803673dbb04a3458ce78a394f27d17d434b51a714Theodore Ts'o last_blk, 1, bmap, &new_blk); 13921c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o if (retval) 14021c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o return retval; 1418f82ef9860339039b54a324be137fbc09b762358Valerie Aurora Henson ext2fs_mark_block_bitmap2(bmap, new_blk); 142d7cca6b06f366f998ed43346f9b6fca9e163692fValerie Aurora Henson ext2fs_block_bitmap_loc_set(fs, group, new_blk); 1439ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o if (flexbg_size) { 1446493f8e85defc568a4ca8cdb4a53361f36fb94baTheodore Ts'o dgrp_t gr = ext2fs_group_of_blk2(fs, new_blk); 145d7cca6b06f366f998ed43346f9b6fca9e163692fValerie Aurora Henson ext2fs_bg_free_blocks_count_set(fs, gr, ext2fs_bg_free_blocks_count(fs, gr) - 1); 1464efbac6fed75c29d3d5f1b676b932754653a2ac5Valerie Aurora Henson ext2fs_free_blocks_count_add(fs->super, -1); 147e633b58ac75f2f544b7d6572e37d4b63da31e59cEric Sandeen ext2fs_bg_flags_clear(fs, gr, EXT2_BG_BLOCK_UNINIT); 1489ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o ext2fs_group_desc_csum_set(fs, gr); 1499ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o } 1509ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o } 1519ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o 1529ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o if (flexbg_size) { 153d7cca6b06f366f998ed43346f9b6fca9e163692fValerie Aurora Henson blk64_t prev_block = 0; 15425567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o if (group % flexbg_size) 15525567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o prev_block = ext2fs_inode_bitmap_loc(fs, group - 1) + 1; 15625567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o else 15725567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o prev_block = ext2fs_block_bitmap_loc(fs, group) + 15825567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o flexbg_size; 1599ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o start_blk = flexbg_offset(fs, group, prev_block, bmap, 16025567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o rem_grps, 1); 161b49f78fe6e19fe63b6f989d5e1afb04f59069197Theodore Ts'o last_blk = ext2fs_group_last_block2(fs, last_grp); 1621e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o } 16321c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 164d7cca6b06f366f998ed43346f9b6fca9e163692fValerie Aurora Henson if (!ext2fs_inode_bitmap_loc(fs, group)) { 165da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'o retval = ext2fs_get_free_blocks2(fs, start_blk, last_blk, 166da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'o 1, bmap, &new_blk); 167efc6f628e15de95bcd13e4f0ee223cb42115d520Theodore Ts'o if (retval == EXT2_ET_BLOCK_ALLOC_FAIL) 168da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'o retval = ext2fs_get_free_blocks2(fs, group_blk, 169da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'o last_blk, 1, bmap, &new_blk); 17021c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o if (retval) 17121c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o return retval; 1728f82ef9860339039b54a324be137fbc09b762358Valerie Aurora Henson ext2fs_mark_block_bitmap2(bmap, new_blk); 173d7cca6b06f366f998ed43346f9b6fca9e163692fValerie Aurora Henson ext2fs_inode_bitmap_loc_set(fs, group, new_blk); 1749ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o if (flexbg_size) { 1756493f8e85defc568a4ca8cdb4a53361f36fb94baTheodore Ts'o dgrp_t gr = ext2fs_group_of_blk2(fs, new_blk); 176d7cca6b06f366f998ed43346f9b6fca9e163692fValerie Aurora Henson ext2fs_bg_free_blocks_count_set(fs, gr, ext2fs_bg_free_blocks_count(fs, gr) - 1); 1774efbac6fed75c29d3d5f1b676b932754653a2ac5Valerie Aurora Henson ext2fs_free_blocks_count_add(fs->super, -1); 178e633b58ac75f2f544b7d6572e37d4b63da31e59cEric Sandeen ext2fs_bg_flags_clear(fs, gr, EXT2_BG_BLOCK_UNINIT); 1799ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o ext2fs_group_desc_csum_set(fs, gr); 1809ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o } 1811e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o } 18276dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o 18376dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o /* 18476dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o * Allocate the inode table 18576dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o */ 1869ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o if (flexbg_size) { 187d7cca6b06f366f998ed43346f9b6fca9e163692fValerie Aurora Henson blk64_t prev_block = 0; 18825567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o 18925567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o if (group % flexbg_size) 19025567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o prev_block = ext2fs_inode_table_loc(fs, group - 1) + 19125567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o fs->inode_blocks_per_group; 19225567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o else 19325567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o prev_block = ext2fs_inode_bitmap_loc(fs, group) + 19425567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o flexbg_size; 19525567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o 1969ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o group_blk = flexbg_offset(fs, group, prev_block, bmap, 19725567a7b0fa98b390fd1ff0d4702b29c23a75bbbTheodore Ts'o rem_grps, fs->inode_blocks_per_group); 198b49f78fe6e19fe63b6f989d5e1afb04f59069197Theodore Ts'o last_blk = ext2fs_group_last_block2(fs, last_grp); 1999ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o } 2009ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o 201d7cca6b06f366f998ed43346f9b6fca9e163692fValerie Aurora Henson if (!ext2fs_inode_table_loc(fs, group)) { 202da3fc25bce5880c5d036d97727299ab09b415219Theodore Ts'o retval = ext2fs_get_free_blocks2(fs, group_blk, last_blk, 20376dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o fs->inode_blocks_per_group, 20476dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o bmap, &new_blk); 20576dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o if (retval) 20676dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o return retval; 20776dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o for (j=0, blk = new_blk; 20876dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o j < fs->inode_blocks_per_group; 2099ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o j++, blk++) { 2108f82ef9860339039b54a324be137fbc09b762358Valerie Aurora Henson ext2fs_mark_block_bitmap2(bmap, blk); 2119ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o if (flexbg_size) { 2126493f8e85defc568a4ca8cdb4a53361f36fb94baTheodore Ts'o dgrp_t gr = ext2fs_group_of_blk2(fs, blk); 213d7cca6b06f366f998ed43346f9b6fca9e163692fValerie Aurora Henson ext2fs_bg_free_blocks_count_set(fs, gr, ext2fs_bg_free_blocks_count(fs, gr) - 1); 2144efbac6fed75c29d3d5f1b676b932754653a2ac5Valerie Aurora Henson ext2fs_free_blocks_count_add(fs->super, -1); 215e633b58ac75f2f544b7d6572e37d4b63da31e59cEric Sandeen ext2fs_bg_flags_clear(fs, gr, 216732c8cd58ff30ffae0d3276c411a08920717a46cTheodore Ts'o EXT2_BG_BLOCK_UNINIT); 2179ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o ext2fs_group_desc_csum_set(fs, gr); 2189ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o } 2199ba400027fb00ce43d14673346bbfb6f5719985aTheodore Ts'o } 220d7cca6b06f366f998ed43346f9b6fca9e163692fValerie Aurora Henson ext2fs_inode_table_loc_set(fs, group, new_blk); 22176dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o } 222d4f34d41be97e23db07d5ed606fcc1a26f5a3c76Jose R. Santos ext2fs_group_desc_csum_set(fs, group); 2231e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o return 0; 2241e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o} 2251e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 2261e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'oerrcode_t ext2fs_allocate_tables(ext2_filsys fs) 2271e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o{ 2281e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o errcode_t retval; 2292eb374c9401079aa56aa12f0047ca3866e69b754Theodore Ts'o dgrp_t i; 23095fd65bb7fcf84e8d1e207f84b9d5a9f99626a38Valerie Aurora Henson struct ext2fs_numeric_progress_struct progress; 23195fd65bb7fcf84e8d1e207f84b9d5a9f99626a38Valerie Aurora Henson 23295fd65bb7fcf84e8d1e207f84b9d5a9f99626a38Valerie Aurora Henson ext2fs_numeric_progress_init(fs, &progress, NULL, 23395fd65bb7fcf84e8d1e207f84b9d5a9f99626a38Valerie Aurora Henson fs->group_desc_count); 23421c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 2351e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o for (i = 0; i < fs->group_desc_count; i++) { 23695fd65bb7fcf84e8d1e207f84b9d5a9f99626a38Valerie Aurora Henson ext2fs_numeric_progress_update(fs, &progress, i); 2371e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o retval = ext2fs_allocate_group_table(fs, i, fs->block_map); 2381e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (retval) 2391e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o return retval; 24021c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o } 24195fd65bb7fcf84e8d1e207f84b9d5a9f99626a38Valerie Aurora Henson ext2fs_numeric_progress_close(fs, &progress, NULL); 24221c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o return 0; 24321c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o} 24421c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 245