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 if (!end_io) 33b9109b0eSJaegeuk Kim f2fs_flush_merged_writes(sbi); 3438f91ca8SJaegeuk Kim } 3538f91ca8SJaegeuk Kim 360a8165d7SJaegeuk Kim /* 37127e670aSJaegeuk Kim * We guarantee no failure on the returned page. 38127e670aSJaegeuk Kim */ 39127e670aSJaegeuk Kim struct page *grab_meta_page(struct f2fs_sb_info *sbi, pgoff_t index) 40127e670aSJaegeuk Kim { 419df27d98SGu Zheng struct address_space *mapping = META_MAPPING(sbi); 42127e670aSJaegeuk Kim struct page *page = NULL; 43127e670aSJaegeuk Kim repeat: 44300e129cSJaegeuk Kim page = f2fs_grab_cache_page(mapping, index, false); 45127e670aSJaegeuk Kim if (!page) { 46127e670aSJaegeuk Kim cond_resched(); 47127e670aSJaegeuk Kim goto repeat; 48127e670aSJaegeuk Kim } 49fec1d657SJaegeuk Kim f2fs_wait_on_page_writeback(page, META, true); 50237c0790SJaegeuk Kim if (!PageUptodate(page)) 51127e670aSJaegeuk Kim SetPageUptodate(page); 52127e670aSJaegeuk Kim return page; 53127e670aSJaegeuk Kim } 54127e670aSJaegeuk Kim 550a8165d7SJaegeuk Kim /* 56127e670aSJaegeuk Kim * We guarantee no failure on the returned page. 57127e670aSJaegeuk Kim */ 582b947003SChao Yu static struct page *__get_meta_page(struct f2fs_sb_info *sbi, pgoff_t index, 592b947003SChao Yu bool is_meta) 60127e670aSJaegeuk Kim { 619df27d98SGu Zheng struct address_space *mapping = META_MAPPING(sbi); 62127e670aSJaegeuk Kim struct page *page; 63cf04e8ebSJaegeuk Kim struct f2fs_io_info fio = { 6405ca3632SJaegeuk Kim .sbi = sbi, 65cf04e8ebSJaegeuk Kim .type = META, 6604d328deSMike Christie .op = REQ_OP_READ, 6770fd7614SChristoph Hellwig .op_flags = REQ_META | REQ_PRIO, 687a9d7548SChao Yu .old_blkaddr = index, 697a9d7548SChao Yu .new_blkaddr = index, 704375a336SJaegeuk Kim .encrypted_page = NULL, 71cf04e8ebSJaegeuk Kim }; 722b947003SChao Yu 732b947003SChao Yu if (unlikely(!is_meta)) 7404d328deSMike Christie fio.op_flags &= ~REQ_META; 75127e670aSJaegeuk Kim repeat: 76300e129cSJaegeuk Kim page = f2fs_grab_cache_page(mapping, index, false); 77127e670aSJaegeuk Kim if (!page) { 78127e670aSJaegeuk Kim cond_resched(); 79127e670aSJaegeuk Kim goto repeat; 80127e670aSJaegeuk Kim } 81393ff91fSJaegeuk Kim if (PageUptodate(page)) 82393ff91fSJaegeuk Kim goto out; 83127e670aSJaegeuk Kim 8405ca3632SJaegeuk Kim fio.page = page; 8505ca3632SJaegeuk Kim 8686531d6bSJaegeuk Kim if (f2fs_submit_page_bio(&fio)) { 8786531d6bSJaegeuk Kim f2fs_put_page(page, 1); 88393ff91fSJaegeuk Kim goto repeat; 8986531d6bSJaegeuk Kim } 90393ff91fSJaegeuk Kim 91393ff91fSJaegeuk Kim lock_page(page); 926bacf52fSJaegeuk Kim if (unlikely(page->mapping != mapping)) { 93afcb7ca0SJaegeuk Kim f2fs_put_page(page, 1); 94afcb7ca0SJaegeuk Kim goto repeat; 95afcb7ca0SJaegeuk Kim } 96f3f338caSChao Yu 97f3f338caSChao Yu /* 98f3f338caSChao Yu * if there is any IO error when accessing device, make our filesystem 99f3f338caSChao Yu * readonly and make sure do not write checkpoint with non-uptodate 100f3f338caSChao Yu * meta page. 101f3f338caSChao Yu */ 102f3f338caSChao Yu if (unlikely(!PageUptodate(page))) 10338f91ca8SJaegeuk Kim f2fs_stop_checkpoint(sbi, false); 104393ff91fSJaegeuk Kim out: 105127e670aSJaegeuk Kim return page; 106127e670aSJaegeuk Kim } 107127e670aSJaegeuk Kim 1082b947003SChao Yu struct page *get_meta_page(struct f2fs_sb_info *sbi, pgoff_t index) 1092b947003SChao Yu { 1102b947003SChao Yu return __get_meta_page(sbi, index, true); 1112b947003SChao Yu } 1122b947003SChao Yu 1132b947003SChao Yu /* for POR only */ 1142b947003SChao Yu struct page *get_tmp_page(struct f2fs_sb_info *sbi, pgoff_t index) 1152b947003SChao Yu { 1162b947003SChao Yu return __get_meta_page(sbi, index, false); 1172b947003SChao Yu } 1182b947003SChao Yu 119f0c9cadaSChao Yu bool is_valid_blkaddr(struct f2fs_sb_info *sbi, block_t blkaddr, int type) 120662befdaSChao Yu { 121662befdaSChao Yu switch (type) { 122662befdaSChao Yu case META_NAT: 12366b00c18SChao Yu break; 124662befdaSChao Yu case META_SIT: 12566b00c18SChao Yu if (unlikely(blkaddr >= SIT_BLK_CNT(sbi))) 12666b00c18SChao Yu return false; 12766b00c18SChao Yu break; 12881c1a0f1SChao Yu case META_SSA: 12966b00c18SChao Yu if (unlikely(blkaddr >= MAIN_BLKADDR(sbi) || 13066b00c18SChao Yu blkaddr < SM_I(sbi)->ssa_blkaddr)) 13166b00c18SChao Yu return false; 13266b00c18SChao Yu break; 133662befdaSChao Yu case META_CP: 13466b00c18SChao Yu if (unlikely(blkaddr >= SIT_I(sbi)->sit_base_addr || 13566b00c18SChao Yu blkaddr < __start_cp_addr(sbi))) 13666b00c18SChao Yu return false; 13766b00c18SChao Yu break; 1384c521f49SJaegeuk Kim case META_POR: 13966b00c18SChao Yu if (unlikely(blkaddr >= MAX_BLKADDR(sbi) || 14066b00c18SChao Yu blkaddr < MAIN_BLKADDR(sbi))) 14166b00c18SChao Yu return false; 14266b00c18SChao Yu break; 143662befdaSChao Yu default: 144662befdaSChao Yu BUG(); 145662befdaSChao Yu } 14666b00c18SChao Yu 14766b00c18SChao Yu return true; 148662befdaSChao Yu } 149662befdaSChao Yu 150662befdaSChao Yu /* 15181c1a0f1SChao Yu * Readahead CP/NAT/SIT/SSA pages 152662befdaSChao Yu */ 15326879fb1SChao Yu int ra_meta_pages(struct f2fs_sb_info *sbi, block_t start, int nrpages, 15426879fb1SChao Yu int type, bool sync) 155662befdaSChao Yu { 156662befdaSChao Yu struct page *page; 1574c521f49SJaegeuk Kim block_t blkno = start; 158662befdaSChao Yu struct f2fs_io_info fio = { 15905ca3632SJaegeuk Kim .sbi = sbi, 160662befdaSChao Yu .type = META, 16104d328deSMike Christie .op = REQ_OP_READ, 16270fd7614SChristoph Hellwig .op_flags = sync ? (REQ_META | REQ_PRIO) : REQ_RAHEAD, 1634375a336SJaegeuk Kim .encrypted_page = NULL, 164fb830fc5SChao Yu .in_list = false, 165662befdaSChao Yu }; 166e9f5b8b8SChao Yu struct blk_plug plug; 167662befdaSChao Yu 1682b947003SChao Yu if (unlikely(type == META_POR)) 16904d328deSMike Christie fio.op_flags &= ~REQ_META; 1702b947003SChao Yu 171e9f5b8b8SChao Yu blk_start_plug(&plug); 172662befdaSChao Yu for (; nrpages-- > 0; blkno++) { 173662befdaSChao Yu 17466b00c18SChao Yu if (!is_valid_blkaddr(sbi, blkno, type)) 17566b00c18SChao Yu goto out; 17666b00c18SChao Yu 177662befdaSChao Yu switch (type) { 178662befdaSChao Yu case META_NAT: 17966b00c18SChao Yu if (unlikely(blkno >= 18066b00c18SChao Yu NAT_BLOCK_OFFSET(NM_I(sbi)->max_nid))) 181662befdaSChao Yu blkno = 0; 18266b00c18SChao Yu /* get nat block addr */ 1837a9d7548SChao Yu fio.new_blkaddr = current_nat_addr(sbi, 184662befdaSChao Yu blkno * NAT_ENTRY_PER_BLOCK); 185662befdaSChao Yu break; 186662befdaSChao Yu case META_SIT: 187662befdaSChao Yu /* get sit block addr */ 1887a9d7548SChao Yu fio.new_blkaddr = current_sit_addr(sbi, 189662befdaSChao Yu blkno * SIT_ENTRY_PER_BLOCK); 190662befdaSChao Yu break; 19181c1a0f1SChao Yu case META_SSA: 192662befdaSChao Yu case META_CP: 1934c521f49SJaegeuk Kim case META_POR: 1947a9d7548SChao Yu fio.new_blkaddr = blkno; 195662befdaSChao Yu break; 196662befdaSChao Yu default: 197662befdaSChao Yu BUG(); 198662befdaSChao Yu } 199662befdaSChao Yu 200300e129cSJaegeuk Kim page = f2fs_grab_cache_page(META_MAPPING(sbi), 201300e129cSJaegeuk Kim fio.new_blkaddr, false); 202662befdaSChao Yu if (!page) 203662befdaSChao Yu continue; 204662befdaSChao Yu if (PageUptodate(page)) { 205662befdaSChao Yu f2fs_put_page(page, 1); 206662befdaSChao Yu continue; 207662befdaSChao Yu } 208662befdaSChao Yu 20905ca3632SJaegeuk Kim fio.page = page; 2101919ffc0SJaegeuk Kim f2fs_submit_page_bio(&fio); 211662befdaSChao Yu f2fs_put_page(page, 0); 212662befdaSChao Yu } 213662befdaSChao Yu out: 214e9f5b8b8SChao Yu blk_finish_plug(&plug); 215662befdaSChao Yu return blkno - start; 216662befdaSChao Yu } 217662befdaSChao Yu 218635aee1fSChao Yu void ra_meta_pages_cond(struct f2fs_sb_info *sbi, pgoff_t index) 219635aee1fSChao Yu { 220635aee1fSChao Yu struct page *page; 221635aee1fSChao Yu bool readahead = false; 222635aee1fSChao Yu 223635aee1fSChao Yu page = find_get_page(META_MAPPING(sbi), index); 2244da7bf5aSJaegeuk Kim if (!page || !PageUptodate(page)) 225635aee1fSChao Yu readahead = true; 226635aee1fSChao Yu f2fs_put_page(page, 0); 227635aee1fSChao Yu 228635aee1fSChao Yu if (readahead) 229664ba972SJaegeuk Kim ra_meta_pages(sbi, index, BIO_MAX_PAGES, META_POR, true); 230635aee1fSChao Yu } 231635aee1fSChao Yu 232b0af6d49SChao Yu static int __f2fs_write_meta_page(struct page *page, 233b0af6d49SChao Yu struct writeback_control *wbc, 234b0af6d49SChao Yu enum iostat_type io_type) 235127e670aSJaegeuk Kim { 2364081363fSJaegeuk Kim struct f2fs_sb_info *sbi = F2FS_P_SB(page); 237577e3495SJaegeuk Kim 238ecda0de3SChao Yu trace_f2fs_writepage(page, META); 239ecda0de3SChao Yu 240caf0047eSChao Yu if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING))) 241cfb271d4SChao Yu goto redirty_out; 242857dc4e0SJaegeuk Kim if (wbc->for_reclaim && page->index < GET_SUM_BLOCK(sbi, 0)) 243cfb271d4SChao Yu goto redirty_out; 2441e968fdfSJaegeuk Kim if (unlikely(f2fs_cp_error(sbi))) 245cf779cabSJaegeuk Kim goto redirty_out; 246127e670aSJaegeuk Kim 247b0af6d49SChao Yu write_meta_page(sbi, page, io_type); 248127e670aSJaegeuk Kim dec_page_count(sbi, F2FS_DIRTY_META); 2490c3a5797SChao Yu 2500c3a5797SChao Yu if (wbc->for_reclaim) 251b9109b0eSJaegeuk Kim f2fs_submit_merged_write_cond(sbi, page->mapping->host, 252b9109b0eSJaegeuk Kim 0, page->index, META); 2530c3a5797SChao Yu 254127e670aSJaegeuk Kim unlock_page(page); 255857dc4e0SJaegeuk Kim 2560c3a5797SChao Yu if (unlikely(f2fs_cp_error(sbi))) 257b9109b0eSJaegeuk Kim f2fs_submit_merged_write(sbi, META); 2580c3a5797SChao Yu 259577e3495SJaegeuk Kim return 0; 260cfb271d4SChao Yu 261cfb271d4SChao Yu redirty_out: 26276f60268SJaegeuk Kim redirty_page_for_writepage(wbc, page); 263cfb271d4SChao Yu return AOP_WRITEPAGE_ACTIVATE; 264127e670aSJaegeuk Kim } 265127e670aSJaegeuk Kim 266b0af6d49SChao Yu static int f2fs_write_meta_page(struct page *page, 267b0af6d49SChao Yu struct writeback_control *wbc) 268b0af6d49SChao Yu { 269b0af6d49SChao Yu return __f2fs_write_meta_page(page, wbc, FS_META_IO); 270b0af6d49SChao Yu } 271b0af6d49SChao Yu 272127e670aSJaegeuk Kim static int f2fs_write_meta_pages(struct address_space *mapping, 273127e670aSJaegeuk Kim struct writeback_control *wbc) 274127e670aSJaegeuk Kim { 2754081363fSJaegeuk Kim struct f2fs_sb_info *sbi = F2FS_M_SB(mapping); 27650c8cdb3SJaegeuk Kim long diff, written; 277127e670aSJaegeuk Kim 2780771fcc7SChao Yu if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING))) 2790771fcc7SChao Yu goto skip_write; 2800771fcc7SChao Yu 2815459aa97SJaegeuk Kim /* collect a number of dirty meta pages and write together */ 28250c8cdb3SJaegeuk Kim if (wbc->for_kupdate || 28350c8cdb3SJaegeuk Kim get_pages(sbi, F2FS_DIRTY_META) < nr_pages_to_skip(sbi, META)) 284d3baf95dSJaegeuk Kim goto skip_write; 285127e670aSJaegeuk Kim 286a29d0e0bSYunlei He /* if locked failed, cp will flush dirty pages instead */ 287a29d0e0bSYunlei He if (!mutex_trylock(&sbi->cp_mutex)) 288a29d0e0bSYunlei He goto skip_write; 289d31c7c3fSYunlei He 290a29d0e0bSYunlei He trace_f2fs_writepages(mapping->host, wbc, META); 29150c8cdb3SJaegeuk Kim diff = nr_pages_to_write(sbi, META, wbc); 292b0af6d49SChao Yu written = sync_meta_pages(sbi, META, wbc->nr_to_write, FS_META_IO); 293127e670aSJaegeuk Kim mutex_unlock(&sbi->cp_mutex); 29450c8cdb3SJaegeuk Kim wbc->nr_to_write = max((long)0, wbc->nr_to_write - written - diff); 295127e670aSJaegeuk Kim return 0; 296d3baf95dSJaegeuk Kim 297d3baf95dSJaegeuk Kim skip_write: 298d3baf95dSJaegeuk Kim wbc->pages_skipped += get_pages(sbi, F2FS_DIRTY_META); 299d31c7c3fSYunlei He trace_f2fs_writepages(mapping->host, wbc, META); 300d3baf95dSJaegeuk Kim return 0; 301127e670aSJaegeuk Kim } 302127e670aSJaegeuk Kim 303127e670aSJaegeuk Kim long sync_meta_pages(struct f2fs_sb_info *sbi, enum page_type type, 304b0af6d49SChao Yu long nr_to_write, enum iostat_type io_type) 305127e670aSJaegeuk Kim { 3069df27d98SGu Zheng struct address_space *mapping = META_MAPPING(sbi); 307028a63a6SJan Kara pgoff_t index = 0, prev = ULONG_MAX; 308127e670aSJaegeuk Kim struct pagevec pvec; 309127e670aSJaegeuk Kim long nwritten = 0; 310028a63a6SJan Kara int nr_pages; 311127e670aSJaegeuk Kim struct writeback_control wbc = { 312127e670aSJaegeuk Kim .for_reclaim = 0, 313127e670aSJaegeuk Kim }; 314e9f5b8b8SChao Yu struct blk_plug plug; 315127e670aSJaegeuk Kim 31686679820SMel Gorman pagevec_init(&pvec); 317127e670aSJaegeuk Kim 318e9f5b8b8SChao Yu blk_start_plug(&plug); 319e9f5b8b8SChao Yu 320028a63a6SJan Kara while ((nr_pages = pagevec_lookup_tag(&pvec, mapping, &index, 32167fd707fSJan Kara PAGECACHE_TAG_DIRTY))) { 322028a63a6SJan Kara int i; 323127e670aSJaegeuk Kim 324127e670aSJaegeuk Kim for (i = 0; i < nr_pages; i++) { 325127e670aSJaegeuk Kim struct page *page = pvec.pages[i]; 326203681f6SJaegeuk Kim 32780dd9c0eSChao Yu if (prev == ULONG_MAX) 3286066d8cdSJaegeuk Kim prev = page->index - 1; 3296066d8cdSJaegeuk Kim if (nr_to_write != LONG_MAX && page->index != prev + 1) { 3306066d8cdSJaegeuk Kim pagevec_release(&pvec); 3316066d8cdSJaegeuk Kim goto stop; 3326066d8cdSJaegeuk Kim } 3336066d8cdSJaegeuk Kim 334127e670aSJaegeuk Kim lock_page(page); 335203681f6SJaegeuk Kim 336203681f6SJaegeuk Kim if (unlikely(page->mapping != mapping)) { 337203681f6SJaegeuk Kim continue_unlock: 338203681f6SJaegeuk Kim unlock_page(page); 339203681f6SJaegeuk Kim continue; 340203681f6SJaegeuk Kim } 341203681f6SJaegeuk Kim if (!PageDirty(page)) { 342203681f6SJaegeuk Kim /* someone wrote it for us */ 343203681f6SJaegeuk Kim goto continue_unlock; 344203681f6SJaegeuk Kim } 345203681f6SJaegeuk Kim 346fa3d2bdfSJaegeuk Kim f2fs_wait_on_page_writeback(page, META, true); 347fa3d2bdfSJaegeuk Kim 348fa3d2bdfSJaegeuk Kim BUG_ON(PageWriteback(page)); 349203681f6SJaegeuk Kim if (!clear_page_dirty_for_io(page)) 350203681f6SJaegeuk Kim goto continue_unlock; 351203681f6SJaegeuk Kim 352b0af6d49SChao Yu if (__f2fs_write_meta_page(page, &wbc, io_type)) { 353577e3495SJaegeuk Kim unlock_page(page); 354577e3495SJaegeuk Kim break; 355577e3495SJaegeuk Kim } 356cfb271d4SChao Yu nwritten++; 3576066d8cdSJaegeuk Kim prev = page->index; 358cfb271d4SChao Yu if (unlikely(nwritten >= nr_to_write)) 359127e670aSJaegeuk Kim break; 360127e670aSJaegeuk Kim } 361127e670aSJaegeuk Kim pagevec_release(&pvec); 362127e670aSJaegeuk Kim cond_resched(); 363127e670aSJaegeuk Kim } 3646066d8cdSJaegeuk Kim stop: 365127e670aSJaegeuk Kim if (nwritten) 366b9109b0eSJaegeuk Kim f2fs_submit_merged_write(sbi, type); 367127e670aSJaegeuk Kim 368e9f5b8b8SChao Yu blk_finish_plug(&plug); 369e9f5b8b8SChao Yu 370127e670aSJaegeuk Kim return nwritten; 371127e670aSJaegeuk Kim } 372127e670aSJaegeuk Kim 373127e670aSJaegeuk Kim static int f2fs_set_meta_page_dirty(struct page *page) 374127e670aSJaegeuk Kim { 37526c6b887SJaegeuk Kim trace_f2fs_set_page_dirty(page, META); 37626c6b887SJaegeuk Kim 377237c0790SJaegeuk Kim if (!PageUptodate(page)) 378127e670aSJaegeuk Kim SetPageUptodate(page); 379127e670aSJaegeuk Kim if (!PageDirty(page)) { 380fe76b796SJaegeuk Kim f2fs_set_page_dirty_nobuffers(page); 3814081363fSJaegeuk Kim inc_page_count(F2FS_P_SB(page), F2FS_DIRTY_META); 3821601839eSChao Yu SetPagePrivate(page); 3839e4ded3fSJaegeuk Kim f2fs_trace_pid(page); 384127e670aSJaegeuk Kim return 1; 385127e670aSJaegeuk Kim } 386127e670aSJaegeuk Kim return 0; 387127e670aSJaegeuk Kim } 388127e670aSJaegeuk Kim 389127e670aSJaegeuk Kim const struct address_space_operations f2fs_meta_aops = { 390127e670aSJaegeuk Kim .writepage = f2fs_write_meta_page, 391127e670aSJaegeuk Kim .writepages = f2fs_write_meta_pages, 392127e670aSJaegeuk Kim .set_page_dirty = f2fs_set_meta_page_dirty, 393487261f3SChao Yu .invalidatepage = f2fs_invalidate_page, 394487261f3SChao Yu .releasepage = f2fs_release_page, 3955b7a487cSWeichao Guo #ifdef CONFIG_MIGRATION 3965b7a487cSWeichao Guo .migratepage = f2fs_migrate_page, 3975b7a487cSWeichao Guo #endif 398127e670aSJaegeuk Kim }; 399127e670aSJaegeuk Kim 40039d787beSChao Yu static void __add_ino_entry(struct f2fs_sb_info *sbi, nid_t ino, 40139d787beSChao Yu unsigned int devidx, int type) 402953e6cc6SJaegeuk Kim { 40367298804SChao Yu struct inode_management *im = &sbi->im[type]; 40480c54505SJaegeuk Kim struct ino_entry *e, *tmp; 40580c54505SJaegeuk Kim 40680c54505SJaegeuk Kim tmp = f2fs_kmem_cache_alloc(ino_entry_slab, GFP_NOFS); 40719526d74SChao Yu 40880c54505SJaegeuk Kim radix_tree_preload(GFP_NOFS | __GFP_NOFAIL); 409769ec6e5SJaegeuk Kim 41067298804SChao Yu spin_lock(&im->ino_lock); 41167298804SChao Yu e = radix_tree_lookup(&im->ino_root, ino); 41239efac41SJaegeuk Kim if (!e) { 41380c54505SJaegeuk Kim e = tmp; 41419526d74SChao Yu if (unlikely(radix_tree_insert(&im->ino_root, ino, e))) 41519526d74SChao Yu f2fs_bug_on(sbi, 1); 41619526d74SChao Yu 41739efac41SJaegeuk Kim memset(e, 0, sizeof(struct ino_entry)); 41839efac41SJaegeuk Kim e->ino = ino; 41939efac41SJaegeuk Kim 42067298804SChao Yu list_add_tail(&e->list, &im->ino_list); 4218c402946SJaegeuk Kim if (type != ORPHAN_INO) 42267298804SChao Yu im->ino_num++; 42339efac41SJaegeuk Kim } 42439d787beSChao Yu 42539d787beSChao Yu if (type == FLUSH_INO) 42639d787beSChao Yu f2fs_set_bit(devidx, (char *)&e->dirty_device); 42739d787beSChao Yu 42867298804SChao Yu spin_unlock(&im->ino_lock); 429769ec6e5SJaegeuk Kim radix_tree_preload_end(); 43080c54505SJaegeuk Kim 43180c54505SJaegeuk Kim if (e != tmp) 43280c54505SJaegeuk Kim kmem_cache_free(ino_entry_slab, tmp); 433953e6cc6SJaegeuk Kim } 434953e6cc6SJaegeuk Kim 4356451e041SJaegeuk Kim static void __remove_ino_entry(struct f2fs_sb_info *sbi, nid_t ino, int type) 436953e6cc6SJaegeuk Kim { 43767298804SChao Yu struct inode_management *im = &sbi->im[type]; 4386451e041SJaegeuk Kim struct ino_entry *e; 439953e6cc6SJaegeuk Kim 44067298804SChao Yu spin_lock(&im->ino_lock); 44167298804SChao Yu e = radix_tree_lookup(&im->ino_root, ino); 44239efac41SJaegeuk Kim if (e) { 443953e6cc6SJaegeuk Kim list_del(&e->list); 44467298804SChao Yu radix_tree_delete(&im->ino_root, ino); 44567298804SChao Yu im->ino_num--; 44667298804SChao Yu spin_unlock(&im->ino_lock); 4476451e041SJaegeuk Kim kmem_cache_free(ino_entry_slab, e); 448953e6cc6SJaegeuk Kim return; 449953e6cc6SJaegeuk Kim } 45067298804SChao Yu spin_unlock(&im->ino_lock); 451953e6cc6SJaegeuk Kim } 452953e6cc6SJaegeuk Kim 453a49324f1SChao Yu void add_ino_entry(struct f2fs_sb_info *sbi, nid_t ino, int type) 454fff04f90SJaegeuk Kim { 455fff04f90SJaegeuk Kim /* add new dirty ino entry into list */ 45639d787beSChao Yu __add_ino_entry(sbi, ino, 0, type); 457fff04f90SJaegeuk Kim } 458fff04f90SJaegeuk Kim 459a49324f1SChao Yu void remove_ino_entry(struct f2fs_sb_info *sbi, nid_t ino, int type) 460fff04f90SJaegeuk Kim { 461fff04f90SJaegeuk Kim /* remove dirty ino entry from list */ 462fff04f90SJaegeuk Kim __remove_ino_entry(sbi, ino, type); 463fff04f90SJaegeuk Kim } 464fff04f90SJaegeuk Kim 465fff04f90SJaegeuk Kim /* mode should be APPEND_INO or UPDATE_INO */ 466fff04f90SJaegeuk Kim bool exist_written_data(struct f2fs_sb_info *sbi, nid_t ino, int mode) 467fff04f90SJaegeuk Kim { 46867298804SChao Yu struct inode_management *im = &sbi->im[mode]; 469fff04f90SJaegeuk Kim struct ino_entry *e; 47067298804SChao Yu 47167298804SChao Yu spin_lock(&im->ino_lock); 47267298804SChao Yu e = radix_tree_lookup(&im->ino_root, ino); 47367298804SChao Yu spin_unlock(&im->ino_lock); 474fff04f90SJaegeuk Kim return e ? true : false; 475fff04f90SJaegeuk Kim } 476fff04f90SJaegeuk Kim 47774ef9241SJaegeuk Kim void release_ino_entry(struct f2fs_sb_info *sbi, bool all) 478fff04f90SJaegeuk Kim { 479fff04f90SJaegeuk Kim struct ino_entry *e, *tmp; 480fff04f90SJaegeuk Kim int i; 481fff04f90SJaegeuk Kim 48239d787beSChao Yu for (i = all ? ORPHAN_INO : APPEND_INO; i < MAX_INO_ENTRY; i++) { 48367298804SChao Yu struct inode_management *im = &sbi->im[i]; 48467298804SChao Yu 48567298804SChao Yu spin_lock(&im->ino_lock); 48667298804SChao Yu list_for_each_entry_safe(e, tmp, &im->ino_list, list) { 487fff04f90SJaegeuk Kim list_del(&e->list); 48867298804SChao Yu radix_tree_delete(&im->ino_root, e->ino); 489fff04f90SJaegeuk Kim kmem_cache_free(ino_entry_slab, e); 49067298804SChao Yu im->ino_num--; 491fff04f90SJaegeuk Kim } 49267298804SChao Yu spin_unlock(&im->ino_lock); 493fff04f90SJaegeuk Kim } 494fff04f90SJaegeuk Kim } 495fff04f90SJaegeuk Kim 49639d787beSChao Yu void set_dirty_device(struct f2fs_sb_info *sbi, nid_t ino, 49739d787beSChao Yu unsigned int devidx, int type) 49839d787beSChao Yu { 49939d787beSChao Yu __add_ino_entry(sbi, ino, devidx, type); 50039d787beSChao Yu } 50139d787beSChao Yu 50239d787beSChao Yu bool is_dirty_device(struct f2fs_sb_info *sbi, nid_t ino, 50339d787beSChao Yu unsigned int devidx, int type) 50439d787beSChao Yu { 50539d787beSChao Yu struct inode_management *im = &sbi->im[type]; 50639d787beSChao Yu struct ino_entry *e; 50739d787beSChao Yu bool is_dirty = false; 50839d787beSChao Yu 50939d787beSChao Yu spin_lock(&im->ino_lock); 51039d787beSChao Yu e = radix_tree_lookup(&im->ino_root, ino); 51139d787beSChao Yu if (e && f2fs_test_bit(devidx, (char *)&e->dirty_device)) 51239d787beSChao Yu is_dirty = true; 51339d787beSChao Yu spin_unlock(&im->ino_lock); 51439d787beSChao Yu return is_dirty; 51539d787beSChao Yu } 51639d787beSChao Yu 517cbd56e7dSJaegeuk Kim int acquire_orphan_inode(struct f2fs_sb_info *sbi) 518127e670aSJaegeuk Kim { 51967298804SChao Yu struct inode_management *im = &sbi->im[ORPHAN_INO]; 520127e670aSJaegeuk Kim int err = 0; 521127e670aSJaegeuk Kim 52267298804SChao Yu spin_lock(&im->ino_lock); 523cb78942bSJaegeuk Kim 524cb78942bSJaegeuk Kim #ifdef CONFIG_F2FS_FAULT_INJECTION 5251ecc0c5cSChao Yu if (time_to_inject(sbi, FAULT_ORPHAN)) { 526cb78942bSJaegeuk Kim spin_unlock(&im->ino_lock); 52755523519SChao Yu f2fs_show_injection_info(FAULT_ORPHAN); 528cb78942bSJaegeuk Kim return -ENOSPC; 529cb78942bSJaegeuk Kim } 530cb78942bSJaegeuk Kim #endif 53167298804SChao Yu if (unlikely(im->ino_num >= sbi->max_orphans)) 532127e670aSJaegeuk Kim err = -ENOSPC; 533cbd56e7dSJaegeuk Kim else 53467298804SChao Yu im->ino_num++; 53567298804SChao Yu spin_unlock(&im->ino_lock); 5360d47c1adSGu Zheng 537127e670aSJaegeuk Kim return err; 538127e670aSJaegeuk Kim } 539127e670aSJaegeuk Kim 540cbd56e7dSJaegeuk Kim void release_orphan_inode(struct f2fs_sb_info *sbi) 541cbd56e7dSJaegeuk Kim { 54267298804SChao Yu struct inode_management *im = &sbi->im[ORPHAN_INO]; 54367298804SChao Yu 54467298804SChao Yu spin_lock(&im->ino_lock); 54567298804SChao Yu f2fs_bug_on(sbi, im->ino_num == 0); 54667298804SChao Yu im->ino_num--; 54767298804SChao Yu spin_unlock(&im->ino_lock); 548cbd56e7dSJaegeuk Kim } 549cbd56e7dSJaegeuk Kim 55067c3758dSJaegeuk Kim void add_orphan_inode(struct inode *inode) 551127e670aSJaegeuk Kim { 55239efac41SJaegeuk Kim /* add new orphan ino entry into list */ 55339d787beSChao Yu __add_ino_entry(F2FS_I_SB(inode), inode->i_ino, 0, ORPHAN_INO); 55467c3758dSJaegeuk Kim update_inode_page(inode); 555127e670aSJaegeuk Kim } 556127e670aSJaegeuk Kim 557127e670aSJaegeuk Kim void remove_orphan_inode(struct f2fs_sb_info *sbi, nid_t ino) 558127e670aSJaegeuk Kim { 559953e6cc6SJaegeuk Kim /* remove orphan entry from orphan list */ 5606451e041SJaegeuk Kim __remove_ino_entry(sbi, ino, ORPHAN_INO); 561127e670aSJaegeuk Kim } 562127e670aSJaegeuk Kim 5638c14bfadSChao Yu static int recover_orphan_inode(struct f2fs_sb_info *sbi, nid_t ino) 564127e670aSJaegeuk Kim { 5658c14bfadSChao Yu struct inode *inode; 5665905f9afSJaegeuk Kim struct node_info ni; 567d41065e2SJaegeuk Kim int err = acquire_orphan_inode(sbi); 568d41065e2SJaegeuk Kim 569d41065e2SJaegeuk Kim if (err) { 570d41065e2SJaegeuk Kim set_sbi_flag(sbi, SBI_NEED_FSCK); 571d41065e2SJaegeuk Kim f2fs_msg(sbi->sb, KERN_WARNING, 572d41065e2SJaegeuk Kim "%s: orphan failed (ino=%x), run fsck to fix.", 573d41065e2SJaegeuk Kim __func__, ino); 574d41065e2SJaegeuk Kim return err; 575d41065e2SJaegeuk Kim } 576d41065e2SJaegeuk Kim 57739d787beSChao Yu __add_ino_entry(sbi, ino, 0, ORPHAN_INO); 5788c14bfadSChao Yu 5795905f9afSJaegeuk Kim inode = f2fs_iget_retry(sbi->sb, ino); 5808c14bfadSChao Yu if (IS_ERR(inode)) { 5818c14bfadSChao Yu /* 5828c14bfadSChao Yu * there should be a bug that we can't find the entry 5838c14bfadSChao Yu * to orphan inode. 5848c14bfadSChao Yu */ 5858c14bfadSChao Yu f2fs_bug_on(sbi, PTR_ERR(inode) == -ENOENT); 5868c14bfadSChao Yu return PTR_ERR(inode); 5878c14bfadSChao Yu } 5888c14bfadSChao Yu 589127e670aSJaegeuk Kim clear_nlink(inode); 590127e670aSJaegeuk Kim 591127e670aSJaegeuk Kim /* truncate all the data during iput */ 592127e670aSJaegeuk Kim iput(inode); 5935905f9afSJaegeuk Kim 5945905f9afSJaegeuk Kim get_node_info(sbi, ino, &ni); 5955905f9afSJaegeuk Kim 5965905f9afSJaegeuk Kim /* ENOMEM was fully retried in f2fs_evict_inode. */ 5975905f9afSJaegeuk Kim if (ni.blk_addr != NULL_ADDR) { 5985905f9afSJaegeuk Kim set_sbi_flag(sbi, SBI_NEED_FSCK); 5995905f9afSJaegeuk Kim f2fs_msg(sbi->sb, KERN_WARNING, 6005ce4738aSJaegeuk Kim "%s: orphan failed (ino=%x) by kernel, retry mount.", 6015905f9afSJaegeuk Kim __func__, ino); 602d41065e2SJaegeuk Kim return -EIO; 6035905f9afSJaegeuk Kim } 604d41065e2SJaegeuk Kim __remove_ino_entry(sbi, ino, ORPHAN_INO); 6058c14bfadSChao Yu return 0; 606127e670aSJaegeuk Kim } 607127e670aSJaegeuk Kim 6088c14bfadSChao Yu int recover_orphan_inodes(struct f2fs_sb_info *sbi) 609127e670aSJaegeuk Kim { 6103c642985SWanpeng Li block_t start_blk, orphan_blocks, i, j; 6114b2414d0SChao Yu unsigned int s_flags = sbi->sb->s_flags; 6124b2414d0SChao Yu int err = 0; 613ea676733SJaegeuk Kim #ifdef CONFIG_QUOTA 614ea676733SJaegeuk Kim int quota_enabled; 615ea676733SJaegeuk Kim #endif 616127e670aSJaegeuk Kim 617aaec2b1dSChao Yu if (!is_set_ckpt_flags(sbi, CP_ORPHAN_PRESENT_FLAG)) 6188c14bfadSChao Yu return 0; 619127e670aSJaegeuk Kim 620*1751e8a6SLinus Torvalds if (s_flags & SB_RDONLY) { 6214b2414d0SChao Yu f2fs_msg(sbi->sb, KERN_INFO, "orphan cleanup on readonly fs"); 622*1751e8a6SLinus Torvalds sbi->sb->s_flags &= ~SB_RDONLY; 6234b2414d0SChao Yu } 6244b2414d0SChao Yu 6254b2414d0SChao Yu #ifdef CONFIG_QUOTA 6264b2414d0SChao Yu /* Needed for iput() to work correctly and not trash data */ 627*1751e8a6SLinus Torvalds sbi->sb->s_flags |= SB_ACTIVE; 628ea676733SJaegeuk Kim 6294b2414d0SChao Yu /* Turn on quotas so that they are updated correctly */ 630*1751e8a6SLinus Torvalds quota_enabled = f2fs_enable_quota_files(sbi, s_flags & SB_RDONLY); 6314b2414d0SChao Yu #endif 6324b2414d0SChao Yu 63355141486SWanpeng Li start_blk = __start_cp_addr(sbi) + 1 + __cp_payload(sbi); 6343c642985SWanpeng Li orphan_blocks = __start_sum_addr(sbi) - 1 - __cp_payload(sbi); 635127e670aSJaegeuk Kim 63626879fb1SChao Yu ra_meta_pages(sbi, start_blk, orphan_blocks, META_CP, true); 637662befdaSChao Yu 6383c642985SWanpeng Li for (i = 0; i < orphan_blocks; i++) { 639127e670aSJaegeuk Kim struct page *page = get_meta_page(sbi, start_blk + i); 640127e670aSJaegeuk Kim struct f2fs_orphan_block *orphan_blk; 641127e670aSJaegeuk Kim 642127e670aSJaegeuk Kim orphan_blk = (struct f2fs_orphan_block *)page_address(page); 643127e670aSJaegeuk Kim for (j = 0; j < le32_to_cpu(orphan_blk->entry_count); j++) { 644127e670aSJaegeuk Kim nid_t ino = le32_to_cpu(orphan_blk->ino[j]); 6458c14bfadSChao Yu err = recover_orphan_inode(sbi, ino); 6468c14bfadSChao Yu if (err) { 6478c14bfadSChao Yu f2fs_put_page(page, 1); 6484b2414d0SChao Yu goto out; 6498c14bfadSChao Yu } 650127e670aSJaegeuk Kim } 651127e670aSJaegeuk Kim f2fs_put_page(page, 1); 652127e670aSJaegeuk Kim } 653127e670aSJaegeuk Kim /* clear Orphan Flag */ 654aaec2b1dSChao Yu clear_ckpt_flags(sbi, CP_ORPHAN_PRESENT_FLAG); 6554b2414d0SChao Yu out: 6564b2414d0SChao Yu #ifdef CONFIG_QUOTA 6574b2414d0SChao Yu /* Turn quotas off */ 658ea676733SJaegeuk Kim if (quota_enabled) 6594b2414d0SChao Yu f2fs_quota_off_umount(sbi->sb); 6604b2414d0SChao Yu #endif 661*1751e8a6SLinus Torvalds sbi->sb->s_flags = s_flags; /* Restore SB_RDONLY status */ 6624b2414d0SChao Yu 6634b2414d0SChao Yu return err; 664127e670aSJaegeuk Kim } 665127e670aSJaegeuk Kim 666127e670aSJaegeuk Kim static void write_orphan_inodes(struct f2fs_sb_info *sbi, block_t start_blk) 667127e670aSJaegeuk Kim { 668502c6e0bSGu Zheng struct list_head *head; 669127e670aSJaegeuk Kim struct f2fs_orphan_block *orphan_blk = NULL; 670127e670aSJaegeuk Kim unsigned int nentries = 0; 671bd936f84SChao Yu unsigned short index = 1; 6728c402946SJaegeuk Kim unsigned short orphan_blocks; 6734531929eSGu Zheng struct page *page = NULL; 6746451e041SJaegeuk Kim struct ino_entry *orphan = NULL; 67567298804SChao Yu struct inode_management *im = &sbi->im[ORPHAN_INO]; 676127e670aSJaegeuk Kim 67767298804SChao Yu orphan_blocks = GET_ORPHAN_BLOCKS(im->ino_num); 6788c402946SJaegeuk Kim 679d6c67a4fSJaegeuk Kim /* 680d6c67a4fSJaegeuk Kim * we don't need to do spin_lock(&im->ino_lock) here, since all the 681d6c67a4fSJaegeuk Kim * orphan inode operations are covered under f2fs_lock_op(). 682d6c67a4fSJaegeuk Kim * And, spin_lock should be avoided due to page operations below. 683d6c67a4fSJaegeuk Kim */ 68467298804SChao Yu head = &im->ino_list; 685127e670aSJaegeuk Kim 686127e670aSJaegeuk Kim /* loop for each orphan inode entry and write them in Jornal block */ 687502c6e0bSGu Zheng list_for_each_entry(orphan, head, list) { 688502c6e0bSGu Zheng if (!page) { 689bd936f84SChao Yu page = grab_meta_page(sbi, start_blk++); 690502c6e0bSGu Zheng orphan_blk = 691502c6e0bSGu Zheng (struct f2fs_orphan_block *)page_address(page); 692502c6e0bSGu Zheng memset(orphan_blk, 0, sizeof(*orphan_blk)); 693502c6e0bSGu Zheng } 694127e670aSJaegeuk Kim 69536795567SGu Zheng orphan_blk->ino[nentries++] = cpu_to_le32(orphan->ino); 696127e670aSJaegeuk Kim 69736795567SGu Zheng if (nentries == F2FS_ORPHANS_PER_BLOCK) { 698127e670aSJaegeuk Kim /* 699127e670aSJaegeuk Kim * an orphan block is full of 1020 entries, 700127e670aSJaegeuk Kim * then we need to flush current orphan blocks 701127e670aSJaegeuk Kim * and bring another one in memory 702127e670aSJaegeuk Kim */ 703127e670aSJaegeuk Kim orphan_blk->blk_addr = cpu_to_le16(index); 704127e670aSJaegeuk Kim orphan_blk->blk_count = cpu_to_le16(orphan_blocks); 705127e670aSJaegeuk Kim orphan_blk->entry_count = cpu_to_le32(nentries); 706127e670aSJaegeuk Kim set_page_dirty(page); 707127e670aSJaegeuk Kim f2fs_put_page(page, 1); 708127e670aSJaegeuk Kim index++; 709127e670aSJaegeuk Kim nentries = 0; 710127e670aSJaegeuk Kim page = NULL; 711127e670aSJaegeuk Kim } 712127e670aSJaegeuk Kim } 713127e670aSJaegeuk Kim 714502c6e0bSGu Zheng if (page) { 715127e670aSJaegeuk Kim orphan_blk->blk_addr = cpu_to_le16(index); 716127e670aSJaegeuk Kim orphan_blk->blk_count = cpu_to_le16(orphan_blocks); 717127e670aSJaegeuk Kim orphan_blk->entry_count = cpu_to_le32(nentries); 718127e670aSJaegeuk Kim set_page_dirty(page); 719127e670aSJaegeuk Kim f2fs_put_page(page, 1); 720502c6e0bSGu Zheng } 721127e670aSJaegeuk Kim } 722127e670aSJaegeuk Kim 723fc0065adSTiezhu Yang static int get_checkpoint_version(struct f2fs_sb_info *sbi, block_t cp_addr, 724fc0065adSTiezhu Yang struct f2fs_checkpoint **cp_block, struct page **cp_page, 725fc0065adSTiezhu Yang unsigned long long *version) 726fc0065adSTiezhu Yang { 727fc0065adSTiezhu Yang unsigned long blk_size = sbi->blocksize; 728fc0065adSTiezhu Yang size_t crc_offset = 0; 729fc0065adSTiezhu Yang __u32 crc = 0; 730fc0065adSTiezhu Yang 731fc0065adSTiezhu Yang *cp_page = get_meta_page(sbi, cp_addr); 732fc0065adSTiezhu Yang *cp_block = (struct f2fs_checkpoint *)page_address(*cp_page); 733fc0065adSTiezhu Yang 734fc0065adSTiezhu Yang crc_offset = le32_to_cpu((*cp_block)->checksum_offset); 735c6f89dfdSKinglong Mee if (crc_offset > (blk_size - sizeof(__le32))) { 736fc0065adSTiezhu Yang f2fs_msg(sbi->sb, KERN_WARNING, 737fc0065adSTiezhu Yang "invalid crc_offset: %zu", crc_offset); 738fc0065adSTiezhu Yang return -EINVAL; 739fc0065adSTiezhu Yang } 740fc0065adSTiezhu Yang 741ced2c7eaSKinglong Mee crc = cur_cp_crc(*cp_block); 742fc0065adSTiezhu Yang if (!f2fs_crc_valid(sbi, crc, *cp_block, crc_offset)) { 743fc0065adSTiezhu Yang f2fs_msg(sbi->sb, KERN_WARNING, "invalid crc value"); 744fc0065adSTiezhu Yang return -EINVAL; 745fc0065adSTiezhu Yang } 746fc0065adSTiezhu Yang 747fc0065adSTiezhu Yang *version = cur_cp_version(*cp_block); 748fc0065adSTiezhu Yang return 0; 749fc0065adSTiezhu Yang } 750fc0065adSTiezhu Yang 751127e670aSJaegeuk Kim static struct page *validate_checkpoint(struct f2fs_sb_info *sbi, 752127e670aSJaegeuk Kim block_t cp_addr, unsigned long long *version) 753127e670aSJaegeuk Kim { 754fc0065adSTiezhu Yang struct page *cp_page_1 = NULL, *cp_page_2 = NULL; 755fc0065adSTiezhu Yang struct f2fs_checkpoint *cp_block = NULL; 756127e670aSJaegeuk Kim unsigned long long cur_version = 0, pre_version = 0; 757fc0065adSTiezhu Yang int err; 758127e670aSJaegeuk Kim 759fc0065adSTiezhu Yang err = get_checkpoint_version(sbi, cp_addr, &cp_block, 760fc0065adSTiezhu Yang &cp_page_1, version); 761fc0065adSTiezhu Yang if (err) 762127e670aSJaegeuk Kim goto invalid_cp1; 763fc0065adSTiezhu Yang pre_version = *version; 764127e670aSJaegeuk Kim 76525ca923bSJaegeuk Kim cp_addr += le32_to_cpu(cp_block->cp_pack_total_block_count) - 1; 766fc0065adSTiezhu Yang err = get_checkpoint_version(sbi, cp_addr, &cp_block, 767fc0065adSTiezhu Yang &cp_page_2, version); 768fc0065adSTiezhu Yang if (err) 769127e670aSJaegeuk Kim goto invalid_cp2; 770fc0065adSTiezhu Yang cur_version = *version; 771127e670aSJaegeuk Kim 772127e670aSJaegeuk Kim if (cur_version == pre_version) { 773127e670aSJaegeuk Kim *version = cur_version; 774127e670aSJaegeuk Kim f2fs_put_page(cp_page_2, 1); 775127e670aSJaegeuk Kim return cp_page_1; 776127e670aSJaegeuk Kim } 777127e670aSJaegeuk Kim invalid_cp2: 778127e670aSJaegeuk Kim f2fs_put_page(cp_page_2, 1); 779127e670aSJaegeuk Kim invalid_cp1: 780127e670aSJaegeuk Kim f2fs_put_page(cp_page_1, 1); 781127e670aSJaegeuk Kim return NULL; 782127e670aSJaegeuk Kim } 783127e670aSJaegeuk Kim 784127e670aSJaegeuk Kim int get_valid_checkpoint(struct f2fs_sb_info *sbi) 785127e670aSJaegeuk Kim { 786127e670aSJaegeuk Kim struct f2fs_checkpoint *cp_block; 787127e670aSJaegeuk Kim struct f2fs_super_block *fsb = sbi->raw_super; 788127e670aSJaegeuk Kim struct page *cp1, *cp2, *cur_page; 789127e670aSJaegeuk Kim unsigned long blk_size = sbi->blocksize; 790127e670aSJaegeuk Kim unsigned long long cp1_version = 0, cp2_version = 0; 791127e670aSJaegeuk Kim unsigned long long cp_start_blk_no; 79255141486SWanpeng Li unsigned int cp_blks = 1 + __cp_payload(sbi); 7931dbe4152SChangman Lee block_t cp_blk_no; 7941dbe4152SChangman Lee int i; 795127e670aSJaegeuk Kim 7961dbe4152SChangman Lee sbi->ckpt = kzalloc(cp_blks * blk_size, GFP_KERNEL); 797127e670aSJaegeuk Kim if (!sbi->ckpt) 798127e670aSJaegeuk Kim return -ENOMEM; 799127e670aSJaegeuk Kim /* 800127e670aSJaegeuk Kim * Finding out valid cp block involves read both 801127e670aSJaegeuk Kim * sets( cp pack1 and cp pack 2) 802127e670aSJaegeuk Kim */ 803127e670aSJaegeuk Kim cp_start_blk_no = le32_to_cpu(fsb->cp_blkaddr); 804127e670aSJaegeuk Kim cp1 = validate_checkpoint(sbi, cp_start_blk_no, &cp1_version); 805127e670aSJaegeuk Kim 806127e670aSJaegeuk Kim /* The second checkpoint pack should start at the next segment */ 807f9a4e6dfSJaegeuk Kim cp_start_blk_no += ((unsigned long long)1) << 808f9a4e6dfSJaegeuk Kim le32_to_cpu(fsb->log_blocks_per_seg); 809127e670aSJaegeuk Kim cp2 = validate_checkpoint(sbi, cp_start_blk_no, &cp2_version); 810127e670aSJaegeuk Kim 811127e670aSJaegeuk Kim if (cp1 && cp2) { 812127e670aSJaegeuk Kim if (ver_after(cp2_version, cp1_version)) 813127e670aSJaegeuk Kim cur_page = cp2; 814127e670aSJaegeuk Kim else 815127e670aSJaegeuk Kim cur_page = cp1; 816127e670aSJaegeuk Kim } else if (cp1) { 817127e670aSJaegeuk Kim cur_page = cp1; 818127e670aSJaegeuk Kim } else if (cp2) { 819127e670aSJaegeuk Kim cur_page = cp2; 820127e670aSJaegeuk Kim } else { 821127e670aSJaegeuk Kim goto fail_no_cp; 822127e670aSJaegeuk Kim } 823127e670aSJaegeuk Kim 824127e670aSJaegeuk Kim cp_block = (struct f2fs_checkpoint *)page_address(cur_page); 825127e670aSJaegeuk Kim memcpy(sbi->ckpt, cp_block, blk_size); 826127e670aSJaegeuk Kim 827984ec63cSShawn Lin /* Sanity checking of checkpoint */ 828984ec63cSShawn Lin if (sanity_check_ckpt(sbi)) 829a2125ff7SJaegeuk Kim goto free_fail_no_cp; 830984ec63cSShawn Lin 8318508e44aSJaegeuk Kim if (cur_page == cp1) 8328508e44aSJaegeuk Kim sbi->cur_cp_pack = 1; 8338508e44aSJaegeuk Kim else 8348508e44aSJaegeuk Kim sbi->cur_cp_pack = 2; 8351dbe4152SChangman Lee 8361dbe4152SChangman Lee if (cp_blks <= 1) 8371dbe4152SChangman Lee goto done; 8381dbe4152SChangman Lee 8391dbe4152SChangman Lee cp_blk_no = le32_to_cpu(fsb->cp_blkaddr); 8401dbe4152SChangman Lee if (cur_page == cp2) 8411dbe4152SChangman Lee cp_blk_no += 1 << le32_to_cpu(fsb->log_blocks_per_seg); 8421dbe4152SChangman Lee 8431dbe4152SChangman Lee for (i = 1; i < cp_blks; i++) { 8441dbe4152SChangman Lee void *sit_bitmap_ptr; 8451dbe4152SChangman Lee unsigned char *ckpt = (unsigned char *)sbi->ckpt; 8461dbe4152SChangman Lee 8471dbe4152SChangman Lee cur_page = get_meta_page(sbi, cp_blk_no + i); 8481dbe4152SChangman Lee sit_bitmap_ptr = page_address(cur_page); 849127e670aSJaegeuk Kim memcpy(ckpt + i * blk_size, sit_bitmap_ptr, blk_size); 850127e670aSJaegeuk Kim f2fs_put_page(cur_page, 1); 851127e670aSJaegeuk Kim } 852127e670aSJaegeuk Kim done: 853127e670aSJaegeuk Kim f2fs_put_page(cp1, 1); 854127e670aSJaegeuk Kim f2fs_put_page(cp2, 1); 855127e670aSJaegeuk Kim return 0; 856127e670aSJaegeuk Kim 857a2125ff7SJaegeuk Kim free_fail_no_cp: 858a2125ff7SJaegeuk Kim f2fs_put_page(cp1, 1); 859a2125ff7SJaegeuk Kim f2fs_put_page(cp2, 1); 860127e670aSJaegeuk Kim fail_no_cp: 861127e670aSJaegeuk Kim kfree(sbi->ckpt); 862127e670aSJaegeuk Kim return -EINVAL; 863127e670aSJaegeuk Kim } 864127e670aSJaegeuk Kim 865c227f912SChao Yu static void __add_dirty_inode(struct inode *inode, enum inode_type type) 866127e670aSJaegeuk Kim { 8674081363fSJaegeuk Kim struct f2fs_sb_info *sbi = F2FS_I_SB(inode); 868c227f912SChao Yu int flag = (type == DIR_INODE) ? FI_DIRTY_DIR : FI_DIRTY_FILE; 8692d7b822aSChao Yu 87091942321SJaegeuk Kim if (is_inode_flag_set(inode, flag)) 8712710fd7eSChao Yu return; 8722d7b822aSChao Yu 87391942321SJaegeuk Kim set_inode_flag(inode, flag); 87499f4b917SChao Yu if (!f2fs_is_volatile_file(inode)) 87599f4b917SChao Yu list_add_tail(&F2FS_I(inode)->dirty_list, 87699f4b917SChao Yu &sbi->inode_list[type]); 87733fbd510SChao Yu stat_inc_dirty_inode(sbi, type); 8785deb8267SJaegeuk Kim } 8795deb8267SJaegeuk Kim 880c227f912SChao Yu static void __remove_dirty_inode(struct inode *inode, enum inode_type type) 8816ad7609aSChao Yu { 882c227f912SChao Yu int flag = (type == DIR_INODE) ? FI_DIRTY_DIR : FI_DIRTY_FILE; 8836ad7609aSChao Yu 88491942321SJaegeuk Kim if (get_dirty_pages(inode) || !is_inode_flag_set(inode, flag)) 8856ad7609aSChao Yu return; 8866ad7609aSChao Yu 88791942321SJaegeuk Kim list_del_init(&F2FS_I(inode)->dirty_list); 88891942321SJaegeuk Kim clear_inode_flag(inode, flag); 88933fbd510SChao Yu stat_dec_dirty_inode(F2FS_I_SB(inode), type); 8906ad7609aSChao Yu } 8916ad7609aSChao Yu 892a7ffdbe2SJaegeuk Kim void update_dirty_page(struct inode *inode, struct page *page) 8935deb8267SJaegeuk Kim { 8944081363fSJaegeuk Kim struct f2fs_sb_info *sbi = F2FS_I_SB(inode); 895c227f912SChao Yu enum inode_type type = S_ISDIR(inode->i_mode) ? DIR_INODE : FILE_INODE; 8965deb8267SJaegeuk Kim 8975ac9f36fSChao Yu if (!S_ISDIR(inode->i_mode) && !S_ISREG(inode->i_mode) && 8985ac9f36fSChao Yu !S_ISLNK(inode->i_mode)) 899127e670aSJaegeuk Kim return; 9007bd59381SGu Zheng 901c227f912SChao Yu spin_lock(&sbi->inode_lock[type]); 9021c4bf763SJaegeuk Kim if (type != FILE_INODE || test_opt(sbi, DATA_FLUSH)) 903c227f912SChao Yu __add_dirty_inode(inode, type); 904b951a4ecSYunlei He inode_inc_dirty_pages(inode); 9051c4bf763SJaegeuk Kim spin_unlock(&sbi->inode_lock[type]); 9061c4bf763SJaegeuk Kim 907a7ffdbe2SJaegeuk Kim SetPagePrivate(page); 9089e4ded3fSJaegeuk Kim f2fs_trace_pid(page); 9095deb8267SJaegeuk Kim } 910127e670aSJaegeuk Kim 911c227f912SChao Yu void remove_dirty_inode(struct inode *inode) 912127e670aSJaegeuk Kim { 9134081363fSJaegeuk Kim struct f2fs_sb_info *sbi = F2FS_I_SB(inode); 914c227f912SChao Yu enum inode_type type = S_ISDIR(inode->i_mode) ? DIR_INODE : FILE_INODE; 915127e670aSJaegeuk Kim 916c227f912SChao Yu if (!S_ISDIR(inode->i_mode) && !S_ISREG(inode->i_mode) && 917c227f912SChao Yu !S_ISLNK(inode->i_mode)) 918127e670aSJaegeuk Kim return; 919127e670aSJaegeuk Kim 92010aa97c3SJaegeuk Kim if (type == FILE_INODE && !test_opt(sbi, DATA_FLUSH)) 92110aa97c3SJaegeuk Kim return; 92210aa97c3SJaegeuk Kim 923c227f912SChao Yu spin_lock(&sbi->inode_lock[type]); 924c227f912SChao Yu __remove_dirty_inode(inode, type); 925c227f912SChao Yu spin_unlock(&sbi->inode_lock[type]); 926afc3eda2SJaegeuk Kim } 92774d0b917SJaegeuk Kim 9286d5a1495SChao Yu int sync_dirty_inodes(struct f2fs_sb_info *sbi, enum inode_type type) 929127e670aSJaegeuk Kim { 930ce3b7d80SGu Zheng struct list_head *head; 931127e670aSJaegeuk Kim struct inode *inode; 9322710fd7eSChao Yu struct f2fs_inode_info *fi; 9334cf18537SChao Yu bool is_dir = (type == DIR_INODE); 9344db08d01SJaegeuk Kim unsigned long ino = 0; 9354cf18537SChao Yu 9364cf18537SChao Yu trace_f2fs_sync_dirty_inodes_enter(sbi->sb, is_dir, 9374cf18537SChao Yu get_pages(sbi, is_dir ? 9384cf18537SChao Yu F2FS_DIRTY_DENTS : F2FS_DIRTY_DATA)); 939127e670aSJaegeuk Kim retry: 940af41d3eeSJaegeuk Kim if (unlikely(f2fs_cp_error(sbi))) 9416d5a1495SChao Yu return -EIO; 942af41d3eeSJaegeuk Kim 943c227f912SChao Yu spin_lock(&sbi->inode_lock[type]); 944ce3b7d80SGu Zheng 945c227f912SChao Yu head = &sbi->inode_list[type]; 946127e670aSJaegeuk Kim if (list_empty(head)) { 947c227f912SChao Yu spin_unlock(&sbi->inode_lock[type]); 9484cf18537SChao Yu trace_f2fs_sync_dirty_inodes_exit(sbi->sb, is_dir, 9494cf18537SChao Yu get_pages(sbi, is_dir ? 9504cf18537SChao Yu F2FS_DIRTY_DENTS : F2FS_DIRTY_DATA)); 9516d5a1495SChao Yu return 0; 952127e670aSJaegeuk Kim } 953939afa94SChao Yu fi = list_first_entry(head, struct f2fs_inode_info, dirty_list); 9542710fd7eSChao Yu inode = igrab(&fi->vfs_inode); 955c227f912SChao Yu spin_unlock(&sbi->inode_lock[type]); 956127e670aSJaegeuk Kim if (inode) { 9574db08d01SJaegeuk Kim unsigned long cur_ino = inode->i_ino; 9584db08d01SJaegeuk Kim 959b0af6d49SChao Yu if (is_dir) 960b0af6d49SChao Yu F2FS_I(inode)->cp_task = current; 961b0af6d49SChao Yu 96287d6f890SJaegeuk Kim filemap_fdatawrite(inode->i_mapping); 963b0af6d49SChao Yu 964b0af6d49SChao Yu if (is_dir) 965b0af6d49SChao Yu F2FS_I(inode)->cp_task = NULL; 966b0af6d49SChao Yu 967127e670aSJaegeuk Kim iput(inode); 9684db08d01SJaegeuk Kim /* We need to give cpu to another writers. */ 9694db08d01SJaegeuk Kim if (ino == cur_ino) { 9704db08d01SJaegeuk Kim congestion_wait(BLK_RW_ASYNC, HZ/50); 9714db08d01SJaegeuk Kim cond_resched(); 9724db08d01SJaegeuk Kim } else { 9734db08d01SJaegeuk Kim ino = cur_ino; 9744db08d01SJaegeuk Kim } 975127e670aSJaegeuk Kim } else { 976127e670aSJaegeuk Kim /* 977127e670aSJaegeuk Kim * We should submit bio, since it exists several 978127e670aSJaegeuk Kim * wribacking dentry pages in the freeing inode. 979127e670aSJaegeuk Kim */ 980b9109b0eSJaegeuk Kim f2fs_submit_merged_write(sbi, DATA); 9817ecebe5eSSebastian Andrzej Siewior cond_resched(); 982127e670aSJaegeuk Kim } 983127e670aSJaegeuk Kim goto retry; 984127e670aSJaegeuk Kim } 985127e670aSJaegeuk Kim 9860f18b462SJaegeuk Kim int f2fs_sync_inode_meta(struct f2fs_sb_info *sbi) 9870f18b462SJaegeuk Kim { 9880f18b462SJaegeuk Kim struct list_head *head = &sbi->inode_list[DIRTY_META]; 9890f18b462SJaegeuk Kim struct inode *inode; 9900f18b462SJaegeuk Kim struct f2fs_inode_info *fi; 9910f18b462SJaegeuk Kim s64 total = get_pages(sbi, F2FS_DIRTY_IMETA); 9920f18b462SJaegeuk Kim 9930f18b462SJaegeuk Kim while (total--) { 9940f18b462SJaegeuk Kim if (unlikely(f2fs_cp_error(sbi))) 9950f18b462SJaegeuk Kim return -EIO; 9960f18b462SJaegeuk Kim 9970f18b462SJaegeuk Kim spin_lock(&sbi->inode_lock[DIRTY_META]); 9980f18b462SJaegeuk Kim if (list_empty(head)) { 9990f18b462SJaegeuk Kim spin_unlock(&sbi->inode_lock[DIRTY_META]); 10000f18b462SJaegeuk Kim return 0; 10010f18b462SJaegeuk Kim } 1002939afa94SChao Yu fi = list_first_entry(head, struct f2fs_inode_info, 10030f18b462SJaegeuk Kim gdirty_list); 10040f18b462SJaegeuk Kim inode = igrab(&fi->vfs_inode); 10050f18b462SJaegeuk Kim spin_unlock(&sbi->inode_lock[DIRTY_META]); 10060f18b462SJaegeuk Kim if (inode) { 100718340edcSJaegeuk Kim sync_inode_metadata(inode, 0); 100818340edcSJaegeuk Kim 100918340edcSJaegeuk Kim /* it's on eviction */ 101018340edcSJaegeuk Kim if (is_inode_flag_set(inode, FI_DIRTY_INODE)) 10110f18b462SJaegeuk Kim update_inode_page(inode); 10120f18b462SJaegeuk Kim iput(inode); 10130f18b462SJaegeuk Kim } 1014dee668c1SChao Yu } 10150f18b462SJaegeuk Kim return 0; 10160f18b462SJaegeuk Kim } 10170f18b462SJaegeuk Kim 101859c9081bSYunlei He static void __prepare_cp_block(struct f2fs_sb_info *sbi) 101959c9081bSYunlei He { 102059c9081bSYunlei He struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi); 102159c9081bSYunlei He struct f2fs_nm_info *nm_i = NM_I(sbi); 102259c9081bSYunlei He nid_t last_nid = nm_i->next_scan_nid; 102359c9081bSYunlei He 102459c9081bSYunlei He next_free_nid(sbi, &last_nid); 102559c9081bSYunlei He ckpt->valid_block_count = cpu_to_le64(valid_user_blocks(sbi)); 102659c9081bSYunlei He ckpt->valid_node_count = cpu_to_le32(valid_node_count(sbi)); 102759c9081bSYunlei He ckpt->valid_inode_count = cpu_to_le32(valid_inode_count(sbi)); 102859c9081bSYunlei He ckpt->next_free_nid = cpu_to_le32(last_nid); 102959c9081bSYunlei He } 103059c9081bSYunlei He 10310a8165d7SJaegeuk Kim /* 1032127e670aSJaegeuk Kim * Freeze all the FS-operations for checkpoint. 1033127e670aSJaegeuk Kim */ 1034cf779cabSJaegeuk Kim static int block_operations(struct f2fs_sb_info *sbi) 1035127e670aSJaegeuk Kim { 1036127e670aSJaegeuk Kim struct writeback_control wbc = { 1037127e670aSJaegeuk Kim .sync_mode = WB_SYNC_ALL, 1038127e670aSJaegeuk Kim .nr_to_write = LONG_MAX, 1039127e670aSJaegeuk Kim .for_reclaim = 0, 1040127e670aSJaegeuk Kim }; 1041c718379bSJaegeuk Kim struct blk_plug plug; 1042cf779cabSJaegeuk Kim int err = 0; 1043c718379bSJaegeuk Kim 1044c718379bSJaegeuk Kim blk_start_plug(&plug); 1045c718379bSJaegeuk Kim 104639936837SJaegeuk Kim retry_flush_dents: 1047e479556bSGu Zheng f2fs_lock_all(sbi); 1048127e670aSJaegeuk Kim /* write all the dirty dentry pages */ 1049127e670aSJaegeuk Kim if (get_pages(sbi, F2FS_DIRTY_DENTS)) { 1050e479556bSGu Zheng f2fs_unlock_all(sbi); 10516d5a1495SChao Yu err = sync_dirty_inodes(sbi, DIR_INODE); 10526d5a1495SChao Yu if (err) 1053cf779cabSJaegeuk Kim goto out; 105430973883SJaegeuk Kim cond_resched(); 105539936837SJaegeuk Kim goto retry_flush_dents; 1056127e670aSJaegeuk Kim } 1057127e670aSJaegeuk Kim 105859c9081bSYunlei He /* 105959c9081bSYunlei He * POR: we should ensure that there are no dirty node pages 106059c9081bSYunlei He * until finishing nat/sit flush. inode->i_blocks can be updated. 106159c9081bSYunlei He */ 106259c9081bSYunlei He down_write(&sbi->node_change); 106359c9081bSYunlei He 10640f18b462SJaegeuk Kim if (get_pages(sbi, F2FS_DIRTY_IMETA)) { 106559c9081bSYunlei He up_write(&sbi->node_change); 10660f18b462SJaegeuk Kim f2fs_unlock_all(sbi); 10670f18b462SJaegeuk Kim err = f2fs_sync_inode_meta(sbi); 10680f18b462SJaegeuk Kim if (err) 10690f18b462SJaegeuk Kim goto out; 107030973883SJaegeuk Kim cond_resched(); 10710f18b462SJaegeuk Kim goto retry_flush_dents; 10720f18b462SJaegeuk Kim } 10730f18b462SJaegeuk Kim 107439936837SJaegeuk Kim retry_flush_nodes: 1075b3582c68SChao Yu down_write(&sbi->node_write); 1076127e670aSJaegeuk Kim 1077127e670aSJaegeuk Kim if (get_pages(sbi, F2FS_DIRTY_NODES)) { 1078b3582c68SChao Yu up_write(&sbi->node_write); 1079b0af6d49SChao Yu err = sync_node_pages(sbi, &wbc, false, FS_CP_NODE_IO); 10806d5a1495SChao Yu if (err) { 108159c9081bSYunlei He up_write(&sbi->node_change); 1082cf779cabSJaegeuk Kim f2fs_unlock_all(sbi); 1083cf779cabSJaegeuk Kim goto out; 1084cf779cabSJaegeuk Kim } 108530973883SJaegeuk Kim cond_resched(); 108639936837SJaegeuk Kim goto retry_flush_nodes; 1087127e670aSJaegeuk Kim } 108859c9081bSYunlei He 108959c9081bSYunlei He /* 109059c9081bSYunlei He * sbi->node_change is used only for AIO write_begin path which produces 109159c9081bSYunlei He * dirty node blocks and some checkpoint values by block allocation. 109259c9081bSYunlei He */ 109359c9081bSYunlei He __prepare_cp_block(sbi); 109459c9081bSYunlei He up_write(&sbi->node_change); 1095cf779cabSJaegeuk Kim out: 1096c718379bSJaegeuk Kim blk_finish_plug(&plug); 1097cf779cabSJaegeuk Kim return err; 1098127e670aSJaegeuk Kim } 1099127e670aSJaegeuk Kim 1100127e670aSJaegeuk Kim static void unblock_operations(struct f2fs_sb_info *sbi) 1101127e670aSJaegeuk Kim { 1102b3582c68SChao Yu up_write(&sbi->node_write); 1103e479556bSGu Zheng f2fs_unlock_all(sbi); 1104127e670aSJaegeuk Kim } 1105127e670aSJaegeuk Kim 1106fb51b5efSChangman Lee static void wait_on_all_pages_writeback(struct f2fs_sb_info *sbi) 1107fb51b5efSChangman Lee { 1108fb51b5efSChangman Lee DEFINE_WAIT(wait); 1109fb51b5efSChangman Lee 1110fb51b5efSChangman Lee for (;;) { 1111fb51b5efSChangman Lee prepare_to_wait(&sbi->cp_wait, &wait, TASK_UNINTERRUPTIBLE); 1112fb51b5efSChangman Lee 111336951b38SChao Yu if (!get_pages(sbi, F2FS_WB_CP_DATA)) 1114fb51b5efSChangman Lee break; 1115fb51b5efSChangman Lee 11160ff21646SYunlei He io_schedule_timeout(5*HZ); 1117fb51b5efSChangman Lee } 1118fb51b5efSChangman Lee finish_wait(&sbi->cp_wait, &wait); 1119fb51b5efSChangman Lee } 1120fb51b5efSChangman Lee 1121e4c5d848SJaegeuk Kim static void update_ckpt_flags(struct f2fs_sb_info *sbi, struct cp_control *cpc) 1122e4c5d848SJaegeuk Kim { 1123e4c5d848SJaegeuk Kim unsigned long orphan_num = sbi->im[ORPHAN_INO].ino_num; 1124e4c5d848SJaegeuk Kim struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi); 1125d1aa2453SChao Yu unsigned long flags; 1126e4c5d848SJaegeuk Kim 1127d1aa2453SChao Yu spin_lock_irqsave(&sbi->cp_lock, flags); 1128e4c5d848SJaegeuk Kim 1129c473f1a9SChao Yu if ((cpc->reason & CP_UMOUNT) && 113010047f53SKinglong Mee le32_to_cpu(ckpt->cp_pack_total_block_count) > 113122ad0b6aSJaegeuk Kim sbi->blocks_per_seg - NM_I(sbi)->nat_bits_blocks) 113222ad0b6aSJaegeuk Kim disable_nat_bits(sbi, false); 113322ad0b6aSJaegeuk Kim 11341f43e2adSChao Yu if (cpc->reason & CP_TRIMMED) 11351f43e2adSChao Yu __set_ckpt_flags(ckpt, CP_TRIMMED_FLAG); 11361f43e2adSChao Yu 1137c473f1a9SChao Yu if (cpc->reason & CP_UMOUNT) 1138e4c5d848SJaegeuk Kim __set_ckpt_flags(ckpt, CP_UMOUNT_FLAG); 1139e4c5d848SJaegeuk Kim else 1140e4c5d848SJaegeuk Kim __clear_ckpt_flags(ckpt, CP_UMOUNT_FLAG); 1141e4c5d848SJaegeuk Kim 1142c473f1a9SChao Yu if (cpc->reason & CP_FASTBOOT) 1143e4c5d848SJaegeuk Kim __set_ckpt_flags(ckpt, CP_FASTBOOT_FLAG); 1144e4c5d848SJaegeuk Kim else 1145e4c5d848SJaegeuk Kim __clear_ckpt_flags(ckpt, CP_FASTBOOT_FLAG); 1146e4c5d848SJaegeuk Kim 1147e4c5d848SJaegeuk Kim if (orphan_num) 1148e4c5d848SJaegeuk Kim __set_ckpt_flags(ckpt, CP_ORPHAN_PRESENT_FLAG); 1149e4c5d848SJaegeuk Kim else 1150e4c5d848SJaegeuk Kim __clear_ckpt_flags(ckpt, CP_ORPHAN_PRESENT_FLAG); 1151e4c5d848SJaegeuk Kim 1152e4c5d848SJaegeuk Kim if (is_sbi_flag_set(sbi, SBI_NEED_FSCK)) 1153e4c5d848SJaegeuk Kim __set_ckpt_flags(ckpt, CP_FSCK_FLAG); 1154e4c5d848SJaegeuk Kim 1155e4c5d848SJaegeuk Kim /* set this flag to activate crc|cp_ver for recovery */ 1156e4c5d848SJaegeuk Kim __set_ckpt_flags(ckpt, CP_CRC_RECOVERY_FLAG); 1157e4c5d848SJaegeuk Kim 1158d1aa2453SChao Yu spin_unlock_irqrestore(&sbi->cp_lock, flags); 1159e4c5d848SJaegeuk Kim } 1160e4c5d848SJaegeuk Kim 1161c34f42e2SChao Yu static int do_checkpoint(struct f2fs_sb_info *sbi, struct cp_control *cpc) 1162127e670aSJaegeuk Kim { 1163127e670aSJaegeuk Kim struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi); 116477041823SHuang Ying struct f2fs_nm_info *nm_i = NM_I(sbi); 1165d1aa2453SChao Yu unsigned long orphan_num = sbi->im[ORPHAN_INO].ino_num, flags; 1166127e670aSJaegeuk Kim block_t start_blk; 1167127e670aSJaegeuk Kim unsigned int data_sum_blocks, orphan_blocks; 11687e586fa0SJaegeuk Kim __u32 crc32 = 0; 1169127e670aSJaegeuk Kim int i; 117055141486SWanpeng Li int cp_payload_blks = __cp_payload(sbi); 11718f1dbbbbSShuoran Liu struct super_block *sb = sbi->sb; 11728f1dbbbbSShuoran Liu struct curseg_info *seg_i = CURSEG_I(sbi, CURSEG_HOT_NODE); 11738f1dbbbbSShuoran Liu u64 kbytes_written; 11741228b482SChao Yu int err; 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 12681228b482SChao Yu /* flush all device cache */ 12691228b482SChao Yu err = f2fs_flush_device_cache(sbi); 12701228b482SChao Yu if (err) 12711228b482SChao Yu return err; 12721228b482SChao Yu 1273127e670aSJaegeuk Kim /* write out checkpoint buffer at block 0 */ 1274381722d2SChao Yu update_meta_page(sbi, ckpt, start_blk++); 1275127e670aSJaegeuk Kim 1276381722d2SChao Yu for (i = 1; i < 1 + cp_payload_blks; i++) 1277381722d2SChao Yu update_meta_page(sbi, (char *)ckpt + i * F2FS_BLKSIZE, 1278381722d2SChao Yu start_blk++); 12791dbe4152SChangman Lee 128067298804SChao Yu if (orphan_num) { 1281127e670aSJaegeuk Kim write_orphan_inodes(sbi, start_blk); 1282127e670aSJaegeuk Kim start_blk += orphan_blocks; 1283127e670aSJaegeuk Kim } 1284127e670aSJaegeuk Kim 1285127e670aSJaegeuk Kim write_data_summaries(sbi, start_blk); 1286127e670aSJaegeuk Kim start_blk += data_sum_blocks; 12878f1dbbbbSShuoran Liu 12888f1dbbbbSShuoran Liu /* Record write statistics in the hot node summary */ 12898f1dbbbbSShuoran Liu kbytes_written = sbi->kbytes_written; 12908f1dbbbbSShuoran Liu if (sb->s_bdev->bd_part) 12918f1dbbbbSShuoran Liu kbytes_written += BD_PART_WRITTEN(sbi); 12928f1dbbbbSShuoran Liu 1293b7ad7512SChao Yu seg_i->journal->info.kbytes_written = cpu_to_le64(kbytes_written); 12948f1dbbbbSShuoran Liu 1295119ee914SJaegeuk Kim if (__remain_node_summaries(cpc->reason)) { 1296127e670aSJaegeuk Kim write_node_summaries(sbi, start_blk); 1297127e670aSJaegeuk Kim start_blk += NR_CURSEG_NODE_TYPE; 1298127e670aSJaegeuk Kim } 1299127e670aSJaegeuk Kim 1300127e670aSJaegeuk Kim /* writeout checkpoint block */ 1301381722d2SChao Yu update_meta_page(sbi, ckpt, start_blk); 1302127e670aSJaegeuk Kim 1303127e670aSJaegeuk Kim /* wait for previous submitted node/meta pages writeback */ 1304fb51b5efSChangman Lee wait_on_all_pages_writeback(sbi); 1305127e670aSJaegeuk Kim 1306cf779cabSJaegeuk Kim if (unlikely(f2fs_cp_error(sbi))) 1307c34f42e2SChao Yu return -EIO; 1308cf779cabSJaegeuk Kim 130980dd9c0eSChao Yu filemap_fdatawait_range(NODE_MAPPING(sbi), 0, LLONG_MAX); 131080dd9c0eSChao Yu filemap_fdatawait_range(META_MAPPING(sbi), 0, LLONG_MAX); 1311127e670aSJaegeuk Kim 1312127e670aSJaegeuk Kim /* update user_block_counts */ 1313127e670aSJaegeuk Kim sbi->last_valid_block_count = sbi->total_valid_block_count; 131441382ec4SJaegeuk Kim percpu_counter_set(&sbi->alloc_valid_block_count, 0); 1315127e670aSJaegeuk Kim 1316127e670aSJaegeuk Kim /* Here, we only have one bio having CP pack */ 1317b0af6d49SChao Yu sync_meta_pages(sbi, META_FLUSH, LONG_MAX, FS_CP_META_IO); 1318127e670aSJaegeuk Kim 13196a8f8ca5SJaegeuk Kim /* wait for previous submitted meta pages writeback */ 13206a8f8ca5SJaegeuk Kim wait_on_all_pages_writeback(sbi); 13216a8f8ca5SJaegeuk Kim 132274ef9241SJaegeuk Kim release_ino_entry(sbi, false); 1323cf779cabSJaegeuk Kim 1324cf779cabSJaegeuk Kim if (unlikely(f2fs_cp_error(sbi))) 1325c34f42e2SChao Yu return -EIO; 1326cf779cabSJaegeuk Kim 1327caf0047eSChao Yu clear_sbi_flag(sbi, SBI_IS_DIRTY); 1328bbf156f7SJaegeuk Kim clear_sbi_flag(sbi, SBI_NEED_CP); 13298508e44aSJaegeuk Kim __set_cp_next_pack(sbi); 1330c34f42e2SChao Yu 1331c2a080aeSChao Yu /* 1332c2a080aeSChao Yu * redirty superblock if metadata like node page or inode cache is 1333c2a080aeSChao Yu * updated during writing checkpoint. 1334c2a080aeSChao Yu */ 1335c2a080aeSChao Yu if (get_pages(sbi, F2FS_DIRTY_NODES) || 1336c2a080aeSChao Yu get_pages(sbi, F2FS_DIRTY_IMETA)) 1337c2a080aeSChao Yu set_sbi_flag(sbi, SBI_IS_DIRTY); 1338c2a080aeSChao Yu 1339c2a080aeSChao Yu f2fs_bug_on(sbi, get_pages(sbi, F2FS_DIRTY_DENTS)); 1340c2a080aeSChao Yu 1341c34f42e2SChao Yu return 0; 1342127e670aSJaegeuk Kim } 1343127e670aSJaegeuk Kim 13440a8165d7SJaegeuk Kim /* 1345e1c42045Sarter97 * We guarantee that this checkpoint procedure will not fail. 1346127e670aSJaegeuk Kim */ 1347c34f42e2SChao Yu int write_checkpoint(struct f2fs_sb_info *sbi, struct cp_control *cpc) 1348127e670aSJaegeuk Kim { 1349127e670aSJaegeuk Kim struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi); 1350127e670aSJaegeuk Kim unsigned long long ckpt_ver; 1351c34f42e2SChao Yu int err = 0; 1352127e670aSJaegeuk Kim 1353127e670aSJaegeuk Kim mutex_lock(&sbi->cp_mutex); 13548501017eSJaegeuk Kim 1355caf0047eSChao Yu if (!is_sbi_flag_set(sbi, SBI_IS_DIRTY) && 1356c473f1a9SChao Yu ((cpc->reason & CP_FASTBOOT) || (cpc->reason & CP_SYNC) || 1357c473f1a9SChao Yu ((cpc->reason & CP_DISCARD) && !sbi->discard_blks))) 13588501017eSJaegeuk Kim goto out; 1359c34f42e2SChao Yu if (unlikely(f2fs_cp_error(sbi))) { 1360c34f42e2SChao Yu err = -EIO; 1361cf779cabSJaegeuk Kim goto out; 1362c34f42e2SChao Yu } 1363c34f42e2SChao Yu if (f2fs_readonly(sbi->sb)) { 1364c34f42e2SChao Yu err = -EROFS; 136511504a8eSJaegeuk Kim goto out; 1366c34f42e2SChao Yu } 13672bda542dSWanpeng Li 13682bda542dSWanpeng Li trace_f2fs_write_checkpoint(sbi->sb, cpc->reason, "start block_ops"); 13692bda542dSWanpeng Li 1370c34f42e2SChao Yu err = block_operations(sbi); 1371c34f42e2SChao Yu if (err) 1372cf779cabSJaegeuk Kim goto out; 1373127e670aSJaegeuk Kim 137475ab4cb8SJaegeuk Kim trace_f2fs_write_checkpoint(sbi->sb, cpc->reason, "finish block_ops"); 13752af4bd6cSNamjae Jeon 1376b9109b0eSJaegeuk Kim f2fs_flush_merged_writes(sbi); 1377127e670aSJaegeuk Kim 137858cce381SYunlei He /* this is the case of multiple fstrims without any changes */ 1379c473f1a9SChao Yu if (cpc->reason & CP_DISCARD) { 138025290fa5SJaegeuk Kim if (!exist_trim_candidates(sbi, cpc)) { 138125290fa5SJaegeuk Kim unblock_operations(sbi); 138225290fa5SJaegeuk Kim goto out; 138325290fa5SJaegeuk Kim } 138425290fa5SJaegeuk Kim 13850333ad4eSJaegeuk Kim if (NM_I(sbi)->dirty_nat_cnt == 0 && 13860333ad4eSJaegeuk Kim SIT_I(sbi)->dirty_sentries == 0 && 13870333ad4eSJaegeuk Kim prefree_segments(sbi) == 0) { 138858cce381SYunlei He flush_sit_entries(sbi, cpc); 138958cce381SYunlei He clear_prefree_segments(sbi, cpc); 139058cce381SYunlei He unblock_operations(sbi); 139158cce381SYunlei He goto out; 139258cce381SYunlei He } 13930333ad4eSJaegeuk Kim } 139458cce381SYunlei He 1395127e670aSJaegeuk Kim /* 1396127e670aSJaegeuk Kim * update checkpoint pack index 1397127e670aSJaegeuk Kim * Increase the version number so that 1398127e670aSJaegeuk Kim * SIT entries and seg summaries are written at correct place 1399127e670aSJaegeuk Kim */ 1400d71b5564SJaegeuk Kim ckpt_ver = cur_cp_version(ckpt); 1401127e670aSJaegeuk Kim ckpt->checkpoint_ver = cpu_to_le64(++ckpt_ver); 1402127e670aSJaegeuk Kim 1403127e670aSJaegeuk Kim /* write cached NAT/SIT entries to NAT/SIT area */ 140422ad0b6aSJaegeuk Kim flush_nat_entries(sbi, cpc); 14054b2fecc8SJaegeuk Kim flush_sit_entries(sbi, cpc); 1406127e670aSJaegeuk Kim 1407127e670aSJaegeuk Kim /* unlock all the fs_lock[] in do_checkpoint() */ 1408c34f42e2SChao Yu err = do_checkpoint(sbi, cpc); 14094e6a8d9bSJaegeuk Kim if (err) 14102dd15654SChao Yu release_discard_addrs(sbi); 14114e6a8d9bSJaegeuk Kim else 14122dd15654SChao Yu clear_prefree_segments(sbi, cpc); 1413275b66b0SChao Yu 1414127e670aSJaegeuk Kim unblock_operations(sbi); 1415942e0be6SChangman Lee stat_inc_cp_count(sbi->stat_info); 141610027551SJaegeuk Kim 1417c473f1a9SChao Yu if (cpc->reason & CP_RECOVERY) 141810027551SJaegeuk Kim f2fs_msg(sbi->sb, KERN_NOTICE, 141910027551SJaegeuk Kim "checkpoint: version = %llx", ckpt_ver); 142060b99b48SJaegeuk Kim 142160b99b48SJaegeuk Kim /* do checkpoint periodically */ 14226beceb54SJaegeuk Kim f2fs_update_time(sbi, CP_TIME); 142355d1cdb2SJaegeuk Kim trace_f2fs_write_checkpoint(sbi->sb, cpc->reason, "finish checkpoint"); 14248501017eSJaegeuk Kim out: 14258501017eSJaegeuk Kim mutex_unlock(&sbi->cp_mutex); 1426c34f42e2SChao Yu return err; 1427127e670aSJaegeuk Kim } 1428127e670aSJaegeuk Kim 14296451e041SJaegeuk Kim void init_ino_entry_info(struct f2fs_sb_info *sbi) 1430127e670aSJaegeuk Kim { 14316451e041SJaegeuk Kim int i; 14326451e041SJaegeuk Kim 14336451e041SJaegeuk Kim for (i = 0; i < MAX_INO_ENTRY; i++) { 143467298804SChao Yu struct inode_management *im = &sbi->im[i]; 143567298804SChao Yu 143667298804SChao Yu INIT_RADIX_TREE(&im->ino_root, GFP_ATOMIC); 143767298804SChao Yu spin_lock_init(&im->ino_lock); 143867298804SChao Yu INIT_LIST_HEAD(&im->ino_list); 143967298804SChao Yu im->ino_num = 0; 14406451e041SJaegeuk Kim } 14416451e041SJaegeuk Kim 1442b5b82205SChao Yu sbi->max_orphans = (sbi->blocks_per_seg - F2FS_CP_PACKS - 144314b42817SWanpeng Li NR_CURSEG_TYPE - __cp_payload(sbi)) * 144414b42817SWanpeng Li F2FS_ORPHANS_PER_BLOCK; 1445127e670aSJaegeuk Kim } 1446127e670aSJaegeuk Kim 14476e6093a8SNamjae Jeon int __init create_checkpoint_caches(void) 1448127e670aSJaegeuk Kim { 14496451e041SJaegeuk Kim ino_entry_slab = f2fs_kmem_cache_create("f2fs_ino_entry", 14506451e041SJaegeuk Kim sizeof(struct ino_entry)); 14516451e041SJaegeuk Kim if (!ino_entry_slab) 1452127e670aSJaegeuk Kim return -ENOMEM; 145306292073SChao Yu inode_entry_slab = f2fs_kmem_cache_create("f2fs_inode_entry", 145406292073SChao Yu sizeof(struct inode_entry)); 14556bacf52fSJaegeuk Kim if (!inode_entry_slab) { 14566451e041SJaegeuk Kim kmem_cache_destroy(ino_entry_slab); 1457127e670aSJaegeuk Kim return -ENOMEM; 1458127e670aSJaegeuk Kim } 1459127e670aSJaegeuk Kim return 0; 1460127e670aSJaegeuk Kim } 1461127e670aSJaegeuk Kim 1462127e670aSJaegeuk Kim void destroy_checkpoint_caches(void) 1463127e670aSJaegeuk Kim { 14646451e041SJaegeuk Kim kmem_cache_destroy(ino_entry_slab); 1465127e670aSJaegeuk Kim kmem_cache_destroy(inode_entry_slab); 1466127e670aSJaegeuk Kim } 1467