source: mainline/uspace/lib/ext4/libext4_filesystem.h@ d776329b

lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
Last change on this file since d776329b was d76973c, checked in by Maurizio Lombardi <m.lombardi85@…>, 10 years ago

libext4: introduce support for flexible block groups.

With FLEX_BG, several block groups are tied together as one single group,
the first group of the flex_bg contains the block/inode bitmaps and the inode tables of all the other groups.
This improves metadata locality and frees up a lot of contiguous free space for extents.

  • modified ext4_balloc_free_blocks() so it can free extents spanning 2 or more block groups
  • with FLEX_BG the inode table, the bitmap and inode blocks of a group can reside on a different group.
    • the ext4_balloc_get_first_data_block_in_group() function has been modified to return a correct result in such a case.
    • improve the ext4_filesystem_init_block_bitmap() for the flex_bg case.
  • added the ext4_filesystem_blockaddr2group() function that given a block number returns the id of the group it belongs to.
  • added the ext4_filesystem_bg_get_itable_size() functions that given a group id number returns the size in blocks of its inode table.
  • Property mode set to 100644
File size: 3.3 KB
Line 
1/*
2 * Copyright (c) 2011 Martin Sucha
3 * Copyright (c) 2012 Frantisek Princ
4 * All rights reserved.
5 *
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions
8 * are met:
9 *
10 * - Redistributions of source code must retain the above copyright
11 * notice, this list of conditions and the following disclaimer.
12 * - Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the distribution.
15 * - The name of the author may not be used to endorse or promote products
16 * derived from this software without specific prior written permission.
17 *
18 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
19 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
20 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
21 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
22 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
23 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
24 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
25 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
26 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
27 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28 */
29
30/** @addtogroup libext4
31 * @{
32 */
33
34#ifndef LIBEXT4_LIBEXT4_FILESYSTEM_H_
35#define LIBEXT4_LIBEXT4_FILESYSTEM_H_
36
37#include <block.h>
38#include "libext4_types.h"
39
40extern int ext4_filesystem_init(ext4_filesystem_t *, service_id_t,
41 enum cache_mode);
42extern int ext4_filesystem_fini(ext4_filesystem_t *);
43extern int ext4_filesystem_check_sanity(ext4_filesystem_t *);
44extern int ext4_filesystem_check_features(ext4_filesystem_t *, bool *);
45extern uint32_t ext4_filesystem_blockaddr2_index_in_group(ext4_superblock_t *,
46 uint32_t);
47extern uint32_t ext4_filesystem_index_in_group2blockaddr(ext4_superblock_t *,
48 uint32_t, uint32_t);
49extern uint32_t ext4_filesystem_blockaddr2group(ext4_superblock_t *, uint64_t);
50extern int ext4_filesystem_get_block_group_ref(ext4_filesystem_t *, uint32_t,
51 ext4_block_group_ref_t **);
52extern int ext4_filesystem_put_block_group_ref(ext4_block_group_ref_t *);
53extern int ext4_filesystem_get_inode_ref(ext4_filesystem_t *, uint32_t,
54 ext4_inode_ref_t **);
55extern int ext4_filesystem_put_inode_ref(ext4_inode_ref_t *);
56extern int ext4_filesystem_alloc_inode(ext4_filesystem_t *, ext4_inode_ref_t **,
57 int);
58extern int ext4_filesystem_free_inode(ext4_inode_ref_t *);
59extern int ext4_filesystem_truncate_inode(ext4_inode_ref_t *, aoff64_t);
60extern int ext4_filesystem_get_inode_data_block_index(ext4_inode_ref_t *,
61 aoff64_t iblock, uint32_t *);
62extern int ext4_filesystem_set_inode_data_block_index(ext4_inode_ref_t *,
63 aoff64_t, uint32_t);
64extern int ext4_filesystem_release_inode_block(ext4_inode_ref_t *, uint32_t);
65extern int ext4_filesystem_append_inode_block(ext4_inode_ref_t *, uint32_t *,
66 uint32_t *);
67uint32_t ext4_filesystem_bg_get_backup_blocks(ext4_block_group_ref_t *bg);
68uint32_t ext4_filesystem_bg_get_itable_size(ext4_superblock_t *sb,
69 ext4_block_group_ref_t *bg_ref);
70
71#endif
72
73/**
74 * @}
75 */
Note: See TracBrowser for help on using the repository browser.