alloc_tables.c revision bc2699f018586f21825e056eb6053686c23804fe
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 371e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o group_blk = fs->super->s_first_data_block + 381e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o (group * fs->super->s_blocks_per_group); 391e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 401e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o last_blk = group_blk + fs->super->s_blocks_per_group; 411e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (last_blk >= fs->super->s_blocks_count) 421e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o last_blk = fs->super->s_blocks_count - 1; 432ecc6fefa176f3203598225eb9ae2f61c3ae9c10Theodore Ts'o 441e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (!bmap) 451e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o bmap = fs->block_map; 461e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 471e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o /* 481e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o * Allocate the block and inode bitmaps, if necessary 491e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o */ 501e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (fs->stride) { 51bc2699f018586f21825e056eb6053686c23804feTheodore Ts'o retval = ext2fs_get_free_blocks(fs, group_blk, last_blk, 52bc2699f018586f21825e056eb6053686c23804feTheodore Ts'o 1, bmap, &start_blk); 53bc2699f018586f21825e056eb6053686c23804feTheodore Ts'o if (retval) 54bc2699f018586f21825e056eb6053686c23804feTheodore Ts'o return retval; 55bc2699f018586f21825e056eb6053686c23804feTheodore Ts'o start_blk += fs->inode_blocks_per_group; 561e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o start_blk += ((fs->stride * group) % 571e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o (last_blk - start_blk)); 581e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (start_blk > last_blk) 59a29f4d30f24d68f1f1c75548e020689ede532c05Theodore Ts'o start_blk = group_blk; 601e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o } else 611e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o start_blk = group_blk; 621e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 631e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (!fs->group_desc[group].bg_block_bitmap) { 64521e36857227b21e7ab47b0a97f788d2af9f9717Theodore Ts'o retval = ext2fs_get_free_blocks(fs, start_blk, last_blk, 651e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 1, bmap, &new_blk); 6603673dbb04a3458ce78a394f27d17d434b51a714Theodore Ts'o if (retval == EXT2_ET_BLOCK_ALLOC_FAIL) 6703673dbb04a3458ce78a394f27d17d434b51a714Theodore Ts'o retval = ext2fs_get_free_blocks(fs, group_blk, 6803673dbb04a3458ce78a394f27d17d434b51a714Theodore Ts'o last_blk, 1, bmap, &new_blk); 6921c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o if (retval) 7021c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o return retval; 711e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o ext2fs_mark_block_bitmap(bmap, new_blk); 721e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o fs->group_desc[group].bg_block_bitmap = new_blk; 731e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o } 7421c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 751e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (!fs->group_desc[group].bg_inode_bitmap) { 76521e36857227b21e7ab47b0a97f788d2af9f9717Theodore Ts'o retval = ext2fs_get_free_blocks(fs, start_blk, last_blk, 771e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 1, bmap, &new_blk); 7803673dbb04a3458ce78a394f27d17d434b51a714Theodore Ts'o if (retval == EXT2_ET_BLOCK_ALLOC_FAIL) 7903673dbb04a3458ce78a394f27d17d434b51a714Theodore Ts'o retval = ext2fs_get_free_blocks(fs, group_blk, 8003673dbb04a3458ce78a394f27d17d434b51a714Theodore Ts'o last_blk, 1, bmap, &new_blk); 8121c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o if (retval) 8221c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o return retval; 831e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o ext2fs_mark_block_bitmap(bmap, new_blk); 841e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o fs->group_desc[group].bg_inode_bitmap = new_blk; 851e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o } 8676dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o 8776dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o /* 8876dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o * Allocate the inode table 8976dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o */ 9076dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o if (!fs->group_desc[group].bg_inode_table) { 9176dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o retval = ext2fs_get_free_blocks(fs, group_blk, last_blk, 9276dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o fs->inode_blocks_per_group, 9376dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o bmap, &new_blk); 9476dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o if (retval) 9576dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o return retval; 9676dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o for (j=0, blk = new_blk; 9776dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o j < fs->inode_blocks_per_group; 9876dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o j++, blk++) 9976dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o ext2fs_mark_block_bitmap(bmap, blk); 10076dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o fs->group_desc[group].bg_inode_table = new_blk; 10176dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o } 10276dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o 10376dd5e5c2842fb1a7b858aad3e68b5e9c16890c9Theodore Ts'o 1041e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o return 0; 1051e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o} 1061e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 1071e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 1081e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o 1091e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'oerrcode_t ext2fs_allocate_tables(ext2_filsys fs) 1101e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o{ 1111e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o errcode_t retval; 1122eb374c9401079aa56aa12f0047ca3866e69b754Theodore Ts'o dgrp_t i; 11321c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 1141e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o for (i = 0; i < fs->group_desc_count; i++) { 1151e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o retval = ext2fs_allocate_group_table(fs, i, fs->block_map); 1161e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o if (retval) 1171e1da29fbd4204a267ebd7c64d37e1f95a9dad08Theodore Ts'o return retval; 11821c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o } 11921c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o return 0; 12021c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o} 12121c84b71e205b5ab13f14343da5645dcc985856dTheodore Ts'o 122