2 * Copyright (c) 2013 Grzegorz Kostka (kostka.grzegorz@gmail.com)
\r
3 * All rights reserved.
\r
5 * Redistribution and use in source and binary forms, with or without
\r
6 * modification, are permitted provided that the following conditions
\r
9 * - Redistributions of source code must retain the above copyright
\r
10 * notice, this list of conditions and the following disclaimer.
\r
11 * - Redistributions in binary form must reproduce the above copyright
\r
12 * notice, this list of conditions and the following disclaimer in the
\r
13 * documentation and/or other materials provided with the distribution.
\r
14 * - The name of the author may not be used to endorse or promote products
\r
15 * derived from this software without specific prior written permission.
\r
17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
\r
18 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
\r
19 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
\r
20 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
\r
21 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
\r
22 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
\r
23 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
\r
24 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
\r
25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
\r
26 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
\r
29 /** @addtogroup lwext4
\r
34 * @brief Ext4 high level operations (file, directory, mountpoints...)
\r
37 #include "ext4_config.h"
\r
38 #include "ext4_blockdev.h"
\r
39 #include "ext4_types.h"
\r
40 #include "ext4_debug.h"
\r
41 #include "ext4_errno.h"
\r
42 #include "ext4_fs.h"
\r
43 #include "ext4_dir.h"
\r
44 #include "ext4_inode.h"
\r
45 #include "ext4_super.h"
\r
46 #include "ext4_dir_idx.h"
\r
52 /**@brief Mount point OS dependent lock*/
\r
53 #define EXT4_MP_LOCK(_m) \
\r
55 if ((_m)->os_locks) \
\r
56 (_m)->os_locks->lock(); \
\r
59 /**@brief Mount point OS dependent unlock*/
\r
60 #define EXT4_MP_UNLOCK(_m) \
\r
62 if ((_m)->os_locks) \
\r
63 (_m)->os_locks->unlock(); \
\r
66 /**@brief Mount point descriptor.*/
\r
67 struct ext4_mountpoint {
\r
69 /**@brief Mount done flag.*/
\r
72 /**@brief Mount point name (@ref ext4_mount)*/
\r
75 /**@brief OS dependent lock/unlock functions.*/
\r
76 const struct ext4_lock *os_locks;
\r
78 /**@brief Ext4 filesystem internals.*/
\r
81 /**@brief Dynamic allocation cache flag.*/
\r
85 /**@brief Block devices descriptor.*/
\r
86 struct _ext4_devices {
\r
88 /**@brief Block device name (@ref ext4_device_register)*/
\r
91 /**@brief Block device handle.*/
\r
92 struct ext4_blockdev *bd;
\r
94 /**@brief Block cache handle.*/
\r
95 struct ext4_bcache *bc;
\r
98 /**@brief Block devices.*/
\r
99 struct _ext4_devices _bdevices[CONFIG_EXT4_BLOCKDEVS_COUNT];
\r
101 /**@brief Mountpoints.*/
\r
102 struct ext4_mountpoint _mp[CONFIG_EXT4_MOUNTPOINTS_COUNT];
\r
104 int ext4_device_register(struct ext4_blockdev *bd, struct ext4_bcache *bc,
\r
105 const char *dev_name)
\r
108 ext4_assert(bd && dev_name);
\r
110 for (i = 0; i < CONFIG_EXT4_BLOCKDEVS_COUNT; ++i) {
\r
111 if (!_bdevices[i].bd) {
\r
112 strcpy(_bdevices[i].name, dev_name);
\r
113 _bdevices[i].bd = bd;
\r
114 _bdevices[i].bc = bc;
\r
118 if (!strcmp(_bdevices[i].name, dev_name))
\r
124 /****************************************************************************/
\r
126 static bool ext4_is_dots(const uint8_t *name, size_t name_size)
\r
128 if ((name_size == 1) && (name[0] == '.'))
\r
131 if ((name_size == 2) && (name[0] == '.') && (name[1] == '.'))
\r
137 static int ext4_has_children(bool *has_children, struct ext4_inode_ref *enode)
\r
139 struct ext4_fs *fs = enode->fs;
\r
141 /* Check if node is directory */
\r
142 if (!ext4_inode_is_type(&fs->sb, enode->inode,
\r
143 EXT4_INODE_MODE_DIRECTORY)) {
\r
144 *has_children = false;
\r
148 struct ext4_directory_iterator it;
\r
149 int rc = ext4_dir_iterator_init(&it, enode, 0);
\r
153 /* Find a non-empty directory entry */
\r
154 bool found = false;
\r
155 while (it.current != NULL) {
\r
156 if (it.current->inode != 0) {
\r
157 uint16_t name_size = ext4_dir_entry_ll_get_name_length(
\r
158 &fs->sb, it.current);
\r
159 if (!ext4_is_dots(it.current->name, name_size)) {
\r
165 rc = ext4_dir_iterator_next(&it);
\r
167 ext4_dir_iterator_fini(&it);
\r
172 rc = ext4_dir_iterator_fini(&it);
\r
176 *has_children = found;
\r
181 static int ext4_link(struct ext4_mountpoint *mp, struct ext4_inode_ref *parent,
\r
182 struct ext4_inode_ref *child, const char *name,
\r
185 /* Check maximum name length */
\r
186 if (name_len > EXT4_DIRECTORY_FILENAME_LEN)
\r
189 /* Add entry to parent directory */
\r
190 int rc = ext4_dir_add_entry(parent, name, name_len, child);
\r
194 /* Fill new dir -> add '.' and '..' entries.
\r
195 * Also newly allocated inode should have 0 link count.
\r
197 if (ext4_inode_is_type(&mp->fs.sb, child->inode,
\r
198 EXT4_INODE_MODE_DIRECTORY) &&
\r
199 ext4_inode_get_links_count(child->inode) == 0) {
\r
200 rc = ext4_dir_add_entry(child, ".", strlen("."), child);
\r
202 ext4_dir_remove_entry(parent, name, strlen(name));
\r
206 rc = ext4_dir_add_entry(child, "..", strlen(".."), parent);
\r
208 ext4_dir_remove_entry(parent, name, strlen(name));
\r
209 ext4_dir_remove_entry(child, ".", strlen("."));
\r
213 /*New empty directory. Two links (. and ..) */
\r
214 ext4_inode_set_links_count(child->inode, 2);
\r
216 #if CONFIG_DIR_INDEX_ENABLE
\r
217 /* Initialize directory index if supported */
\r
218 if (ext4_sb_has_feature_compatible(
\r
219 &mp->fs.sb, EXT4_FEATURE_COMPAT_DIR_INDEX)) {
\r
220 rc = ext4_dir_dx_init(child);
\r
224 ext4_inode_set_flag(child->inode,
\r
225 EXT4_INODE_FLAG_INDEX);
\r
226 child->dirty = true;
\r
230 ext4_fs_inode_links_count_inc(parent);
\r
231 child->dirty = true;
\r
232 parent->dirty = true;
\r
234 if (ext4_inode_is_type(&mp->fs.sb, child->inode,
\r
235 EXT4_INODE_MODE_DIRECTORY)) {
\r
236 /* FIXME: SO TRICKY. */
\r
237 int has_flag_index = ext4_inode_has_flag(
\r
238 child->inode, EXT4_INODE_FLAG_INDEX);
\r
239 struct ext4_directory_search_result result;
\r
240 if (has_flag_index)
\r
241 ext4_inode_clear_flag(child->inode,
\r
242 EXT4_INODE_FLAG_INDEX);
\r
244 rc = ext4_dir_find_entry(&result, child, "..",
\r
246 if (has_flag_index)
\r
247 ext4_inode_set_flag(child->inode,
\r
248 EXT4_INODE_FLAG_INDEX);
\r
253 ext4_dir_entry_ll_set_inode(result.dentry,
\r
255 result.block.dirty = true;
\r
256 rc = ext4_dir_destroy_result(child, &result);
\r
260 ext4_fs_inode_links_count_inc(parent);
\r
261 parent->dirty = true;
\r
263 ext4_fs_inode_links_count_inc(child);
\r
264 child->dirty = true;
\r
271 static int ext4_unlink(struct ext4_mountpoint *mp,
\r
272 struct ext4_inode_ref *parent,
\r
273 struct ext4_inode_ref *child_inode_ref, const char *name,
\r
277 int rc = ext4_has_children(&has_children, child_inode_ref);
\r
281 /* Cannot unlink non-empty node */
\r
285 /* Remove entry from parent directory */
\r
286 rc = ext4_dir_remove_entry(parent, name, name_len);
\r
290 bool is_dir = ext4_inode_is_type(&mp->fs.sb, child_inode_ref->inode,
\r
291 EXT4_INODE_MODE_DIRECTORY);
\r
293 /* If directory - handle links from parent */
\r
295 // ext4_assert(ext4_inode_get_links_count(child_inode_ref->inode)
\r
297 ext4_fs_inode_links_count_dec(parent);
\r
298 parent->dirty = true;
\r
302 * TODO: Update timestamps of the parent
\r
303 * (when we have wall-clock time).
\r
305 * ext4_inode_set_change_inode_time(parent->inode, (uint32_t) now);
\r
306 * ext4_inode_set_modification_time(parent->inode, (uint32_t) now);
\r
307 * parent->dirty = true;
\r
311 * TODO: Update timestamp for inode.
\r
313 * ext4_inode_set_change_inode_time(child_inode_ref->inode,
\r
316 if (ext4_inode_get_links_count(child_inode_ref->inode)) {
\r
317 ext4_fs_inode_links_count_dec(child_inode_ref);
\r
318 child_inode_ref->dirty = true;
\r
324 /****************************************************************************/
\r
326 int ext4_mount(const char *dev_name, const char *mount_point)
\r
328 ext4_assert(mount_point && dev_name);
\r
333 struct ext4_blockdev *bd = 0;
\r
334 struct ext4_bcache *bc = 0;
\r
335 struct ext4_mountpoint *mp = 0;
\r
337 if (mount_point[strlen(mount_point) - 1] != '/')
\r
340 for (i = 0; i < CONFIG_EXT4_BLOCKDEVS_COUNT; ++i) {
\r
341 if (_bdevices[i].name) {
\r
342 if (!strcmp(dev_name, _bdevices[i].name)) {
\r
343 bd = _bdevices[i].bd;
\r
344 bc = _bdevices[i].bc;
\r
353 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
\r
354 if (!_mp[i].mounted) {
\r
355 strcpy(_mp[i].name, mount_point);
\r
356 _mp[i].mounted = 1;
\r
361 if (!strcmp(_mp[i].name, mount_point))
\r
368 r = ext4_block_init(bd);
\r
372 r = ext4_fs_init(&mp->fs, bd);
\r
374 ext4_block_fini(bd);
\r
378 bsize = ext4_sb_get_block_size(&mp->fs.sb);
\r
379 ext4_block_set_lb_size(bd, bsize);
\r
381 mp->cache_dynamic = 0;
\r
384 /*Automatic block cache alloc.*/
\r
385 mp->cache_dynamic = 1;
\r
386 bc = malloc(sizeof(struct ext4_bcache));
\r
388 r = ext4_bcache_init_dynamic(bc, CONFIG_BLOCK_DEV_CACHE_SIZE,
\r
392 ext4_block_fini(bd);
\r
397 if (bsize != bc->itemsize)
\r
400 /*Bind block cache to block device*/
\r
401 r = ext4_block_bind_bcache(bd, bc);
\r
403 ext4_block_fini(bd);
\r
404 if (mp->cache_dynamic) {
\r
405 ext4_bcache_fini_dynamic(bc);
\r
414 int ext4_umount(const char *mount_point)
\r
418 struct ext4_mountpoint *mp = 0;
\r
420 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
\r
421 if (!strcmp(_mp[i].name, mount_point)) {
\r
430 r = ext4_fs_fini(&mp->fs);
\r
436 if (mp->cache_dynamic) {
\r
437 ext4_bcache_fini_dynamic(mp->fs.bdev->bc);
\r
438 free(mp->fs.bdev->bc);
\r
441 return ext4_block_fini(mp->fs.bdev);
\r
444 int ext4_mount_point_stats(const char *mount_point,
\r
445 struct ext4_mount_stats *stats)
\r
448 struct ext4_mountpoint *mp = 0;
\r
450 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
\r
451 if (!strcmp(_mp[i].name, mount_point)) {
\r
460 stats->inodes_count = ext4_get32(&mp->fs.sb, inodes_count);
\r
461 stats->free_inodes_count = ext4_get32(&mp->fs.sb, free_inodes_count);
\r
462 stats->blocks_count = ext4_sb_get_blocks_cnt(&mp->fs.sb);
\r
463 stats->free_blocks_count = ext4_sb_get_free_blocks_cnt(&mp->fs.sb);
\r
464 stats->block_size = ext4_sb_get_block_size(&mp->fs.sb);
\r
466 stats->block_group_count = ext4_block_group_cnt(&mp->fs.sb);
\r
467 stats->blocks_per_group = ext4_get32(&mp->fs.sb, blocks_per_group);
\r
468 stats->inodes_per_group = ext4_get32(&mp->fs.sb, inodes_per_group);
\r
470 memcpy(stats->volume_name, mp->fs.sb.volume_name, 16);
\r
471 EXT4_MP_UNLOCK(mp);
\r
476 int ext4_mount_setup_locks(const char *mount_point,
\r
477 const struct ext4_lock *locks)
\r
480 struct ext4_mountpoint *mp = 0;
\r
482 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
\r
483 if (!strcmp(_mp[i].name, mount_point)) {
\r
491 mp->os_locks = locks;
\r
495 /********************************FILE OPERATIONS*****************************/
\r
497 static struct ext4_mountpoint *ext4_get_mount(const char *path)
\r
500 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
\r
502 if (!_mp[i].mounted)
\r
505 if (!strncmp(_mp[i].name, path, strlen(_mp[i].name)))
\r
511 static int ext4_path_check(const char *path, bool *is_goal)
\r
515 for (i = 0; i < EXT4_DIRECTORY_FILENAME_LEN; ++i) {
\r
517 if (path[i] == '/') {
\r
522 if (path[i] == 0) {
\r
531 static bool ext4_parse_flags(const char *flags, uint32_t *file_flags)
\r
536 if (!strcmp(flags, "r") || !strcmp(flags, "rb")) {
\r
537 *file_flags = O_RDONLY;
\r
541 if (!strcmp(flags, "w") || !strcmp(flags, "wb")) {
\r
542 *file_flags = O_WRONLY | O_CREAT | O_TRUNC;
\r
546 if (!strcmp(flags, "a") || !strcmp(flags, "ab")) {
\r
547 *file_flags = O_WRONLY | O_CREAT | O_APPEND;
\r
551 if (!strcmp(flags, "r+") || !strcmp(flags, "rb+") ||
\r
552 !strcmp(flags, "r+b")) {
\r
553 *file_flags = O_RDWR;
\r
557 if (!strcmp(flags, "w+") || !strcmp(flags, "wb+") ||
\r
558 !strcmp(flags, "w+b")) {
\r
559 *file_flags = O_RDWR | O_CREAT | O_TRUNC;
\r
563 if (!strcmp(flags, "a+") || !strcmp(flags, "ab+") ||
\r
564 !strcmp(flags, "a+b")) {
\r
565 *file_flags = O_RDWR | O_CREAT | O_APPEND;
\r
573 * NOTICE: if filetype is equal to EXT4_DIRECTORY_FILETYPE_UNKNOWN,
\r
574 * any filetype of the target dir entry will be accepted.
\r
576 static int ext4_generic_open2(ext4_file *f, const char *path, int flags,
\r
577 int filetype, uint32_t *parent_inode,
\r
578 uint32_t *name_off)
\r
580 bool is_goal = false;
\r
581 uint8_t inode_type = EXT4_DIRECTORY_FILETYPE_DIR;
\r
582 uint32_t next_inode;
\r
585 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
586 struct ext4_directory_search_result result;
\r
587 struct ext4_inode_ref ref;
\r
596 /*Skip mount point*/
\r
597 path += strlen(mp->name);
\r
600 *name_off = strlen(mp->name);
\r
603 r = ext4_fs_get_inode_ref(&mp->fs, EXT4_INODE_ROOT_INDEX, &ref);
\r
609 *parent_inode = ref.index;
\r
611 int len = ext4_path_check(path, &is_goal);
\r
615 len = ext4_path_check(path, &is_goal);
\r
618 /*If root open was request.*/
\r
620 ((filetype == EXT4_DIRECTORY_FILETYPE_DIR) ||
\r
621 (filetype == EXT4_DIRECTORY_FILETYPE_UNKNOWN)))
\r
628 r = ext4_dir_find_entry(&result, &ref, path, len);
\r
634 if (!(f->flags & O_CREAT))
\r
637 /*O_CREAT allows create new entry*/
\r
638 struct ext4_inode_ref child_ref;
\r
639 r = ext4_fs_alloc_inode(
\r
640 &mp->fs, &child_ref,
\r
641 is_goal ? (filetype == EXT4_DIRECTORY_FILETYPE_DIR)
\r
646 /*Destroy last result*/
\r
647 ext4_dir_destroy_result(&ref, &result);
\r
649 /*Link with root dir.*/
\r
650 r = ext4_link(mp, &ref, &child_ref, path, len);
\r
652 /*Fail. Free new inode.*/
\r
653 ext4_fs_free_inode(&child_ref);
\r
654 /*We do not want to write new inode.
\r
655 But block has to be released.*/
\r
656 child_ref.dirty = false;
\r
657 ext4_fs_put_inode_ref(&child_ref);
\r
661 ext4_fs_put_inode_ref(&child_ref);
\r
667 *parent_inode = ref.index;
\r
669 next_inode = result.dentry->inode;
\r
671 ext4_dir_entry_ll_get_inode_type(&mp->fs.sb, result.dentry);
\r
673 r = ext4_dir_destroy_result(&ref, &result);
\r
677 /*If expected file error*/
\r
678 if (inode_type != EXT4_DIRECTORY_FILETYPE_DIR && !is_goal) {
\r
682 if (filetype != EXT4_DIRECTORY_FILETYPE_UNKNOWN) {
\r
683 if ((inode_type != filetype) && is_goal) {
\r
689 r = ext4_fs_put_inode_ref(&ref);
\r
693 r = ext4_fs_get_inode_ref(&mp->fs, next_inode, &ref);
\r
703 *name_off += len + 1;
\r
707 ext4_fs_put_inode_ref(&ref);
\r
713 if ((f->flags & O_TRUNC) &&
\r
714 (inode_type == EXT4_DIRECTORY_FILETYPE_REG_FILE)) {
\r
716 r = ext4_fs_truncate_inode(&ref, 0);
\r
718 ext4_fs_put_inode_ref(&ref);
\r
724 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
\r
725 f->inode = ref.index;
\r
728 if (f->flags & O_APPEND)
\r
729 f->fpos = f->fsize;
\r
732 r = ext4_fs_put_inode_ref(&ref);
\r
736 /****************************************************************************/
\r
738 static int ext4_generic_open(ext4_file *f, const char *path, const char *flags,
\r
739 bool file_expect, uint32_t *parent_inode,
\r
740 uint32_t *name_off)
\r
744 if (ext4_parse_flags(flags, &iflags) == false)
\r
747 if (file_expect == true)
\r
748 filetype = EXT4_DIRECTORY_FILETYPE_REG_FILE;
\r
750 filetype = EXT4_DIRECTORY_FILETYPE_DIR;
\r
752 return ext4_generic_open2(f, path, iflags, filetype, parent_inode,
\r
756 static int __ext4_create_hardlink(const char *path,
\r
757 struct ext4_inode_ref *child_ref)
\r
759 bool is_goal = false;
\r
760 uint8_t inode_type = EXT4_DIRECTORY_FILETYPE_DIR;
\r
761 uint32_t next_inode;
\r
764 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
765 struct ext4_directory_search_result result;
\r
766 struct ext4_inode_ref ref;
\r
771 /*Skip mount point*/
\r
772 path += strlen(mp->name);
\r
775 r = ext4_fs_get_inode_ref(&mp->fs, EXT4_INODE_ROOT_INDEX, &ref);
\r
780 int len = ext4_path_check(path, &is_goal);
\r
784 len = ext4_path_check(path, &is_goal);
\r
787 /*If root open was request.*/
\r
795 r = ext4_dir_find_entry(&result, &ref, path, len);
\r
798 if (r != ENOENT || !is_goal)
\r
801 /*Destroy last result*/
\r
802 ext4_dir_destroy_result(&ref, &result);
\r
804 /*Link with root dir.*/
\r
805 r = ext4_link(mp, &ref, child_ref, path, len);
\r
809 next_inode = result.dentry->inode;
\r
811 ext4_dir_entry_ll_get_inode_type(&mp->fs.sb, result.dentry);
\r
813 r = ext4_dir_destroy_result(&ref, &result);
\r
817 if (inode_type == EXT4_DIRECTORY_FILETYPE_REG_FILE) {
\r
826 r = ext4_fs_put_inode_ref(&ref);
\r
830 r = ext4_fs_get_inode_ref(&mp->fs, next_inode, &ref);
\r
841 ext4_fs_put_inode_ref(&ref);
\r
845 r = ext4_fs_put_inode_ref(&ref);
\r
849 static int __ext4_get_inode_ref_remove_hardlink(const char *path,
\r
850 struct ext4_inode_ref *child)
\r
853 uint32_t parent_inode;
\r
858 struct ext4_inode_ref parent;
\r
859 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
864 r = ext4_generic_open2(&f, path, O_RDONLY,
\r
865 EXT4_DIRECTORY_FILETYPE_UNKNOWN, &parent_inode,
\r
871 r = ext4_fs_get_inode_ref(&mp->fs, parent_inode, &parent);
\r
876 /*We have file to unlink. Load it.*/
\r
877 r = ext4_fs_get_inode_ref(&mp->fs, f.inode, child);
\r
879 ext4_fs_put_inode_ref(&parent);
\r
889 len = ext4_path_check(path, &is_goal);
\r
891 /*Unlink from parent*/
\r
892 r = ext4_unlink(mp, &parent, child, path, len);
\r
898 ext4_fs_put_inode_ref(child);
\r
900 ext4_fs_put_inode_ref(&parent);
\r
904 int ext4_frename(const char *path, const char *new_path)
\r
907 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
908 struct ext4_inode_ref inode_ref;
\r
915 r = __ext4_get_inode_ref_remove_hardlink(path, &inode_ref);
\r
919 r = __ext4_create_hardlink(new_path, &inode_ref);
\r
921 r = __ext4_create_hardlink(path, &inode_ref);
\r
923 ext4_fs_put_inode_ref(&inode_ref);
\r
926 EXT4_MP_UNLOCK(mp);
\r
930 /****************************************************************************/
\r
932 int ext4_get_sblock(const char *mount_point, struct ext4_sblock **sb)
\r
934 struct ext4_mountpoint *mp = ext4_get_mount(mount_point);
\r
943 int ext4_cache_write_back(const char *path, bool on)
\r
945 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
951 ext4_block_cache_write_back(mp->fs.bdev, on);
\r
952 EXT4_MP_UNLOCK(mp);
\r
956 int ext4_fremove(const char *path)
\r
959 uint32_t parent_inode;
\r
964 struct ext4_inode_ref child;
\r
965 struct ext4_inode_ref parent;
\r
966 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
972 r = ext4_generic_open(&f, path, "r", true, &parent_inode, &name_off);
\r
974 EXT4_MP_UNLOCK(mp);
\r
979 r = ext4_fs_get_inode_ref(&mp->fs, parent_inode, &parent);
\r
981 EXT4_MP_UNLOCK(mp);
\r
985 /*We have file to delete. Load it.*/
\r
986 r = ext4_fs_get_inode_ref(&mp->fs, f.inode, &child);
\r
988 ext4_fs_put_inode_ref(&parent);
\r
989 EXT4_MP_UNLOCK(mp);
\r
996 len = ext4_path_check(path, &is_goal);
\r
998 /*Unlink from parent*/
\r
999 r = ext4_unlink(mp, &parent, &child, path, len);
\r
1003 /*Link count is zero, the inode should be freed. */
\r
1004 if (!ext4_inode_get_links_count(child.inode)) {
\r
1005 printf("ttttt\n");
\r
1006 ext4_inode_set_deletion_time(child.inode, 0xFFFFFFFF);
\r
1008 ext4_block_cache_write_back(mp->fs.bdev, 1);
\r
1009 /*Truncate may be IO heavy. Do it writeback cache mode.*/
\r
1010 r = ext4_fs_truncate_inode(&child, 0);
\r
1011 ext4_block_cache_write_back(mp->fs.bdev, 0);
\r
1016 r = ext4_fs_free_inode(&child);
\r
1022 ext4_fs_put_inode_ref(&child);
\r
1023 ext4_fs_put_inode_ref(&parent);
\r
1024 EXT4_MP_UNLOCK(mp);
\r
1028 int ext4_fill_raw_inode(const char *mount_point, uint32_t ino,
\r
1029 struct ext4_inode *inode)
\r
1032 struct ext4_inode_ref inode_ref;
\r
1033 struct ext4_mountpoint *mp = ext4_get_mount(mount_point);
\r
1041 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
\r
1043 EXT4_MP_UNLOCK(mp);
\r
1047 memcpy(inode, inode_ref.inode, sizeof(struct ext4_inode));
\r
1049 ext4_fs_put_inode_ref(&inode_ref);
\r
1050 EXT4_MP_UNLOCK(mp);
\r
1054 int ext4_fopen(ext4_file *f, const char *path, const char *flags)
\r
1056 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
1063 ext4_block_cache_write_back(mp->fs.bdev, 1);
\r
1064 r = ext4_generic_open(f, path, flags, true, 0, 0);
\r
1065 ext4_block_cache_write_back(mp->fs.bdev, 0);
\r
1066 EXT4_MP_UNLOCK(mp);
\r
1070 int ext4_fopen2(ext4_file *f, const char *path, int flags, bool file_expect)
\r
1072 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
1079 if (file_expect == true)
\r
1080 filetype = EXT4_DIRECTORY_FILETYPE_REG_FILE;
\r
1082 filetype = EXT4_DIRECTORY_FILETYPE_DIR;
\r
1085 ext4_block_cache_write_back(mp->fs.bdev, 1);
\r
1086 r = ext4_generic_open2(f, path, flags, filetype, 0, 0);
\r
1087 ext4_block_cache_write_back(mp->fs.bdev, 0);
\r
1088 EXT4_MP_UNLOCK(mp);
\r
1092 int ext4_fclose(ext4_file *f)
\r
1094 ext4_assert(f && f->mp);
\r
1099 f->fpos = f->fsize = 0;
\r
1104 int ext4_ftruncate(ext4_file *f, uint64_t size)
\r
1106 struct ext4_inode_ref ref;
\r
1109 ext4_assert(f && f->mp);
\r
1111 if (f->flags & O_RDONLY)
\r
1114 EXT4_MP_LOCK(f->mp);
\r
1116 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
\r
1118 EXT4_MP_UNLOCK(f->mp);
\r
1122 /*Sync file size*/
\r
1123 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
\r
1124 if (f->fsize <= size) {
\r
1129 /*Start write back cache mode.*/
\r
1130 r = ext4_block_cache_write_back(f->mp->fs.bdev, 1);
\r
1134 r = ext4_fs_truncate_inode(&ref, size);
\r
1139 if (f->fpos > size)
\r
1142 /*Stop write back cache mode*/
\r
1143 ext4_block_cache_write_back(f->mp->fs.bdev, 0);
\r
1149 ext4_fs_put_inode_ref(&ref);
\r
1150 EXT4_MP_UNLOCK(f->mp);
\r
1154 int ext4_fread(ext4_file *f, void *buf, uint32_t size, uint32_t *rcnt)
\r
1158 uint32_t fblock_start;
\r
1159 uint32_t fblock_cnt;
\r
1161 uint32_t sblock_end;
\r
1162 uint32_t block_size;
\r
1163 uint8_t *u8_buf = buf;
\r
1165 struct ext4_block b;
\r
1166 struct ext4_inode_ref ref;
\r
1168 ext4_assert(f && f->mp);
\r
1170 if (f->flags & O_WRONLY)
\r
1176 EXT4_MP_LOCK(f->mp);
\r
1181 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
\r
1183 EXT4_MP_UNLOCK(f->mp);
\r
1187 /*Sync file size*/
\r
1188 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
\r
1190 block_size = ext4_sb_get_block_size(&f->mp->fs.sb);
\r
1191 size = size > (f->fsize - f->fpos) ? (f->fsize - f->fpos) : size;
\r
1192 sblock = (f->fpos) / block_size;
\r
1193 sblock_end = (f->fpos + size) / block_size;
\r
1194 u = (f->fpos) % block_size;
\r
1198 uint32_t ll = size > (block_size - u) ? (block_size - u) : size;
\r
1200 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
\r
1204 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
\r
1208 memcpy(u8_buf, b.data + u, ll);
\r
1210 r = ext4_block_set(f->mp->fs.bdev, &b);
\r
1226 while (size >= block_size) {
\r
1227 while (sblock < sblock_end) {
\r
1228 r = ext4_fs_get_inode_data_block_index(&ref, sblock,
\r
1235 if (!fblock_start) {
\r
1236 fblock_start = fblock;
\r
1239 if ((fblock_start + fblock_cnt) != fblock)
\r
1245 r = ext4_blocks_get_direct(f->mp->fs.bdev, u8_buf, fblock_start,
\r
1250 size -= block_size * fblock_cnt;
\r
1251 u8_buf += block_size * fblock_cnt;
\r
1252 f->fpos += block_size * fblock_cnt;
\r
1255 *rcnt += block_size * fblock_cnt;
\r
1257 fblock_start = fblock;
\r
1262 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
\r
1266 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
\r
1270 memcpy(u8_buf, b.data, size);
\r
1272 r = ext4_block_set(f->mp->fs.bdev, &b);
\r
1283 ext4_fs_put_inode_ref(&ref);
\r
1284 EXT4_MP_UNLOCK(f->mp);
\r
1288 int ext4_fwrite(ext4_file *f, const void *buf, uint32_t size, uint32_t *wcnt)
\r
1294 uint32_t sblock_end;
\r
1295 uint32_t file_blocks;
\r
1296 uint32_t block_size;
\r
1297 uint32_t fblock_start;
\r
1298 uint32_t fblock_cnt;
\r
1300 struct ext4_block b;
\r
1301 struct ext4_inode_ref ref;
\r
1302 const uint8_t *u8_buf = buf;
\r
1305 ext4_assert(f && f->mp);
\r
1307 if (f->flags & O_RDONLY)
\r
1313 EXT4_MP_LOCK(f->mp);
\r
1318 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
\r
1320 EXT4_MP_UNLOCK(f->mp);
\r
1324 /*Sync file size*/
\r
1325 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
\r
1327 block_size = ext4_sb_get_block_size(&f->mp->fs.sb);
\r
1329 sblock_end = (f->fpos + size) > f->fsize ? (f->fpos + size) : f->fsize;
\r
1330 sblock_end /= block_size;
\r
1331 file_blocks = (f->fsize / block_size);
\r
1333 if (f->fsize % block_size)
\r
1336 sblock = (f->fpos) / block_size;
\r
1338 u = (f->fpos) % block_size;
\r
1341 uint32_t ll = size > (block_size - u) ? (block_size - u) : size;
\r
1343 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
\r
1347 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
\r
1351 memcpy(b.data + u, u8_buf, ll);
\r
1354 r = ext4_block_set(f->mp->fs.bdev, &b);
\r
1368 /*Start write back cache mode.*/
\r
1369 r = ext4_block_cache_write_back(f->mp->fs.bdev, 1);
\r
1375 while (size >= block_size) {
\r
1377 while (sblock < sblock_end) {
\r
1378 if (sblock < file_blocks) {
\r
1379 r = ext4_fs_get_inode_data_block_index(
\r
1380 &ref, sblock, &fblock);
\r
1384 r = ext4_fs_append_inode_block(&ref, &fblock,
\r
1392 if (!fblock_start) {
\r
1393 fblock_start = fblock;
\r
1396 if ((fblock_start + fblock_cnt) != fblock)
\r
1402 r = ext4_blocks_set_direct(f->mp->fs.bdev, u8_buf, fblock_start,
\r
1407 size -= block_size * fblock_cnt;
\r
1408 u8_buf += block_size * fblock_cnt;
\r
1409 f->fpos += block_size * fblock_cnt;
\r
1412 *wcnt += block_size * fblock_cnt;
\r
1414 fblock_start = fblock;
\r
1418 /*Stop write back cache mode*/
\r
1419 ext4_block_cache_write_back(f->mp->fs.bdev, 0);
\r
1425 if (sblock < file_blocks) {
\r
1426 r = ext4_fs_get_inode_data_block_index(&ref, sblock,
\r
1431 r = ext4_fs_append_inode_block(&ref, &fblock, &sblock);
\r
1436 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
\r
1440 memcpy(b.data, u8_buf, size);
\r
1443 r = ext4_block_set(f->mp->fs.bdev, &b);
\r
1453 if (f->fpos > f->fsize) {
\r
1454 f->fsize = f->fpos;
\r
1455 ext4_inode_set_size(ref.inode, f->fsize);
\r
1460 ext4_fs_put_inode_ref(&ref);
\r
1461 EXT4_MP_UNLOCK(f->mp);
\r
1465 int ext4_fseek(ext4_file *f, uint64_t offset, uint32_t origin)
\r
1469 if (offset > f->fsize)
\r
1475 if ((offset + f->fpos) > f->fsize)
\r
1478 f->fpos += offset;
\r
1481 if (offset > f->fsize)
\r
1484 f->fpos = f->fsize - offset;
\r
1490 uint64_t ext4_ftell(ext4_file *f) { return f->fpos; }
\r
1492 uint64_t ext4_fsize(ext4_file *f) { return f->fsize; }
\r
1494 int ext4_fchmod(ext4_file *f, uint32_t mode)
\r
1498 struct ext4_sblock *sb;
\r
1499 struct ext4_inode_ref inode_ref;
\r
1500 struct ext4_mountpoint *mp = f->mp;
\r
1508 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
\r
1510 EXT4_MP_UNLOCK(mp);
\r
1514 sb = &f->mp->fs.sb;
\r
1515 ext4_inode_set_mode(sb, inode_ref.inode, mode);
\r
1516 inode_ref.dirty = true;
\r
1518 ext4_fs_put_inode_ref(&inode_ref);
\r
1519 EXT4_MP_UNLOCK(mp);
\r
1523 int ext4_fchown(ext4_file *f, uint32_t uid, uint32_t gid)
\r
1527 struct ext4_inode_ref inode_ref;
\r
1528 struct ext4_mountpoint *mp = f->mp;
\r
1536 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
\r
1538 EXT4_MP_UNLOCK(mp);
\r
1542 ext4_inode_set_uid(inode_ref.inode, uid);
\r
1543 ext4_inode_set_gid(inode_ref.inode, gid);
\r
1544 inode_ref.dirty = true;
\r
1546 ext4_fs_put_inode_ref(&inode_ref);
\r
1547 EXT4_MP_UNLOCK(mp);
\r
1551 int ext4_file_set_atime(ext4_file *f, uint32_t atime)
\r
1555 struct ext4_inode_ref inode_ref;
\r
1556 struct ext4_mountpoint *mp = f->mp;
\r
1564 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
\r
1566 EXT4_MP_UNLOCK(mp);
\r
1570 ext4_inode_set_access_time(inode_ref.inode, atime);
\r
1571 inode_ref.dirty = true;
\r
1573 ext4_fs_put_inode_ref(&inode_ref);
\r
1574 EXT4_MP_UNLOCK(mp);
\r
1578 int ext4_file_set_mtime(ext4_file *f, uint32_t mtime)
\r
1582 struct ext4_inode_ref inode_ref;
\r
1583 struct ext4_mountpoint *mp = f->mp;
\r
1591 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
\r
1593 EXT4_MP_UNLOCK(mp);
\r
1597 ext4_inode_set_modification_time(inode_ref.inode, mtime);
\r
1598 inode_ref.dirty = true;
\r
1600 ext4_fs_put_inode_ref(&inode_ref);
\r
1601 EXT4_MP_UNLOCK(mp);
\r
1605 int ext4_file_set_ctime(ext4_file *f, uint32_t ctime)
\r
1609 struct ext4_inode_ref inode_ref;
\r
1610 struct ext4_mountpoint *mp = f->mp;
\r
1618 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
\r
1620 EXT4_MP_UNLOCK(mp);
\r
1624 ext4_inode_set_change_inode_time(inode_ref.inode, ctime);
\r
1625 inode_ref.dirty = true;
\r
1627 ext4_fs_put_inode_ref(&inode_ref);
\r
1628 EXT4_MP_UNLOCK(mp);
\r
1632 /*********************************DIRECTORY OPERATION************************/
\r
1634 int ext4_dir_rm(const char *path)
\r
1640 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
1641 struct ext4_inode_ref current;
\r
1642 struct ext4_inode_ref child;
\r
1643 struct ext4_directory_iterator it;
\r
1645 uint32_t name_off;
\r
1646 uint32_t inode_up;
\r
1647 uint32_t inode_current;
\r
1648 uint32_t depth = 1;
\r
1650 bool has_children;
\r
1659 /*Check if exist.*/
\r
1660 r = ext4_generic_open(&f, path, "r", false, &inode_up, &name_off);
\r
1662 EXT4_MP_UNLOCK(mp);
\r
1667 len = ext4_path_check(path, &is_goal);
\r
1669 inode_current = f.inode;
\r
1672 ext4_block_cache_write_back(mp->fs.bdev, 1);
\r
1675 /*Load directory node.*/
\r
1676 r = ext4_fs_get_inode_ref(&f.mp->fs, inode_current, ¤t);
\r
1681 /*Initialize iterator.*/
\r
1682 r = ext4_dir_iterator_init(&it, ¤t, 0);
\r
1684 ext4_fs_put_inode_ref(¤t);
\r
1688 while (r == EOK) {
\r
1690 if (!it.current) {
\r
1695 /*Get up directory inode when ".." entry*/
\r
1696 if ((it.current->name_length == 2) &&
\r
1697 ext4_is_dots(it.current->name,
\r
1698 it.current->name_length)) {
\r
1699 inode_up = it.current->inode;
\r
1702 /*If directory or file entry, but not "." ".." entry*/
\r
1703 if (!ext4_is_dots(it.current->name,
\r
1704 it.current->name_length)) {
\r
1706 /*Get child inode reference do unlink
\r
1707 * directory/file.*/
\r
1708 r = ext4_fs_get_inode_ref(
\r
1709 &f.mp->fs, it.current->inode, &child);
\r
1713 /*If directory with no leaf children*/
\r
1714 r = ext4_has_children(&has_children, &child);
\r
1716 ext4_fs_put_inode_ref(&child);
\r
1720 if (has_children) {
\r
1721 /*Has directory children. Go into this
\r
1723 inode_up = inode_current;
\r
1724 inode_current = it.current->inode;
\r
1726 ext4_fs_put_inode_ref(&child);
\r
1730 /*No children in child directory or file. Just
\r
1732 r = ext4_unlink(f.mp, ¤t, &child,
\r
1733 (char *)it.current->name,
\r
1734 it.current->name_length);
\r
1736 ext4_fs_put_inode_ref(&child);
\r
1740 ext4_inode_set_deletion_time(child.inode,
\r
1742 ext4_inode_set_links_count(child.inode, 0);
\r
1743 child.dirty = true;
\r
1745 r = ext4_fs_truncate_inode(&child, 0);
\r
1747 ext4_fs_put_inode_ref(&child);
\r
1751 r = ext4_fs_free_inode(&child);
\r
1753 ext4_fs_put_inode_ref(&child);
\r
1757 r = ext4_fs_put_inode_ref(&child);
\r
1762 r = ext4_dir_iterator_next(&it);
\r
1766 /*Directory iterator reached last entry*/
\r
1767 ext4_has_children(&has_children, ¤t);
\r
1768 if (!has_children) {
\r
1769 inode_current = inode_up;
\r
1776 struct ext4_inode_ref parent;
\r
1777 r = ext4_fs_get_inode_ref(&f.mp->fs, inode_up,
\r
1782 /* In this place all directories should be
\r
1784 * Last unlink from root of current directory*/
\r
1785 r = ext4_unlink(f.mp, &parent, ¤t,
\r
1786 (char *)path, len);
\r
1788 ext4_fs_put_inode_ref(&parent);
\r
1792 if (ext4_inode_get_links_count(current.inode) ==
\r
1794 ext4_inode_set_deletion_time(
\r
1795 current.inode, 0xFFFFFFFF);
\r
1796 ext4_inode_set_links_count(
\r
1797 current.inode, 0);
\r
1798 current.dirty = true;
\r
1800 r = ext4_fs_truncate_inode(¤t, 0);
\r
1802 ext4_fs_put_inode_ref(&parent);
\r
1806 r = ext4_fs_free_inode(¤t);
\r
1808 ext4_fs_put_inode_ref(&parent);
\r
1813 r = ext4_fs_put_inode_ref(&parent);
\r
1820 ext4_dir_iterator_fini(&it);
\r
1821 ext4_fs_put_inode_ref(¤t);
\r
1824 /*When something goes wrong. End loop.*/
\r
1830 ext4_block_cache_write_back(mp->fs.bdev, 0);
\r
1831 EXT4_MP_UNLOCK(mp);
\r
1835 int ext4_dir_mk(const char *path)
\r
1840 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
1847 /*Check if exist.*/
\r
1848 r = ext4_generic_open(&f, path, "r", false, 0, 0);
\r
1850 /*Directory already created*/
\r
1851 EXT4_MP_UNLOCK(mp);
\r
1855 /*Create new dir*/
\r
1856 r = ext4_generic_open(&f, path, "w", false, 0, 0);
\r
1858 EXT4_MP_UNLOCK(mp);
\r
1862 EXT4_MP_UNLOCK(mp);
\r
1866 int ext4_dir_open(ext4_dir *d, const char *path)
\r
1868 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
1875 r = ext4_generic_open(&d->f, path, "r", false, 0, 0);
\r
1877 EXT4_MP_UNLOCK(mp);
\r
1881 int ext4_dir_close(ext4_dir *d) { return ext4_fclose(&d->f); }
\r
1883 const ext4_direntry *ext4_dir_entry_next(ext4_dir *d)
\r
1885 #define EXT4_DIR_ENTRY_OFFSET_TERM (uint64_t)(-1)
\r
1888 ext4_direntry *de = 0;
\r
1889 struct ext4_inode_ref dir;
\r
1890 struct ext4_directory_iterator it;
\r
1892 EXT4_MP_LOCK(d->f.mp);
\r
1894 if (d->next_off == EXT4_DIR_ENTRY_OFFSET_TERM)
\r
1897 r = ext4_fs_get_inode_ref(&d->f.mp->fs, d->f.inode, &dir);
\r
1902 r = ext4_dir_iterator_init(&it, &dir, d->next_off);
\r
1904 ext4_fs_put_inode_ref(&dir);
\r
1908 memcpy(&d->de, it.current, sizeof(ext4_direntry));
\r
1911 ext4_dir_iterator_next(&it);
\r
1914 it.current ? it.current_offset : EXT4_DIR_ENTRY_OFFSET_TERM;
\r
1916 ext4_dir_iterator_fini(&it);
\r
1917 ext4_fs_put_inode_ref(&dir);
\r
1920 EXT4_MP_UNLOCK(d->f.mp);
\r