10a8165d7SJaegeuk Kim /* 2127e670aSJaegeuk Kim * fs/f2fs/checkpoint.c 3127e670aSJaegeuk Kim * 4127e670aSJaegeuk Kim * Copyright (c) 2012 Samsung Electronics Co., Ltd. 5127e670aSJaegeuk Kim * http://www.samsung.com/ 6127e670aSJaegeuk Kim * 7127e670aSJaegeuk Kim * This program is free software; you can redistribute it and/or modify 8127e670aSJaegeuk Kim * it under the terms of the GNU General Public License version 2 as 9127e670aSJaegeuk Kim * published by the Free Software Foundation. 10127e670aSJaegeuk Kim */ 11127e670aSJaegeuk Kim #include <linux/fs.h> 12127e670aSJaegeuk Kim #include <linux/bio.h> 13127e670aSJaegeuk Kim #include <linux/mpage.h> 14127e670aSJaegeuk Kim #include <linux/writeback.h> 15127e670aSJaegeuk Kim #include <linux/blkdev.h> 16127e670aSJaegeuk Kim #include <linux/f2fs_fs.h> 17127e670aSJaegeuk Kim #include <linux/pagevec.h> 18127e670aSJaegeuk Kim #include <linux/swap.h> 19127e670aSJaegeuk Kim 20127e670aSJaegeuk Kim #include "f2fs.h" 21127e670aSJaegeuk Kim #include "node.h" 22127e670aSJaegeuk Kim #include "segment.h" 239e4ded3fSJaegeuk Kim #include "trace.h" 242af4bd6cSNamjae Jeon #include <trace/events/f2fs.h> 25127e670aSJaegeuk Kim 266451e041SJaegeuk Kim static struct kmem_cache *ino_entry_slab; 2706292073SChao Yu struct kmem_cache *inode_entry_slab; 28127e670aSJaegeuk Kim 2938f91ca8SJaegeuk Kim void f2fs_stop_checkpoint(struct f2fs_sb_info *sbi, bool end_io) 3038f91ca8SJaegeuk Kim { 31aaec2b1dSChao Yu set_ckpt_flags(sbi, CP_ERROR_FLAG); 3238f91ca8SJaegeuk Kim sbi->sb->s_flags |= MS_RDONLY; 3338f91ca8SJaegeuk Kim if (!end_io) 34b9109b0eSJaegeuk Kim f2fs_flush_merged_writes(sbi); 3538f91ca8SJaegeuk Kim } 3638f91ca8SJaegeuk Kim 370a8165d7SJaegeuk Kim /* 38127e670aSJaegeuk Kim * We guarantee no failure on the returned page. 39127e670aSJaegeuk Kim */ 40127e670aSJaegeuk Kim struct page *grab_meta_page(struct f2fs_sb_info *sbi, pgoff_t index) 41127e670aSJaegeuk Kim { 429df27d98SGu Zheng struct address_space *mapping = META_MAPPING(sbi); 43127e670aSJaegeuk Kim struct page *page = NULL; 44127e670aSJaegeuk Kim repeat: 45300e129cSJaegeuk Kim page = f2fs_grab_cache_page(mapping, index, false); 46127e670aSJaegeuk Kim if (!page) { 47127e670aSJaegeuk Kim cond_resched(); 48127e670aSJaegeuk Kim goto repeat; 49127e670aSJaegeuk Kim } 50fec1d657SJaegeuk Kim f2fs_wait_on_page_writeback(page, META, true); 51237c0790SJaegeuk Kim if (!PageUptodate(page)) 52127e670aSJaegeuk Kim SetPageUptodate(page); 53127e670aSJaegeuk Kim return page; 54127e670aSJaegeuk Kim } 55127e670aSJaegeuk Kim 560a8165d7SJaegeuk Kim /* 57127e670aSJaegeuk Kim * We guarantee no failure on the returned page. 58127e670aSJaegeuk Kim */ 592b947003SChao Yu static struct page *__get_meta_page(struct f2fs_sb_info *sbi, pgoff_t index, 602b947003SChao Yu bool is_meta) 61127e670aSJaegeuk Kim { 629df27d98SGu Zheng struct address_space *mapping = META_MAPPING(sbi); 63127e670aSJaegeuk Kim struct page *page; 64cf04e8ebSJaegeuk Kim struct f2fs_io_info fio = { 6505ca3632SJaegeuk Kim .sbi = sbi, 66cf04e8ebSJaegeuk Kim .type = META, 6704d328deSMike Christie .op = REQ_OP_READ, 6870fd7614SChristoph Hellwig .op_flags = REQ_META | REQ_PRIO, 697a9d7548SChao Yu .old_blkaddr = index, 707a9d7548SChao Yu .new_blkaddr = index, 714375a336SJaegeuk Kim .encrypted_page = NULL, 72cf04e8ebSJaegeuk Kim }; 732b947003SChao Yu 742b947003SChao Yu if (unlikely(!is_meta)) 7504d328deSMike Christie fio.op_flags &= ~REQ_META; 76127e670aSJaegeuk Kim repeat: 77300e129cSJaegeuk Kim page = f2fs_grab_cache_page(mapping, index, false); 78127e670aSJaegeuk Kim if (!page) { 79127e670aSJaegeuk Kim cond_resched(); 80127e670aSJaegeuk Kim goto repeat; 81127e670aSJaegeuk Kim } 82393ff91fSJaegeuk Kim if (PageUptodate(page)) 83393ff91fSJaegeuk Kim goto out; 84127e670aSJaegeuk Kim 8505ca3632SJaegeuk Kim fio.page = page; 8605ca3632SJaegeuk Kim 8786531d6bSJaegeuk Kim if (f2fs_submit_page_bio(&fio)) { 8886531d6bSJaegeuk Kim f2fs_put_page(page, 1); 89393ff91fSJaegeuk Kim goto repeat; 9086531d6bSJaegeuk Kim } 91393ff91fSJaegeuk Kim 92393ff91fSJaegeuk Kim lock_page(page); 936bacf52fSJaegeuk Kim if (unlikely(page->mapping != mapping)) { 94afcb7ca0SJaegeuk Kim f2fs_put_page(page, 1); 95afcb7ca0SJaegeuk Kim goto repeat; 96afcb7ca0SJaegeuk Kim } 97f3f338caSChao Yu 98f3f338caSChao Yu /* 99f3f338caSChao Yu * if there is any IO error when accessing device, make our filesystem 100f3f338caSChao Yu * readonly and make sure do not write checkpoint with non-uptodate 101f3f338caSChao Yu * meta page. 102f3f338caSChao Yu */ 103f3f338caSChao Yu if (unlikely(!PageUptodate(page))) 10438f91ca8SJaegeuk Kim f2fs_stop_checkpoint(sbi, false); 105393ff91fSJaegeuk Kim out: 106127e670aSJaegeuk Kim return page; 107127e670aSJaegeuk Kim } 108127e670aSJaegeuk Kim 1092b947003SChao Yu struct page *get_meta_page(struct f2fs_sb_info *sbi, pgoff_t index) 1102b947003SChao Yu { 1112b947003SChao Yu return __get_meta_page(sbi, index, true); 1122b947003SChao Yu } 1132b947003SChao Yu 1142b947003SChao Yu /* for POR only */ 1152b947003SChao Yu struct page *get_tmp_page(struct f2fs_sb_info *sbi, pgoff_t index) 1162b947003SChao Yu { 1172b947003SChao Yu return __get_meta_page(sbi, index, false); 1182b947003SChao Yu } 1192b947003SChao Yu 120f0c9cadaSChao Yu bool is_valid_blkaddr(struct f2fs_sb_info *sbi, block_t blkaddr, int type) 121662befdaSChao Yu { 122662befdaSChao Yu switch (type) { 123662befdaSChao Yu case META_NAT: 12466b00c18SChao Yu break; 125662befdaSChao Yu case META_SIT: 12666b00c18SChao Yu if (unlikely(blkaddr >= SIT_BLK_CNT(sbi))) 12766b00c18SChao Yu return false; 12866b00c18SChao Yu break; 12981c1a0f1SChao Yu case META_SSA: 13066b00c18SChao Yu if (unlikely(blkaddr >= MAIN_BLKADDR(sbi) || 13166b00c18SChao Yu blkaddr < SM_I(sbi)->ssa_blkaddr)) 13266b00c18SChao Yu return false; 13366b00c18SChao Yu break; 134662befdaSChao Yu case META_CP: 13566b00c18SChao Yu if (unlikely(blkaddr >= SIT_I(sbi)->sit_base_addr || 13666b00c18SChao Yu blkaddr < __start_cp_addr(sbi))) 13766b00c18SChao Yu return false; 13866b00c18SChao Yu break; 1394c521f49SJaegeuk Kim case META_POR: 14066b00c18SChao Yu if (unlikely(blkaddr >= MAX_BLKADDR(sbi) || 14166b00c18SChao Yu blkaddr < MAIN_BLKADDR(sbi))) 14266b00c18SChao Yu return false; 14366b00c18SChao Yu break; 144662befdaSChao Yu default: 145662befdaSChao Yu BUG(); 146662befdaSChao Yu } 14766b00c18SChao Yu 14866b00c18SChao Yu return true; 149662befdaSChao Yu } 150662befdaSChao Yu 151662befdaSChao Yu /* 15281c1a0f1SChao Yu * Readahead CP/NAT/SIT/SSA pages 153662befdaSChao Yu */ 15426879fb1SChao Yu int ra_meta_pages(struct f2fs_sb_info *sbi, block_t start, int nrpages, 15526879fb1SChao Yu int type, bool sync) 156662befdaSChao Yu { 157662befdaSChao Yu struct page *page; 1584c521f49SJaegeuk Kim block_t blkno = start; 159662befdaSChao Yu struct f2fs_io_info fio = { 16005ca3632SJaegeuk Kim .sbi = sbi, 161662befdaSChao Yu .type = META, 16204d328deSMike Christie .op = REQ_OP_READ, 16370fd7614SChristoph Hellwig .op_flags = sync ? (REQ_META | REQ_PRIO) : REQ_RAHEAD, 1644375a336SJaegeuk Kim .encrypted_page = NULL, 165fb830fc5SChao Yu .in_list = false, 166662befdaSChao Yu }; 167e9f5b8b8SChao Yu struct blk_plug plug; 168662befdaSChao Yu 1692b947003SChao Yu if (unlikely(type == META_POR)) 17004d328deSMike Christie fio.op_flags &= ~REQ_META; 1712b947003SChao Yu 172e9f5b8b8SChao Yu blk_start_plug(&plug); 173662befdaSChao Yu for (; nrpages-- > 0; blkno++) { 174662befdaSChao Yu 17566b00c18SChao Yu if (!is_valid_blkaddr(sbi, blkno, type)) 17666b00c18SChao Yu goto out; 17766b00c18SChao Yu 178662befdaSChao Yu switch (type) { 179662befdaSChao Yu case META_NAT: 18066b00c18SChao Yu if (unlikely(blkno >= 18166b00c18SChao Yu NAT_BLOCK_OFFSET(NM_I(sbi)->max_nid))) 182662befdaSChao Yu blkno = 0; 18366b00c18SChao Yu /* get nat block addr */ 1847a9d7548SChao Yu fio.new_blkaddr = current_nat_addr(sbi, 185662befdaSChao Yu blkno * NAT_ENTRY_PER_BLOCK); 186662befdaSChao Yu break; 187662befdaSChao Yu case META_SIT: 188662befdaSChao Yu /* get sit block addr */ 1897a9d7548SChao Yu fio.new_blkaddr = current_sit_addr(sbi, 190662befdaSChao Yu blkno * SIT_ENTRY_PER_BLOCK); 191662befdaSChao Yu break; 19281c1a0f1SChao Yu case META_SSA: 193662befdaSChao Yu case META_CP: 1944c521f49SJaegeuk Kim case META_POR: 1957a9d7548SChao Yu fio.new_blkaddr = blkno; 196662befdaSChao Yu break; 197662befdaSChao Yu default: 198662befdaSChao Yu BUG(); 199662befdaSChao Yu } 200662befdaSChao Yu 201300e129cSJaegeuk Kim page = f2fs_grab_cache_page(META_MAPPING(sbi), 202300e129cSJaegeuk Kim fio.new_blkaddr, false); 203662befdaSChao Yu if (!page) 204662befdaSChao Yu continue; 205662befdaSChao Yu if (PageUptodate(page)) { 206662befdaSChao Yu f2fs_put_page(page, 1); 207662befdaSChao Yu continue; 208662befdaSChao Yu } 209662befdaSChao Yu 21005ca3632SJaegeuk Kim fio.page = page; 2111919ffc0SJaegeuk Kim f2fs_submit_page_bio(&fio); 212662befdaSChao Yu f2fs_put_page(page, 0); 213662befdaSChao Yu } 214662befdaSChao Yu out: 215e9f5b8b8SChao Yu blk_finish_plug(&plug); 216662befdaSChao Yu return blkno - start; 217662befdaSChao Yu } 218662befdaSChao Yu 219635aee1fSChao Yu void ra_meta_pages_cond(struct f2fs_sb_info *sbi, pgoff_t index) 220635aee1fSChao Yu { 221635aee1fSChao Yu struct page *page; 222635aee1fSChao Yu bool readahead = false; 223635aee1fSChao Yu 224635aee1fSChao Yu page = find_get_page(META_MAPPING(sbi), index); 2254da7bf5aSJaegeuk Kim if (!page || !PageUptodate(page)) 226635aee1fSChao Yu readahead = true; 227635aee1fSChao Yu f2fs_put_page(page, 0); 228635aee1fSChao Yu 229635aee1fSChao Yu if (readahead) 230664ba972SJaegeuk Kim ra_meta_pages(sbi, index, BIO_MAX_PAGES, META_POR, true); 231635aee1fSChao Yu } 232635aee1fSChao Yu 233b0af6d49SChao Yu static int __f2fs_write_meta_page(struct page *page, 234b0af6d49SChao Yu struct writeback_control *wbc, 235b0af6d49SChao Yu enum iostat_type io_type) 236127e670aSJaegeuk Kim { 2374081363fSJaegeuk Kim struct f2fs_sb_info *sbi = F2FS_P_SB(page); 238577e3495SJaegeuk Kim 239ecda0de3SChao Yu trace_f2fs_writepage(page, META); 240ecda0de3SChao Yu 241caf0047eSChao Yu if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING))) 242cfb271d4SChao Yu goto redirty_out; 243857dc4e0SJaegeuk Kim if (wbc->for_reclaim && page->index < GET_SUM_BLOCK(sbi, 0)) 244cfb271d4SChao Yu goto redirty_out; 2451e968fdfSJaegeuk Kim if (unlikely(f2fs_cp_error(sbi))) 246cf779cabSJaegeuk Kim goto redirty_out; 247127e670aSJaegeuk Kim 248b0af6d49SChao Yu write_meta_page(sbi, page, io_type); 249127e670aSJaegeuk Kim dec_page_count(sbi, F2FS_DIRTY_META); 2500c3a5797SChao Yu 2510c3a5797SChao Yu if (wbc->for_reclaim) 252b9109b0eSJaegeuk Kim f2fs_submit_merged_write_cond(sbi, page->mapping->host, 253b9109b0eSJaegeuk Kim 0, page->index, META); 2540c3a5797SChao Yu 255127e670aSJaegeuk Kim unlock_page(page); 256857dc4e0SJaegeuk Kim 2570c3a5797SChao Yu if (unlikely(f2fs_cp_error(sbi))) 258b9109b0eSJaegeuk Kim f2fs_submit_merged_write(sbi, META); 2590c3a5797SChao Yu 260577e3495SJaegeuk Kim return 0; 261cfb271d4SChao Yu 262cfb271d4SChao Yu redirty_out: 26376f60268SJaegeuk Kim redirty_page_for_writepage(wbc, page); 264cfb271d4SChao Yu return AOP_WRITEPAGE_ACTIVATE; 265127e670aSJaegeuk Kim } 266127e670aSJaegeuk Kim 267b0af6d49SChao Yu static int f2fs_write_meta_page(struct page *page, 268b0af6d49SChao Yu struct writeback_control *wbc) 269b0af6d49SChao Yu { 270b0af6d49SChao Yu return __f2fs_write_meta_page(page, wbc, FS_META_IO); 271b0af6d49SChao Yu } 272b0af6d49SChao Yu 273127e670aSJaegeuk Kim static int f2fs_write_meta_pages(struct address_space *mapping, 274127e670aSJaegeuk Kim struct writeback_control *wbc) 275127e670aSJaegeuk Kim { 2764081363fSJaegeuk Kim struct f2fs_sb_info *sbi = F2FS_M_SB(mapping); 27750c8cdb3SJaegeuk Kim long diff, written; 278127e670aSJaegeuk Kim 2790771fcc7SChao Yu if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING))) 2800771fcc7SChao Yu goto skip_write; 2810771fcc7SChao Yu 2825459aa97SJaegeuk Kim /* collect a number of dirty meta pages and write together */ 28350c8cdb3SJaegeuk Kim if (wbc->for_kupdate || 28450c8cdb3SJaegeuk Kim get_pages(sbi, F2FS_DIRTY_META) < nr_pages_to_skip(sbi, META)) 285d3baf95dSJaegeuk Kim goto skip_write; 286127e670aSJaegeuk Kim 287a29d0e0bSYunlei He /* if locked failed, cp will flush dirty pages instead */ 288a29d0e0bSYunlei He if (!mutex_trylock(&sbi->cp_mutex)) 289a29d0e0bSYunlei He goto skip_write; 290d31c7c3fSYunlei He 291a29d0e0bSYunlei He trace_f2fs_writepages(mapping->host, wbc, META); 29250c8cdb3SJaegeuk Kim diff = nr_pages_to_write(sbi, META, wbc); 293b0af6d49SChao Yu written = sync_meta_pages(sbi, META, wbc->nr_to_write, FS_META_IO); 294127e670aSJaegeuk Kim mutex_unlock(&sbi->cp_mutex); 29550c8cdb3SJaegeuk Kim wbc->nr_to_write = max((long)0, wbc->nr_to_write - written - diff); 296127e670aSJaegeuk Kim return 0; 297d3baf95dSJaegeuk Kim 298d3baf95dSJaegeuk Kim skip_write: 299d3baf95dSJaegeuk Kim wbc->pages_skipped += get_pages(sbi, F2FS_DIRTY_META); 300d31c7c3fSYunlei He trace_f2fs_writepages(mapping->host, wbc, META); 301d3baf95dSJaegeuk Kim return 0; 302127e670aSJaegeuk Kim } 303127e670aSJaegeuk Kim 304127e670aSJaegeuk Kim long sync_meta_pages(struct f2fs_sb_info *sbi, enum page_type type, 305b0af6d49SChao Yu long nr_to_write, enum iostat_type io_type) 306127e670aSJaegeuk Kim { 3079df27d98SGu Zheng struct address_space *mapping = META_MAPPING(sbi); 30880dd9c0eSChao Yu pgoff_t index = 0, end = ULONG_MAX, prev = ULONG_MAX; 309127e670aSJaegeuk Kim struct pagevec pvec; 310127e670aSJaegeuk Kim long nwritten = 0; 311127e670aSJaegeuk Kim struct writeback_control wbc = { 312127e670aSJaegeuk Kim .for_reclaim = 0, 313127e670aSJaegeuk Kim }; 314e9f5b8b8SChao Yu struct blk_plug plug; 315127e670aSJaegeuk Kim 316127e670aSJaegeuk Kim pagevec_init(&pvec, 0); 317127e670aSJaegeuk Kim 318e9f5b8b8SChao Yu blk_start_plug(&plug); 319e9f5b8b8SChao Yu 320127e670aSJaegeuk Kim while (index <= end) { 321127e670aSJaegeuk Kim int i, nr_pages; 322127e670aSJaegeuk Kim nr_pages = pagevec_lookup_tag(&pvec, mapping, &index, 323127e670aSJaegeuk Kim PAGECACHE_TAG_DIRTY, 324127e670aSJaegeuk Kim min(end - index, (pgoff_t)PAGEVEC_SIZE-1) + 1); 325cfb271d4SChao Yu if (unlikely(nr_pages == 0)) 326127e670aSJaegeuk Kim break; 327127e670aSJaegeuk Kim 328127e670aSJaegeuk Kim for (i = 0; i < nr_pages; i++) { 329127e670aSJaegeuk Kim struct page *page = pvec.pages[i]; 330203681f6SJaegeuk Kim 33180dd9c0eSChao Yu if (prev == ULONG_MAX) 3326066d8cdSJaegeuk Kim prev = page->index - 1; 3336066d8cdSJaegeuk Kim if (nr_to_write != LONG_MAX && page->index != prev + 1) { 3346066d8cdSJaegeuk Kim pagevec_release(&pvec); 3356066d8cdSJaegeuk Kim goto stop; 3366066d8cdSJaegeuk Kim } 3376066d8cdSJaegeuk Kim 338127e670aSJaegeuk Kim lock_page(page); 339203681f6SJaegeuk Kim 340203681f6SJaegeuk Kim if (unlikely(page->mapping != mapping)) { 341203681f6SJaegeuk Kim continue_unlock: 342203681f6SJaegeuk Kim unlock_page(page); 343203681f6SJaegeuk Kim continue; 344203681f6SJaegeuk Kim } 345203681f6SJaegeuk Kim if (!PageDirty(page)) { 346203681f6SJaegeuk Kim /* someone wrote it for us */ 347203681f6SJaegeuk Kim goto continue_unlock; 348203681f6SJaegeuk Kim } 349203681f6SJaegeuk Kim 350fa3d2bdfSJaegeuk Kim f2fs_wait_on_page_writeback(page, META, true); 351fa3d2bdfSJaegeuk Kim 352fa3d2bdfSJaegeuk Kim BUG_ON(PageWriteback(page)); 353203681f6SJaegeuk Kim if (!clear_page_dirty_for_io(page)) 354203681f6SJaegeuk Kim goto continue_unlock; 355203681f6SJaegeuk Kim 356b0af6d49SChao Yu if (__f2fs_write_meta_page(page, &wbc, io_type)) { 357577e3495SJaegeuk Kim unlock_page(page); 358577e3495SJaegeuk Kim break; 359577e3495SJaegeuk Kim } 360cfb271d4SChao Yu nwritten++; 3616066d8cdSJaegeuk Kim prev = page->index; 362cfb271d4SChao Yu if (unlikely(nwritten >= nr_to_write)) 363127e670aSJaegeuk Kim break; 364127e670aSJaegeuk Kim } 365127e670aSJaegeuk Kim pagevec_release(&pvec); 366127e670aSJaegeuk Kim cond_resched(); 367127e670aSJaegeuk Kim } 3686066d8cdSJaegeuk Kim stop: 369127e670aSJaegeuk Kim if (nwritten) 370b9109b0eSJaegeuk Kim f2fs_submit_merged_write(sbi, type); 371127e670aSJaegeuk Kim 372e9f5b8b8SChao Yu blk_finish_plug(&plug); 373e9f5b8b8SChao Yu 374127e670aSJaegeuk Kim return nwritten; 375127e670aSJaegeuk Kim } 376127e670aSJaegeuk Kim 377127e670aSJaegeuk Kim static int f2fs_set_meta_page_dirty(struct page *page) 378127e670aSJaegeuk Kim { 37926c6b887SJaegeuk Kim trace_f2fs_set_page_dirty(page, META); 38026c6b887SJaegeuk Kim 381237c0790SJaegeuk Kim if (!PageUptodate(page)) 382127e670aSJaegeuk Kim SetPageUptodate(page); 383127e670aSJaegeuk Kim if (!PageDirty(page)) { 384fe76b796SJaegeuk Kim f2fs_set_page_dirty_nobuffers(page); 3854081363fSJaegeuk Kim inc_page_count(F2FS_P_SB(page), F2FS_DIRTY_META); 3861601839eSChao Yu SetPagePrivate(page); 3879e4ded3fSJaegeuk Kim f2fs_trace_pid(page); 388127e670aSJaegeuk Kim return 1; 389127e670aSJaegeuk Kim } 390127e670aSJaegeuk Kim return 0; 391127e670aSJaegeuk Kim } 392127e670aSJaegeuk Kim 393127e670aSJaegeuk Kim const struct address_space_operations f2fs_meta_aops = { 394127e670aSJaegeuk Kim .writepage = f2fs_write_meta_page, 395127e670aSJaegeuk Kim .writepages = f2fs_write_meta_pages, 396127e670aSJaegeuk Kim .set_page_dirty = f2fs_set_meta_page_dirty, 397487261f3SChao Yu .invalidatepage = f2fs_invalidate_page, 398487261f3SChao Yu .releasepage = f2fs_release_page, 3995b7a487cSWeichao Guo #ifdef CONFIG_MIGRATION 4005b7a487cSWeichao Guo .migratepage = f2fs_migrate_page, 4015b7a487cSWeichao Guo #endif 402127e670aSJaegeuk Kim }; 403127e670aSJaegeuk Kim 404*39d787beSChao Yu static void __add_ino_entry(struct f2fs_sb_info *sbi, nid_t ino, 405*39d787beSChao Yu unsigned int devidx, int type) 406953e6cc6SJaegeuk Kim { 40767298804SChao Yu struct inode_management *im = &sbi->im[type]; 40880c54505SJaegeuk Kim struct ino_entry *e, *tmp; 40980c54505SJaegeuk Kim 41080c54505SJaegeuk Kim tmp = f2fs_kmem_cache_alloc(ino_entry_slab, GFP_NOFS); 41139efac41SJaegeuk Kim retry: 41280c54505SJaegeuk Kim radix_tree_preload(GFP_NOFS | __GFP_NOFAIL); 413769ec6e5SJaegeuk Kim 41467298804SChao Yu spin_lock(&im->ino_lock); 41567298804SChao Yu e = radix_tree_lookup(&im->ino_root, ino); 41639efac41SJaegeuk Kim if (!e) { 41780c54505SJaegeuk Kim e = tmp; 41867298804SChao Yu if (radix_tree_insert(&im->ino_root, ino, e)) { 41967298804SChao Yu spin_unlock(&im->ino_lock); 420769ec6e5SJaegeuk Kim radix_tree_preload_end(); 42139efac41SJaegeuk Kim goto retry; 42239efac41SJaegeuk Kim } 42339efac41SJaegeuk Kim memset(e, 0, sizeof(struct ino_entry)); 42439efac41SJaegeuk Kim e->ino = ino; 42539efac41SJaegeuk Kim 42667298804SChao Yu list_add_tail(&e->list, &im->ino_list); 4278c402946SJaegeuk Kim if (type != ORPHAN_INO) 42867298804SChao Yu im->ino_num++; 42939efac41SJaegeuk Kim } 430*39d787beSChao Yu 431*39d787beSChao Yu if (type == FLUSH_INO) 432*39d787beSChao Yu f2fs_set_bit(devidx, (char *)&e->dirty_device); 433*39d787beSChao Yu 43467298804SChao Yu spin_unlock(&im->ino_lock); 435769ec6e5SJaegeuk Kim radix_tree_preload_end(); 43680c54505SJaegeuk Kim 43780c54505SJaegeuk Kim if (e != tmp) 43880c54505SJaegeuk Kim kmem_cache_free(ino_entry_slab, tmp); 439953e6cc6SJaegeuk Kim } 440953e6cc6SJaegeuk Kim 4416451e041SJaegeuk Kim static void __remove_ino_entry(struct f2fs_sb_info *sbi, nid_t ino, int type) 442953e6cc6SJaegeuk Kim { 44367298804SChao Yu struct inode_management *im = &sbi->im[type]; 4446451e041SJaegeuk Kim struct ino_entry *e; 445953e6cc6SJaegeuk Kim 44667298804SChao Yu spin_lock(&im->ino_lock); 44767298804SChao Yu e = radix_tree_lookup(&im->ino_root, ino); 44839efac41SJaegeuk Kim if (e) { 449953e6cc6SJaegeuk Kim list_del(&e->list); 45067298804SChao Yu radix_tree_delete(&im->ino_root, ino); 45167298804SChao Yu im->ino_num--; 45267298804SChao Yu spin_unlock(&im->ino_lock); 4536451e041SJaegeuk Kim kmem_cache_free(ino_entry_slab, e); 454953e6cc6SJaegeuk Kim return; 455953e6cc6SJaegeuk Kim } 45667298804SChao Yu spin_unlock(&im->ino_lock); 457953e6cc6SJaegeuk Kim } 458953e6cc6SJaegeuk Kim 459a49324f1SChao Yu void add_ino_entry(struct f2fs_sb_info *sbi, nid_t ino, int type) 460fff04f90SJaegeuk Kim { 461fff04f90SJaegeuk Kim /* add new dirty ino entry into list */ 462*39d787beSChao Yu __add_ino_entry(sbi, ino, 0, type); 463fff04f90SJaegeuk Kim } 464fff04f90SJaegeuk Kim 465a49324f1SChao Yu void remove_ino_entry(struct f2fs_sb_info *sbi, nid_t ino, int type) 466fff04f90SJaegeuk Kim { 467fff04f90SJaegeuk Kim /* remove dirty ino entry from list */ 468fff04f90SJaegeuk Kim __remove_ino_entry(sbi, ino, type); 469fff04f90SJaegeuk Kim } 470fff04f90SJaegeuk Kim 471fff04f90SJaegeuk Kim /* mode should be APPEND_INO or UPDATE_INO */ 472fff04f90SJaegeuk Kim bool exist_written_data(struct f2fs_sb_info *sbi, nid_t ino, int mode) 473fff04f90SJaegeuk Kim { 47467298804SChao Yu struct inode_management *im = &sbi->im[mode]; 475fff04f90SJaegeuk Kim struct ino_entry *e; 47667298804SChao Yu 47767298804SChao Yu spin_lock(&im->ino_lock); 47867298804SChao Yu e = radix_tree_lookup(&im->ino_root, ino); 47967298804SChao Yu spin_unlock(&im->ino_lock); 480fff04f90SJaegeuk Kim return e ? true : false; 481fff04f90SJaegeuk Kim } 482fff04f90SJaegeuk Kim 48374ef9241SJaegeuk Kim void release_ino_entry(struct f2fs_sb_info *sbi, bool all) 484fff04f90SJaegeuk Kim { 485fff04f90SJaegeuk Kim struct ino_entry *e, *tmp; 486fff04f90SJaegeuk Kim int i; 487fff04f90SJaegeuk Kim 488*39d787beSChao Yu for (i = all ? ORPHAN_INO : APPEND_INO; i < MAX_INO_ENTRY; i++) { 48967298804SChao Yu struct inode_management *im = &sbi->im[i]; 49067298804SChao Yu 49167298804SChao Yu spin_lock(&im->ino_lock); 49267298804SChao Yu list_for_each_entry_safe(e, tmp, &im->ino_list, list) { 493fff04f90SJaegeuk Kim list_del(&e->list); 49467298804SChao Yu radix_tree_delete(&im->ino_root, e->ino); 495fff04f90SJaegeuk Kim kmem_cache_free(ino_entry_slab, e); 49667298804SChao Yu im->ino_num--; 497fff04f90SJaegeuk Kim } 49867298804SChao Yu spin_unlock(&im->ino_lock); 499fff04f90SJaegeuk Kim } 500fff04f90SJaegeuk Kim } 501fff04f90SJaegeuk Kim 502*39d787beSChao Yu void set_dirty_device(struct f2fs_sb_info *sbi, nid_t ino, 503*39d787beSChao Yu unsigned int devidx, int type) 504*39d787beSChao Yu { 505*39d787beSChao Yu __add_ino_entry(sbi, ino, devidx, type); 506*39d787beSChao Yu } 507*39d787beSChao Yu 508*39d787beSChao Yu bool is_dirty_device(struct f2fs_sb_info *sbi, nid_t ino, 509*39d787beSChao Yu unsigned int devidx, int type) 510*39d787beSChao Yu { 511*39d787beSChao Yu struct inode_management *im = &sbi->im[type]; 512*39d787beSChao Yu struct ino_entry *e; 513*39d787beSChao Yu bool is_dirty = false; 514*39d787beSChao Yu 515*39d787beSChao Yu spin_lock(&im->ino_lock); 516*39d787beSChao Yu e = radix_tree_lookup(&im->ino_root, ino); 517*39d787beSChao Yu if (e && f2fs_test_bit(devidx, (char *)&e->dirty_device)) 518*39d787beSChao Yu is_dirty = true; 519*39d787beSChao Yu spin_unlock(&im->ino_lock); 520*39d787beSChao Yu return is_dirty; 521*39d787beSChao Yu } 522*39d787beSChao Yu 523cbd56e7dSJaegeuk Kim int acquire_orphan_inode(struct f2fs_sb_info *sbi) 524127e670aSJaegeuk Kim { 52567298804SChao Yu struct inode_management *im = &sbi->im[ORPHAN_INO]; 526127e670aSJaegeuk Kim int err = 0; 527127e670aSJaegeuk Kim 52867298804SChao Yu spin_lock(&im->ino_lock); 529cb78942bSJaegeuk Kim 530cb78942bSJaegeuk Kim #ifdef CONFIG_F2FS_FAULT_INJECTION 5311ecc0c5cSChao Yu if (time_to_inject(sbi, FAULT_ORPHAN)) { 532cb78942bSJaegeuk Kim spin_unlock(&im->ino_lock); 53355523519SChao Yu f2fs_show_injection_info(FAULT_ORPHAN); 534cb78942bSJaegeuk Kim return -ENOSPC; 535cb78942bSJaegeuk Kim } 536cb78942bSJaegeuk Kim #endif 53767298804SChao Yu if (unlikely(im->ino_num >= sbi->max_orphans)) 538127e670aSJaegeuk Kim err = -ENOSPC; 539cbd56e7dSJaegeuk Kim else 54067298804SChao Yu im->ino_num++; 54167298804SChao Yu spin_unlock(&im->ino_lock); 5420d47c1adSGu Zheng 543127e670aSJaegeuk Kim return err; 544127e670aSJaegeuk Kim } 545127e670aSJaegeuk Kim 546cbd56e7dSJaegeuk Kim void release_orphan_inode(struct f2fs_sb_info *sbi) 547cbd56e7dSJaegeuk Kim { 54867298804SChao Yu struct inode_management *im = &sbi->im[ORPHAN_INO]; 54967298804SChao Yu 55067298804SChao Yu spin_lock(&im->ino_lock); 55167298804SChao Yu f2fs_bug_on(sbi, im->ino_num == 0); 55267298804SChao Yu im->ino_num--; 55367298804SChao Yu spin_unlock(&im->ino_lock); 554cbd56e7dSJaegeuk Kim } 555cbd56e7dSJaegeuk Kim 55667c3758dSJaegeuk Kim void add_orphan_inode(struct inode *inode) 557127e670aSJaegeuk Kim { 55839efac41SJaegeuk Kim /* add new orphan ino entry into list */ 559*39d787beSChao Yu __add_ino_entry(F2FS_I_SB(inode), inode->i_ino, 0, ORPHAN_INO); 56067c3758dSJaegeuk Kim update_inode_page(inode); 561127e670aSJaegeuk Kim } 562127e670aSJaegeuk Kim 563127e670aSJaegeuk Kim void remove_orphan_inode(struct f2fs_sb_info *sbi, nid_t ino) 564127e670aSJaegeuk Kim { 565953e6cc6SJaegeuk Kim /* remove orphan entry from orphan list */ 5666451e041SJaegeuk Kim __remove_ino_entry(sbi, ino, ORPHAN_INO); 567127e670aSJaegeuk Kim } 568127e670aSJaegeuk Kim 5698c14bfadSChao Yu static int recover_orphan_inode(struct f2fs_sb_info *sbi, nid_t ino) 570127e670aSJaegeuk Kim { 5718c14bfadSChao Yu struct inode *inode; 5725905f9afSJaegeuk Kim struct node_info ni; 573d41065e2SJaegeuk Kim int err = acquire_orphan_inode(sbi); 574d41065e2SJaegeuk Kim 575d41065e2SJaegeuk Kim if (err) { 576d41065e2SJaegeuk Kim set_sbi_flag(sbi, SBI_NEED_FSCK); 577d41065e2SJaegeuk Kim f2fs_msg(sbi->sb, KERN_WARNING, 578d41065e2SJaegeuk Kim "%s: orphan failed (ino=%x), run fsck to fix.", 579d41065e2SJaegeuk Kim __func__, ino); 580d41065e2SJaegeuk Kim return err; 581d41065e2SJaegeuk Kim } 582d41065e2SJaegeuk Kim 583*39d787beSChao Yu __add_ino_entry(sbi, ino, 0, ORPHAN_INO); 5848c14bfadSChao Yu 5855905f9afSJaegeuk Kim inode = f2fs_iget_retry(sbi->sb, ino); 5868c14bfadSChao Yu if (IS_ERR(inode)) { 5878c14bfadSChao Yu /* 5888c14bfadSChao Yu * there should be a bug that we can't find the entry 5898c14bfadSChao Yu * to orphan inode. 5908c14bfadSChao Yu */ 5918c14bfadSChao Yu f2fs_bug_on(sbi, PTR_ERR(inode) == -ENOENT); 5928c14bfadSChao Yu return PTR_ERR(inode); 5938c14bfadSChao Yu } 5948c14bfadSChao Yu 595127e670aSJaegeuk Kim clear_nlink(inode); 596127e670aSJaegeuk Kim 597127e670aSJaegeuk Kim /* truncate all the data during iput */ 598127e670aSJaegeuk Kim iput(inode); 5995905f9afSJaegeuk Kim 6005905f9afSJaegeuk Kim get_node_info(sbi, ino, &ni); 6015905f9afSJaegeuk Kim 6025905f9afSJaegeuk Kim /* ENOMEM was fully retried in f2fs_evict_inode. */ 6035905f9afSJaegeuk Kim if (ni.blk_addr != NULL_ADDR) { 6045905f9afSJaegeuk Kim set_sbi_flag(sbi, SBI_NEED_FSCK); 6055905f9afSJaegeuk Kim f2fs_msg(sbi->sb, KERN_WARNING, 6065ce4738aSJaegeuk Kim "%s: orphan failed (ino=%x) by kernel, retry mount.", 6075905f9afSJaegeuk Kim __func__, ino); 608d41065e2SJaegeuk Kim return -EIO; 6095905f9afSJaegeuk Kim } 610d41065e2SJaegeuk Kim __remove_ino_entry(sbi, ino, ORPHAN_INO); 6118c14bfadSChao Yu return 0; 612127e670aSJaegeuk Kim } 613127e670aSJaegeuk Kim 6148c14bfadSChao Yu int recover_orphan_inodes(struct f2fs_sb_info *sbi) 615127e670aSJaegeuk Kim { 6163c642985SWanpeng Li block_t start_blk, orphan_blocks, i, j; 6174b2414d0SChao Yu unsigned int s_flags = sbi->sb->s_flags; 6184b2414d0SChao Yu int err = 0; 619127e670aSJaegeuk Kim 620aaec2b1dSChao Yu if (!is_set_ckpt_flags(sbi, CP_ORPHAN_PRESENT_FLAG)) 6218c14bfadSChao Yu return 0; 622127e670aSJaegeuk Kim 6234b2414d0SChao Yu if (s_flags & MS_RDONLY) { 6244b2414d0SChao Yu f2fs_msg(sbi->sb, KERN_INFO, "orphan cleanup on readonly fs"); 6254b2414d0SChao Yu sbi->sb->s_flags &= ~MS_RDONLY; 6264b2414d0SChao Yu } 6274b2414d0SChao Yu 6284b2414d0SChao Yu #ifdef CONFIG_QUOTA 6294b2414d0SChao Yu /* Needed for iput() to work correctly and not trash data */ 6304b2414d0SChao Yu sbi->sb->s_flags |= MS_ACTIVE; 6314b2414d0SChao Yu /* Turn on quotas so that they are updated correctly */ 6324b2414d0SChao Yu f2fs_enable_quota_files(sbi); 6334b2414d0SChao Yu #endif 6344b2414d0SChao Yu 63555141486SWanpeng Li start_blk = __start_cp_addr(sbi) + 1 + __cp_payload(sbi); 6363c642985SWanpeng Li orphan_blocks = __start_sum_addr(sbi) - 1 - __cp_payload(sbi); 637127e670aSJaegeuk Kim 63826879fb1SChao Yu ra_meta_pages(sbi, start_blk, orphan_blocks, META_CP, true); 639662befdaSChao Yu 6403c642985SWanpeng Li for (i = 0; i < orphan_blocks; i++) { 641127e670aSJaegeuk Kim struct page *page = get_meta_page(sbi, start_blk + i); 642127e670aSJaegeuk Kim struct f2fs_orphan_block *orphan_blk; 643127e670aSJaegeuk Kim 644127e670aSJaegeuk Kim orphan_blk = (struct f2fs_orphan_block *)page_address(page); 645127e670aSJaegeuk Kim for (j = 0; j < le32_to_cpu(orphan_blk->entry_count); j++) { 646127e670aSJaegeuk Kim nid_t ino = le32_to_cpu(orphan_blk->ino[j]); 6478c14bfadSChao Yu err = recover_orphan_inode(sbi, ino); 6488c14bfadSChao Yu if (err) { 6498c14bfadSChao Yu f2fs_put_page(page, 1); 6504b2414d0SChao Yu goto out; 6518c14bfadSChao Yu } 652127e670aSJaegeuk Kim } 653127e670aSJaegeuk Kim f2fs_put_page(page, 1); 654127e670aSJaegeuk Kim } 655127e670aSJaegeuk Kim /* clear Orphan Flag */ 656aaec2b1dSChao Yu clear_ckpt_flags(sbi, CP_ORPHAN_PRESENT_FLAG); 6574b2414d0SChao Yu out: 6584b2414d0SChao Yu #ifdef CONFIG_QUOTA 6594b2414d0SChao Yu /* Turn quotas off */ 6604b2414d0SChao Yu f2fs_quota_off_umount(sbi->sb); 6614b2414d0SChao Yu #endif 6624b2414d0SChao Yu sbi->sb->s_flags = s_flags; /* Restore MS_RDONLY status */ 6634b2414d0SChao Yu 6644b2414d0SChao Yu return err; 665127e670aSJaegeuk Kim } 666127e670aSJaegeuk Kim 667127e670aSJaegeuk Kim static void write_orphan_inodes(struct f2fs_sb_info *sbi, block_t start_blk) 668127e670aSJaegeuk Kim { 669502c6e0bSGu Zheng struct list_head *head; 670127e670aSJaegeuk Kim struct f2fs_orphan_block *orphan_blk = NULL; 671127e670aSJaegeuk Kim unsigned int nentries = 0; 672bd936f84SChao Yu unsigned short index = 1; 6738c402946SJaegeuk Kim unsigned short orphan_blocks; 6744531929eSGu Zheng struct page *page = NULL; 6756451e041SJaegeuk Kim struct ino_entry *orphan = NULL; 67667298804SChao Yu struct inode_management *im = &sbi->im[ORPHAN_INO]; 677127e670aSJaegeuk Kim 67867298804SChao Yu orphan_blocks = GET_ORPHAN_BLOCKS(im->ino_num); 6798c402946SJaegeuk Kim 680d6c67a4fSJaegeuk Kim /* 681d6c67a4fSJaegeuk Kim * we don't need to do spin_lock(&im->ino_lock) here, since all the 682d6c67a4fSJaegeuk Kim * orphan inode operations are covered under f2fs_lock_op(). 683d6c67a4fSJaegeuk Kim * And, spin_lock should be avoided due to page operations below. 684d6c67a4fSJaegeuk Kim */ 68567298804SChao Yu head = &im->ino_list; 686127e670aSJaegeuk Kim 687127e670aSJaegeuk Kim /* loop for each orphan inode entry and write them in Jornal block */ 688502c6e0bSGu Zheng list_for_each_entry(orphan, head, list) { 689502c6e0bSGu Zheng if (!page) { 690bd936f84SChao Yu page = grab_meta_page(sbi, start_blk++); 691502c6e0bSGu Zheng orphan_blk = 692502c6e0bSGu Zheng (struct f2fs_orphan_block *)page_address(page); 693502c6e0bSGu Zheng memset(orphan_blk, 0, sizeof(*orphan_blk)); 694502c6e0bSGu Zheng } 695127e670aSJaegeuk Kim 69636795567SGu Zheng orphan_blk->ino[nentries++] = cpu_to_le32(orphan->ino); 697127e670aSJaegeuk Kim 69836795567SGu Zheng if (nentries == F2FS_ORPHANS_PER_BLOCK) { 699127e670aSJaegeuk Kim /* 700127e670aSJaegeuk Kim * an orphan block is full of 1020 entries, 701127e670aSJaegeuk Kim * then we need to flush current orphan blocks 702127e670aSJaegeuk Kim * and bring another one in memory 703127e670aSJaegeuk Kim */ 704127e670aSJaegeuk Kim orphan_blk->blk_addr = cpu_to_le16(index); 705127e670aSJaegeuk Kim orphan_blk->blk_count = cpu_to_le16(orphan_blocks); 706127e670aSJaegeuk Kim orphan_blk->entry_count = cpu_to_le32(nentries); 707127e670aSJaegeuk Kim set_page_dirty(page); 708127e670aSJaegeuk Kim f2fs_put_page(page, 1); 709127e670aSJaegeuk Kim index++; 710127e670aSJaegeuk Kim nentries = 0; 711127e670aSJaegeuk Kim page = NULL; 712127e670aSJaegeuk Kim } 713127e670aSJaegeuk Kim } 714127e670aSJaegeuk Kim 715502c6e0bSGu Zheng if (page) { 716127e670aSJaegeuk Kim orphan_blk->blk_addr = cpu_to_le16(index); 717127e670aSJaegeuk Kim orphan_blk->blk_count = cpu_to_le16(orphan_blocks); 718127e670aSJaegeuk Kim orphan_blk->entry_count = cpu_to_le32(nentries); 719127e670aSJaegeuk Kim set_page_dirty(page); 720127e670aSJaegeuk Kim f2fs_put_page(page, 1); 721502c6e0bSGu Zheng } 722127e670aSJaegeuk Kim } 723127e670aSJaegeuk Kim 724fc0065adSTiezhu Yang static int get_checkpoint_version(struct f2fs_sb_info *sbi, block_t cp_addr, 725fc0065adSTiezhu Yang struct f2fs_checkpoint **cp_block, struct page **cp_page, 726fc0065adSTiezhu Yang unsigned long long *version) 727fc0065adSTiezhu Yang { 728fc0065adSTiezhu Yang unsigned long blk_size = sbi->blocksize; 729fc0065adSTiezhu Yang size_t crc_offset = 0; 730fc0065adSTiezhu Yang __u32 crc = 0; 731fc0065adSTiezhu Yang 732fc0065adSTiezhu Yang *cp_page = get_meta_page(sbi, cp_addr); 733fc0065adSTiezhu Yang *cp_block = (struct f2fs_checkpoint *)page_address(*cp_page); 734fc0065adSTiezhu Yang 735fc0065adSTiezhu Yang crc_offset = le32_to_cpu((*cp_block)->checksum_offset); 736c6f89dfdSKinglong Mee if (crc_offset > (blk_size - sizeof(__le32))) { 737fc0065adSTiezhu Yang f2fs_msg(sbi->sb, KERN_WARNING, 738fc0065adSTiezhu Yang "invalid crc_offset: %zu", crc_offset); 739fc0065adSTiezhu Yang return -EINVAL; 740fc0065adSTiezhu Yang } 741fc0065adSTiezhu Yang 742ced2c7eaSKinglong Mee crc = cur_cp_crc(*cp_block); 743fc0065adSTiezhu Yang if (!f2fs_crc_valid(sbi, crc, *cp_block, crc_offset)) { 744fc0065adSTiezhu Yang f2fs_msg(sbi->sb, KERN_WARNING, "invalid crc value"); 745fc0065adSTiezhu Yang return -EINVAL; 746fc0065adSTiezhu Yang } 747fc0065adSTiezhu Yang 748fc0065adSTiezhu Yang *version = cur_cp_version(*cp_block); 749fc0065adSTiezhu Yang return 0; 750fc0065adSTiezhu Yang } 751fc0065adSTiezhu Yang 752127e670aSJaegeuk Kim static struct page *validate_checkpoint(struct f2fs_sb_info *sbi, 753127e670aSJaegeuk Kim block_t cp_addr, unsigned long long *version) 754127e670aSJaegeuk Kim { 755fc0065adSTiezhu Yang struct page *cp_page_1 = NULL, *cp_page_2 = NULL; 756fc0065adSTiezhu Yang struct f2fs_checkpoint *cp_block = NULL; 757127e670aSJaegeuk Kim unsigned long long cur_version = 0, pre_version = 0; 758fc0065adSTiezhu Yang int err; 759127e670aSJaegeuk Kim 760fc0065adSTiezhu Yang err = get_checkpoint_version(sbi, cp_addr, &cp_block, 761fc0065adSTiezhu Yang &cp_page_1, version); 762fc0065adSTiezhu Yang if (err) 763127e670aSJaegeuk Kim goto invalid_cp1; 764fc0065adSTiezhu Yang pre_version = *version; 765127e670aSJaegeuk Kim 76625ca923bSJaegeuk Kim cp_addr += le32_to_cpu(cp_block->cp_pack_total_block_count) - 1; 767fc0065adSTiezhu Yang err = get_checkpoint_version(sbi, cp_addr, &cp_block, 768fc0065adSTiezhu Yang &cp_page_2, version); 769fc0065adSTiezhu Yang if (err) 770127e670aSJaegeuk Kim goto invalid_cp2; 771fc0065adSTiezhu Yang cur_version = *version; 772127e670aSJaegeuk Kim 773127e670aSJaegeuk Kim if (cur_version == pre_version) { 774127e670aSJaegeuk Kim *version = cur_version; 775127e670aSJaegeuk Kim f2fs_put_page(cp_page_2, 1); 776127e670aSJaegeuk Kim return cp_page_1; 777127e670aSJaegeuk Kim } 778127e670aSJaegeuk Kim invalid_cp2: 779127e670aSJaegeuk Kim f2fs_put_page(cp_page_2, 1); 780127e670aSJaegeuk Kim invalid_cp1: 781127e670aSJaegeuk Kim f2fs_put_page(cp_page_1, 1); 782127e670aSJaegeuk Kim return NULL; 783127e670aSJaegeuk Kim } 784127e670aSJaegeuk Kim 785127e670aSJaegeuk Kim int get_valid_checkpoint(struct f2fs_sb_info *sbi) 786127e670aSJaegeuk Kim { 787127e670aSJaegeuk Kim struct f2fs_checkpoint *cp_block; 788127e670aSJaegeuk Kim struct f2fs_super_block *fsb = sbi->raw_super; 789127e670aSJaegeuk Kim struct page *cp1, *cp2, *cur_page; 790127e670aSJaegeuk Kim unsigned long blk_size = sbi->blocksize; 791127e670aSJaegeuk Kim unsigned long long cp1_version = 0, cp2_version = 0; 792127e670aSJaegeuk Kim unsigned long long cp_start_blk_no; 79355141486SWanpeng Li unsigned int cp_blks = 1 + __cp_payload(sbi); 7941dbe4152SChangman Lee block_t cp_blk_no; 7951dbe4152SChangman Lee int i; 796127e670aSJaegeuk Kim 7971dbe4152SChangman Lee sbi->ckpt = kzalloc(cp_blks * blk_size, GFP_KERNEL); 798127e670aSJaegeuk Kim if (!sbi->ckpt) 799127e670aSJaegeuk Kim return -ENOMEM; 800127e670aSJaegeuk Kim /* 801127e670aSJaegeuk Kim * Finding out valid cp block involves read both 802127e670aSJaegeuk Kim * sets( cp pack1 and cp pack 2) 803127e670aSJaegeuk Kim */ 804127e670aSJaegeuk Kim cp_start_blk_no = le32_to_cpu(fsb->cp_blkaddr); 805127e670aSJaegeuk Kim cp1 = validate_checkpoint(sbi, cp_start_blk_no, &cp1_version); 806127e670aSJaegeuk Kim 807127e670aSJaegeuk Kim /* The second checkpoint pack should start at the next segment */ 808f9a4e6dfSJaegeuk Kim cp_start_blk_no += ((unsigned long long)1) << 809f9a4e6dfSJaegeuk Kim le32_to_cpu(fsb->log_blocks_per_seg); 810127e670aSJaegeuk Kim cp2 = validate_checkpoint(sbi, cp_start_blk_no, &cp2_version); 811127e670aSJaegeuk Kim 812127e670aSJaegeuk Kim if (cp1 && cp2) { 813127e670aSJaegeuk Kim if (ver_after(cp2_version, cp1_version)) 814127e670aSJaegeuk Kim cur_page = cp2; 815127e670aSJaegeuk Kim else 816127e670aSJaegeuk Kim cur_page = cp1; 817127e670aSJaegeuk Kim } else if (cp1) { 818127e670aSJaegeuk Kim cur_page = cp1; 819127e670aSJaegeuk Kim } else if (cp2) { 820127e670aSJaegeuk Kim cur_page = cp2; 821127e670aSJaegeuk Kim } else { 822127e670aSJaegeuk Kim goto fail_no_cp; 823127e670aSJaegeuk Kim } 824127e670aSJaegeuk Kim 825127e670aSJaegeuk Kim cp_block = (struct f2fs_checkpoint *)page_address(cur_page); 826127e670aSJaegeuk Kim memcpy(sbi->ckpt, cp_block, blk_size); 827127e670aSJaegeuk Kim 828984ec63cSShawn Lin /* Sanity checking of checkpoint */ 829984ec63cSShawn Lin if (sanity_check_ckpt(sbi)) 830a2125ff7SJaegeuk Kim goto free_fail_no_cp; 831984ec63cSShawn Lin 8328508e44aSJaegeuk Kim if (cur_page == cp1) 8338508e44aSJaegeuk Kim sbi->cur_cp_pack = 1; 8348508e44aSJaegeuk Kim else 8358508e44aSJaegeuk Kim sbi->cur_cp_pack = 2; 8361dbe4152SChangman Lee 8371dbe4152SChangman Lee if (cp_blks <= 1) 8381dbe4152SChangman Lee goto done; 8391dbe4152SChangman Lee 8401dbe4152SChangman Lee cp_blk_no = le32_to_cpu(fsb->cp_blkaddr); 8411dbe4152SChangman Lee if (cur_page == cp2) 8421dbe4152SChangman Lee cp_blk_no += 1 << le32_to_cpu(fsb->log_blocks_per_seg); 8431dbe4152SChangman Lee 8441dbe4152SChangman Lee for (i = 1; i < cp_blks; i++) { 8451dbe4152SChangman Lee void *sit_bitmap_ptr; 8461dbe4152SChangman Lee unsigned char *ckpt = (unsigned char *)sbi->ckpt; 8471dbe4152SChangman Lee 8481dbe4152SChangman Lee cur_page = get_meta_page(sbi, cp_blk_no + i); 8491dbe4152SChangman Lee sit_bitmap_ptr = page_address(cur_page); 850127e670aSJaegeuk Kim memcpy(ckpt + i * blk_size, sit_bitmap_ptr, blk_size); 851127e670aSJaegeuk Kim f2fs_put_page(cur_page, 1); 852127e670aSJaegeuk Kim } 853127e670aSJaegeuk Kim done: 854127e670aSJaegeuk Kim f2fs_put_page(cp1, 1); 855127e670aSJaegeuk Kim f2fs_put_page(cp2, 1); 856127e670aSJaegeuk Kim return 0; 857127e670aSJaegeuk Kim 858a2125ff7SJaegeuk Kim free_fail_no_cp: 859a2125ff7SJaegeuk Kim f2fs_put_page(cp1, 1); 860a2125ff7SJaegeuk Kim f2fs_put_page(cp2, 1); 861127e670aSJaegeuk Kim fail_no_cp: 862127e670aSJaegeuk Kim kfree(sbi->ckpt); 863127e670aSJaegeuk Kim return -EINVAL; 864127e670aSJaegeuk Kim } 865127e670aSJaegeuk Kim 866c227f912SChao Yu static void __add_dirty_inode(struct inode *inode, enum inode_type type) 867127e670aSJaegeuk Kim { 8684081363fSJaegeuk Kim struct f2fs_sb_info *sbi = F2FS_I_SB(inode); 869c227f912SChao Yu int flag = (type == DIR_INODE) ? FI_DIRTY_DIR : FI_DIRTY_FILE; 8702d7b822aSChao Yu 87191942321SJaegeuk Kim if (is_inode_flag_set(inode, flag)) 8722710fd7eSChao Yu return; 8732d7b822aSChao Yu 87491942321SJaegeuk Kim set_inode_flag(inode, flag); 87599f4b917SChao Yu if (!f2fs_is_volatile_file(inode)) 87699f4b917SChao Yu list_add_tail(&F2FS_I(inode)->dirty_list, 87799f4b917SChao Yu &sbi->inode_list[type]); 87833fbd510SChao Yu stat_inc_dirty_inode(sbi, type); 8795deb8267SJaegeuk Kim } 8805deb8267SJaegeuk Kim 881c227f912SChao Yu static void __remove_dirty_inode(struct inode *inode, enum inode_type type) 8826ad7609aSChao Yu { 883c227f912SChao Yu int flag = (type == DIR_INODE) ? FI_DIRTY_DIR : FI_DIRTY_FILE; 8846ad7609aSChao Yu 88591942321SJaegeuk Kim if (get_dirty_pages(inode) || !is_inode_flag_set(inode, flag)) 8866ad7609aSChao Yu return; 8876ad7609aSChao Yu 88891942321SJaegeuk Kim list_del_init(&F2FS_I(inode)->dirty_list); 88991942321SJaegeuk Kim clear_inode_flag(inode, flag); 89033fbd510SChao Yu stat_dec_dirty_inode(F2FS_I_SB(inode), type); 8916ad7609aSChao Yu } 8926ad7609aSChao Yu 893a7ffdbe2SJaegeuk Kim void update_dirty_page(struct inode *inode, struct page *page) 8945deb8267SJaegeuk Kim { 8954081363fSJaegeuk Kim struct f2fs_sb_info *sbi = F2FS_I_SB(inode); 896c227f912SChao Yu enum inode_type type = S_ISDIR(inode->i_mode) ? DIR_INODE : FILE_INODE; 8975deb8267SJaegeuk Kim 8985ac9f36fSChao Yu if (!S_ISDIR(inode->i_mode) && !S_ISREG(inode->i_mode) && 8995ac9f36fSChao Yu !S_ISLNK(inode->i_mode)) 900127e670aSJaegeuk Kim return; 9017bd59381SGu Zheng 902c227f912SChao Yu spin_lock(&sbi->inode_lock[type]); 9031c4bf763SJaegeuk Kim if (type != FILE_INODE || test_opt(sbi, DATA_FLUSH)) 904c227f912SChao Yu __add_dirty_inode(inode, type); 905b951a4ecSYunlei He inode_inc_dirty_pages(inode); 9061c4bf763SJaegeuk Kim spin_unlock(&sbi->inode_lock[type]); 9071c4bf763SJaegeuk Kim 908a7ffdbe2SJaegeuk Kim SetPagePrivate(page); 9099e4ded3fSJaegeuk Kim f2fs_trace_pid(page); 9105deb8267SJaegeuk Kim } 911127e670aSJaegeuk Kim 912c227f912SChao Yu void remove_dirty_inode(struct inode *inode) 913127e670aSJaegeuk Kim { 9144081363fSJaegeuk Kim struct f2fs_sb_info *sbi = F2FS_I_SB(inode); 915c227f912SChao Yu enum inode_type type = S_ISDIR(inode->i_mode) ? DIR_INODE : FILE_INODE; 916127e670aSJaegeuk Kim 917c227f912SChao Yu if (!S_ISDIR(inode->i_mode) && !S_ISREG(inode->i_mode) && 918c227f912SChao Yu !S_ISLNK(inode->i_mode)) 919127e670aSJaegeuk Kim return; 920127e670aSJaegeuk Kim 92110aa97c3SJaegeuk Kim if (type == FILE_INODE && !test_opt(sbi, DATA_FLUSH)) 92210aa97c3SJaegeuk Kim return; 92310aa97c3SJaegeuk Kim 924c227f912SChao Yu spin_lock(&sbi->inode_lock[type]); 925c227f912SChao Yu __remove_dirty_inode(inode, type); 926c227f912SChao Yu spin_unlock(&sbi->inode_lock[type]); 927afc3eda2SJaegeuk Kim } 92874d0b917SJaegeuk Kim 9296d5a1495SChao Yu int sync_dirty_inodes(struct f2fs_sb_info *sbi, enum inode_type type) 930127e670aSJaegeuk Kim { 931ce3b7d80SGu Zheng struct list_head *head; 932127e670aSJaegeuk Kim struct inode *inode; 9332710fd7eSChao Yu struct f2fs_inode_info *fi; 9344cf18537SChao Yu bool is_dir = (type == DIR_INODE); 9354db08d01SJaegeuk Kim unsigned long ino = 0; 9364cf18537SChao Yu 9374cf18537SChao Yu trace_f2fs_sync_dirty_inodes_enter(sbi->sb, is_dir, 9384cf18537SChao Yu get_pages(sbi, is_dir ? 9394cf18537SChao Yu F2FS_DIRTY_DENTS : F2FS_DIRTY_DATA)); 940127e670aSJaegeuk Kim retry: 941af41d3eeSJaegeuk Kim if (unlikely(f2fs_cp_error(sbi))) 9426d5a1495SChao Yu return -EIO; 943af41d3eeSJaegeuk Kim 944c227f912SChao Yu spin_lock(&sbi->inode_lock[type]); 945ce3b7d80SGu Zheng 946c227f912SChao Yu head = &sbi->inode_list[type]; 947127e670aSJaegeuk Kim if (list_empty(head)) { 948c227f912SChao Yu spin_unlock(&sbi->inode_lock[type]); 9494cf18537SChao Yu trace_f2fs_sync_dirty_inodes_exit(sbi->sb, is_dir, 9504cf18537SChao Yu get_pages(sbi, is_dir ? 9514cf18537SChao Yu F2FS_DIRTY_DENTS : F2FS_DIRTY_DATA)); 9526d5a1495SChao Yu return 0; 953127e670aSJaegeuk Kim } 954939afa94SChao Yu fi = list_first_entry(head, struct f2fs_inode_info, dirty_list); 9552710fd7eSChao Yu inode = igrab(&fi->vfs_inode); 956c227f912SChao Yu spin_unlock(&sbi->inode_lock[type]); 957127e670aSJaegeuk Kim if (inode) { 9584db08d01SJaegeuk Kim unsigned long cur_ino = inode->i_ino; 9594db08d01SJaegeuk Kim 960b0af6d49SChao Yu if (is_dir) 961b0af6d49SChao Yu F2FS_I(inode)->cp_task = current; 962b0af6d49SChao Yu 96387d6f890SJaegeuk Kim filemap_fdatawrite(inode->i_mapping); 964b0af6d49SChao Yu 965b0af6d49SChao Yu if (is_dir) 966b0af6d49SChao Yu F2FS_I(inode)->cp_task = NULL; 967b0af6d49SChao Yu 968127e670aSJaegeuk Kim iput(inode); 9694db08d01SJaegeuk Kim /* We need to give cpu to another writers. */ 9704db08d01SJaegeuk Kim if (ino == cur_ino) { 9714db08d01SJaegeuk Kim congestion_wait(BLK_RW_ASYNC, HZ/50); 9724db08d01SJaegeuk Kim cond_resched(); 9734db08d01SJaegeuk Kim } else { 9744db08d01SJaegeuk Kim ino = cur_ino; 9754db08d01SJaegeuk Kim } 976127e670aSJaegeuk Kim } else { 977127e670aSJaegeuk Kim /* 978127e670aSJaegeuk Kim * We should submit bio, since it exists several 979127e670aSJaegeuk Kim * wribacking dentry pages in the freeing inode. 980127e670aSJaegeuk Kim */ 981b9109b0eSJaegeuk Kim f2fs_submit_merged_write(sbi, DATA); 9827ecebe5eSSebastian Andrzej Siewior cond_resched(); 983127e670aSJaegeuk Kim } 984127e670aSJaegeuk Kim goto retry; 985127e670aSJaegeuk Kim } 986127e670aSJaegeuk Kim 9870f18b462SJaegeuk Kim int f2fs_sync_inode_meta(struct f2fs_sb_info *sbi) 9880f18b462SJaegeuk Kim { 9890f18b462SJaegeuk Kim struct list_head *head = &sbi->inode_list[DIRTY_META]; 9900f18b462SJaegeuk Kim struct inode *inode; 9910f18b462SJaegeuk Kim struct f2fs_inode_info *fi; 9920f18b462SJaegeuk Kim s64 total = get_pages(sbi, F2FS_DIRTY_IMETA); 9930f18b462SJaegeuk Kim 9940f18b462SJaegeuk Kim while (total--) { 9950f18b462SJaegeuk Kim if (unlikely(f2fs_cp_error(sbi))) 9960f18b462SJaegeuk Kim return -EIO; 9970f18b462SJaegeuk Kim 9980f18b462SJaegeuk Kim spin_lock(&sbi->inode_lock[DIRTY_META]); 9990f18b462SJaegeuk Kim if (list_empty(head)) { 10000f18b462SJaegeuk Kim spin_unlock(&sbi->inode_lock[DIRTY_META]); 10010f18b462SJaegeuk Kim return 0; 10020f18b462SJaegeuk Kim } 1003939afa94SChao Yu fi = list_first_entry(head, struct f2fs_inode_info, 10040f18b462SJaegeuk Kim gdirty_list); 10050f18b462SJaegeuk Kim inode = igrab(&fi->vfs_inode); 10060f18b462SJaegeuk Kim spin_unlock(&sbi->inode_lock[DIRTY_META]); 10070f18b462SJaegeuk Kim if (inode) { 100818340edcSJaegeuk Kim sync_inode_metadata(inode, 0); 100918340edcSJaegeuk Kim 101018340edcSJaegeuk Kim /* it's on eviction */ 101118340edcSJaegeuk Kim if (is_inode_flag_set(inode, FI_DIRTY_INODE)) 10120f18b462SJaegeuk Kim update_inode_page(inode); 10130f18b462SJaegeuk Kim iput(inode); 10140f18b462SJaegeuk Kim } 10150f18b462SJaegeuk Kim }; 10160f18b462SJaegeuk Kim return 0; 10170f18b462SJaegeuk Kim } 10180f18b462SJaegeuk Kim 101959c9081bSYunlei He static void __prepare_cp_block(struct f2fs_sb_info *sbi) 102059c9081bSYunlei He { 102159c9081bSYunlei He struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi); 102259c9081bSYunlei He struct f2fs_nm_info *nm_i = NM_I(sbi); 102359c9081bSYunlei He nid_t last_nid = nm_i->next_scan_nid; 102459c9081bSYunlei He 102559c9081bSYunlei He next_free_nid(sbi, &last_nid); 102659c9081bSYunlei He ckpt->valid_block_count = cpu_to_le64(valid_user_blocks(sbi)); 102759c9081bSYunlei He ckpt->valid_node_count = cpu_to_le32(valid_node_count(sbi)); 102859c9081bSYunlei He ckpt->valid_inode_count = cpu_to_le32(valid_inode_count(sbi)); 102959c9081bSYunlei He ckpt->next_free_nid = cpu_to_le32(last_nid); 103059c9081bSYunlei He } 103159c9081bSYunlei He 10320a8165d7SJaegeuk Kim /* 1033127e670aSJaegeuk Kim * Freeze all the FS-operations for checkpoint. 1034127e670aSJaegeuk Kim */ 1035cf779cabSJaegeuk Kim static int block_operations(struct f2fs_sb_info *sbi) 1036127e670aSJaegeuk Kim { 1037127e670aSJaegeuk Kim struct writeback_control wbc = { 1038127e670aSJaegeuk Kim .sync_mode = WB_SYNC_ALL, 1039127e670aSJaegeuk Kim .nr_to_write = LONG_MAX, 1040127e670aSJaegeuk Kim .for_reclaim = 0, 1041127e670aSJaegeuk Kim }; 1042c718379bSJaegeuk Kim struct blk_plug plug; 1043cf779cabSJaegeuk Kim int err = 0; 1044c718379bSJaegeuk Kim 1045c718379bSJaegeuk Kim blk_start_plug(&plug); 1046c718379bSJaegeuk Kim 104739936837SJaegeuk Kim retry_flush_dents: 1048e479556bSGu Zheng f2fs_lock_all(sbi); 1049127e670aSJaegeuk Kim /* write all the dirty dentry pages */ 1050127e670aSJaegeuk Kim if (get_pages(sbi, F2FS_DIRTY_DENTS)) { 1051e479556bSGu Zheng f2fs_unlock_all(sbi); 10526d5a1495SChao Yu err = sync_dirty_inodes(sbi, DIR_INODE); 10536d5a1495SChao Yu if (err) 1054cf779cabSJaegeuk Kim goto out; 105530973883SJaegeuk Kim cond_resched(); 105639936837SJaegeuk Kim goto retry_flush_dents; 1057127e670aSJaegeuk Kim } 1058127e670aSJaegeuk Kim 105959c9081bSYunlei He /* 106059c9081bSYunlei He * POR: we should ensure that there are no dirty node pages 106159c9081bSYunlei He * until finishing nat/sit flush. inode->i_blocks can be updated. 106259c9081bSYunlei He */ 106359c9081bSYunlei He down_write(&sbi->node_change); 106459c9081bSYunlei He 10650f18b462SJaegeuk Kim if (get_pages(sbi, F2FS_DIRTY_IMETA)) { 106659c9081bSYunlei He up_write(&sbi->node_change); 10670f18b462SJaegeuk Kim f2fs_unlock_all(sbi); 10680f18b462SJaegeuk Kim err = f2fs_sync_inode_meta(sbi); 10690f18b462SJaegeuk Kim if (err) 10700f18b462SJaegeuk Kim goto out; 107130973883SJaegeuk Kim cond_resched(); 10720f18b462SJaegeuk Kim goto retry_flush_dents; 10730f18b462SJaegeuk Kim } 10740f18b462SJaegeuk Kim 107539936837SJaegeuk Kim retry_flush_nodes: 1076b3582c68SChao Yu down_write(&sbi->node_write); 1077127e670aSJaegeuk Kim 1078127e670aSJaegeuk Kim if (get_pages(sbi, F2FS_DIRTY_NODES)) { 1079b3582c68SChao Yu up_write(&sbi->node_write); 1080b0af6d49SChao Yu err = sync_node_pages(sbi, &wbc, false, FS_CP_NODE_IO); 10816d5a1495SChao Yu if (err) { 108259c9081bSYunlei He up_write(&sbi->node_change); 1083cf779cabSJaegeuk Kim f2fs_unlock_all(sbi); 1084cf779cabSJaegeuk Kim goto out; 1085cf779cabSJaegeuk Kim } 108630973883SJaegeuk Kim cond_resched(); 108739936837SJaegeuk Kim goto retry_flush_nodes; 1088127e670aSJaegeuk Kim } 108959c9081bSYunlei He 109059c9081bSYunlei He /* 109159c9081bSYunlei He * sbi->node_change is used only for AIO write_begin path which produces 109259c9081bSYunlei He * dirty node blocks and some checkpoint values by block allocation. 109359c9081bSYunlei He */ 109459c9081bSYunlei He __prepare_cp_block(sbi); 109559c9081bSYunlei He up_write(&sbi->node_change); 1096cf779cabSJaegeuk Kim out: 1097c718379bSJaegeuk Kim blk_finish_plug(&plug); 1098cf779cabSJaegeuk Kim return err; 1099127e670aSJaegeuk Kim } 1100127e670aSJaegeuk Kim 1101127e670aSJaegeuk Kim static void unblock_operations(struct f2fs_sb_info *sbi) 1102127e670aSJaegeuk Kim { 1103b3582c68SChao Yu up_write(&sbi->node_write); 1104e479556bSGu Zheng f2fs_unlock_all(sbi); 1105127e670aSJaegeuk Kim } 1106127e670aSJaegeuk Kim 1107fb51b5efSChangman Lee static void wait_on_all_pages_writeback(struct f2fs_sb_info *sbi) 1108fb51b5efSChangman Lee { 1109fb51b5efSChangman Lee DEFINE_WAIT(wait); 1110fb51b5efSChangman Lee 1111fb51b5efSChangman Lee for (;;) { 1112fb51b5efSChangman Lee prepare_to_wait(&sbi->cp_wait, &wait, TASK_UNINTERRUPTIBLE); 1113fb51b5efSChangman Lee 111436951b38SChao Yu if (!get_pages(sbi, F2FS_WB_CP_DATA)) 1115fb51b5efSChangman Lee break; 1116fb51b5efSChangman Lee 11170ff21646SYunlei He io_schedule_timeout(5*HZ); 1118fb51b5efSChangman Lee } 1119fb51b5efSChangman Lee finish_wait(&sbi->cp_wait, &wait); 1120fb51b5efSChangman Lee } 1121fb51b5efSChangman Lee 1122e4c5d848SJaegeuk Kim static void update_ckpt_flags(struct f2fs_sb_info *sbi, struct cp_control *cpc) 1123e4c5d848SJaegeuk Kim { 1124e4c5d848SJaegeuk Kim unsigned long orphan_num = sbi->im[ORPHAN_INO].ino_num; 1125e4c5d848SJaegeuk Kim struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi); 1126d1aa2453SChao Yu unsigned long flags; 1127e4c5d848SJaegeuk Kim 1128d1aa2453SChao Yu spin_lock_irqsave(&sbi->cp_lock, flags); 1129e4c5d848SJaegeuk Kim 1130c473f1a9SChao Yu if ((cpc->reason & CP_UMOUNT) && 113110047f53SKinglong Mee le32_to_cpu(ckpt->cp_pack_total_block_count) > 113222ad0b6aSJaegeuk Kim sbi->blocks_per_seg - NM_I(sbi)->nat_bits_blocks) 113322ad0b6aSJaegeuk Kim disable_nat_bits(sbi, false); 113422ad0b6aSJaegeuk Kim 11351f43e2adSChao Yu if (cpc->reason & CP_TRIMMED) 11361f43e2adSChao Yu __set_ckpt_flags(ckpt, CP_TRIMMED_FLAG); 11371f43e2adSChao Yu 1138c473f1a9SChao Yu if (cpc->reason & CP_UMOUNT) 1139e4c5d848SJaegeuk Kim __set_ckpt_flags(ckpt, CP_UMOUNT_FLAG); 1140e4c5d848SJaegeuk Kim else 1141e4c5d848SJaegeuk Kim __clear_ckpt_flags(ckpt, CP_UMOUNT_FLAG); 1142e4c5d848SJaegeuk Kim 1143c473f1a9SChao Yu if (cpc->reason & CP_FASTBOOT) 1144e4c5d848SJaegeuk Kim __set_ckpt_flags(ckpt, CP_FASTBOOT_FLAG); 1145e4c5d848SJaegeuk Kim else 1146e4c5d848SJaegeuk Kim __clear_ckpt_flags(ckpt, CP_FASTBOOT_FLAG); 1147e4c5d848SJaegeuk Kim 1148e4c5d848SJaegeuk Kim if (orphan_num) 1149e4c5d848SJaegeuk Kim __set_ckpt_flags(ckpt, CP_ORPHAN_PRESENT_FLAG); 1150e4c5d848SJaegeuk Kim else 1151e4c5d848SJaegeuk Kim __clear_ckpt_flags(ckpt, CP_ORPHAN_PRESENT_FLAG); 1152e4c5d848SJaegeuk Kim 1153e4c5d848SJaegeuk Kim if (is_sbi_flag_set(sbi, SBI_NEED_FSCK)) 1154e4c5d848SJaegeuk Kim __set_ckpt_flags(ckpt, CP_FSCK_FLAG); 1155e4c5d848SJaegeuk Kim 1156e4c5d848SJaegeuk Kim /* set this flag to activate crc|cp_ver for recovery */ 1157e4c5d848SJaegeuk Kim __set_ckpt_flags(ckpt, CP_CRC_RECOVERY_FLAG); 1158e4c5d848SJaegeuk Kim 1159d1aa2453SChao Yu spin_unlock_irqrestore(&sbi->cp_lock, flags); 1160e4c5d848SJaegeuk Kim } 1161e4c5d848SJaegeuk Kim 1162c34f42e2SChao Yu static int do_checkpoint(struct f2fs_sb_info *sbi, struct cp_control *cpc) 1163127e670aSJaegeuk Kim { 1164127e670aSJaegeuk Kim struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi); 116577041823SHuang Ying struct f2fs_nm_info *nm_i = NM_I(sbi); 1166d1aa2453SChao Yu unsigned long orphan_num = sbi->im[ORPHAN_INO].ino_num, flags; 1167127e670aSJaegeuk Kim block_t start_blk; 1168127e670aSJaegeuk Kim unsigned int data_sum_blocks, orphan_blocks; 11697e586fa0SJaegeuk Kim __u32 crc32 = 0; 1170127e670aSJaegeuk Kim int i; 117155141486SWanpeng Li int cp_payload_blks = __cp_payload(sbi); 11728f1dbbbbSShuoran Liu struct super_block *sb = sbi->sb; 11738f1dbbbbSShuoran Liu struct curseg_info *seg_i = CURSEG_I(sbi, CURSEG_HOT_NODE); 11748f1dbbbbSShuoran Liu u64 kbytes_written; 1175127e670aSJaegeuk Kim 1176127e670aSJaegeuk Kim /* Flush all the NAT/SIT pages */ 1177cf779cabSJaegeuk Kim while (get_pages(sbi, F2FS_DIRTY_META)) { 1178b0af6d49SChao Yu sync_meta_pages(sbi, META, LONG_MAX, FS_CP_META_IO); 1179cf779cabSJaegeuk Kim if (unlikely(f2fs_cp_error(sbi))) 1180c34f42e2SChao Yu return -EIO; 1181cf779cabSJaegeuk Kim } 1182127e670aSJaegeuk Kim 1183127e670aSJaegeuk Kim /* 1184127e670aSJaegeuk Kim * modify checkpoint 1185127e670aSJaegeuk Kim * version number is already updated 1186127e670aSJaegeuk Kim */ 1187127e670aSJaegeuk Kim ckpt->elapsed_time = cpu_to_le64(get_mtime(sbi)); 1188127e670aSJaegeuk Kim ckpt->free_segment_count = cpu_to_le32(free_segments(sbi)); 1189b5b82205SChao Yu for (i = 0; i < NR_CURSEG_NODE_TYPE; i++) { 1190127e670aSJaegeuk Kim ckpt->cur_node_segno[i] = 1191127e670aSJaegeuk Kim cpu_to_le32(curseg_segno(sbi, i + CURSEG_HOT_NODE)); 1192127e670aSJaegeuk Kim ckpt->cur_node_blkoff[i] = 1193127e670aSJaegeuk Kim cpu_to_le16(curseg_blkoff(sbi, i + CURSEG_HOT_NODE)); 1194127e670aSJaegeuk Kim ckpt->alloc_type[i + CURSEG_HOT_NODE] = 1195127e670aSJaegeuk Kim curseg_alloc_type(sbi, i + CURSEG_HOT_NODE); 1196127e670aSJaegeuk Kim } 1197b5b82205SChao Yu for (i = 0; i < NR_CURSEG_DATA_TYPE; i++) { 1198127e670aSJaegeuk Kim ckpt->cur_data_segno[i] = 1199127e670aSJaegeuk Kim cpu_to_le32(curseg_segno(sbi, i + CURSEG_HOT_DATA)); 1200127e670aSJaegeuk Kim ckpt->cur_data_blkoff[i] = 1201127e670aSJaegeuk Kim cpu_to_le16(curseg_blkoff(sbi, i + CURSEG_HOT_DATA)); 1202127e670aSJaegeuk Kim ckpt->alloc_type[i + CURSEG_HOT_DATA] = 1203127e670aSJaegeuk Kim curseg_alloc_type(sbi, i + CURSEG_HOT_DATA); 1204127e670aSJaegeuk Kim } 1205127e670aSJaegeuk Kim 1206127e670aSJaegeuk Kim /* 2 cp + n data seg summary + orphan inode blocks */ 12073fa06d7bSChao Yu data_sum_blocks = npages_for_summary_flush(sbi, false); 1208d1aa2453SChao Yu spin_lock_irqsave(&sbi->cp_lock, flags); 1209b5b82205SChao Yu if (data_sum_blocks < NR_CURSEG_DATA_TYPE) 1210aaec2b1dSChao Yu __set_ckpt_flags(ckpt, CP_COMPACT_SUM_FLAG); 1211127e670aSJaegeuk Kim else 1212aaec2b1dSChao Yu __clear_ckpt_flags(ckpt, CP_COMPACT_SUM_FLAG); 1213d1aa2453SChao Yu spin_unlock_irqrestore(&sbi->cp_lock, flags); 1214127e670aSJaegeuk Kim 121567298804SChao Yu orphan_blocks = GET_ORPHAN_BLOCKS(orphan_num); 12161dbe4152SChangman Lee ckpt->cp_pack_start_sum = cpu_to_le32(1 + cp_payload_blks + 12171dbe4152SChangman Lee orphan_blocks); 1218127e670aSJaegeuk Kim 1219119ee914SJaegeuk Kim if (__remain_node_summaries(cpc->reason)) 1220b5b82205SChao Yu ckpt->cp_pack_total_block_count = cpu_to_le32(F2FS_CP_PACKS+ 12211dbe4152SChangman Lee cp_payload_blks + data_sum_blocks + 12221dbe4152SChangman Lee orphan_blocks + NR_CURSEG_NODE_TYPE); 1223119ee914SJaegeuk Kim else 1224b5b82205SChao Yu ckpt->cp_pack_total_block_count = cpu_to_le32(F2FS_CP_PACKS + 12251dbe4152SChangman Lee cp_payload_blks + data_sum_blocks + 12261dbe4152SChangman Lee orphan_blocks); 1227119ee914SJaegeuk Kim 1228e4c5d848SJaegeuk Kim /* update ckpt flag for checkpoint */ 1229e4c5d848SJaegeuk Kim update_ckpt_flags(sbi, cpc); 1230a468f0efSJaegeuk Kim 1231127e670aSJaegeuk Kim /* update SIT/NAT bitmap */ 1232127e670aSJaegeuk Kim get_sit_bitmap(sbi, __bitmap_ptr(sbi, SIT_BITMAP)); 1233127e670aSJaegeuk Kim get_nat_bitmap(sbi, __bitmap_ptr(sbi, NAT_BITMAP)); 1234127e670aSJaegeuk Kim 123543b6573bSKeith Mok crc32 = f2fs_crc32(sbi, ckpt, le32_to_cpu(ckpt->checksum_offset)); 12367e586fa0SJaegeuk Kim *((__le32 *)((unsigned char *)ckpt + 12377e586fa0SJaegeuk Kim le32_to_cpu(ckpt->checksum_offset))) 1238127e670aSJaegeuk Kim = cpu_to_le32(crc32); 1239127e670aSJaegeuk Kim 12408508e44aSJaegeuk Kim start_blk = __start_cp_next_addr(sbi); 1241127e670aSJaegeuk Kim 124222ad0b6aSJaegeuk Kim /* write nat bits */ 124322ad0b6aSJaegeuk Kim if (enabled_nat_bits(sbi, cpc)) { 124422ad0b6aSJaegeuk Kim __u64 cp_ver = cur_cp_version(ckpt); 124522ad0b6aSJaegeuk Kim block_t blk; 124622ad0b6aSJaegeuk Kim 124722ad0b6aSJaegeuk Kim cp_ver |= ((__u64)crc32 << 32); 124822ad0b6aSJaegeuk Kim *(__le64 *)nm_i->nat_bits = cpu_to_le64(cp_ver); 124922ad0b6aSJaegeuk Kim 125022ad0b6aSJaegeuk Kim blk = start_blk + sbi->blocks_per_seg - nm_i->nat_bits_blocks; 125122ad0b6aSJaegeuk Kim for (i = 0; i < nm_i->nat_bits_blocks; i++) 125222ad0b6aSJaegeuk Kim update_meta_page(sbi, nm_i->nat_bits + 125322ad0b6aSJaegeuk Kim (i << F2FS_BLKSIZE_BITS), blk + i); 125422ad0b6aSJaegeuk Kim 125522ad0b6aSJaegeuk Kim /* Flush all the NAT BITS pages */ 125622ad0b6aSJaegeuk Kim while (get_pages(sbi, F2FS_DIRTY_META)) { 1257b0af6d49SChao Yu sync_meta_pages(sbi, META, LONG_MAX, FS_CP_META_IO); 125822ad0b6aSJaegeuk Kim if (unlikely(f2fs_cp_error(sbi))) 125922ad0b6aSJaegeuk Kim return -EIO; 126022ad0b6aSJaegeuk Kim } 126122ad0b6aSJaegeuk Kim } 126222ad0b6aSJaegeuk Kim 1263a7230d16SJaegeuk Kim /* need to wait for end_io results */ 1264a7230d16SJaegeuk Kim wait_on_all_pages_writeback(sbi); 1265a7230d16SJaegeuk Kim if (unlikely(f2fs_cp_error(sbi))) 1266c34f42e2SChao Yu return -EIO; 1267a7230d16SJaegeuk Kim 1268127e670aSJaegeuk Kim /* write out checkpoint buffer at block 0 */ 1269381722d2SChao Yu update_meta_page(sbi, ckpt, start_blk++); 1270127e670aSJaegeuk Kim 1271381722d2SChao Yu for (i = 1; i < 1 + cp_payload_blks; i++) 1272381722d2SChao Yu update_meta_page(sbi, (char *)ckpt + i * F2FS_BLKSIZE, 1273381722d2SChao Yu start_blk++); 12741dbe4152SChangman Lee 127567298804SChao Yu if (orphan_num) { 1276127e670aSJaegeuk Kim write_orphan_inodes(sbi, start_blk); 1277127e670aSJaegeuk Kim start_blk += orphan_blocks; 1278127e670aSJaegeuk Kim } 1279127e670aSJaegeuk Kim 1280127e670aSJaegeuk Kim write_data_summaries(sbi, start_blk); 1281127e670aSJaegeuk Kim start_blk += data_sum_blocks; 12828f1dbbbbSShuoran Liu 12838f1dbbbbSShuoran Liu /* Record write statistics in the hot node summary */ 12848f1dbbbbSShuoran Liu kbytes_written = sbi->kbytes_written; 12858f1dbbbbSShuoran Liu if (sb->s_bdev->bd_part) 12868f1dbbbbSShuoran Liu kbytes_written += BD_PART_WRITTEN(sbi); 12878f1dbbbbSShuoran Liu 1288b7ad7512SChao Yu seg_i->journal->info.kbytes_written = cpu_to_le64(kbytes_written); 12898f1dbbbbSShuoran Liu 1290119ee914SJaegeuk Kim if (__remain_node_summaries(cpc->reason)) { 1291127e670aSJaegeuk Kim write_node_summaries(sbi, start_blk); 1292127e670aSJaegeuk Kim start_blk += NR_CURSEG_NODE_TYPE; 1293127e670aSJaegeuk Kim } 1294127e670aSJaegeuk Kim 1295127e670aSJaegeuk Kim /* writeout checkpoint block */ 1296381722d2SChao Yu update_meta_page(sbi, ckpt, start_blk); 1297127e670aSJaegeuk Kim 1298127e670aSJaegeuk Kim /* wait for previous submitted node/meta pages writeback */ 1299fb51b5efSChangman Lee wait_on_all_pages_writeback(sbi); 1300127e670aSJaegeuk Kim 1301cf779cabSJaegeuk Kim if (unlikely(f2fs_cp_error(sbi))) 1302c34f42e2SChao Yu return -EIO; 1303cf779cabSJaegeuk Kim 130480dd9c0eSChao Yu filemap_fdatawait_range(NODE_MAPPING(sbi), 0, LLONG_MAX); 130580dd9c0eSChao Yu filemap_fdatawait_range(META_MAPPING(sbi), 0, LLONG_MAX); 1306127e670aSJaegeuk Kim 1307127e670aSJaegeuk Kim /* update user_block_counts */ 1308127e670aSJaegeuk Kim sbi->last_valid_block_count = sbi->total_valid_block_count; 130941382ec4SJaegeuk Kim percpu_counter_set(&sbi->alloc_valid_block_count, 0); 1310127e670aSJaegeuk Kim 1311127e670aSJaegeuk Kim /* Here, we only have one bio having CP pack */ 1312b0af6d49SChao Yu sync_meta_pages(sbi, META_FLUSH, LONG_MAX, FS_CP_META_IO); 1313127e670aSJaegeuk Kim 13146a8f8ca5SJaegeuk Kim /* wait for previous submitted meta pages writeback */ 13156a8f8ca5SJaegeuk Kim wait_on_all_pages_writeback(sbi); 13166a8f8ca5SJaegeuk Kim 131774ef9241SJaegeuk Kim release_ino_entry(sbi, false); 1318cf779cabSJaegeuk Kim 1319cf779cabSJaegeuk Kim if (unlikely(f2fs_cp_error(sbi))) 1320c34f42e2SChao Yu return -EIO; 1321cf779cabSJaegeuk Kim 1322caf0047eSChao Yu clear_sbi_flag(sbi, SBI_IS_DIRTY); 1323bbf156f7SJaegeuk Kim clear_sbi_flag(sbi, SBI_NEED_CP); 13248508e44aSJaegeuk Kim __set_cp_next_pack(sbi); 1325c34f42e2SChao Yu 1326c2a080aeSChao Yu /* 1327c2a080aeSChao Yu * redirty superblock if metadata like node page or inode cache is 1328c2a080aeSChao Yu * updated during writing checkpoint. 1329c2a080aeSChao Yu */ 1330c2a080aeSChao Yu if (get_pages(sbi, F2FS_DIRTY_NODES) || 1331c2a080aeSChao Yu get_pages(sbi, F2FS_DIRTY_IMETA)) 1332c2a080aeSChao Yu set_sbi_flag(sbi, SBI_IS_DIRTY); 1333c2a080aeSChao Yu 1334c2a080aeSChao Yu f2fs_bug_on(sbi, get_pages(sbi, F2FS_DIRTY_DENTS)); 1335c2a080aeSChao Yu 1336c34f42e2SChao Yu return 0; 1337127e670aSJaegeuk Kim } 1338127e670aSJaegeuk Kim 13390a8165d7SJaegeuk Kim /* 1340e1c42045Sarter97 * We guarantee that this checkpoint procedure will not fail. 1341127e670aSJaegeuk Kim */ 1342c34f42e2SChao Yu int write_checkpoint(struct f2fs_sb_info *sbi, struct cp_control *cpc) 1343127e670aSJaegeuk Kim { 1344127e670aSJaegeuk Kim struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi); 1345127e670aSJaegeuk Kim unsigned long long ckpt_ver; 1346c34f42e2SChao Yu int err = 0; 1347127e670aSJaegeuk Kim 1348127e670aSJaegeuk Kim mutex_lock(&sbi->cp_mutex); 13498501017eSJaegeuk Kim 1350caf0047eSChao Yu if (!is_sbi_flag_set(sbi, SBI_IS_DIRTY) && 1351c473f1a9SChao Yu ((cpc->reason & CP_FASTBOOT) || (cpc->reason & CP_SYNC) || 1352c473f1a9SChao Yu ((cpc->reason & CP_DISCARD) && !sbi->discard_blks))) 13538501017eSJaegeuk Kim goto out; 1354c34f42e2SChao Yu if (unlikely(f2fs_cp_error(sbi))) { 1355c34f42e2SChao Yu err = -EIO; 1356cf779cabSJaegeuk Kim goto out; 1357c34f42e2SChao Yu } 1358c34f42e2SChao Yu if (f2fs_readonly(sbi->sb)) { 1359c34f42e2SChao Yu err = -EROFS; 136011504a8eSJaegeuk Kim goto out; 1361c34f42e2SChao Yu } 13622bda542dSWanpeng Li 13632bda542dSWanpeng Li trace_f2fs_write_checkpoint(sbi->sb, cpc->reason, "start block_ops"); 13642bda542dSWanpeng Li 1365c34f42e2SChao Yu err = block_operations(sbi); 1366c34f42e2SChao Yu if (err) 1367cf779cabSJaegeuk Kim goto out; 1368127e670aSJaegeuk Kim 136975ab4cb8SJaegeuk Kim trace_f2fs_write_checkpoint(sbi->sb, cpc->reason, "finish block_ops"); 13702af4bd6cSNamjae Jeon 1371b9109b0eSJaegeuk Kim f2fs_flush_merged_writes(sbi); 1372127e670aSJaegeuk Kim 137358cce381SYunlei He /* this is the case of multiple fstrims without any changes */ 1374c473f1a9SChao Yu if (cpc->reason & CP_DISCARD) { 137525290fa5SJaegeuk Kim if (!exist_trim_candidates(sbi, cpc)) { 137625290fa5SJaegeuk Kim unblock_operations(sbi); 137725290fa5SJaegeuk Kim goto out; 137825290fa5SJaegeuk Kim } 137925290fa5SJaegeuk Kim 13800333ad4eSJaegeuk Kim if (NM_I(sbi)->dirty_nat_cnt == 0 && 13810333ad4eSJaegeuk Kim SIT_I(sbi)->dirty_sentries == 0 && 13820333ad4eSJaegeuk Kim prefree_segments(sbi) == 0) { 138358cce381SYunlei He flush_sit_entries(sbi, cpc); 138458cce381SYunlei He clear_prefree_segments(sbi, cpc); 138558cce381SYunlei He unblock_operations(sbi); 138658cce381SYunlei He goto out; 138758cce381SYunlei He } 13880333ad4eSJaegeuk Kim } 138958cce381SYunlei He 1390127e670aSJaegeuk Kim /* 1391127e670aSJaegeuk Kim * update checkpoint pack index 1392127e670aSJaegeuk Kim * Increase the version number so that 1393127e670aSJaegeuk Kim * SIT entries and seg summaries are written at correct place 1394127e670aSJaegeuk Kim */ 1395d71b5564SJaegeuk Kim ckpt_ver = cur_cp_version(ckpt); 1396127e670aSJaegeuk Kim ckpt->checkpoint_ver = cpu_to_le64(++ckpt_ver); 1397127e670aSJaegeuk Kim 1398127e670aSJaegeuk Kim /* write cached NAT/SIT entries to NAT/SIT area */ 139922ad0b6aSJaegeuk Kim flush_nat_entries(sbi, cpc); 14004b2fecc8SJaegeuk Kim flush_sit_entries(sbi, cpc); 1401127e670aSJaegeuk Kim 1402127e670aSJaegeuk Kim /* unlock all the fs_lock[] in do_checkpoint() */ 1403c34f42e2SChao Yu err = do_checkpoint(sbi, cpc); 14044e6a8d9bSJaegeuk Kim if (err) 14052dd15654SChao Yu release_discard_addrs(sbi); 14064e6a8d9bSJaegeuk Kim else 14072dd15654SChao Yu clear_prefree_segments(sbi, cpc); 1408275b66b0SChao Yu 1409127e670aSJaegeuk Kim unblock_operations(sbi); 1410942e0be6SChangman Lee stat_inc_cp_count(sbi->stat_info); 141110027551SJaegeuk Kim 1412c473f1a9SChao Yu if (cpc->reason & CP_RECOVERY) 141310027551SJaegeuk Kim f2fs_msg(sbi->sb, KERN_NOTICE, 141410027551SJaegeuk Kim "checkpoint: version = %llx", ckpt_ver); 141560b99b48SJaegeuk Kim 141660b99b48SJaegeuk Kim /* do checkpoint periodically */ 14176beceb54SJaegeuk Kim f2fs_update_time(sbi, CP_TIME); 141855d1cdb2SJaegeuk Kim trace_f2fs_write_checkpoint(sbi->sb, cpc->reason, "finish checkpoint"); 14198501017eSJaegeuk Kim out: 14208501017eSJaegeuk Kim mutex_unlock(&sbi->cp_mutex); 1421c34f42e2SChao Yu return err; 1422127e670aSJaegeuk Kim } 1423127e670aSJaegeuk Kim 14246451e041SJaegeuk Kim void init_ino_entry_info(struct f2fs_sb_info *sbi) 1425127e670aSJaegeuk Kim { 14266451e041SJaegeuk Kim int i; 14276451e041SJaegeuk Kim 14286451e041SJaegeuk Kim for (i = 0; i < MAX_INO_ENTRY; i++) { 142967298804SChao Yu struct inode_management *im = &sbi->im[i]; 143067298804SChao Yu 143167298804SChao Yu INIT_RADIX_TREE(&im->ino_root, GFP_ATOMIC); 143267298804SChao Yu spin_lock_init(&im->ino_lock); 143367298804SChao Yu INIT_LIST_HEAD(&im->ino_list); 143467298804SChao Yu im->ino_num = 0; 14356451e041SJaegeuk Kim } 14366451e041SJaegeuk Kim 1437b5b82205SChao Yu sbi->max_orphans = (sbi->blocks_per_seg - F2FS_CP_PACKS - 143814b42817SWanpeng Li NR_CURSEG_TYPE - __cp_payload(sbi)) * 143914b42817SWanpeng Li F2FS_ORPHANS_PER_BLOCK; 1440127e670aSJaegeuk Kim } 1441127e670aSJaegeuk Kim 14426e6093a8SNamjae Jeon int __init create_checkpoint_caches(void) 1443127e670aSJaegeuk Kim { 14446451e041SJaegeuk Kim ino_entry_slab = f2fs_kmem_cache_create("f2fs_ino_entry", 14456451e041SJaegeuk Kim sizeof(struct ino_entry)); 14466451e041SJaegeuk Kim if (!ino_entry_slab) 1447127e670aSJaegeuk Kim return -ENOMEM; 144806292073SChao Yu inode_entry_slab = f2fs_kmem_cache_create("f2fs_inode_entry", 144906292073SChao Yu sizeof(struct inode_entry)); 14506bacf52fSJaegeuk Kim if (!inode_entry_slab) { 14516451e041SJaegeuk Kim kmem_cache_destroy(ino_entry_slab); 1452127e670aSJaegeuk Kim return -ENOMEM; 1453127e670aSJaegeuk Kim } 1454127e670aSJaegeuk Kim return 0; 1455127e670aSJaegeuk Kim } 1456127e670aSJaegeuk Kim 1457127e670aSJaegeuk Kim void destroy_checkpoint_caches(void) 1458127e670aSJaegeuk Kim { 14596451e041SJaegeuk Kim kmem_cache_destroy(ino_entry_slab); 1460127e670aSJaegeuk Kim kmem_cache_destroy(inode_entry_slab); 1461127e670aSJaegeuk Kim } 1462