4 * Copyright (c) 2012 Samsung Electronics Co., Ltd.
5 * http://www.samsung.com/
7 * This program is free software; you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License version 2 as
9 * published by the Free Software Foundation.
12 #include <linux/f2fs_fs.h>
13 #include <linux/pagemap.h>
14 #include <linux/sched.h>
15 #include <linux/ctype.h>
16 #include <linux/dcache.h>
22 #include <trace/events/f2fs.h>
24 static struct inode *f2fs_new_inode(struct inode *dir, umode_t mode)
26 struct f2fs_sb_info *sbi = F2FS_SB(dir->i_sb);
29 bool nid_free = false;
32 inode = new_inode(dir->i_sb);
34 return ERR_PTR(-ENOMEM);
37 if (!alloc_nid(sbi, &ino)) {
44 inode_init_owner(inode, dir, mode);
48 inode->i_mtime = inode->i_atime = inode->i_ctime = CURRENT_TIME;
49 inode->i_generation = sbi->s_next_generation++;
51 err = insert_inode_locked(inode);
57 trace_f2fs_new_inode(inode, 0);
58 mark_inode_dirty(inode);
63 unlock_new_inode(inode);
65 trace_f2fs_new_inode(inode, err);
66 make_bad_inode(inode);
69 alloc_nid_failed(sbi, ino);
73 static int is_multimedia_file(const unsigned char *s, const char *sub)
75 size_t slen = strlen(s);
76 size_t sublen = strlen(sub);
81 return !strncasecmp(s + slen - sublen, sub, sublen);
85 * Set multimedia files as cold files for hot/cold data separation
87 static inline void set_cold_files(struct f2fs_sb_info *sbi, struct inode *inode,
88 const unsigned char *name)
91 __u8 (*extlist)[8] = sbi->raw_super->extension_list;
93 int count = le32_to_cpu(sbi->raw_super->extension_count);
94 for (i = 0; i < count; i++) {
95 if (is_multimedia_file(name, extlist[i])) {
102 static int f2fs_create(struct inode *dir, struct dentry *dentry, umode_t mode,
105 struct f2fs_sb_info *sbi = F2FS_SB(dir->i_sb);
110 f2fs_balance_fs(sbi);
112 inode = f2fs_new_inode(dir, mode);
114 return PTR_ERR(inode);
116 if (!test_opt(sbi, DISABLE_EXT_IDENTIFY))
117 set_cold_files(sbi, inode, dentry->d_name.name);
119 inode->i_op = &f2fs_file_inode_operations;
120 inode->i_fop = &f2fs_file_operations;
121 inode->i_mapping->a_ops = &f2fs_dblock_aops;
125 err = f2fs_add_link(dentry, inode);
130 alloc_nid_done(sbi, ino);
132 d_instantiate(dentry, inode);
133 unlock_new_inode(inode);
138 alloc_nid_failed(sbi, ino);
142 static int f2fs_link(struct dentry *old_dentry, struct inode *dir,
143 struct dentry *dentry)
145 struct inode *inode = old_dentry->d_inode;
146 struct f2fs_sb_info *sbi = F2FS_SB(dir->i_sb);
149 f2fs_balance_fs(sbi);
151 inode->i_ctime = CURRENT_TIME;
154 set_inode_flag(F2FS_I(inode), FI_INC_LINK);
156 err = f2fs_add_link(dentry, inode);
161 d_instantiate(dentry, inode);
164 clear_inode_flag(F2FS_I(inode), FI_INC_LINK);
169 struct dentry *f2fs_get_parent(struct dentry *child)
171 struct qstr dotdot = QSTR_INIT("..", 2);
172 unsigned long ino = f2fs_inode_by_name(child->d_inode, &dotdot);
174 return ERR_PTR(-ENOENT);
175 return d_obtain_alias(f2fs_iget(child->d_inode->i_sb, ino));
178 static struct dentry *f2fs_lookup(struct inode *dir, struct dentry *dentry,
181 struct inode *inode = NULL;
182 struct f2fs_dir_entry *de;
185 if (dentry->d_name.len > F2FS_NAME_LEN)
186 return ERR_PTR(-ENAMETOOLONG);
188 de = f2fs_find_entry(dir, &dentry->d_name, &page);
190 nid_t ino = le32_to_cpu(de->ino);
192 f2fs_put_page(page, 0);
194 inode = f2fs_iget(dir->i_sb, ino);
196 return ERR_CAST(inode);
198 stat_inc_inline_inode(inode);
201 return d_splice_alias(inode, dentry);
204 static int f2fs_unlink(struct inode *dir, struct dentry *dentry)
206 struct f2fs_sb_info *sbi = F2FS_SB(dir->i_sb);
207 struct inode *inode = dentry->d_inode;
208 struct f2fs_dir_entry *de;
212 trace_f2fs_unlink_enter(dir, dentry);
213 f2fs_balance_fs(sbi);
215 de = f2fs_find_entry(dir, &dentry->d_name, &page);
220 err = acquire_orphan_inode(sbi);
224 f2fs_put_page(page, 0);
227 f2fs_delete_entry(de, page, inode);
230 /* In order to evict this inode, we set it dirty */
231 mark_inode_dirty(inode);
233 trace_f2fs_unlink_exit(inode, err);
237 static int f2fs_symlink(struct inode *dir, struct dentry *dentry,
240 struct f2fs_sb_info *sbi = F2FS_SB(dir->i_sb);
242 size_t symlen = strlen(symname) + 1;
245 f2fs_balance_fs(sbi);
247 inode = f2fs_new_inode(dir, S_IFLNK | S_IRWXUGO);
249 return PTR_ERR(inode);
251 inode->i_op = &f2fs_symlink_inode_operations;
252 inode->i_mapping->a_ops = &f2fs_dblock_aops;
255 err = f2fs_add_link(dentry, inode);
260 err = page_symlink(inode, symname, symlen);
261 alloc_nid_done(sbi, inode->i_ino);
263 d_instantiate(dentry, inode);
264 unlock_new_inode(inode);
269 alloc_nid_failed(sbi, inode->i_ino);
273 static int f2fs_mkdir(struct inode *dir, struct dentry *dentry, umode_t mode)
275 struct f2fs_sb_info *sbi = F2FS_SB(dir->i_sb);
279 f2fs_balance_fs(sbi);
281 inode = f2fs_new_inode(dir, S_IFDIR | mode);
283 return PTR_ERR(inode);
285 inode->i_op = &f2fs_dir_inode_operations;
286 inode->i_fop = &f2fs_dir_operations;
287 inode->i_mapping->a_ops = &f2fs_dblock_aops;
288 mapping_set_gfp_mask(inode->i_mapping, GFP_F2FS_ZERO);
290 set_inode_flag(F2FS_I(inode), FI_INC_LINK);
292 err = f2fs_add_link(dentry, inode);
297 alloc_nid_done(sbi, inode->i_ino);
299 d_instantiate(dentry, inode);
300 unlock_new_inode(inode);
305 clear_inode_flag(F2FS_I(inode), FI_INC_LINK);
308 alloc_nid_failed(sbi, inode->i_ino);
312 static int f2fs_rmdir(struct inode *dir, struct dentry *dentry)
314 struct inode *inode = dentry->d_inode;
315 if (f2fs_empty_dir(inode))
316 return f2fs_unlink(dir, dentry);
320 static int f2fs_mknod(struct inode *dir, struct dentry *dentry,
321 umode_t mode, dev_t rdev)
323 struct f2fs_sb_info *sbi = F2FS_SB(dir->i_sb);
327 if (!new_valid_dev(rdev))
330 f2fs_balance_fs(sbi);
332 inode = f2fs_new_inode(dir, mode);
334 return PTR_ERR(inode);
336 init_special_inode(inode, inode->i_mode, rdev);
337 inode->i_op = &f2fs_special_inode_operations;
340 err = f2fs_add_link(dentry, inode);
345 alloc_nid_done(sbi, inode->i_ino);
346 d_instantiate(dentry, inode);
347 unlock_new_inode(inode);
352 alloc_nid_failed(sbi, inode->i_ino);
356 static int f2fs_rename(struct inode *old_dir, struct dentry *old_dentry,
357 struct inode *new_dir, struct dentry *new_dentry)
359 struct f2fs_sb_info *sbi = F2FS_SB(old_dir->i_sb);
360 struct inode *old_inode = old_dentry->d_inode;
361 struct inode *new_inode = new_dentry->d_inode;
362 struct page *old_dir_page;
363 struct page *old_page, *new_page;
364 struct f2fs_dir_entry *old_dir_entry = NULL;
365 struct f2fs_dir_entry *old_entry;
366 struct f2fs_dir_entry *new_entry;
369 f2fs_balance_fs(sbi);
371 old_entry = f2fs_find_entry(old_dir, &old_dentry->d_name, &old_page);
375 if (S_ISDIR(old_inode->i_mode)) {
377 old_dir_entry = f2fs_parent_dir(old_inode, &old_dir_page);
385 if (old_dir_entry && !f2fs_empty_dir(new_inode))
389 new_entry = f2fs_find_entry(new_dir, &new_dentry->d_name,
396 err = acquire_orphan_inode(sbi);
400 if (update_dent_inode(old_inode, &new_dentry->d_name)) {
401 release_orphan_inode(sbi);
405 f2fs_set_link(new_dir, new_entry, new_page, old_inode);
407 new_inode->i_ctime = CURRENT_TIME;
408 down_write(&F2FS_I(new_inode)->i_sem);
410 drop_nlink(new_inode);
411 drop_nlink(new_inode);
412 up_write(&F2FS_I(new_inode)->i_sem);
414 mark_inode_dirty(new_inode);
416 if (!new_inode->i_nlink)
417 add_orphan_inode(sbi, new_inode->i_ino);
419 release_orphan_inode(sbi);
421 update_inode_page(old_inode);
422 update_inode_page(new_inode);
426 err = f2fs_add_link(new_dentry, old_inode);
434 update_inode_page(new_dir);
438 down_write(&F2FS_I(old_inode)->i_sem);
439 file_lost_pino(old_inode);
440 up_write(&F2FS_I(old_inode)->i_sem);
442 old_inode->i_ctime = CURRENT_TIME;
443 mark_inode_dirty(old_inode);
445 f2fs_delete_entry(old_entry, old_page, NULL);
448 if (old_dir != new_dir) {
449 f2fs_set_link(old_inode, old_dir_entry,
450 old_dir_page, new_dir);
451 update_inode_page(old_inode);
453 kunmap(old_dir_page);
454 f2fs_put_page(old_dir_page, 0);
457 mark_inode_dirty(old_dir);
458 update_inode_page(old_dir);
467 f2fs_put_page(new_page, 0);
470 kunmap(old_dir_page);
471 f2fs_put_page(old_dir_page, 0);
475 f2fs_put_page(old_page, 0);
480 static int f2fs_cross_rename(struct inode *old_dir, struct dentry *old_dentry,
481 struct inode *new_dir, struct dentry *new_dentry)
483 struct super_block *sb = old_dir->i_sb;
484 struct f2fs_sb_info *sbi = F2FS_SB(sb);
485 struct inode *old_inode = old_dentry->d_inode;
486 struct inode *new_inode = new_dentry->d_inode;
487 struct page *old_dir_page, *new_dir_page;
488 struct page *old_page, *new_page;
489 struct f2fs_dir_entry *old_dir_entry = NULL, *new_dir_entry = NULL;
490 struct f2fs_dir_entry *old_entry, *new_entry;
491 int old_nlink = 0, new_nlink = 0;
494 f2fs_balance_fs(sbi);
496 old_entry = f2fs_find_entry(old_dir, &old_dentry->d_name, &old_page);
500 new_entry = f2fs_find_entry(new_dir, &new_dentry->d_name, &new_page);
504 /* prepare for updating ".." directory entry info later */
505 if (old_dir != new_dir) {
506 if (S_ISDIR(old_inode->i_mode)) {
508 old_dir_entry = f2fs_parent_dir(old_inode,
514 if (S_ISDIR(new_inode->i_mode)) {
516 new_dir_entry = f2fs_parent_dir(new_inode,
524 * If cross rename between file and directory those are not
525 * in the same directory, we will inc nlink of file's parent
526 * later, so we should check upper boundary of its nlink.
528 if ((!old_dir_entry || !new_dir_entry) &&
529 old_dir_entry != new_dir_entry) {
530 old_nlink = old_dir_entry ? -1 : 1;
531 new_nlink = -old_nlink;
533 if ((old_nlink > 0 && old_inode->i_nlink >= F2FS_LINK_MAX) ||
534 (new_nlink > 0 && new_inode->i_nlink >= F2FS_LINK_MAX))
540 err = update_dent_inode(old_inode, &new_dentry->d_name);
544 err = update_dent_inode(new_inode, &old_dentry->d_name);
548 /* update ".." directory entry info of old dentry */
550 f2fs_set_link(old_inode, old_dir_entry, old_dir_page, new_dir);
552 /* update ".." directory entry info of new dentry */
554 f2fs_set_link(new_inode, new_dir_entry, new_dir_page, old_dir);
556 /* update directory entry info of old dir inode */
557 f2fs_set_link(old_dir, old_entry, old_page, new_inode);
559 down_write(&F2FS_I(old_inode)->i_sem);
560 file_lost_pino(old_inode);
561 up_write(&F2FS_I(old_inode)->i_sem);
563 update_inode_page(old_inode);
565 old_dir->i_ctime = CURRENT_TIME;
567 down_write(&F2FS_I(old_dir)->i_sem);
572 up_write(&F2FS_I(old_dir)->i_sem);
574 mark_inode_dirty(old_dir);
575 update_inode_page(old_dir);
577 /* update directory entry info of new dir inode */
578 f2fs_set_link(new_dir, new_entry, new_page, old_inode);
580 down_write(&F2FS_I(new_inode)->i_sem);
581 file_lost_pino(new_inode);
582 up_write(&F2FS_I(new_inode)->i_sem);
584 update_inode_page(new_inode);
586 new_dir->i_ctime = CURRENT_TIME;
588 down_write(&F2FS_I(new_dir)->i_sem);
593 up_write(&F2FS_I(new_dir)->i_sem);
595 mark_inode_dirty(new_dir);
596 update_inode_page(new_dir);
601 /* Still we may fail to recover name info of f2fs_inode here */
602 update_dent_inode(old_inode, &old_dentry->d_name);
607 kunmap(new_dir_page);
608 f2fs_put_page(new_dir_page, 0);
612 kunmap(old_dir_page);
613 f2fs_put_page(old_dir_page, 0);
617 f2fs_put_page(new_page, 0);
620 f2fs_put_page(old_page, 0);
625 static int f2fs_rename2(struct inode *old_dir, struct dentry *old_dentry,
626 struct inode *new_dir, struct dentry *new_dentry,
629 if (flags & ~(RENAME_NOREPLACE | RENAME_EXCHANGE))
632 if (flags & RENAME_EXCHANGE) {
633 return f2fs_cross_rename(old_dir, old_dentry,
634 new_dir, new_dentry);
637 * VFS has already handled the new dentry existence case,
638 * here, we just deal with "RENAME_NOREPLACE" as regular rename.
640 return f2fs_rename(old_dir, old_dentry, new_dir, new_dentry);
643 static int f2fs_tmpfile(struct inode *dir, struct dentry *dentry, umode_t mode)
645 struct f2fs_sb_info *sbi = F2FS_SB(dir->i_sb);
649 inode = f2fs_new_inode(dir, mode);
651 return PTR_ERR(inode);
653 inode->i_op = &f2fs_file_inode_operations;
654 inode->i_fop = &f2fs_file_operations;
655 inode->i_mapping->a_ops = &f2fs_dblock_aops;
658 err = acquire_orphan_inode(sbi);
662 err = f2fs_do_tmpfile(inode, dir);
667 * add this non-linked tmpfile to orphan list, in this way we could
668 * remove all unused data of tmpfile after abnormal power-off.
670 add_orphan_inode(sbi, inode->i_ino);
673 alloc_nid_done(sbi, inode->i_ino);
674 d_tmpfile(dentry, inode);
675 unlock_new_inode(inode);
679 release_orphan_inode(sbi);
684 alloc_nid_failed(sbi, inode->i_ino);
688 const struct inode_operations f2fs_dir_inode_operations = {
689 .create = f2fs_create,
690 .lookup = f2fs_lookup,
692 .unlink = f2fs_unlink,
693 .symlink = f2fs_symlink,
697 .rename2 = f2fs_rename2,
698 .tmpfile = f2fs_tmpfile,
699 .getattr = f2fs_getattr,
700 .setattr = f2fs_setattr,
701 .get_acl = f2fs_get_acl,
702 .set_acl = f2fs_set_acl,
703 #ifdef CONFIG_F2FS_FS_XATTR
704 .setxattr = generic_setxattr,
705 .getxattr = generic_getxattr,
706 .listxattr = f2fs_listxattr,
707 .removexattr = generic_removexattr,
711 const struct inode_operations f2fs_symlink_inode_operations = {
712 .readlink = generic_readlink,
713 .follow_link = page_follow_link_light,
714 .put_link = page_put_link,
715 .getattr = f2fs_getattr,
716 .setattr = f2fs_setattr,
717 #ifdef CONFIG_F2FS_FS_XATTR
718 .setxattr = generic_setxattr,
719 .getxattr = generic_getxattr,
720 .listxattr = f2fs_listxattr,
721 .removexattr = generic_removexattr,
725 const struct inode_operations f2fs_special_inode_operations = {
726 .getattr = f2fs_getattr,
727 .setattr = f2fs_setattr,
728 .get_acl = f2fs_get_acl,
729 .set_acl = f2fs_set_acl,
730 #ifdef CONFIG_F2FS_FS_XATTR
731 .setxattr = generic_setxattr,
732 .getxattr = generic_getxattr,
733 .listxattr = f2fs_listxattr,
734 .removexattr = generic_removexattr,