2 * Copyright (c) 2013 Grzegorz Kostka (kostka.grzegorz@gmail.com)
6 * Copyright (c) 2012 Martin Sucha
7 * Copyright (c) 2012 Frantisek Princ
10 * Redistribution and use in source and binary forms, with or without
11 * modification, are permitted provided that the following conditions
14 * - Redistributions of source code must retain the above copyright
15 * notice, this list of conditions and the following disclaimer.
16 * - Redistributions in binary form must reproduce the above copyright
17 * notice, this list of conditions and the following disclaimer in the
18 * documentation and/or other materials provided with the distribution.
19 * - The name of the author may not be used to endorse or promote products
20 * derived from this software without specific prior written permission.
22 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
23 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
24 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
25 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
26 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
27 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
28 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
29 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
30 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
31 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
34 /** @addtogroup lwext4
39 * @brief More complex filesystem functions.
49 #include "ext4_config.h"
50 #include "ext4_types.h"
55 /**@brief Convert block address to relative index in block group.
56 * @param sb Superblock pointer
57 * @param baddr Block number to convert
58 * @return Relative number of block
60 static inline uint32_t ext4_fs_addr_to_idx_bg(struct ext4_sblock *s,
63 if (ext4_get32(s, first_data_block))
66 return baddr % ext4_get32(s, blocks_per_group);
69 /**@brief Convert relative block address in group to absolute address.
70 * @param s Superblock pointer
71 * @param index Relative block address
72 * @param bgid Block group
73 * @return Absolute block address
75 static inline ext4_fsblk_t ext4_fs_bg_idx_to_addr(struct ext4_sblock *s,
79 if (ext4_get32(s, first_data_block))
82 return ext4_get32(s, blocks_per_group) * bgid + index;
86 static inline ext4_fsblk_t ext4_fs_first_bg_block_no(struct ext4_sblock *s,
89 return (uint64_t)bgid * ext4_get32(s, blocks_per_group) +
90 ext4_get32(s, first_data_block);
93 /**@brief Initialize filesystem and read all needed data.
94 * @param fs Filesystem instance to be initialized
95 * @param bdev Identifier if device with the filesystem
98 int ext4_fs_init(struct ext4_fs *fs, struct ext4_blockdev *bdev);
100 /**@brief Destroy filesystem instance (used by unmount operation).
101 * @param fs Filesystem to be destroyed
104 int ext4_fs_fini(struct ext4_fs *fs);
106 /**@brief Check filesystem's features, if supported by this driver
107 * Function can return EOK and set read_only flag. It mean's that
108 * there are some not-supported features, that can cause problems
109 * during some write operations.
110 * @param fs Filesystem to be checked
111 * @param read_only Flag if filesystem should be mounted only for reading
114 int ext4_fs_check_features(struct ext4_fs *fs, bool *read_only);
116 /**@brief Get reference to block group specified by index.
117 * @param fs Filesystem to find block group on
118 * @param bgid Index of block group to load
119 * @param ref Output pointer for reference
122 int ext4_fs_get_block_group_ref(struct ext4_fs *fs, uint32_t bgid,
123 struct ext4_block_group_ref *ref);
125 /**@brief Put reference to block group.
126 * @param ref Pointer for reference to be put back
129 int ext4_fs_put_block_group_ref(struct ext4_block_group_ref *ref);
131 /**@brief Get reference to i-node specified by index.
132 * @param fs Filesystem to find i-node on
133 * @param index Index of i-node to load
134 * @param ref Output pointer for reference
137 int ext4_fs_get_inode_ref(struct ext4_fs *fs, uint32_t index,
138 struct ext4_inode_ref *ref);
140 /**@brief Reset blocks field of i-node.
141 * @param fs Filesystem to reset blocks field of i-inode on
142 * @param inode_ref ref Pointer for inode to be operated on
144 void ext4_fs_inode_blocks_init(struct ext4_fs *fs,
145 struct ext4_inode_ref *inode_ref);
147 /**@brief Put reference to i-node.
148 * @param ref Pointer for reference to be put back
151 int ext4_fs_put_inode_ref(struct ext4_inode_ref *ref);
153 /**@brief Convert filetype to inode mode.
157 uint32_t ext4_fs_correspond_inode_mode(int filetype);
159 /**@brief Allocate new i-node in the filesystem.
160 * @param fs Filesystem to allocated i-node on
161 * @param inode_ref Output pointer to return reference to allocated i-node
162 * @param filetype File type of newly created i-node
165 int ext4_fs_alloc_inode(struct ext4_fs *fs, struct ext4_inode_ref *inode_ref,
168 /**@brief Release i-node and mark it as free.
169 * @param inode_ref I-node to be released
172 int ext4_fs_free_inode(struct ext4_inode_ref *inode_ref);
174 /**@brief Truncate i-node data blocks.
175 * @param inode_ref I-node to be truncated
176 * @param new_size New size of inode (must be < current size)
179 int ext4_fs_truncate_inode(struct ext4_inode_ref *inode_ref, uint64_t new_size);
181 /**@brief Compute 'goal' for inode index
182 * @param inode_ref Reference to inode, to allocate block for
185 ext4_fsblk_t ext4_fs_inode_to_goal_block(struct ext4_inode_ref *inode_ref);
187 /**@brief Compute 'goal' for allocation algorithm (For blockmap).
188 * @param inode_ref Reference to inode, to allocate block for
192 int ext4_fs_indirect_find_goal(struct ext4_inode_ref *inode_ref,
195 /**@brief Get physical block address by logical index of the block.
196 * @param inode_ref I-node to read block address from
197 * @param iblock Logical index of block
198 * @param fblock Output pointer for return physical
200 * @param support_unwritten Indicate whether unwritten block range
201 * is supported under the current context
204 int ext4_fs_get_inode_dblk_idx(struct ext4_inode_ref *inode_ref,
205 uint64_t iblock, ext4_fsblk_t *fblock,
206 bool support_unwritten);
208 /**@brief Initialize a part of unwritten range of the inode.
209 * @param inode_ref I-node to proceed on.
210 * @param iblock Logical index of block
211 * @param fblock Output pointer for return physical block address
214 int ext4_fs_init_inode_dblk_idx(struct ext4_inode_ref *inode_ref,
215 uint64_t iblock, ext4_fsblk_t *fblock);
217 /**@brief Append following logical block to the i-node.
218 * @param inode_ref I-node to append block to
219 * @param fblock Output physical block address of newly allocated block
220 * @param iblock Output logical number of newly allocated block
223 int ext4_fs_append_inode_dblk(struct ext4_inode_ref *inode_ref,
224 ext4_fsblk_t *fblock, uint32_t *iblock);
226 /**@brief Increment inode link count.
227 * @param inode none handle
229 void ext4_fs_inode_links_count_inc(struct ext4_inode_ref *inode_ref);
231 /**@brief Decrement inode link count.
232 * @param inode none handle
234 void ext4_fs_inode_links_count_dec(struct ext4_inode_ref *inode_ref);
240 #endif /* EXT4_FS_H_ */