1 /* 2 * fs/f2fs/f2fs.h 3 * 4 * Copyright (c) 2012 Samsung Electronics Co., Ltd. 5 * http://www.samsung.com/ 6 * 7 * This program is free software; you can redistribute it and/or modify 8 * it under the terms of the GNU General Public License version 2 as 9 * published by the Free Software Foundation. 10 */ 11 #ifndef _LINUX_F2FS_H 12 #define _LINUX_F2FS_H 13 14 #include <linux/types.h> 15 #include <linux/page-flags.h> 16 #include <linux/buffer_head.h> 17 #include <linux/slab.h> 18 #include <linux/crc32.h> 19 #include <linux/magic.h> 20 #include <linux/kobject.h> 21 #include <linux/sched.h> 22 23 #ifdef CONFIG_F2FS_CHECK_FS 24 #define f2fs_bug_on(condition) BUG_ON(condition) 25 #define f2fs_down_write(x, y) down_write_nest_lock(x, y) 26 #else 27 #define f2fs_bug_on(condition) 28 #define f2fs_down_write(x, y) down_write(x) 29 #endif 30 31 /* 32 * For mount options 33 */ 34 #define F2FS_MOUNT_BG_GC 0x00000001 35 #define F2FS_MOUNT_DISABLE_ROLL_FORWARD 0x00000002 36 #define F2FS_MOUNT_DISCARD 0x00000004 37 #define F2FS_MOUNT_NOHEAP 0x00000008 38 #define F2FS_MOUNT_XATTR_USER 0x00000010 39 #define F2FS_MOUNT_POSIX_ACL 0x00000020 40 #define F2FS_MOUNT_DISABLE_EXT_IDENTIFY 0x00000040 41 #define F2FS_MOUNT_INLINE_XATTR 0x00000080 42 #define F2FS_MOUNT_INLINE_DATA 0x00000100 43 44 #define clear_opt(sbi, option) (sbi->mount_opt.opt &= ~F2FS_MOUNT_##option) 45 #define set_opt(sbi, option) (sbi->mount_opt.opt |= F2FS_MOUNT_##option) 46 #define test_opt(sbi, option) (sbi->mount_opt.opt & F2FS_MOUNT_##option) 47 48 #define ver_after(a, b) (typecheck(unsigned long long, a) && \ 49 typecheck(unsigned long long, b) && \ 50 ((long long)((a) - (b)) > 0)) 51 52 typedef u32 block_t; /* 53 * should not change u32, since it is the on-disk block 54 * address format, __le32. 55 */ 56 typedef u32 nid_t; 57 58 struct f2fs_mount_info { 59 unsigned int opt; 60 }; 61 62 #define CRCPOLY_LE 0xedb88320 63 64 static inline __u32 f2fs_crc32(void *buf, size_t len) 65 { 66 unsigned char *p = (unsigned char *)buf; 67 __u32 crc = F2FS_SUPER_MAGIC; 68 int i; 69 70 while (len--) { 71 crc ^= *p++; 72 for (i = 0; i < 8; i++) 73 crc = (crc >> 1) ^ ((crc & 1) ? CRCPOLY_LE : 0); 74 } 75 return crc; 76 } 77 78 static inline bool f2fs_crc_valid(__u32 blk_crc, void *buf, size_t buf_size) 79 { 80 return f2fs_crc32(buf, buf_size) == blk_crc; 81 } 82 83 /* 84 * For checkpoint manager 85 */ 86 enum { 87 NAT_BITMAP, 88 SIT_BITMAP 89 }; 90 91 /* for the list of orphan inodes */ 92 struct orphan_inode_entry { 93 struct list_head list; /* list head */ 94 nid_t ino; /* inode number */ 95 }; 96 97 /* for the list of directory inodes */ 98 struct dir_inode_entry { 99 struct list_head list; /* list head */ 100 struct inode *inode; /* vfs inode pointer */ 101 }; 102 103 /* for the list of blockaddresses to be discarded */ 104 struct discard_entry { 105 struct list_head list; /* list head */ 106 block_t blkaddr; /* block address to be discarded */ 107 int len; /* # of consecutive blocks of the discard */ 108 }; 109 110 /* for the list of fsync inodes, used only during recovery */ 111 struct fsync_inode_entry { 112 struct list_head list; /* list head */ 113 struct inode *inode; /* vfs inode pointer */ 114 block_t blkaddr; /* block address locating the last inode */ 115 }; 116 117 #define nats_in_cursum(sum) (le16_to_cpu(sum->n_nats)) 118 #define sits_in_cursum(sum) (le16_to_cpu(sum->n_sits)) 119 120 #define nat_in_journal(sum, i) (sum->nat_j.entries[i].ne) 121 #define nid_in_journal(sum, i) (sum->nat_j.entries[i].nid) 122 #define sit_in_journal(sum, i) (sum->sit_j.entries[i].se) 123 #define segno_in_journal(sum, i) (sum->sit_j.entries[i].segno) 124 125 static inline int update_nats_in_cursum(struct f2fs_summary_block *rs, int i) 126 { 127 int before = nats_in_cursum(rs); 128 rs->n_nats = cpu_to_le16(before + i); 129 return before; 130 } 131 132 static inline int update_sits_in_cursum(struct f2fs_summary_block *rs, int i) 133 { 134 int before = sits_in_cursum(rs); 135 rs->n_sits = cpu_to_le16(before + i); 136 return before; 137 } 138 139 /* 140 * ioctl commands 141 */ 142 #define F2FS_IOC_GETFLAGS FS_IOC_GETFLAGS 143 #define F2FS_IOC_SETFLAGS FS_IOC_SETFLAGS 144 145 #if defined(__KERNEL__) && defined(CONFIG_COMPAT) 146 /* 147 * ioctl commands in 32 bit emulation 148 */ 149 #define F2FS_IOC32_GETFLAGS FS_IOC32_GETFLAGS 150 #define F2FS_IOC32_SETFLAGS FS_IOC32_SETFLAGS 151 #endif 152 153 /* 154 * For INODE and NODE manager 155 */ 156 /* 157 * XATTR_NODE_OFFSET stores xattrs to one node block per file keeping -1 158 * as its node offset to distinguish from index node blocks. 159 * But some bits are used to mark the node block. 160 */ 161 #define XATTR_NODE_OFFSET ((((unsigned int)-1) << OFFSET_BIT_SHIFT) \ 162 >> OFFSET_BIT_SHIFT) 163 enum { 164 ALLOC_NODE, /* allocate a new node page if needed */ 165 LOOKUP_NODE, /* look up a node without readahead */ 166 LOOKUP_NODE_RA, /* 167 * look up a node with readahead called 168 * by get_data_block. 169 */ 170 }; 171 172 #define F2FS_LINK_MAX 32000 /* maximum link count per file */ 173 174 /* for in-memory extent cache entry */ 175 #define F2FS_MIN_EXTENT_LEN 16 /* minimum extent length */ 176 177 struct extent_info { 178 rwlock_t ext_lock; /* rwlock for consistency */ 179 unsigned int fofs; /* start offset in a file */ 180 u32 blk_addr; /* start block address of the extent */ 181 unsigned int len; /* length of the extent */ 182 }; 183 184 /* 185 * i_advise uses FADVISE_XXX_BIT. We can add additional hints later. 186 */ 187 #define FADVISE_COLD_BIT 0x01 188 #define FADVISE_LOST_PINO_BIT 0x02 189 190 struct f2fs_inode_info { 191 struct inode vfs_inode; /* serve a vfs inode */ 192 unsigned long i_flags; /* keep an inode flags for ioctl */ 193 unsigned char i_advise; /* use to give file attribute hints */ 194 unsigned int i_current_depth; /* use only in directory structure */ 195 unsigned int i_pino; /* parent inode number */ 196 umode_t i_acl_mode; /* keep file acl mode temporarily */ 197 198 /* Use below internally in f2fs*/ 199 unsigned long flags; /* use to pass per-file flags */ 200 atomic_t dirty_dents; /* # of dirty dentry pages */ 201 f2fs_hash_t chash; /* hash value of given file name */ 202 unsigned int clevel; /* maximum level of given file name */ 203 nid_t i_xattr_nid; /* node id that contains xattrs */ 204 unsigned long long xattr_ver; /* cp version of xattr modification */ 205 struct extent_info ext; /* in-memory extent cache entry */ 206 }; 207 208 static inline void get_extent_info(struct extent_info *ext, 209 struct f2fs_extent i_ext) 210 { 211 write_lock(&ext->ext_lock); 212 ext->fofs = le32_to_cpu(i_ext.fofs); 213 ext->blk_addr = le32_to_cpu(i_ext.blk_addr); 214 ext->len = le32_to_cpu(i_ext.len); 215 write_unlock(&ext->ext_lock); 216 } 217 218 static inline void set_raw_extent(struct extent_info *ext, 219 struct f2fs_extent *i_ext) 220 { 221 read_lock(&ext->ext_lock); 222 i_ext->fofs = cpu_to_le32(ext->fofs); 223 i_ext->blk_addr = cpu_to_le32(ext->blk_addr); 224 i_ext->len = cpu_to_le32(ext->len); 225 read_unlock(&ext->ext_lock); 226 } 227 228 struct f2fs_nm_info { 229 block_t nat_blkaddr; /* base disk address of NAT */ 230 nid_t max_nid; /* maximum possible node ids */ 231 nid_t next_scan_nid; /* the next nid to be scanned */ 232 233 /* NAT cache management */ 234 struct radix_tree_root nat_root;/* root of the nat entry cache */ 235 rwlock_t nat_tree_lock; /* protect nat_tree_lock */ 236 unsigned int nat_cnt; /* the # of cached nat entries */ 237 struct list_head nat_entries; /* cached nat entry list (clean) */ 238 struct list_head dirty_nat_entries; /* cached nat entry list (dirty) */ 239 240 /* free node ids management */ 241 struct list_head free_nid_list; /* a list for free nids */ 242 spinlock_t free_nid_list_lock; /* protect free nid list */ 243 unsigned int fcnt; /* the number of free node id */ 244 struct mutex build_lock; /* lock for build free nids */ 245 246 /* for checkpoint */ 247 char *nat_bitmap; /* NAT bitmap pointer */ 248 int bitmap_size; /* bitmap size */ 249 }; 250 251 /* 252 * this structure is used as one of function parameters. 253 * all the information are dedicated to a given direct node block determined 254 * by the data offset in a file. 255 */ 256 struct dnode_of_data { 257 struct inode *inode; /* vfs inode pointer */ 258 struct page *inode_page; /* its inode page, NULL is possible */ 259 struct page *node_page; /* cached direct node page */ 260 nid_t nid; /* node id of the direct node block */ 261 unsigned int ofs_in_node; /* data offset in the node page */ 262 bool inode_page_locked; /* inode page is locked or not */ 263 block_t data_blkaddr; /* block address of the node block */ 264 }; 265 266 static inline void set_new_dnode(struct dnode_of_data *dn, struct inode *inode, 267 struct page *ipage, struct page *npage, nid_t nid) 268 { 269 memset(dn, 0, sizeof(*dn)); 270 dn->inode = inode; 271 dn->inode_page = ipage; 272 dn->node_page = npage; 273 dn->nid = nid; 274 } 275 276 /* 277 * For SIT manager 278 * 279 * By default, there are 6 active log areas across the whole main area. 280 * When considering hot and cold data separation to reduce cleaning overhead, 281 * we split 3 for data logs and 3 for node logs as hot, warm, and cold types, 282 * respectively. 283 * In the current design, you should not change the numbers intentionally. 284 * Instead, as a mount option such as active_logs=x, you can use 2, 4, and 6 285 * logs individually according to the underlying devices. (default: 6) 286 * Just in case, on-disk layout covers maximum 16 logs that consist of 8 for 287 * data and 8 for node logs. 288 */ 289 #define NR_CURSEG_DATA_TYPE (3) 290 #define NR_CURSEG_NODE_TYPE (3) 291 #define NR_CURSEG_TYPE (NR_CURSEG_DATA_TYPE + NR_CURSEG_NODE_TYPE) 292 293 enum { 294 CURSEG_HOT_DATA = 0, /* directory entry blocks */ 295 CURSEG_WARM_DATA, /* data blocks */ 296 CURSEG_COLD_DATA, /* multimedia or GCed data blocks */ 297 CURSEG_HOT_NODE, /* direct node blocks of directory files */ 298 CURSEG_WARM_NODE, /* direct node blocks of normal files */ 299 CURSEG_COLD_NODE, /* indirect node blocks */ 300 NO_CHECK_TYPE 301 }; 302 303 struct f2fs_sm_info { 304 struct sit_info *sit_info; /* whole segment information */ 305 struct free_segmap_info *free_info; /* free segment information */ 306 struct dirty_seglist_info *dirty_info; /* dirty segment information */ 307 struct curseg_info *curseg_array; /* active segment information */ 308 309 struct list_head wblist_head; /* list of under-writeback pages */ 310 spinlock_t wblist_lock; /* lock for checkpoint */ 311 312 block_t seg0_blkaddr; /* block address of 0'th segment */ 313 block_t main_blkaddr; /* start block address of main area */ 314 block_t ssa_blkaddr; /* start block address of SSA area */ 315 316 unsigned int segment_count; /* total # of segments */ 317 unsigned int main_segments; /* # of segments in main area */ 318 unsigned int reserved_segments; /* # of reserved segments */ 319 unsigned int ovp_segments; /* # of overprovision segments */ 320 321 /* a threshold to reclaim prefree segments */ 322 unsigned int rec_prefree_segments; 323 324 /* for small discard management */ 325 struct list_head discard_list; /* 4KB discard list */ 326 int nr_discards; /* # of discards in the list */ 327 int max_discards; /* max. discards to be issued */ 328 329 unsigned int ipu_policy; /* in-place-update policy */ 330 unsigned int min_ipu_util; /* in-place-update threshold */ 331 }; 332 333 /* 334 * For superblock 335 */ 336 /* 337 * COUNT_TYPE for monitoring 338 * 339 * f2fs monitors the number of several block types such as on-writeback, 340 * dirty dentry blocks, dirty node blocks, and dirty meta blocks. 341 */ 342 enum count_type { 343 F2FS_WRITEBACK, 344 F2FS_DIRTY_DENTS, 345 F2FS_DIRTY_NODES, 346 F2FS_DIRTY_META, 347 NR_COUNT_TYPE, 348 }; 349 350 /* 351 * The below are the page types of bios used in submti_bio(). 352 * The available types are: 353 * DATA User data pages. It operates as async mode. 354 * NODE Node pages. It operates as async mode. 355 * META FS metadata pages such as SIT, NAT, CP. 356 * NR_PAGE_TYPE The number of page types. 357 * META_FLUSH Make sure the previous pages are written 358 * with waiting the bio's completion 359 * ... Only can be used with META. 360 */ 361 #define PAGE_TYPE_OF_BIO(type) ((type) > META ? META : (type)) 362 enum page_type { 363 DATA, 364 NODE, 365 META, 366 NR_PAGE_TYPE, 367 META_FLUSH, 368 }; 369 370 struct f2fs_io_info { 371 enum page_type type; /* contains DATA/NODE/META/META_FLUSH */ 372 int rw; /* contains R/RS/W/WS with REQ_META/REQ_PRIO */ 373 }; 374 375 #define is_read_io(rw) (((rw) & 1) == READ) 376 struct f2fs_bio_info { 377 struct f2fs_sb_info *sbi; /* f2fs superblock */ 378 struct bio *bio; /* bios to merge */ 379 sector_t last_block_in_bio; /* last block number */ 380 struct f2fs_io_info fio; /* store buffered io info. */ 381 struct mutex io_mutex; /* mutex for bio */ 382 }; 383 384 struct f2fs_sb_info { 385 struct super_block *sb; /* pointer to VFS super block */ 386 struct proc_dir_entry *s_proc; /* proc entry */ 387 struct buffer_head *raw_super_buf; /* buffer head of raw sb */ 388 struct f2fs_super_block *raw_super; /* raw super block pointer */ 389 int s_dirty; /* dirty flag for checkpoint */ 390 391 /* for node-related operations */ 392 struct f2fs_nm_info *nm_info; /* node manager */ 393 struct inode *node_inode; /* cache node blocks */ 394 395 /* for segment-related operations */ 396 struct f2fs_sm_info *sm_info; /* segment manager */ 397 398 /* for bio operations */ 399 struct f2fs_bio_info read_io; /* for read bios */ 400 struct f2fs_bio_info write_io[NR_PAGE_TYPE]; /* for write bios */ 401 struct completion *wait_io; /* for completion bios */ 402 403 /* for checkpoint */ 404 struct f2fs_checkpoint *ckpt; /* raw checkpoint pointer */ 405 struct inode *meta_inode; /* cache meta blocks */ 406 struct mutex cp_mutex; /* checkpoint procedure lock */ 407 struct rw_semaphore cp_rwsem; /* blocking FS operations */ 408 struct mutex node_write; /* locking node writes */ 409 struct mutex writepages; /* mutex for writepages() */ 410 bool por_doing; /* recovery is doing or not */ 411 bool on_build_free_nids; /* build_free_nids is doing */ 412 wait_queue_head_t cp_wait; 413 414 /* for orphan inode management */ 415 struct list_head orphan_inode_list; /* orphan inode list */ 416 spinlock_t orphan_inode_lock; /* for orphan inode list */ 417 unsigned int n_orphans; /* # of orphan inodes */ 418 unsigned int max_orphans; /* max orphan inodes */ 419 420 /* for directory inode management */ 421 struct list_head dir_inode_list; /* dir inode list */ 422 spinlock_t dir_inode_lock; /* for dir inode list lock */ 423 424 /* basic file system units */ 425 unsigned int log_sectors_per_block; /* log2 sectors per block */ 426 unsigned int log_blocksize; /* log2 block size */ 427 unsigned int blocksize; /* block size */ 428 unsigned int root_ino_num; /* root inode number*/ 429 unsigned int node_ino_num; /* node inode number*/ 430 unsigned int meta_ino_num; /* meta inode number*/ 431 unsigned int log_blocks_per_seg; /* log2 blocks per segment */ 432 unsigned int blocks_per_seg; /* blocks per segment */ 433 unsigned int segs_per_sec; /* segments per section */ 434 unsigned int secs_per_zone; /* sections per zone */ 435 unsigned int total_sections; /* total section count */ 436 unsigned int total_node_count; /* total node block count */ 437 unsigned int total_valid_node_count; /* valid node block count */ 438 unsigned int total_valid_inode_count; /* valid inode count */ 439 int active_logs; /* # of active logs */ 440 441 block_t user_block_count; /* # of user blocks */ 442 block_t total_valid_block_count; /* # of valid blocks */ 443 block_t alloc_valid_block_count; /* # of allocated blocks */ 444 block_t last_valid_block_count; /* for recovery */ 445 u32 s_next_generation; /* for NFS support */ 446 atomic_t nr_pages[NR_COUNT_TYPE]; /* # of pages, see count_type */ 447 448 struct f2fs_mount_info mount_opt; /* mount options */ 449 450 /* for cleaning operations */ 451 struct mutex gc_mutex; /* mutex for GC */ 452 struct f2fs_gc_kthread *gc_thread; /* GC thread */ 453 unsigned int cur_victim_sec; /* current victim section num */ 454 455 /* maximum # of trials to find a victim segment for SSR and GC */ 456 unsigned int max_victim_search; 457 458 /* 459 * for stat information. 460 * one is for the LFS mode, and the other is for the SSR mode. 461 */ 462 #ifdef CONFIG_F2FS_STAT_FS 463 struct f2fs_stat_info *stat_info; /* FS status information */ 464 unsigned int segment_count[2]; /* # of allocated segments */ 465 unsigned int block_count[2]; /* # of allocated blocks */ 466 int total_hit_ext, read_hit_ext; /* extent cache hit ratio */ 467 int inline_inode; /* # of inline_data inodes */ 468 int bg_gc; /* background gc calls */ 469 unsigned int n_dirty_dirs; /* # of dir inodes */ 470 #endif 471 unsigned int last_victim[2]; /* last victim segment # */ 472 spinlock_t stat_lock; /* lock for stat operations */ 473 474 /* For sysfs suppport */ 475 struct kobject s_kobj; 476 struct completion s_kobj_unregister; 477 }; 478 479 /* 480 * Inline functions 481 */ 482 static inline struct f2fs_inode_info *F2FS_I(struct inode *inode) 483 { 484 return container_of(inode, struct f2fs_inode_info, vfs_inode); 485 } 486 487 static inline struct f2fs_sb_info *F2FS_SB(struct super_block *sb) 488 { 489 return sb->s_fs_info; 490 } 491 492 static inline struct f2fs_super_block *F2FS_RAW_SUPER(struct f2fs_sb_info *sbi) 493 { 494 return (struct f2fs_super_block *)(sbi->raw_super); 495 } 496 497 static inline struct f2fs_checkpoint *F2FS_CKPT(struct f2fs_sb_info *sbi) 498 { 499 return (struct f2fs_checkpoint *)(sbi->ckpt); 500 } 501 502 static inline struct f2fs_node *F2FS_NODE(struct page *page) 503 { 504 return (struct f2fs_node *)page_address(page); 505 } 506 507 static inline struct f2fs_inode *F2FS_INODE(struct page *page) 508 { 509 return &((struct f2fs_node *)page_address(page))->i; 510 } 511 512 static inline struct f2fs_nm_info *NM_I(struct f2fs_sb_info *sbi) 513 { 514 return (struct f2fs_nm_info *)(sbi->nm_info); 515 } 516 517 static inline struct f2fs_sm_info *SM_I(struct f2fs_sb_info *sbi) 518 { 519 return (struct f2fs_sm_info *)(sbi->sm_info); 520 } 521 522 static inline struct sit_info *SIT_I(struct f2fs_sb_info *sbi) 523 { 524 return (struct sit_info *)(SM_I(sbi)->sit_info); 525 } 526 527 static inline struct free_segmap_info *FREE_I(struct f2fs_sb_info *sbi) 528 { 529 return (struct free_segmap_info *)(SM_I(sbi)->free_info); 530 } 531 532 static inline struct dirty_seglist_info *DIRTY_I(struct f2fs_sb_info *sbi) 533 { 534 return (struct dirty_seglist_info *)(SM_I(sbi)->dirty_info); 535 } 536 537 static inline struct address_space *META_MAPPING(struct f2fs_sb_info *sbi) 538 { 539 return sbi->meta_inode->i_mapping; 540 } 541 542 static inline struct address_space *NODE_MAPPING(struct f2fs_sb_info *sbi) 543 { 544 return sbi->node_inode->i_mapping; 545 } 546 547 static inline void F2FS_SET_SB_DIRT(struct f2fs_sb_info *sbi) 548 { 549 sbi->s_dirty = 1; 550 } 551 552 static inline void F2FS_RESET_SB_DIRT(struct f2fs_sb_info *sbi) 553 { 554 sbi->s_dirty = 0; 555 } 556 557 static inline unsigned long long cur_cp_version(struct f2fs_checkpoint *cp) 558 { 559 return le64_to_cpu(cp->checkpoint_ver); 560 } 561 562 static inline bool is_set_ckpt_flags(struct f2fs_checkpoint *cp, unsigned int f) 563 { 564 unsigned int ckpt_flags = le32_to_cpu(cp->ckpt_flags); 565 return ckpt_flags & f; 566 } 567 568 static inline void set_ckpt_flags(struct f2fs_checkpoint *cp, unsigned int f) 569 { 570 unsigned int ckpt_flags = le32_to_cpu(cp->ckpt_flags); 571 ckpt_flags |= f; 572 cp->ckpt_flags = cpu_to_le32(ckpt_flags); 573 } 574 575 static inline void clear_ckpt_flags(struct f2fs_checkpoint *cp, unsigned int f) 576 { 577 unsigned int ckpt_flags = le32_to_cpu(cp->ckpt_flags); 578 ckpt_flags &= (~f); 579 cp->ckpt_flags = cpu_to_le32(ckpt_flags); 580 } 581 582 static inline void f2fs_lock_op(struct f2fs_sb_info *sbi) 583 { 584 down_read(&sbi->cp_rwsem); 585 } 586 587 static inline void f2fs_unlock_op(struct f2fs_sb_info *sbi) 588 { 589 up_read(&sbi->cp_rwsem); 590 } 591 592 static inline void f2fs_lock_all(struct f2fs_sb_info *sbi) 593 { 594 f2fs_down_write(&sbi->cp_rwsem, &sbi->cp_mutex); 595 } 596 597 static inline void f2fs_unlock_all(struct f2fs_sb_info *sbi) 598 { 599 up_write(&sbi->cp_rwsem); 600 } 601 602 /* 603 * Check whether the given nid is within node id range. 604 */ 605 static inline int check_nid_range(struct f2fs_sb_info *sbi, nid_t nid) 606 { 607 WARN_ON((nid >= NM_I(sbi)->max_nid)); 608 if (unlikely(nid >= NM_I(sbi)->max_nid)) 609 return -EINVAL; 610 return 0; 611 } 612 613 #define F2FS_DEFAULT_ALLOCATED_BLOCKS 1 614 615 /* 616 * Check whether the inode has blocks or not 617 */ 618 static inline int F2FS_HAS_BLOCKS(struct inode *inode) 619 { 620 if (F2FS_I(inode)->i_xattr_nid) 621 return inode->i_blocks > F2FS_DEFAULT_ALLOCATED_BLOCKS + 1; 622 else 623 return inode->i_blocks > F2FS_DEFAULT_ALLOCATED_BLOCKS; 624 } 625 626 static inline bool inc_valid_block_count(struct f2fs_sb_info *sbi, 627 struct inode *inode, blkcnt_t count) 628 { 629 block_t valid_block_count; 630 631 spin_lock(&sbi->stat_lock); 632 valid_block_count = 633 sbi->total_valid_block_count + (block_t)count; 634 if (unlikely(valid_block_count > sbi->user_block_count)) { 635 spin_unlock(&sbi->stat_lock); 636 return false; 637 } 638 inode->i_blocks += count; 639 sbi->total_valid_block_count = valid_block_count; 640 sbi->alloc_valid_block_count += (block_t)count; 641 spin_unlock(&sbi->stat_lock); 642 return true; 643 } 644 645 static inline void dec_valid_block_count(struct f2fs_sb_info *sbi, 646 struct inode *inode, 647 blkcnt_t count) 648 { 649 spin_lock(&sbi->stat_lock); 650 f2fs_bug_on(sbi->total_valid_block_count < (block_t) count); 651 f2fs_bug_on(inode->i_blocks < count); 652 inode->i_blocks -= count; 653 sbi->total_valid_block_count -= (block_t)count; 654 spin_unlock(&sbi->stat_lock); 655 } 656 657 static inline void inc_page_count(struct f2fs_sb_info *sbi, int count_type) 658 { 659 atomic_inc(&sbi->nr_pages[count_type]); 660 F2FS_SET_SB_DIRT(sbi); 661 } 662 663 static inline void inode_inc_dirty_dents(struct inode *inode) 664 { 665 atomic_inc(&F2FS_I(inode)->dirty_dents); 666 } 667 668 static inline void dec_page_count(struct f2fs_sb_info *sbi, int count_type) 669 { 670 atomic_dec(&sbi->nr_pages[count_type]); 671 } 672 673 static inline void inode_dec_dirty_dents(struct inode *inode) 674 { 675 atomic_dec(&F2FS_I(inode)->dirty_dents); 676 } 677 678 static inline int get_pages(struct f2fs_sb_info *sbi, int count_type) 679 { 680 return atomic_read(&sbi->nr_pages[count_type]); 681 } 682 683 static inline int get_blocktype_secs(struct f2fs_sb_info *sbi, int block_type) 684 { 685 unsigned int pages_per_sec = sbi->segs_per_sec * 686 (1 << sbi->log_blocks_per_seg); 687 return ((get_pages(sbi, block_type) + pages_per_sec - 1) 688 >> sbi->log_blocks_per_seg) / sbi->segs_per_sec; 689 } 690 691 static inline block_t valid_user_blocks(struct f2fs_sb_info *sbi) 692 { 693 block_t ret; 694 spin_lock(&sbi->stat_lock); 695 ret = sbi->total_valid_block_count; 696 spin_unlock(&sbi->stat_lock); 697 return ret; 698 } 699 700 static inline unsigned long __bitmap_size(struct f2fs_sb_info *sbi, int flag) 701 { 702 struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi); 703 704 /* return NAT or SIT bitmap */ 705 if (flag == NAT_BITMAP) 706 return le32_to_cpu(ckpt->nat_ver_bitmap_bytesize); 707 else if (flag == SIT_BITMAP) 708 return le32_to_cpu(ckpt->sit_ver_bitmap_bytesize); 709 710 return 0; 711 } 712 713 static inline void *__bitmap_ptr(struct f2fs_sb_info *sbi, int flag) 714 { 715 struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi); 716 int offset = (flag == NAT_BITMAP) ? 717 le32_to_cpu(ckpt->sit_ver_bitmap_bytesize) : 0; 718 return &ckpt->sit_nat_version_bitmap + offset; 719 } 720 721 static inline block_t __start_cp_addr(struct f2fs_sb_info *sbi) 722 { 723 block_t start_addr; 724 struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi); 725 unsigned long long ckpt_version = cur_cp_version(ckpt); 726 727 start_addr = le32_to_cpu(F2FS_RAW_SUPER(sbi)->cp_blkaddr); 728 729 /* 730 * odd numbered checkpoint should at cp segment 0 731 * and even segent must be at cp segment 1 732 */ 733 if (!(ckpt_version & 1)) 734 start_addr += sbi->blocks_per_seg; 735 736 return start_addr; 737 } 738 739 static inline block_t __start_sum_addr(struct f2fs_sb_info *sbi) 740 { 741 return le32_to_cpu(F2FS_CKPT(sbi)->cp_pack_start_sum); 742 } 743 744 static inline bool inc_valid_node_count(struct f2fs_sb_info *sbi, 745 struct inode *inode) 746 { 747 block_t valid_block_count; 748 unsigned int valid_node_count; 749 750 spin_lock(&sbi->stat_lock); 751 752 valid_block_count = sbi->total_valid_block_count + 1; 753 if (unlikely(valid_block_count > sbi->user_block_count)) { 754 spin_unlock(&sbi->stat_lock); 755 return false; 756 } 757 758 valid_node_count = sbi->total_valid_node_count + 1; 759 if (unlikely(valid_node_count > sbi->total_node_count)) { 760 spin_unlock(&sbi->stat_lock); 761 return false; 762 } 763 764 if (inode) 765 inode->i_blocks++; 766 767 sbi->alloc_valid_block_count++; 768 sbi->total_valid_node_count++; 769 sbi->total_valid_block_count++; 770 spin_unlock(&sbi->stat_lock); 771 772 return true; 773 } 774 775 static inline void dec_valid_node_count(struct f2fs_sb_info *sbi, 776 struct inode *inode) 777 { 778 spin_lock(&sbi->stat_lock); 779 780 f2fs_bug_on(!sbi->total_valid_block_count); 781 f2fs_bug_on(!sbi->total_valid_node_count); 782 f2fs_bug_on(!inode->i_blocks); 783 784 inode->i_blocks--; 785 sbi->total_valid_node_count--; 786 sbi->total_valid_block_count--; 787 788 spin_unlock(&sbi->stat_lock); 789 } 790 791 static inline unsigned int valid_node_count(struct f2fs_sb_info *sbi) 792 { 793 unsigned int ret; 794 spin_lock(&sbi->stat_lock); 795 ret = sbi->total_valid_node_count; 796 spin_unlock(&sbi->stat_lock); 797 return ret; 798 } 799 800 static inline void inc_valid_inode_count(struct f2fs_sb_info *sbi) 801 { 802 spin_lock(&sbi->stat_lock); 803 f2fs_bug_on(sbi->total_valid_inode_count == sbi->total_node_count); 804 sbi->total_valid_inode_count++; 805 spin_unlock(&sbi->stat_lock); 806 } 807 808 static inline void dec_valid_inode_count(struct f2fs_sb_info *sbi) 809 { 810 spin_lock(&sbi->stat_lock); 811 f2fs_bug_on(!sbi->total_valid_inode_count); 812 sbi->total_valid_inode_count--; 813 spin_unlock(&sbi->stat_lock); 814 } 815 816 static inline unsigned int valid_inode_count(struct f2fs_sb_info *sbi) 817 { 818 unsigned int ret; 819 spin_lock(&sbi->stat_lock); 820 ret = sbi->total_valid_inode_count; 821 spin_unlock(&sbi->stat_lock); 822 return ret; 823 } 824 825 static inline void f2fs_put_page(struct page *page, int unlock) 826 { 827 if (!page) 828 return; 829 830 if (unlock) { 831 f2fs_bug_on(!PageLocked(page)); 832 unlock_page(page); 833 } 834 page_cache_release(page); 835 } 836 837 static inline void f2fs_put_dnode(struct dnode_of_data *dn) 838 { 839 if (dn->node_page) 840 f2fs_put_page(dn->node_page, 1); 841 if (dn->inode_page && dn->node_page != dn->inode_page) 842 f2fs_put_page(dn->inode_page, 0); 843 dn->node_page = NULL; 844 dn->inode_page = NULL; 845 } 846 847 static inline struct kmem_cache *f2fs_kmem_cache_create(const char *name, 848 size_t size, void (*ctor)(void *)) 849 { 850 return kmem_cache_create(name, size, 0, SLAB_RECLAIM_ACCOUNT, ctor); 851 } 852 853 static inline void *f2fs_kmem_cache_alloc(struct kmem_cache *cachep, 854 gfp_t flags) 855 { 856 void *entry; 857 retry: 858 entry = kmem_cache_alloc(cachep, flags); 859 if (!entry) { 860 cond_resched(); 861 goto retry; 862 } 863 864 return entry; 865 } 866 867 #define RAW_IS_INODE(p) ((p)->footer.nid == (p)->footer.ino) 868 869 static inline bool IS_INODE(struct page *page) 870 { 871 struct f2fs_node *p = F2FS_NODE(page); 872 return RAW_IS_INODE(p); 873 } 874 875 static inline __le32 *blkaddr_in_node(struct f2fs_node *node) 876 { 877 return RAW_IS_INODE(node) ? node->i.i_addr : node->dn.addr; 878 } 879 880 static inline block_t datablock_addr(struct page *node_page, 881 unsigned int offset) 882 { 883 struct f2fs_node *raw_node; 884 __le32 *addr_array; 885 raw_node = F2FS_NODE(node_page); 886 addr_array = blkaddr_in_node(raw_node); 887 return le32_to_cpu(addr_array[offset]); 888 } 889 890 static inline int f2fs_test_bit(unsigned int nr, char *addr) 891 { 892 int mask; 893 894 addr += (nr >> 3); 895 mask = 1 << (7 - (nr & 0x07)); 896 return mask & *addr; 897 } 898 899 static inline int f2fs_set_bit(unsigned int nr, char *addr) 900 { 901 int mask; 902 int ret; 903 904 addr += (nr >> 3); 905 mask = 1 << (7 - (nr & 0x07)); 906 ret = mask & *addr; 907 *addr |= mask; 908 return ret; 909 } 910 911 static inline int f2fs_clear_bit(unsigned int nr, char *addr) 912 { 913 int mask; 914 int ret; 915 916 addr += (nr >> 3); 917 mask = 1 << (7 - (nr & 0x07)); 918 ret = mask & *addr; 919 *addr &= ~mask; 920 return ret; 921 } 922 923 /* used for f2fs_inode_info->flags */ 924 enum { 925 FI_NEW_INODE, /* indicate newly allocated inode */ 926 FI_DIRTY_INODE, /* indicate inode is dirty or not */ 927 FI_INC_LINK, /* need to increment i_nlink */ 928 FI_ACL_MODE, /* indicate acl mode */ 929 FI_NO_ALLOC, /* should not allocate any blocks */ 930 FI_UPDATE_DIR, /* should update inode block for consistency */ 931 FI_DELAY_IPUT, /* used for the recovery */ 932 FI_NO_EXTENT, /* not to use the extent cache */ 933 FI_INLINE_XATTR, /* used for inline xattr */ 934 FI_INLINE_DATA, /* used for inline data*/ 935 }; 936 937 static inline void set_inode_flag(struct f2fs_inode_info *fi, int flag) 938 { 939 set_bit(flag, &fi->flags); 940 } 941 942 static inline int is_inode_flag_set(struct f2fs_inode_info *fi, int flag) 943 { 944 return test_bit(flag, &fi->flags); 945 } 946 947 static inline void clear_inode_flag(struct f2fs_inode_info *fi, int flag) 948 { 949 clear_bit(flag, &fi->flags); 950 } 951 952 static inline void set_acl_inode(struct f2fs_inode_info *fi, umode_t mode) 953 { 954 fi->i_acl_mode = mode; 955 set_inode_flag(fi, FI_ACL_MODE); 956 } 957 958 static inline int cond_clear_inode_flag(struct f2fs_inode_info *fi, int flag) 959 { 960 if (is_inode_flag_set(fi, FI_ACL_MODE)) { 961 clear_inode_flag(fi, FI_ACL_MODE); 962 return 1; 963 } 964 return 0; 965 } 966 967 static inline void get_inline_info(struct f2fs_inode_info *fi, 968 struct f2fs_inode *ri) 969 { 970 if (ri->i_inline & F2FS_INLINE_XATTR) 971 set_inode_flag(fi, FI_INLINE_XATTR); 972 if (ri->i_inline & F2FS_INLINE_DATA) 973 set_inode_flag(fi, FI_INLINE_DATA); 974 } 975 976 static inline void set_raw_inline(struct f2fs_inode_info *fi, 977 struct f2fs_inode *ri) 978 { 979 ri->i_inline = 0; 980 981 if (is_inode_flag_set(fi, FI_INLINE_XATTR)) 982 ri->i_inline |= F2FS_INLINE_XATTR; 983 if (is_inode_flag_set(fi, FI_INLINE_DATA)) 984 ri->i_inline |= F2FS_INLINE_DATA; 985 } 986 987 static inline unsigned int addrs_per_inode(struct f2fs_inode_info *fi) 988 { 989 if (is_inode_flag_set(fi, FI_INLINE_XATTR)) 990 return DEF_ADDRS_PER_INODE - F2FS_INLINE_XATTR_ADDRS; 991 return DEF_ADDRS_PER_INODE; 992 } 993 994 static inline void *inline_xattr_addr(struct page *page) 995 { 996 struct f2fs_inode *ri; 997 ri = (struct f2fs_inode *)page_address(page); 998 return (void *)&(ri->i_addr[DEF_ADDRS_PER_INODE - 999 F2FS_INLINE_XATTR_ADDRS]); 1000 } 1001 1002 static inline int inline_xattr_size(struct inode *inode) 1003 { 1004 if (is_inode_flag_set(F2FS_I(inode), FI_INLINE_XATTR)) 1005 return F2FS_INLINE_XATTR_ADDRS << 2; 1006 else 1007 return 0; 1008 } 1009 1010 static inline int f2fs_has_inline_data(struct inode *inode) 1011 { 1012 return is_inode_flag_set(F2FS_I(inode), FI_INLINE_DATA); 1013 } 1014 1015 static inline void *inline_data_addr(struct page *page) 1016 { 1017 struct f2fs_inode *ri; 1018 ri = (struct f2fs_inode *)page_address(page); 1019 return (void *)&(ri->i_addr[1]); 1020 } 1021 1022 static inline int f2fs_readonly(struct super_block *sb) 1023 { 1024 return sb->s_flags & MS_RDONLY; 1025 } 1026 1027 static inline void f2fs_stop_checkpoint(struct f2fs_sb_info *sbi) 1028 { 1029 set_ckpt_flags(sbi->ckpt, CP_ERROR_FLAG); 1030 sbi->sb->s_flags |= MS_RDONLY; 1031 } 1032 1033 #define get_inode_mode(i) \ 1034 ((is_inode_flag_set(F2FS_I(i), FI_ACL_MODE)) ? \ 1035 (F2FS_I(i)->i_acl_mode) : ((i)->i_mode)) 1036 1037 /* 1038 * file.c 1039 */ 1040 int f2fs_sync_file(struct file *, loff_t, loff_t, int); 1041 void truncate_data_blocks(struct dnode_of_data *); 1042 int truncate_blocks(struct inode *, u64); 1043 void f2fs_truncate(struct inode *); 1044 int f2fs_getattr(struct vfsmount *, struct dentry *, struct kstat *); 1045 int f2fs_setattr(struct dentry *, struct iattr *); 1046 int truncate_hole(struct inode *, pgoff_t, pgoff_t); 1047 int truncate_data_blocks_range(struct dnode_of_data *, int); 1048 long f2fs_ioctl(struct file *, unsigned int, unsigned long); 1049 long f2fs_compat_ioctl(struct file *, unsigned int, unsigned long); 1050 1051 /* 1052 * inode.c 1053 */ 1054 void f2fs_set_inode_flags(struct inode *); 1055 struct inode *f2fs_iget(struct super_block *, unsigned long); 1056 int try_to_free_nats(struct f2fs_sb_info *, int); 1057 void update_inode(struct inode *, struct page *); 1058 void update_inode_page(struct inode *); 1059 int f2fs_write_inode(struct inode *, struct writeback_control *); 1060 void f2fs_evict_inode(struct inode *); 1061 1062 /* 1063 * namei.c 1064 */ 1065 struct dentry *f2fs_get_parent(struct dentry *child); 1066 1067 /* 1068 * dir.c 1069 */ 1070 struct f2fs_dir_entry *f2fs_find_entry(struct inode *, struct qstr *, 1071 struct page **); 1072 struct f2fs_dir_entry *f2fs_parent_dir(struct inode *, struct page **); 1073 ino_t f2fs_inode_by_name(struct inode *, struct qstr *); 1074 void f2fs_set_link(struct inode *, struct f2fs_dir_entry *, 1075 struct page *, struct inode *); 1076 int update_dent_inode(struct inode *, const struct qstr *); 1077 int __f2fs_add_link(struct inode *, const struct qstr *, struct inode *); 1078 void f2fs_delete_entry(struct f2fs_dir_entry *, struct page *, struct inode *); 1079 int f2fs_make_empty(struct inode *, struct inode *); 1080 bool f2fs_empty_dir(struct inode *); 1081 1082 static inline int f2fs_add_link(struct dentry *dentry, struct inode *inode) 1083 { 1084 return __f2fs_add_link(dentry->d_parent->d_inode, &dentry->d_name, 1085 inode); 1086 } 1087 1088 /* 1089 * super.c 1090 */ 1091 int f2fs_sync_fs(struct super_block *, int); 1092 extern __printf(3, 4) 1093 void f2fs_msg(struct super_block *, const char *, const char *, ...); 1094 1095 /* 1096 * hash.c 1097 */ 1098 f2fs_hash_t f2fs_dentry_hash(const char *, size_t); 1099 1100 /* 1101 * node.c 1102 */ 1103 struct dnode_of_data; 1104 struct node_info; 1105 1106 int is_checkpointed_node(struct f2fs_sb_info *, nid_t); 1107 void get_node_info(struct f2fs_sb_info *, nid_t, struct node_info *); 1108 int get_dnode_of_data(struct dnode_of_data *, pgoff_t, int); 1109 int truncate_inode_blocks(struct inode *, pgoff_t); 1110 int truncate_xattr_node(struct inode *, struct page *); 1111 int wait_on_node_pages_writeback(struct f2fs_sb_info *, nid_t); 1112 void remove_inode_page(struct inode *); 1113 struct page *new_inode_page(struct inode *, const struct qstr *); 1114 struct page *new_node_page(struct dnode_of_data *, unsigned int, struct page *); 1115 void ra_node_page(struct f2fs_sb_info *, nid_t); 1116 struct page *get_node_page(struct f2fs_sb_info *, pgoff_t); 1117 struct page *get_node_page_ra(struct page *, int); 1118 void sync_inode_page(struct dnode_of_data *); 1119 int sync_node_pages(struct f2fs_sb_info *, nid_t, struct writeback_control *); 1120 bool alloc_nid(struct f2fs_sb_info *, nid_t *); 1121 void alloc_nid_done(struct f2fs_sb_info *, nid_t); 1122 void alloc_nid_failed(struct f2fs_sb_info *, nid_t); 1123 void recover_node_page(struct f2fs_sb_info *, struct page *, 1124 struct f2fs_summary *, struct node_info *, block_t); 1125 bool recover_xattr_data(struct inode *, struct page *, block_t); 1126 int recover_inode_page(struct f2fs_sb_info *, struct page *); 1127 int restore_node_summary(struct f2fs_sb_info *, unsigned int, 1128 struct f2fs_summary_block *); 1129 void flush_nat_entries(struct f2fs_sb_info *); 1130 int build_node_manager(struct f2fs_sb_info *); 1131 void destroy_node_manager(struct f2fs_sb_info *); 1132 int __init create_node_manager_caches(void); 1133 void destroy_node_manager_caches(void); 1134 1135 /* 1136 * segment.c 1137 */ 1138 void f2fs_balance_fs(struct f2fs_sb_info *); 1139 void f2fs_balance_fs_bg(struct f2fs_sb_info *); 1140 void invalidate_blocks(struct f2fs_sb_info *, block_t); 1141 void refresh_sit_entry(struct f2fs_sb_info *, block_t, block_t); 1142 void clear_prefree_segments(struct f2fs_sb_info *); 1143 int npages_for_summary_flush(struct f2fs_sb_info *); 1144 void allocate_new_segments(struct f2fs_sb_info *); 1145 struct page *get_sum_page(struct f2fs_sb_info *, unsigned int); 1146 void write_meta_page(struct f2fs_sb_info *, struct page *); 1147 void write_node_page(struct f2fs_sb_info *, struct page *, 1148 struct f2fs_io_info *, unsigned int, block_t, block_t *); 1149 void write_data_page(struct page *, struct dnode_of_data *, block_t *, 1150 struct f2fs_io_info *); 1151 void rewrite_data_page(struct page *, block_t, struct f2fs_io_info *); 1152 void recover_data_page(struct f2fs_sb_info *, struct page *, 1153 struct f2fs_summary *, block_t, block_t); 1154 void rewrite_node_page(struct f2fs_sb_info *, struct page *, 1155 struct f2fs_summary *, block_t, block_t); 1156 void allocate_data_block(struct f2fs_sb_info *, struct page *, 1157 block_t, block_t *, struct f2fs_summary *, int); 1158 void f2fs_wait_on_page_writeback(struct page *, enum page_type); 1159 void write_data_summaries(struct f2fs_sb_info *, block_t); 1160 void write_node_summaries(struct f2fs_sb_info *, block_t); 1161 int lookup_journal_in_cursum(struct f2fs_summary_block *, 1162 int, unsigned int, int); 1163 void flush_sit_entries(struct f2fs_sb_info *); 1164 int build_segment_manager(struct f2fs_sb_info *); 1165 void destroy_segment_manager(struct f2fs_sb_info *); 1166 int __init create_segment_manager_caches(void); 1167 void destroy_segment_manager_caches(void); 1168 1169 /* 1170 * checkpoint.c 1171 */ 1172 struct page *grab_meta_page(struct f2fs_sb_info *, pgoff_t); 1173 struct page *get_meta_page(struct f2fs_sb_info *, pgoff_t); 1174 long sync_meta_pages(struct f2fs_sb_info *, enum page_type, long); 1175 int acquire_orphan_inode(struct f2fs_sb_info *); 1176 void release_orphan_inode(struct f2fs_sb_info *); 1177 void add_orphan_inode(struct f2fs_sb_info *, nid_t); 1178 void remove_orphan_inode(struct f2fs_sb_info *, nid_t); 1179 void recover_orphan_inodes(struct f2fs_sb_info *); 1180 int get_valid_checkpoint(struct f2fs_sb_info *); 1181 void set_dirty_dir_page(struct inode *, struct page *); 1182 void add_dirty_dir_inode(struct inode *); 1183 void remove_dirty_dir_inode(struct inode *); 1184 struct inode *check_dirty_dir_inode(struct f2fs_sb_info *, nid_t); 1185 void sync_dirty_dir_inodes(struct f2fs_sb_info *); 1186 void write_checkpoint(struct f2fs_sb_info *, bool); 1187 void init_orphan_info(struct f2fs_sb_info *); 1188 int __init create_checkpoint_caches(void); 1189 void destroy_checkpoint_caches(void); 1190 1191 /* 1192 * data.c 1193 */ 1194 void f2fs_submit_merged_bio(struct f2fs_sb_info *, enum page_type, int); 1195 int f2fs_submit_page_bio(struct f2fs_sb_info *, struct page *, block_t, int); 1196 void f2fs_submit_page_mbio(struct f2fs_sb_info *, struct page *, block_t, 1197 struct f2fs_io_info *); 1198 int reserve_new_block(struct dnode_of_data *); 1199 int f2fs_reserve_block(struct dnode_of_data *, pgoff_t); 1200 void update_extent_cache(block_t, struct dnode_of_data *); 1201 struct page *find_data_page(struct inode *, pgoff_t, bool); 1202 struct page *get_lock_data_page(struct inode *, pgoff_t); 1203 struct page *get_new_data_page(struct inode *, struct page *, pgoff_t, bool); 1204 int do_write_data_page(struct page *, struct f2fs_io_info *); 1205 1206 /* 1207 * gc.c 1208 */ 1209 int start_gc_thread(struct f2fs_sb_info *); 1210 void stop_gc_thread(struct f2fs_sb_info *); 1211 block_t start_bidx_of_node(unsigned int, struct f2fs_inode_info *); 1212 int f2fs_gc(struct f2fs_sb_info *); 1213 void build_gc_manager(struct f2fs_sb_info *); 1214 int __init create_gc_caches(void); 1215 void destroy_gc_caches(void); 1216 1217 /* 1218 * recovery.c 1219 */ 1220 int recover_fsync_data(struct f2fs_sb_info *); 1221 bool space_for_roll_forward(struct f2fs_sb_info *); 1222 1223 /* 1224 * debug.c 1225 */ 1226 #ifdef CONFIG_F2FS_STAT_FS 1227 struct f2fs_stat_info { 1228 struct list_head stat_list; 1229 struct f2fs_sb_info *sbi; 1230 struct mutex stat_lock; 1231 int all_area_segs, sit_area_segs, nat_area_segs, ssa_area_segs; 1232 int main_area_segs, main_area_sections, main_area_zones; 1233 int hit_ext, total_ext; 1234 int ndirty_node, ndirty_dent, ndirty_dirs, ndirty_meta; 1235 int nats, sits, fnids; 1236 int total_count, utilization; 1237 int bg_gc, inline_inode; 1238 unsigned int valid_count, valid_node_count, valid_inode_count; 1239 unsigned int bimodal, avg_vblocks; 1240 int util_free, util_valid, util_invalid; 1241 int rsvd_segs, overp_segs; 1242 int dirty_count, node_pages, meta_pages; 1243 int prefree_count, call_count; 1244 int tot_segs, node_segs, data_segs, free_segs, free_secs; 1245 int tot_blks, data_blks, node_blks; 1246 int curseg[NR_CURSEG_TYPE]; 1247 int cursec[NR_CURSEG_TYPE]; 1248 int curzone[NR_CURSEG_TYPE]; 1249 1250 unsigned int segment_count[2]; 1251 unsigned int block_count[2]; 1252 unsigned base_mem, cache_mem; 1253 }; 1254 1255 static inline struct f2fs_stat_info *F2FS_STAT(struct f2fs_sb_info *sbi) 1256 { 1257 return (struct f2fs_stat_info *)sbi->stat_info; 1258 } 1259 1260 #define stat_inc_call_count(si) ((si)->call_count++) 1261 #define stat_inc_bggc_count(sbi) ((sbi)->bg_gc++) 1262 #define stat_inc_dirty_dir(sbi) ((sbi)->n_dirty_dirs++) 1263 #define stat_dec_dirty_dir(sbi) ((sbi)->n_dirty_dirs--) 1264 #define stat_inc_total_hit(sb) ((F2FS_SB(sb))->total_hit_ext++) 1265 #define stat_inc_read_hit(sb) ((F2FS_SB(sb))->read_hit_ext++) 1266 #define stat_inc_inline_inode(inode) \ 1267 do { \ 1268 if (f2fs_has_inline_data(inode)) \ 1269 ((F2FS_SB(inode->i_sb))->inline_inode++); \ 1270 } while (0) 1271 #define stat_dec_inline_inode(inode) \ 1272 do { \ 1273 if (f2fs_has_inline_data(inode)) \ 1274 ((F2FS_SB(inode->i_sb))->inline_inode--); \ 1275 } while (0) 1276 1277 #define stat_inc_seg_type(sbi, curseg) \ 1278 ((sbi)->segment_count[(curseg)->alloc_type]++) 1279 #define stat_inc_block_count(sbi, curseg) \ 1280 ((sbi)->block_count[(curseg)->alloc_type]++) 1281 1282 #define stat_inc_seg_count(sbi, type) \ 1283 do { \ 1284 struct f2fs_stat_info *si = F2FS_STAT(sbi); \ 1285 (si)->tot_segs++; \ 1286 if (type == SUM_TYPE_DATA) \ 1287 si->data_segs++; \ 1288 else \ 1289 si->node_segs++; \ 1290 } while (0) 1291 1292 #define stat_inc_tot_blk_count(si, blks) \ 1293 (si->tot_blks += (blks)) 1294 1295 #define stat_inc_data_blk_count(sbi, blks) \ 1296 do { \ 1297 struct f2fs_stat_info *si = F2FS_STAT(sbi); \ 1298 stat_inc_tot_blk_count(si, blks); \ 1299 si->data_blks += (blks); \ 1300 } while (0) 1301 1302 #define stat_inc_node_blk_count(sbi, blks) \ 1303 do { \ 1304 struct f2fs_stat_info *si = F2FS_STAT(sbi); \ 1305 stat_inc_tot_blk_count(si, blks); \ 1306 si->node_blks += (blks); \ 1307 } while (0) 1308 1309 int f2fs_build_stats(struct f2fs_sb_info *); 1310 void f2fs_destroy_stats(struct f2fs_sb_info *); 1311 void __init f2fs_create_root_stats(void); 1312 void f2fs_destroy_root_stats(void); 1313 #else 1314 #define stat_inc_call_count(si) 1315 #define stat_inc_bggc_count(si) 1316 #define stat_inc_dirty_dir(sbi) 1317 #define stat_dec_dirty_dir(sbi) 1318 #define stat_inc_total_hit(sb) 1319 #define stat_inc_read_hit(sb) 1320 #define stat_inc_inline_inode(inode) 1321 #define stat_dec_inline_inode(inode) 1322 #define stat_inc_seg_type(sbi, curseg) 1323 #define stat_inc_block_count(sbi, curseg) 1324 #define stat_inc_seg_count(si, type) 1325 #define stat_inc_tot_blk_count(si, blks) 1326 #define stat_inc_data_blk_count(si, blks) 1327 #define stat_inc_node_blk_count(sbi, blks) 1328 1329 static inline int f2fs_build_stats(struct f2fs_sb_info *sbi) { return 0; } 1330 static inline void f2fs_destroy_stats(struct f2fs_sb_info *sbi) { } 1331 static inline void __init f2fs_create_root_stats(void) { } 1332 static inline void f2fs_destroy_root_stats(void) { } 1333 #endif 1334 1335 extern const struct file_operations f2fs_dir_operations; 1336 extern const struct file_operations f2fs_file_operations; 1337 extern const struct inode_operations f2fs_file_inode_operations; 1338 extern const struct address_space_operations f2fs_dblock_aops; 1339 extern const struct address_space_operations f2fs_node_aops; 1340 extern const struct address_space_operations f2fs_meta_aops; 1341 extern const struct inode_operations f2fs_dir_inode_operations; 1342 extern const struct inode_operations f2fs_symlink_inode_operations; 1343 extern const struct inode_operations f2fs_special_inode_operations; 1344 1345 /* 1346 * inline.c 1347 */ 1348 bool f2fs_may_inline(struct inode *); 1349 int f2fs_read_inline_data(struct inode *, struct page *); 1350 int f2fs_convert_inline_data(struct inode *, pgoff_t); 1351 int f2fs_write_inline_data(struct inode *, struct page *, unsigned int); 1352 int recover_inline_data(struct inode *, struct page *); 1353 #endif 1354