alloc_tables.c revision d4f34d41be97e23db07d5ed606fcc1a26f5a3c76
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% 821c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o * This file may be redistributed under the terms of the GNU Public 921c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o * License. 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" 2921c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 302eb374c9401079aa56aa12f0047ca3866e69b754Theodore Ts'oerrcode_t ext2fs_allocate_group_table(ext2_filsys fs, dgrp_t group, 311e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o ext2fs_block_bitmap bmap) 3221c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o{ 3321c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o errcode_t retval; 34521e36857227b21e7ab47b0a97f788d2af9f9717Theodore Ts'o blk_t group_blk, start_blk, last_blk, new_blk, blk; 351e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o int j; 3621c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 37abf23439d51a3ddbca475b931abebd381ff7ceeaEric Sandeen group_blk = ext2fs_group_first_block(fs, group); 38abf23439d51a3ddbca475b931abebd381ff7ceeaEric Sandeen last_blk = ext2fs_group_last_block(fs, group); 392ecc6fefa176f3203598225eb9ae2f61c3ae9c10Theodore Ts'o 401e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (!bmap) 411e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o bmap = fs->block_map; 421e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 431e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o /* 441e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o * Allocate the block and inode bitmaps, if necessary 451e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o */ 461e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (fs->stride) { 47bc2699f018586f21825e056eb6053686c23804feTheodore Ts'o retval = ext2fs_get_free_blocks(fs, group_blk, last_blk, 48bc2699f018586f21825e056eb6053686c23804feTheodore Ts'o 1, bmap, &start_blk); 49bc2699f018586f21825e056eb6053686c23804feTheodore Ts'o if (retval) 50bc2699f018586f21825e056eb6053686c23804feTheodore Ts'o return retval; 51bc2699f018586f21825e056eb6053686c23804feTheodore Ts'o start_blk += fs->inode_blocks_per_group; 521e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o start_blk += ((fs->stride * group) % 53abf23439d51a3ddbca475b931abebd381ff7ceeaEric Sandeen (last_blk - start_blk + 1)); 54abf23439d51a3ddbca475b931abebd381ff7ceeaEric Sandeen if (start_blk >= last_blk) 55a29f4d30f24d68f1f1c75548e020689ede532c05Theodore Ts'o start_blk = group_blk; 561e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o } else 571e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o start_blk = group_blk; 581e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 591e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (!fs->group_desc[group].bg_block_bitmap) { 60521e36857227b21e7ab47b0a97f788d2af9f9717Theodore Ts'o retval = ext2fs_get_free_blocks(fs, start_blk, last_blk, 611e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 1, bmap, &new_blk); 6203673dbb04a3458ce78a394f27d17d434b51a714Theodore Ts'o if (retval == EXT2_ET_BLOCK_ALLOC_FAIL) 6303673dbb04a3458ce78a394f27d17d434b51a714Theodore Ts'o retval = ext2fs_get_free_blocks(fs, group_blk, 6403673dbb04a3458ce78a394f27d17d434b51a714Theodore Ts'o last_blk, 1, bmap, &new_blk); 6521c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o if (retval) 6621c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o return retval; 671e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o ext2fs_mark_block_bitmap(bmap, new_blk); 681e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o fs->group_desc[group].bg_block_bitmap = new_blk; 691e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o } 7021c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 711e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (!fs->group_desc[group].bg_inode_bitmap) { 72521e36857227b21e7ab47b0a97f788d2af9f9717Theodore Ts'o retval = ext2fs_get_free_blocks(fs, start_blk, last_blk, 731e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 1, bmap, &new_blk); 7403673dbb04a3458ce78a394f27d17d434b51a714Theodore Ts'o if (retval == EXT2_ET_BLOCK_ALLOC_FAIL) 7503673dbb04a3458ce78a394f27d17d434b51a714Theodore Ts'o retval = ext2fs_get_free_blocks(fs, group_blk, 7603673dbb04a3458ce78a394f27d17d434b51a714Theodore Ts'o last_blk, 1, bmap, &new_blk); 7721c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o if (retval) 7821c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o return retval; 791e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o ext2fs_mark_block_bitmap(bmap, new_blk); 801e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o fs->group_desc[group].bg_inode_bitmap = new_blk; 811e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o } 8276dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o 8376dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o /* 8476dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o * Allocate the inode table 8576dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o */ 8676dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o if (!fs->group_desc[group].bg_inode_table) { 8776dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o retval = ext2fs_get_free_blocks(fs, group_blk, last_blk, 8876dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o fs->inode_blocks_per_group, 8976dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o bmap, &new_blk); 9076dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o if (retval) 9176dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o return retval; 9276dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o for (j=0, blk = new_blk; 9376dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o j < fs->inode_blocks_per_group; 9476dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o j++, blk++) 9576dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o ext2fs_mark_block_bitmap(bmap, blk); 9676dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o fs->group_desc[group].bg_inode_table = new_blk; 9776dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o } 98d4f34d41be97e23db07d5ed606fcc1a26f5a3c76Jose R. Santos ext2fs_group_desc_csum_set(fs, group); 9976dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o 1001e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o return 0; 1011e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o} 1021e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 1031e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'oerrcode_t ext2fs_allocate_tables(ext2_filsys fs) 1041e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o{ 1051e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o errcode_t retval; 1062eb374c9401079aa56aa12f0047ca3866e69b754Theodore Ts'o dgrp_t i; 10721c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 1081e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o for (i = 0; i < fs->group_desc_count; i++) { 1091e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o retval = ext2fs_allocate_group_table(fs, i, fs->block_map); 1101e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (retval) 1111e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o return retval; 11221c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o } 11321c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o return 0; 11421c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o} 11521c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 116