blob: 3b70b0137191b9c11d864a82e338879b8762c58c [file] [log] [blame]
Jaegeuk Kim0a8165d2012-11-29 13:28:09 +09001/*
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09002 * 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>
Jaegeuk Kim39a53e02012-11-28 13:37:31 +090017#include <linux/slab.h>
18#include <linux/crc32.h>
19#include <linux/magic.h>
Jaegeuk Kimc2d715d2013-08-08 15:56:49 +090020#include <linux/kobject.h>
Gu Zheng7bd59382013-10-22 14:52:26 +080021#include <linux/sched.h>
Jaegeuk Kim39a53e02012-11-28 13:37:31 +090022
Jaegeuk Kim5d56b672013-10-29 15:14:54 +090023#ifdef CONFIG_F2FS_CHECK_FS
Jaegeuk Kim9850cf42014-09-02 15:52:58 -070024#define f2fs_bug_on(sbi, condition) BUG_ON(condition)
Jaegeuk Kim0daaad92013-11-24 13:50:35 +090025#define f2fs_down_write(x, y) down_write_nest_lock(x, y)
Jaegeuk Kim5d56b672013-10-29 15:14:54 +090026#else
Jaegeuk Kim9850cf42014-09-02 15:52:58 -070027#define f2fs_bug_on(sbi, condition) \
28 do { \
29 if (unlikely(condition)) { \
30 WARN_ON(1); \
31 sbi->need_fsck = true; \
32 } \
33 } while (0)
Jaegeuk Kim0daaad92013-11-24 13:50:35 +090034#define f2fs_down_write(x, y) down_write(x)
Jaegeuk Kim5d56b672013-10-29 15:14:54 +090035#endif
36
Jaegeuk Kim39a53e02012-11-28 13:37:31 +090037/*
38 * For mount options
39 */
40#define F2FS_MOUNT_BG_GC 0x00000001
41#define F2FS_MOUNT_DISABLE_ROLL_FORWARD 0x00000002
42#define F2FS_MOUNT_DISCARD 0x00000004
43#define F2FS_MOUNT_NOHEAP 0x00000008
44#define F2FS_MOUNT_XATTR_USER 0x00000010
45#define F2FS_MOUNT_POSIX_ACL 0x00000020
46#define F2FS_MOUNT_DISABLE_EXT_IDENTIFY 0x00000040
Jaegeuk Kim444c5802013-08-08 15:16:22 +090047#define F2FS_MOUNT_INLINE_XATTR 0x00000080
Huajun Li1001b342013-11-10 23:13:16 +080048#define F2FS_MOUNT_INLINE_DATA 0x00000100
Jaegeuk Kim6b4afdd2014-04-02 15:34:36 +090049#define F2FS_MOUNT_FLUSH_MERGE 0x00000200
Jaegeuk Kim0f7b2ab2014-07-23 09:57:31 -070050#define F2FS_MOUNT_NOBARRIER 0x00000400
Jaegeuk Kim39a53e02012-11-28 13:37:31 +090051
52#define clear_opt(sbi, option) (sbi->mount_opt.opt &= ~F2FS_MOUNT_##option)
53#define set_opt(sbi, option) (sbi->mount_opt.opt |= F2FS_MOUNT_##option)
54#define test_opt(sbi, option) (sbi->mount_opt.opt & F2FS_MOUNT_##option)
55
56#define ver_after(a, b) (typecheck(unsigned long long, a) && \
57 typecheck(unsigned long long, b) && \
58 ((long long)((a) - (b)) > 0))
59
Jaegeuk Kima9841c42013-05-24 12:41:04 +090060typedef u32 block_t; /*
61 * should not change u32, since it is the on-disk block
62 * address format, __le32.
63 */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +090064typedef u32 nid_t;
65
66struct f2fs_mount_info {
67 unsigned int opt;
68};
69
Jaegeuk Kim7e586fa2013-06-19 20:47:19 +090070#define CRCPOLY_LE 0xedb88320
71
72static inline __u32 f2fs_crc32(void *buf, size_t len)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +090073{
Jaegeuk Kim7e586fa2013-06-19 20:47:19 +090074 unsigned char *p = (unsigned char *)buf;
75 __u32 crc = F2FS_SUPER_MAGIC;
76 int i;
77
78 while (len--) {
79 crc ^= *p++;
80 for (i = 0; i < 8; i++)
81 crc = (crc >> 1) ^ ((crc & 1) ? CRCPOLY_LE : 0);
82 }
83 return crc;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +090084}
85
Jaegeuk Kim7e586fa2013-06-19 20:47:19 +090086static inline bool f2fs_crc_valid(__u32 blk_crc, void *buf, size_t buf_size)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +090087{
Jaegeuk Kim7e586fa2013-06-19 20:47:19 +090088 return f2fs_crc32(buf, buf_size) == blk_crc;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +090089}
90
91/*
92 * For checkpoint manager
93 */
94enum {
95 NAT_BITMAP,
96 SIT_BITMAP
97};
98
Chao Yu662befd2014-02-07 16:11:53 +080099/*
Chao Yu81c1a0f12014-02-27 19:12:24 +0800100 * For CP/NAT/SIT/SSA readahead
Chao Yu662befd2014-02-07 16:11:53 +0800101 */
102enum {
103 META_CP,
104 META_NAT,
Chao Yu81c1a0f12014-02-27 19:12:24 +0800105 META_SIT,
Jaegeuk Kim4c521f492014-09-11 13:49:55 -0700106 META_SSA,
107 META_POR,
Chao Yu662befd2014-02-07 16:11:53 +0800108};
109
Jaegeuk Kim6451e042014-07-25 15:47:17 -0700110/* for the list of ino */
111enum {
112 ORPHAN_INO, /* for orphan ino list */
Jaegeuk Kimfff04f92014-07-25 07:40:59 -0700113 APPEND_INO, /* for append ino list */
114 UPDATE_INO, /* for update ino list */
Jaegeuk Kim6451e042014-07-25 15:47:17 -0700115 MAX_INO_ENTRY, /* max. list */
116};
117
118struct ino_entry {
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900119 struct list_head list; /* list head */
120 nid_t ino; /* inode number */
121};
122
123/* for the list of directory inodes */
124struct dir_inode_entry {
125 struct list_head list; /* list head */
126 struct inode *inode; /* vfs inode pointer */
127};
128
Jaegeuk Kim7fd9e542013-11-15 13:55:58 +0900129/* for the list of blockaddresses to be discarded */
130struct discard_entry {
131 struct list_head list; /* list head */
132 block_t blkaddr; /* block address to be discarded */
133 int len; /* # of consecutive blocks of the discard */
134};
135
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900136/* for the list of fsync inodes, used only during recovery */
137struct fsync_inode_entry {
138 struct list_head list; /* list head */
139 struct inode *inode; /* vfs inode pointer */
Jaegeuk Kimc52e1b12014-09-11 14:29:06 -0700140 block_t blkaddr; /* block address locating the last fsync */
141 block_t last_dentry; /* block address locating the last dentry */
142 block_t last_inode; /* block address locating the last inode */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900143};
144
145#define nats_in_cursum(sum) (le16_to_cpu(sum->n_nats))
146#define sits_in_cursum(sum) (le16_to_cpu(sum->n_sits))
147
148#define nat_in_journal(sum, i) (sum->nat_j.entries[i].ne)
149#define nid_in_journal(sum, i) (sum->nat_j.entries[i].nid)
150#define sit_in_journal(sum, i) (sum->sit_j.entries[i].se)
151#define segno_in_journal(sum, i) (sum->sit_j.entries[i].segno)
152
153static inline int update_nats_in_cursum(struct f2fs_summary_block *rs, int i)
154{
155 int before = nats_in_cursum(rs);
156 rs->n_nats = cpu_to_le16(before + i);
157 return before;
158}
159
160static inline int update_sits_in_cursum(struct f2fs_summary_block *rs, int i)
161{
162 int before = sits_in_cursum(rs);
163 rs->n_sits = cpu_to_le16(before + i);
164 return before;
165}
166
Chao Yu184a5cd2014-09-04 18:13:01 +0800167static inline bool __has_cursum_space(struct f2fs_summary_block *sum, int size,
168 int type)
169{
170 if (type == NAT_JOURNAL)
171 return nats_in_cursum(sum) + size <= NAT_JOURNAL_ENTRIES;
172
173 return sits_in_cursum(sum) + size <= SIT_JOURNAL_ENTRIES;
174}
175
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900176/*
Namjae Jeone9750822013-02-04 23:41:41 +0900177 * ioctl commands
178 */
179#define F2FS_IOC_GETFLAGS FS_IOC_GETFLAGS
180#define F2FS_IOC_SETFLAGS FS_IOC_SETFLAGS
181
182#if defined(__KERNEL__) && defined(CONFIG_COMPAT)
183/*
184 * ioctl commands in 32 bit emulation
185 */
186#define F2FS_IOC32_GETFLAGS FS_IOC32_GETFLAGS
187#define F2FS_IOC32_SETFLAGS FS_IOC32_SETFLAGS
188#endif
189
190/*
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900191 * For INODE and NODE manager
192 */
Jaegeuk Kimdbe6a5f2013-08-09 08:14:06 +0900193/*
194 * XATTR_NODE_OFFSET stores xattrs to one node block per file keeping -1
195 * as its node offset to distinguish from index node blocks.
196 * But some bits are used to mark the node block.
197 */
198#define XATTR_NODE_OFFSET ((((unsigned int)-1) << OFFSET_BIT_SHIFT) \
199 >> OFFSET_BIT_SHIFT)
Jaegeuk Kim266e97a2013-02-26 13:10:46 +0900200enum {
201 ALLOC_NODE, /* allocate a new node page if needed */
202 LOOKUP_NODE, /* look up a node without readahead */
203 LOOKUP_NODE_RA, /*
204 * look up a node with readahead called
Chao Yu4f4124d2013-12-21 18:02:14 +0800205 * by get_data_block.
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900206 */
Jaegeuk Kim266e97a2013-02-26 13:10:46 +0900207};
208
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900209#define F2FS_LINK_MAX 32000 /* maximum link count per file */
210
Chao Yu817202d92014-04-28 17:59:43 +0800211#define MAX_DIR_RA_PAGES 4 /* maximum ra pages of dir */
212
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900213/* for in-memory extent cache entry */
Jaegeuk Kimc11abd12013-11-19 10:41:54 +0900214#define F2FS_MIN_EXTENT_LEN 16 /* minimum extent length */
215
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900216struct extent_info {
217 rwlock_t ext_lock; /* rwlock for consistency */
218 unsigned int fofs; /* start offset in a file */
219 u32 blk_addr; /* start block address of the extent */
Masanari Iida111d2492013-03-19 08:03:35 +0900220 unsigned int len; /* length of the extent */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900221};
222
223/*
224 * i_advise uses FADVISE_XXX_BIT. We can add additional hints later.
225 */
226#define FADVISE_COLD_BIT 0x01
Jaegeuk Kim354a3392013-06-14 08:52:35 +0900227#define FADVISE_LOST_PINO_BIT 0x02
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900228
Jaegeuk Kimab9fa662014-02-27 20:09:05 +0900229#define DEF_DIR_LEVEL 0
230
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900231struct f2fs_inode_info {
232 struct inode vfs_inode; /* serve a vfs inode */
233 unsigned long i_flags; /* keep an inode flags for ioctl */
234 unsigned char i_advise; /* use to give file attribute hints */
Jaegeuk Kim38431542014-02-27 18:20:00 +0900235 unsigned char i_dir_level; /* use for dentry level for large dir */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900236 unsigned int i_current_depth; /* use only in directory structure */
Jaegeuk Kim6666e6a2012-12-10 17:52:48 +0900237 unsigned int i_pino; /* parent inode number */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900238 umode_t i_acl_mode; /* keep file acl mode temporarily */
239
240 /* Use below internally in f2fs*/
241 unsigned long flags; /* use to pass per-file flags */
Jaegeuk Kimd928bfb2014-03-20 19:10:08 +0900242 struct rw_semaphore i_sem; /* protect fi info */
Jaegeuk Kima7ffdbe2014-09-12 15:53:45 -0700243 atomic_t dirty_pages; /* # of dirty pages */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900244 f2fs_hash_t chash; /* hash value of given file name */
245 unsigned int clevel; /* maximum level of given file name */
246 nid_t i_xattr_nid; /* node id that contains xattrs */
Jaegeuk Kime518ff82013-08-09 14:46:15 +0900247 unsigned long long xattr_ver; /* cp version of xattr modification */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900248 struct extent_info ext; /* in-memory extent cache entry */
Jaegeuk Kimed57c272014-04-15 11:19:28 +0900249 struct dir_inode_entry *dirty_dir; /* the pointer of dirty dir */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900250};
251
252static inline void get_extent_info(struct extent_info *ext,
253 struct f2fs_extent i_ext)
254{
255 write_lock(&ext->ext_lock);
256 ext->fofs = le32_to_cpu(i_ext.fofs);
257 ext->blk_addr = le32_to_cpu(i_ext.blk_addr);
258 ext->len = le32_to_cpu(i_ext.len);
259 write_unlock(&ext->ext_lock);
260}
261
262static inline void set_raw_extent(struct extent_info *ext,
263 struct f2fs_extent *i_ext)
264{
265 read_lock(&ext->ext_lock);
266 i_ext->fofs = cpu_to_le32(ext->fofs);
267 i_ext->blk_addr = cpu_to_le32(ext->blk_addr);
268 i_ext->len = cpu_to_le32(ext->len);
269 read_unlock(&ext->ext_lock);
270}
271
272struct f2fs_nm_info {
273 block_t nat_blkaddr; /* base disk address of NAT */
274 nid_t max_nid; /* maximum possible node ids */
Jaegeuk Kim7ee0eea2014-04-18 11:14:37 +0900275 nid_t available_nids; /* maximum available node ids */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900276 nid_t next_scan_nid; /* the next nid to be scanned */
Jaegeuk Kimcdfc41c2014-03-19 13:31:37 +0900277 unsigned int ram_thresh; /* control the memory footprint */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900278
279 /* NAT cache management */
280 struct radix_tree_root nat_root;/* root of the nat entry cache */
281 rwlock_t nat_tree_lock; /* protect nat_tree_lock */
282 unsigned int nat_cnt; /* the # of cached nat entries */
283 struct list_head nat_entries; /* cached nat entry list (clean) */
284 struct list_head dirty_nat_entries; /* cached nat entry list (dirty) */
Chao Yuaec71382014-06-24 09:18:20 +0800285 struct list_head nat_entry_set; /* nat entry set list */
286 unsigned int dirty_nat_cnt; /* total num of nat entries in set */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900287
288 /* free node ids management */
Jaegeuk Kim8a7ed662014-02-21 14:29:35 +0900289 struct radix_tree_root free_nid_root;/* root of the free_nid cache */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900290 struct list_head free_nid_list; /* a list for free nids */
291 spinlock_t free_nid_list_lock; /* protect free nid list */
292 unsigned int fcnt; /* the number of free node id */
293 struct mutex build_lock; /* lock for build free nids */
294
295 /* for checkpoint */
296 char *nat_bitmap; /* NAT bitmap pointer */
297 int bitmap_size; /* bitmap size */
298};
299
300/*
301 * this structure is used as one of function parameters.
302 * all the information are dedicated to a given direct node block determined
303 * by the data offset in a file.
304 */
305struct dnode_of_data {
306 struct inode *inode; /* vfs inode pointer */
307 struct page *inode_page; /* its inode page, NULL is possible */
308 struct page *node_page; /* cached direct node page */
309 nid_t nid; /* node id of the direct node block */
310 unsigned int ofs_in_node; /* data offset in the node page */
311 bool inode_page_locked; /* inode page is locked or not */
312 block_t data_blkaddr; /* block address of the node block */
313};
314
315static inline void set_new_dnode(struct dnode_of_data *dn, struct inode *inode,
316 struct page *ipage, struct page *npage, nid_t nid)
317{
Jaegeuk Kimd66d1f72013-01-03 08:57:21 +0900318 memset(dn, 0, sizeof(*dn));
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900319 dn->inode = inode;
320 dn->inode_page = ipage;
321 dn->node_page = npage;
322 dn->nid = nid;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900323}
324
325/*
326 * For SIT manager
327 *
328 * By default, there are 6 active log areas across the whole main area.
329 * When considering hot and cold data separation to reduce cleaning overhead,
330 * we split 3 for data logs and 3 for node logs as hot, warm, and cold types,
331 * respectively.
332 * In the current design, you should not change the numbers intentionally.
333 * Instead, as a mount option such as active_logs=x, you can use 2, 4, and 6
334 * logs individually according to the underlying devices. (default: 6)
335 * Just in case, on-disk layout covers maximum 16 logs that consist of 8 for
336 * data and 8 for node logs.
337 */
338#define NR_CURSEG_DATA_TYPE (3)
339#define NR_CURSEG_NODE_TYPE (3)
340#define NR_CURSEG_TYPE (NR_CURSEG_DATA_TYPE + NR_CURSEG_NODE_TYPE)
341
342enum {
343 CURSEG_HOT_DATA = 0, /* directory entry blocks */
344 CURSEG_WARM_DATA, /* data blocks */
345 CURSEG_COLD_DATA, /* multimedia or GCed data blocks */
346 CURSEG_HOT_NODE, /* direct node blocks of directory files */
347 CURSEG_WARM_NODE, /* direct node blocks of normal files */
348 CURSEG_COLD_NODE, /* indirect node blocks */
349 NO_CHECK_TYPE
350};
351
Jaegeuk Kim6b4afdd2014-04-02 15:34:36 +0900352struct flush_cmd {
Jaegeuk Kim6b4afdd2014-04-02 15:34:36 +0900353 struct completion wait;
Gu Zheng721bd4d2014-09-05 18:31:00 +0800354 struct llist_node llnode;
Jaegeuk Kim6b4afdd2014-04-02 15:34:36 +0900355 int ret;
356};
357
Gu Zhenga688b9d9e2014-04-27 14:21:21 +0800358struct flush_cmd_control {
359 struct task_struct *f2fs_issue_flush; /* flush thread */
360 wait_queue_head_t flush_wait_queue; /* waiting queue for wake-up */
Gu Zheng721bd4d2014-09-05 18:31:00 +0800361 struct llist_head issue_list; /* list for command issue */
362 struct llist_node *dispatch_list; /* list for command dispatch */
Gu Zhenga688b9d9e2014-04-27 14:21:21 +0800363};
364
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900365struct f2fs_sm_info {
366 struct sit_info *sit_info; /* whole segment information */
367 struct free_segmap_info *free_info; /* free segment information */
368 struct dirty_seglist_info *dirty_info; /* dirty segment information */
369 struct curseg_info *curseg_array; /* active segment information */
370
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900371 block_t seg0_blkaddr; /* block address of 0'th segment */
372 block_t main_blkaddr; /* start block address of main area */
373 block_t ssa_blkaddr; /* start block address of SSA area */
374
375 unsigned int segment_count; /* total # of segments */
376 unsigned int main_segments; /* # of segments in main area */
377 unsigned int reserved_segments; /* # of reserved segments */
378 unsigned int ovp_segments; /* # of overprovision segments */
Jaegeuk Kim81eb8d62013-10-24 13:31:34 +0900379
380 /* a threshold to reclaim prefree segments */
381 unsigned int rec_prefree_segments;
Jaegeuk Kim7fd9e542013-11-15 13:55:58 +0900382
383 /* for small discard management */
384 struct list_head discard_list; /* 4KB discard list */
385 int nr_discards; /* # of discards in the list */
386 int max_discards; /* max. discards to be issued */
Jaegeuk Kim216fbd62013-11-07 13:13:42 +0900387
Chao Yu184a5cd2014-09-04 18:13:01 +0800388 struct list_head sit_entry_set; /* sit entry set list */
389
Jaegeuk Kim216fbd62013-11-07 13:13:42 +0900390 unsigned int ipu_policy; /* in-place-update policy */
391 unsigned int min_ipu_util; /* in-place-update threshold */
Jaegeuk Kimc1ce1b02014-09-10 16:53:02 -0700392 unsigned int min_fsync_blocks; /* threshold for fsync */
Jaegeuk Kim6b4afdd2014-04-02 15:34:36 +0900393
394 /* for flush command control */
Gu Zhenga688b9d9e2014-04-27 14:21:21 +0800395 struct flush_cmd_control *cmd_control_info;
396
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900397};
398
399/*
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900400 * For superblock
401 */
402/*
403 * COUNT_TYPE for monitoring
404 *
405 * f2fs monitors the number of several block types such as on-writeback,
406 * dirty dentry blocks, dirty node blocks, and dirty meta blocks.
407 */
408enum count_type {
409 F2FS_WRITEBACK,
410 F2FS_DIRTY_DENTS,
411 F2FS_DIRTY_NODES,
412 F2FS_DIRTY_META,
413 NR_COUNT_TYPE,
414};
415
416/*
arter97e1c42042014-08-06 23:22:50 +0900417 * The below are the page types of bios used in submit_bio().
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900418 * The available types are:
419 * DATA User data pages. It operates as async mode.
420 * NODE Node pages. It operates as async mode.
421 * META FS metadata pages such as SIT, NAT, CP.
422 * NR_PAGE_TYPE The number of page types.
423 * META_FLUSH Make sure the previous pages are written
424 * with waiting the bio's completion
425 * ... Only can be used with META.
426 */
Jaegeuk Kim7d5e5102013-11-18 17:13:35 +0900427#define PAGE_TYPE_OF_BIO(type) ((type) > META ? META : (type))
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900428enum page_type {
429 DATA,
430 NODE,
431 META,
432 NR_PAGE_TYPE,
433 META_FLUSH,
434};
435
Jaegeuk Kim458e6192013-12-11 13:54:01 +0900436struct f2fs_io_info {
Gu Zheng7e8f2302013-12-20 18:17:49 +0800437 enum page_type type; /* contains DATA/NODE/META/META_FLUSH */
438 int rw; /* contains R/RS/W/WS with REQ_META/REQ_PRIO */
Jaegeuk Kim458e6192013-12-11 13:54:01 +0900439};
440
Jaegeuk Kim93dfe2a2013-11-30 12:51:14 +0900441#define is_read_io(rw) (((rw) & 1) == READ)
Jaegeuk Kim1ff7bd32013-11-19 12:47:22 +0900442struct f2fs_bio_info {
Jaegeuk Kim458e6192013-12-11 13:54:01 +0900443 struct f2fs_sb_info *sbi; /* f2fs superblock */
Jaegeuk Kim1ff7bd32013-11-19 12:47:22 +0900444 struct bio *bio; /* bios to merge */
445 sector_t last_block_in_bio; /* last block number */
Jaegeuk Kim458e6192013-12-11 13:54:01 +0900446 struct f2fs_io_info fio; /* store buffered io info. */
Chao Yudf0f8dc2014-03-22 14:57:23 +0800447 struct rw_semaphore io_rwsem; /* blocking op for bio */
Jaegeuk Kim1ff7bd32013-11-19 12:47:22 +0900448};
449
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900450struct f2fs_sb_info {
451 struct super_block *sb; /* pointer to VFS super block */
Jaegeuk Kim5e176d52013-06-28 12:47:01 +0900452 struct proc_dir_entry *s_proc; /* proc entry */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900453 struct buffer_head *raw_super_buf; /* buffer head of raw sb */
454 struct f2fs_super_block *raw_super; /* raw super block pointer */
455 int s_dirty; /* dirty flag for checkpoint */
Jaegeuk Kim2ae4c672014-09-02 15:43:52 -0700456 bool need_fsck; /* need fsck.f2fs to fix */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900457
458 /* for node-related operations */
459 struct f2fs_nm_info *nm_info; /* node manager */
460 struct inode *node_inode; /* cache node blocks */
461
462 /* for segment-related operations */
463 struct f2fs_sm_info *sm_info; /* segment manager */
Jaegeuk Kim1ff7bd32013-11-19 12:47:22 +0900464
465 /* for bio operations */
Chao Yu924b7202013-11-20 14:46:39 +0800466 struct f2fs_bio_info read_io; /* for read bios */
Jaegeuk Kim1ff7bd32013-11-19 12:47:22 +0900467 struct f2fs_bio_info write_io[NR_PAGE_TYPE]; /* for write bios */
Jaegeuk Kim1b1f5592014-02-03 10:50:22 +0900468 struct completion *wait_io; /* for completion bios */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900469
470 /* for checkpoint */
471 struct f2fs_checkpoint *ckpt; /* raw checkpoint pointer */
472 struct inode *meta_inode; /* cache meta blocks */
Jaegeuk Kim39936832012-11-22 16:21:29 +0900473 struct mutex cp_mutex; /* checkpoint procedure lock */
Gu Zhenge4795562013-09-27 18:08:30 +0800474 struct rw_semaphore cp_rwsem; /* blocking FS operations */
Chao Yub3582c62014-07-03 18:58:39 +0800475 struct rw_semaphore node_write; /* locking node writes */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900476 struct mutex writepages; /* mutex for writepages() */
Haicheng Liaabe5132013-10-23 12:39:32 +0800477 bool por_doing; /* recovery is doing or not */
Changman Leefb51b5e2013-11-07 12:48:25 +0900478 wait_queue_head_t cp_wait;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900479
Jaegeuk Kim6451e042014-07-25 15:47:17 -0700480 /* for inode management */
Jaegeuk Kim39efac42014-07-24 18:15:17 -0700481 struct radix_tree_root ino_root[MAX_INO_ENTRY]; /* ino entry array */
Jaegeuk Kim6451e042014-07-25 15:47:17 -0700482 spinlock_t ino_lock[MAX_INO_ENTRY]; /* for ino entry lock */
483 struct list_head ino_list[MAX_INO_ENTRY]; /* inode list head */
484
485 /* for orphan inode, use 0'th array */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900486 unsigned int n_orphans; /* # of orphan inodes */
Gu Zheng0d47c1a2013-12-26 18:24:19 +0800487 unsigned int max_orphans; /* max orphan inodes */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900488
489 /* for directory inode management */
490 struct list_head dir_inode_list; /* dir inode list */
491 spinlock_t dir_inode_lock; /* for dir inode list lock */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900492
arter97e1c42042014-08-06 23:22:50 +0900493 /* basic filesystem units */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900494 unsigned int log_sectors_per_block; /* log2 sectors per block */
495 unsigned int log_blocksize; /* log2 block size */
496 unsigned int blocksize; /* block size */
497 unsigned int root_ino_num; /* root inode number*/
498 unsigned int node_ino_num; /* node inode number*/
499 unsigned int meta_ino_num; /* meta inode number*/
500 unsigned int log_blocks_per_seg; /* log2 blocks per segment */
501 unsigned int blocks_per_seg; /* blocks per segment */
502 unsigned int segs_per_sec; /* segments per section */
503 unsigned int secs_per_zone; /* sections per zone */
504 unsigned int total_sections; /* total section count */
505 unsigned int total_node_count; /* total node block count */
506 unsigned int total_valid_node_count; /* valid node block count */
507 unsigned int total_valid_inode_count; /* valid inode count */
508 int active_logs; /* # of active logs */
Jaegeuk Kimab9fa662014-02-27 20:09:05 +0900509 int dir_level; /* directory level */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900510
511 block_t user_block_count; /* # of user blocks */
512 block_t total_valid_block_count; /* # of valid blocks */
513 block_t alloc_valid_block_count; /* # of allocated blocks */
514 block_t last_valid_block_count; /* for recovery */
515 u32 s_next_generation; /* for NFS support */
516 atomic_t nr_pages[NR_COUNT_TYPE]; /* # of pages, see count_type */
517
518 struct f2fs_mount_info mount_opt; /* mount options */
519
520 /* for cleaning operations */
521 struct mutex gc_mutex; /* mutex for GC */
522 struct f2fs_gc_kthread *gc_thread; /* GC thread */
Jaegeuk Kim5ec4e492013-03-31 13:26:03 +0900523 unsigned int cur_victim_sec; /* current victim section num */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900524
Jaegeuk Kimb1c57c12014-01-08 13:45:08 +0900525 /* maximum # of trials to find a victim segment for SSR and GC */
526 unsigned int max_victim_search;
527
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900528 /*
529 * for stat information.
530 * one is for the LFS mode, and the other is for the SSR mode.
531 */
Namjae Jeon35b09d82013-05-23 22:57:53 +0900532#ifdef CONFIG_F2FS_STAT_FS
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900533 struct f2fs_stat_info *stat_info; /* FS status information */
534 unsigned int segment_count[2]; /* # of allocated segments */
535 unsigned int block_count[2]; /* # of allocated blocks */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900536 int total_hit_ext, read_hit_ext; /* extent cache hit ratio */
Jaegeuk Kim0dbdc2a2013-11-26 11:08:57 +0900537 int inline_inode; /* # of inline_data inodes */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900538 int bg_gc; /* background gc calls */
Namjae Jeon35b09d82013-05-23 22:57:53 +0900539 unsigned int n_dirty_dirs; /* # of dir inodes */
540#endif
541 unsigned int last_victim[2]; /* last victim segment # */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900542 spinlock_t stat_lock; /* lock for stat operations */
Namjae Jeonb59d0ba2013-08-04 23:09:40 +0900543
544 /* For sysfs suppport */
545 struct kobject s_kobj;
546 struct completion s_kobj_unregister;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900547};
548
549/*
550 * Inline functions
551 */
552static inline struct f2fs_inode_info *F2FS_I(struct inode *inode)
553{
554 return container_of(inode, struct f2fs_inode_info, vfs_inode);
555}
556
557static inline struct f2fs_sb_info *F2FS_SB(struct super_block *sb)
558{
559 return sb->s_fs_info;
560}
561
Jaegeuk Kim40813632014-09-02 15:31:18 -0700562static inline struct f2fs_sb_info *F2FS_I_SB(struct inode *inode)
563{
564 return F2FS_SB(inode->i_sb);
565}
566
567static inline struct f2fs_sb_info *F2FS_M_SB(struct address_space *mapping)
568{
569 return F2FS_I_SB(mapping->host);
570}
571
572static inline struct f2fs_sb_info *F2FS_P_SB(struct page *page)
573{
574 return F2FS_M_SB(page->mapping);
575}
576
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900577static inline struct f2fs_super_block *F2FS_RAW_SUPER(struct f2fs_sb_info *sbi)
578{
579 return (struct f2fs_super_block *)(sbi->raw_super);
580}
581
582static inline struct f2fs_checkpoint *F2FS_CKPT(struct f2fs_sb_info *sbi)
583{
584 return (struct f2fs_checkpoint *)(sbi->ckpt);
585}
586
Gu Zheng45590712013-07-15 17:57:38 +0800587static inline struct f2fs_node *F2FS_NODE(struct page *page)
588{
589 return (struct f2fs_node *)page_address(page);
590}
591
Jaegeuk Kim58bfaf42013-12-26 16:30:41 +0900592static inline struct f2fs_inode *F2FS_INODE(struct page *page)
593{
594 return &((struct f2fs_node *)page_address(page))->i;
595}
596
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900597static inline struct f2fs_nm_info *NM_I(struct f2fs_sb_info *sbi)
598{
599 return (struct f2fs_nm_info *)(sbi->nm_info);
600}
601
602static inline struct f2fs_sm_info *SM_I(struct f2fs_sb_info *sbi)
603{
604 return (struct f2fs_sm_info *)(sbi->sm_info);
605}
606
607static inline struct sit_info *SIT_I(struct f2fs_sb_info *sbi)
608{
609 return (struct sit_info *)(SM_I(sbi)->sit_info);
610}
611
612static inline struct free_segmap_info *FREE_I(struct f2fs_sb_info *sbi)
613{
614 return (struct free_segmap_info *)(SM_I(sbi)->free_info);
615}
616
617static inline struct dirty_seglist_info *DIRTY_I(struct f2fs_sb_info *sbi)
618{
619 return (struct dirty_seglist_info *)(SM_I(sbi)->dirty_info);
620}
621
Gu Zheng9df27d92014-01-20 18:37:04 +0800622static inline struct address_space *META_MAPPING(struct f2fs_sb_info *sbi)
623{
624 return sbi->meta_inode->i_mapping;
625}
626
Jaegeuk Kim4ef51a82014-01-21 18:51:16 +0900627static inline struct address_space *NODE_MAPPING(struct f2fs_sb_info *sbi)
628{
629 return sbi->node_inode->i_mapping;
630}
631
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900632static inline void F2FS_SET_SB_DIRT(struct f2fs_sb_info *sbi)
633{
634 sbi->s_dirty = 1;
635}
636
637static inline void F2FS_RESET_SB_DIRT(struct f2fs_sb_info *sbi)
638{
639 sbi->s_dirty = 0;
640}
641
Jaegeuk Kimd71b5562013-08-09 15:03:21 +0900642static inline unsigned long long cur_cp_version(struct f2fs_checkpoint *cp)
643{
644 return le64_to_cpu(cp->checkpoint_ver);
645}
646
Jaegeuk Kim25ca9232012-11-28 16:12:41 +0900647static inline bool is_set_ckpt_flags(struct f2fs_checkpoint *cp, unsigned int f)
648{
649 unsigned int ckpt_flags = le32_to_cpu(cp->ckpt_flags);
650 return ckpt_flags & f;
651}
652
653static inline void set_ckpt_flags(struct f2fs_checkpoint *cp, unsigned int f)
654{
655 unsigned int ckpt_flags = le32_to_cpu(cp->ckpt_flags);
656 ckpt_flags |= f;
657 cp->ckpt_flags = cpu_to_le32(ckpt_flags);
658}
659
660static inline void clear_ckpt_flags(struct f2fs_checkpoint *cp, unsigned int f)
661{
662 unsigned int ckpt_flags = le32_to_cpu(cp->ckpt_flags);
663 ckpt_flags &= (~f);
664 cp->ckpt_flags = cpu_to_le32(ckpt_flags);
665}
666
Gu Zhenge4795562013-09-27 18:08:30 +0800667static inline void f2fs_lock_op(struct f2fs_sb_info *sbi)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900668{
Gu Zhenge4795562013-09-27 18:08:30 +0800669 down_read(&sbi->cp_rwsem);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900670}
671
Gu Zhenge4795562013-09-27 18:08:30 +0800672static inline void f2fs_unlock_op(struct f2fs_sb_info *sbi)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900673{
Gu Zhenge4795562013-09-27 18:08:30 +0800674 up_read(&sbi->cp_rwsem);
Jaegeuk Kim39936832012-11-22 16:21:29 +0900675}
676
Gu Zhenge4795562013-09-27 18:08:30 +0800677static inline void f2fs_lock_all(struct f2fs_sb_info *sbi)
Jaegeuk Kim39936832012-11-22 16:21:29 +0900678{
Jaegeuk Kim0daaad92013-11-24 13:50:35 +0900679 f2fs_down_write(&sbi->cp_rwsem, &sbi->cp_mutex);
Jaegeuk Kim39936832012-11-22 16:21:29 +0900680}
681
Gu Zhenge4795562013-09-27 18:08:30 +0800682static inline void f2fs_unlock_all(struct f2fs_sb_info *sbi)
Jaegeuk Kim39936832012-11-22 16:21:29 +0900683{
Gu Zhenge4795562013-09-27 18:08:30 +0800684 up_write(&sbi->cp_rwsem);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900685}
686
687/*
688 * Check whether the given nid is within node id range.
689 */
Namjae Jeon064e0822013-03-17 17:27:20 +0900690static inline int check_nid_range(struct f2fs_sb_info *sbi, nid_t nid)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900691{
Chao Yud6b7d4b2014-06-12 13:23:41 +0800692 if (unlikely(nid < F2FS_ROOT_INO(sbi)))
693 return -EINVAL;
Chao Yucfb271d2013-12-05 17:15:22 +0800694 if (unlikely(nid >= NM_I(sbi)->max_nid))
Namjae Jeon064e0822013-03-17 17:27:20 +0900695 return -EINVAL;
696 return 0;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900697}
698
699#define F2FS_DEFAULT_ALLOCATED_BLOCKS 1
700
701/*
702 * Check whether the inode has blocks or not
703 */
704static inline int F2FS_HAS_BLOCKS(struct inode *inode)
705{
706 if (F2FS_I(inode)->i_xattr_nid)
Chris Fries6c311ec2014-01-17 14:44:39 -0600707 return inode->i_blocks > F2FS_DEFAULT_ALLOCATED_BLOCKS + 1;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900708 else
Chris Fries6c311ec2014-01-17 14:44:39 -0600709 return inode->i_blocks > F2FS_DEFAULT_ALLOCATED_BLOCKS;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900710}
711
Chao Yu4bc8e9b2014-03-17 16:35:06 +0800712static inline bool f2fs_has_xattr_block(unsigned int ofs)
713{
714 return ofs == XATTR_NODE_OFFSET;
715}
716
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900717static inline bool inc_valid_block_count(struct f2fs_sb_info *sbi,
718 struct inode *inode, blkcnt_t count)
719{
720 block_t valid_block_count;
721
722 spin_lock(&sbi->stat_lock);
723 valid_block_count =
724 sbi->total_valid_block_count + (block_t)count;
Chao Yucfb271d2013-12-05 17:15:22 +0800725 if (unlikely(valid_block_count > sbi->user_block_count)) {
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900726 spin_unlock(&sbi->stat_lock);
727 return false;
728 }
729 inode->i_blocks += count;
730 sbi->total_valid_block_count = valid_block_count;
731 sbi->alloc_valid_block_count += (block_t)count;
732 spin_unlock(&sbi->stat_lock);
733 return true;
734}
735
Gu Zhengda19b0d2013-11-19 18:03:27 +0800736static inline void dec_valid_block_count(struct f2fs_sb_info *sbi,
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900737 struct inode *inode,
738 blkcnt_t count)
739{
740 spin_lock(&sbi->stat_lock);
Jaegeuk Kim9850cf42014-09-02 15:52:58 -0700741 f2fs_bug_on(sbi, sbi->total_valid_block_count < (block_t) count);
742 f2fs_bug_on(sbi, inode->i_blocks < count);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900743 inode->i_blocks -= count;
744 sbi->total_valid_block_count -= (block_t)count;
745 spin_unlock(&sbi->stat_lock);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900746}
747
748static inline void inc_page_count(struct f2fs_sb_info *sbi, int count_type)
749{
750 atomic_inc(&sbi->nr_pages[count_type]);
751 F2FS_SET_SB_DIRT(sbi);
752}
753
Jaegeuk Kima7ffdbe2014-09-12 15:53:45 -0700754static inline void inode_inc_dirty_pages(struct inode *inode)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900755{
Jaegeuk Kima7ffdbe2014-09-12 15:53:45 -0700756 atomic_inc(&F2FS_I(inode)->dirty_pages);
757 if (S_ISDIR(inode->i_mode))
758 inc_page_count(F2FS_I_SB(inode), F2FS_DIRTY_DENTS);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900759}
760
761static inline void dec_page_count(struct f2fs_sb_info *sbi, int count_type)
762{
763 atomic_dec(&sbi->nr_pages[count_type]);
764}
765
Jaegeuk Kima7ffdbe2014-09-12 15:53:45 -0700766static inline void inode_dec_dirty_pages(struct inode *inode)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900767{
Jaegeuk Kima7ffdbe2014-09-12 15:53:45 -0700768 if (!S_ISDIR(inode->i_mode) && !S_ISREG(inode->i_mode))
Jaegeuk Kim1fe54f92014-02-07 10:00:06 +0900769 return;
770
Jaegeuk Kima7ffdbe2014-09-12 15:53:45 -0700771 atomic_dec(&F2FS_I(inode)->dirty_pages);
772
773 if (S_ISDIR(inode->i_mode))
774 dec_page_count(F2FS_I_SB(inode), F2FS_DIRTY_DENTS);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900775}
776
777static inline int get_pages(struct f2fs_sb_info *sbi, int count_type)
778{
779 return atomic_read(&sbi->nr_pages[count_type]);
780}
781
Jaegeuk Kima7ffdbe2014-09-12 15:53:45 -0700782static inline int get_dirty_pages(struct inode *inode)
Jaegeuk Kimf8b2c1f2014-03-18 12:33:06 +0900783{
Jaegeuk Kima7ffdbe2014-09-12 15:53:45 -0700784 return atomic_read(&F2FS_I(inode)->dirty_pages);
Jaegeuk Kimf8b2c1f2014-03-18 12:33:06 +0900785}
786
Namjae Jeon5ac206c2013-02-02 23:52:59 +0900787static inline int get_blocktype_secs(struct f2fs_sb_info *sbi, int block_type)
788{
789 unsigned int pages_per_sec = sbi->segs_per_sec *
790 (1 << sbi->log_blocks_per_seg);
791 return ((get_pages(sbi, block_type) + pages_per_sec - 1)
792 >> sbi->log_blocks_per_seg) / sbi->segs_per_sec;
793}
794
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900795static inline block_t valid_user_blocks(struct f2fs_sb_info *sbi)
796{
Jaegeuk Kim8b8343f2014-02-24 13:00:13 +0900797 return sbi->total_valid_block_count;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900798}
799
800static inline unsigned long __bitmap_size(struct f2fs_sb_info *sbi, int flag)
801{
802 struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi);
803
804 /* return NAT or SIT bitmap */
805 if (flag == NAT_BITMAP)
806 return le32_to_cpu(ckpt->nat_ver_bitmap_bytesize);
807 else if (flag == SIT_BITMAP)
808 return le32_to_cpu(ckpt->sit_ver_bitmap_bytesize);
809
810 return 0;
811}
812
813static inline void *__bitmap_ptr(struct f2fs_sb_info *sbi, int flag)
814{
815 struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi);
Changman Lee1dbe4152014-05-12 12:27:43 +0900816 int offset;
817
818 if (le32_to_cpu(F2FS_RAW_SUPER(sbi)->cp_payload) > 0) {
819 if (flag == NAT_BITMAP)
820 return &ckpt->sit_nat_version_bitmap;
821 else
Jaegeuk Kim65b85cc2014-07-30 17:25:54 -0700822 return (unsigned char *)ckpt + F2FS_BLKSIZE;
Changman Lee1dbe4152014-05-12 12:27:43 +0900823 } else {
824 offset = (flag == NAT_BITMAP) ?
Jaegeuk Kim25ca9232012-11-28 16:12:41 +0900825 le32_to_cpu(ckpt->sit_ver_bitmap_bytesize) : 0;
Changman Lee1dbe4152014-05-12 12:27:43 +0900826 return &ckpt->sit_nat_version_bitmap + offset;
827 }
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900828}
829
830static inline block_t __start_cp_addr(struct f2fs_sb_info *sbi)
831{
832 block_t start_addr;
833 struct f2fs_checkpoint *ckpt = F2FS_CKPT(sbi);
Jaegeuk Kimd71b5562013-08-09 15:03:21 +0900834 unsigned long long ckpt_version = cur_cp_version(ckpt);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900835
Jaegeuk Kim25ca9232012-11-28 16:12:41 +0900836 start_addr = le32_to_cpu(F2FS_RAW_SUPER(sbi)->cp_blkaddr);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900837
838 /*
839 * odd numbered checkpoint should at cp segment 0
arter97e1c42042014-08-06 23:22:50 +0900840 * and even segment must be at cp segment 1
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900841 */
842 if (!(ckpt_version & 1))
843 start_addr += sbi->blocks_per_seg;
844
845 return start_addr;
846}
847
848static inline block_t __start_sum_addr(struct f2fs_sb_info *sbi)
849{
850 return le32_to_cpu(F2FS_CKPT(sbi)->cp_pack_start_sum);
851}
852
853static inline bool inc_valid_node_count(struct f2fs_sb_info *sbi,
Gu Zhengef86d702013-11-19 18:03:38 +0800854 struct inode *inode)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900855{
856 block_t valid_block_count;
857 unsigned int valid_node_count;
858
859 spin_lock(&sbi->stat_lock);
860
Gu Zhengef86d702013-11-19 18:03:38 +0800861 valid_block_count = sbi->total_valid_block_count + 1;
Chao Yucfb271d2013-12-05 17:15:22 +0800862 if (unlikely(valid_block_count > sbi->user_block_count)) {
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900863 spin_unlock(&sbi->stat_lock);
864 return false;
865 }
866
Gu Zhengef86d702013-11-19 18:03:38 +0800867 valid_node_count = sbi->total_valid_node_count + 1;
Chao Yucfb271d2013-12-05 17:15:22 +0800868 if (unlikely(valid_node_count > sbi->total_node_count)) {
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900869 spin_unlock(&sbi->stat_lock);
870 return false;
871 }
872
873 if (inode)
Gu Zhengef86d702013-11-19 18:03:38 +0800874 inode->i_blocks++;
875
876 sbi->alloc_valid_block_count++;
877 sbi->total_valid_node_count++;
878 sbi->total_valid_block_count++;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900879 spin_unlock(&sbi->stat_lock);
880
881 return true;
882}
883
884static inline void dec_valid_node_count(struct f2fs_sb_info *sbi,
Gu Zhengef86d702013-11-19 18:03:38 +0800885 struct inode *inode)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900886{
887 spin_lock(&sbi->stat_lock);
888
Jaegeuk Kim9850cf42014-09-02 15:52:58 -0700889 f2fs_bug_on(sbi, !sbi->total_valid_block_count);
890 f2fs_bug_on(sbi, !sbi->total_valid_node_count);
891 f2fs_bug_on(sbi, !inode->i_blocks);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900892
Gu Zhengef86d702013-11-19 18:03:38 +0800893 inode->i_blocks--;
894 sbi->total_valid_node_count--;
895 sbi->total_valid_block_count--;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900896
897 spin_unlock(&sbi->stat_lock);
898}
899
900static inline unsigned int valid_node_count(struct f2fs_sb_info *sbi)
901{
Jaegeuk Kim8b8343f2014-02-24 13:00:13 +0900902 return sbi->total_valid_node_count;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900903}
904
905static inline void inc_valid_inode_count(struct f2fs_sb_info *sbi)
906{
907 spin_lock(&sbi->stat_lock);
Jaegeuk Kim9850cf42014-09-02 15:52:58 -0700908 f2fs_bug_on(sbi, sbi->total_valid_inode_count == sbi->total_node_count);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900909 sbi->total_valid_inode_count++;
910 spin_unlock(&sbi->stat_lock);
911}
912
Jaegeuk Kim0e802202013-11-26 16:36:20 +0900913static inline void dec_valid_inode_count(struct f2fs_sb_info *sbi)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900914{
915 spin_lock(&sbi->stat_lock);
Jaegeuk Kim9850cf42014-09-02 15:52:58 -0700916 f2fs_bug_on(sbi, !sbi->total_valid_inode_count);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900917 sbi->total_valid_inode_count--;
918 spin_unlock(&sbi->stat_lock);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900919}
920
921static inline unsigned int valid_inode_count(struct f2fs_sb_info *sbi)
922{
Jaegeuk Kim8b8343f2014-02-24 13:00:13 +0900923 return sbi->total_valid_inode_count;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900924}
925
926static inline void f2fs_put_page(struct page *page, int unlock)
927{
Jaegeuk Kim031fa8c2013-11-28 12:55:13 +0900928 if (!page)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900929 return;
930
931 if (unlock) {
Jaegeuk Kim9850cf42014-09-02 15:52:58 -0700932 f2fs_bug_on(F2FS_P_SB(page), !PageLocked(page));
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900933 unlock_page(page);
934 }
935 page_cache_release(page);
936}
937
938static inline void f2fs_put_dnode(struct dnode_of_data *dn)
939{
940 if (dn->node_page)
941 f2fs_put_page(dn->node_page, 1);
942 if (dn->inode_page && dn->node_page != dn->inode_page)
943 f2fs_put_page(dn->inode_page, 0);
944 dn->node_page = NULL;
945 dn->inode_page = NULL;
946}
947
948static inline struct kmem_cache *f2fs_kmem_cache_create(const char *name,
Gu Zhenge8512d22014-03-07 18:43:28 +0800949 size_t size)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900950{
Gu Zhenge8512d22014-03-07 18:43:28 +0800951 return kmem_cache_create(name, size, 0, SLAB_RECLAIM_ACCOUNT, NULL);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900952}
953
Gu Zheng7bd59382013-10-22 14:52:26 +0800954static inline void *f2fs_kmem_cache_alloc(struct kmem_cache *cachep,
955 gfp_t flags)
956{
957 void *entry;
958retry:
959 entry = kmem_cache_alloc(cachep, flags);
960 if (!entry) {
961 cond_resched();
962 goto retry;
963 }
964
965 return entry;
966}
967
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900968#define RAW_IS_INODE(p) ((p)->footer.nid == (p)->footer.ino)
969
970static inline bool IS_INODE(struct page *page)
971{
Gu Zheng45590712013-07-15 17:57:38 +0800972 struct f2fs_node *p = F2FS_NODE(page);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900973 return RAW_IS_INODE(p);
974}
975
976static inline __le32 *blkaddr_in_node(struct f2fs_node *node)
977{
978 return RAW_IS_INODE(node) ? node->i.i_addr : node->dn.addr;
979}
980
981static inline block_t datablock_addr(struct page *node_page,
982 unsigned int offset)
983{
984 struct f2fs_node *raw_node;
985 __le32 *addr_array;
Gu Zheng45590712013-07-15 17:57:38 +0800986 raw_node = F2FS_NODE(node_page);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +0900987 addr_array = blkaddr_in_node(raw_node);
988 return le32_to_cpu(addr_array[offset]);
989}
990
991static inline int f2fs_test_bit(unsigned int nr, char *addr)
992{
993 int mask;
994
995 addr += (nr >> 3);
996 mask = 1 << (7 - (nr & 0x07));
997 return mask & *addr;
998}
999
1000static inline int f2fs_set_bit(unsigned int nr, char *addr)
1001{
1002 int mask;
1003 int ret;
1004
1005 addr += (nr >> 3);
1006 mask = 1 << (7 - (nr & 0x07));
1007 ret = mask & *addr;
1008 *addr |= mask;
1009 return ret;
1010}
1011
1012static inline int f2fs_clear_bit(unsigned int nr, char *addr)
1013{
1014 int mask;
1015 int ret;
1016
1017 addr += (nr >> 3);
1018 mask = 1 << (7 - (nr & 0x07));
1019 ret = mask & *addr;
1020 *addr &= ~mask;
1021 return ret;
1022}
1023
1024/* used for f2fs_inode_info->flags */
1025enum {
1026 FI_NEW_INODE, /* indicate newly allocated inode */
Jaegeuk Kimb3783872013-06-10 09:17:01 +09001027 FI_DIRTY_INODE, /* indicate inode is dirty or not */
Jaegeuk Kimed57c272014-04-15 11:19:28 +09001028 FI_DIRTY_DIR, /* indicate directory has dirty pages */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001029 FI_INC_LINK, /* need to increment i_nlink */
1030 FI_ACL_MODE, /* indicate acl mode */
1031 FI_NO_ALLOC, /* should not allocate any blocks */
Jaegeuk Kim699489b2013-06-07 22:08:23 +09001032 FI_UPDATE_DIR, /* should update inode block for consistency */
Jaegeuk Kim74d0b912013-05-15 16:40:02 +09001033 FI_DELAY_IPUT, /* used for the recovery */
Jaegeuk Kimc11abd12013-11-19 10:41:54 +09001034 FI_NO_EXTENT, /* not to use the extent cache */
Jaegeuk Kim444c5802013-08-08 15:16:22 +09001035 FI_INLINE_XATTR, /* used for inline xattr */
Huajun Li1001b342013-11-10 23:13:16 +08001036 FI_INLINE_DATA, /* used for inline data*/
Jaegeuk Kimfff04f92014-07-25 07:40:59 -07001037 FI_APPEND_WRITE, /* inode has appended data */
1038 FI_UPDATE_WRITE, /* inode has in-place-update data */
Jaegeuk Kimea1aa122014-07-24 19:11:43 -07001039 FI_NEED_IPU, /* used fo ipu for fdatasync */
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001040};
1041
1042static inline void set_inode_flag(struct f2fs_inode_info *fi, int flag)
1043{
Jaegeuk Kim61e0f2d2014-07-25 15:47:23 -07001044 if (!test_bit(flag, &fi->flags))
1045 set_bit(flag, &fi->flags);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001046}
1047
1048static inline int is_inode_flag_set(struct f2fs_inode_info *fi, int flag)
1049{
1050 return test_bit(flag, &fi->flags);
1051}
1052
1053static inline void clear_inode_flag(struct f2fs_inode_info *fi, int flag)
1054{
Jaegeuk Kim61e0f2d2014-07-25 15:47:23 -07001055 if (test_bit(flag, &fi->flags))
1056 clear_bit(flag, &fi->flags);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001057}
1058
1059static inline void set_acl_inode(struct f2fs_inode_info *fi, umode_t mode)
1060{
1061 fi->i_acl_mode = mode;
1062 set_inode_flag(fi, FI_ACL_MODE);
1063}
1064
1065static inline int cond_clear_inode_flag(struct f2fs_inode_info *fi, int flag)
1066{
1067 if (is_inode_flag_set(fi, FI_ACL_MODE)) {
1068 clear_inode_flag(fi, FI_ACL_MODE);
1069 return 1;
1070 }
1071 return 0;
1072}
1073
Jaegeuk Kim444c5802013-08-08 15:16:22 +09001074static inline void get_inline_info(struct f2fs_inode_info *fi,
1075 struct f2fs_inode *ri)
1076{
1077 if (ri->i_inline & F2FS_INLINE_XATTR)
1078 set_inode_flag(fi, FI_INLINE_XATTR);
Huajun Li1001b342013-11-10 23:13:16 +08001079 if (ri->i_inline & F2FS_INLINE_DATA)
1080 set_inode_flag(fi, FI_INLINE_DATA);
Jaegeuk Kim444c5802013-08-08 15:16:22 +09001081}
1082
1083static inline void set_raw_inline(struct f2fs_inode_info *fi,
1084 struct f2fs_inode *ri)
1085{
1086 ri->i_inline = 0;
1087
1088 if (is_inode_flag_set(fi, FI_INLINE_XATTR))
1089 ri->i_inline |= F2FS_INLINE_XATTR;
Huajun Li1001b342013-11-10 23:13:16 +08001090 if (is_inode_flag_set(fi, FI_INLINE_DATA))
1091 ri->i_inline |= F2FS_INLINE_DATA;
Jaegeuk Kim444c5802013-08-08 15:16:22 +09001092}
1093
Chao Yu987c7c32014-03-12 15:59:03 +08001094static inline int f2fs_has_inline_xattr(struct inode *inode)
1095{
1096 return is_inode_flag_set(F2FS_I(inode), FI_INLINE_XATTR);
1097}
1098
Jaegeuk Kimde936532013-08-12 21:08:03 +09001099static inline unsigned int addrs_per_inode(struct f2fs_inode_info *fi)
1100{
Chao Yu987c7c32014-03-12 15:59:03 +08001101 if (f2fs_has_inline_xattr(&fi->vfs_inode))
Jaegeuk Kimde936532013-08-12 21:08:03 +09001102 return DEF_ADDRS_PER_INODE - F2FS_INLINE_XATTR_ADDRS;
1103 return DEF_ADDRS_PER_INODE;
1104}
1105
Jaegeuk Kim65985d92013-08-14 21:57:27 +09001106static inline void *inline_xattr_addr(struct page *page)
1107{
Chao Yu695fd1e2014-02-27 19:52:21 +08001108 struct f2fs_inode *ri = F2FS_INODE(page);
Jaegeuk Kim65985d92013-08-14 21:57:27 +09001109 return (void *)&(ri->i_addr[DEF_ADDRS_PER_INODE -
1110 F2FS_INLINE_XATTR_ADDRS]);
1111}
1112
1113static inline int inline_xattr_size(struct inode *inode)
1114{
Chao Yu987c7c32014-03-12 15:59:03 +08001115 if (f2fs_has_inline_xattr(inode))
Jaegeuk Kim65985d92013-08-14 21:57:27 +09001116 return F2FS_INLINE_XATTR_ADDRS << 2;
1117 else
1118 return 0;
1119}
1120
Jaegeuk Kim0dbdc2a2013-11-26 11:08:57 +09001121static inline int f2fs_has_inline_data(struct inode *inode)
1122{
1123 return is_inode_flag_set(F2FS_I(inode), FI_INLINE_DATA);
1124}
1125
Huajun Li1001b342013-11-10 23:13:16 +08001126static inline void *inline_data_addr(struct page *page)
1127{
Chao Yu695fd1e2014-02-27 19:52:21 +08001128 struct f2fs_inode *ri = F2FS_INODE(page);
Huajun Li1001b342013-11-10 23:13:16 +08001129 return (void *)&(ri->i_addr[1]);
1130}
1131
Jaegeuk Kim77888c12013-05-20 20:28:47 +09001132static inline int f2fs_readonly(struct super_block *sb)
1133{
1134 return sb->s_flags & MS_RDONLY;
1135}
1136
Jaegeuk Kim1e968fd2014-08-11 16:49:25 -07001137static inline bool f2fs_cp_error(struct f2fs_sb_info *sbi)
1138{
1139 return is_set_ckpt_flags(sbi->ckpt, CP_ERROR_FLAG);
1140}
1141
Jaegeuk Kim744602c2014-01-24 09:42:16 +09001142static inline void f2fs_stop_checkpoint(struct f2fs_sb_info *sbi)
1143{
1144 set_ckpt_flags(sbi->ckpt, CP_ERROR_FLAG);
1145 sbi->sb->s_flags |= MS_RDONLY;
1146}
1147
Christoph Hellwiga6dda0e2013-12-20 05:16:45 -08001148#define get_inode_mode(i) \
1149 ((is_inode_flag_set(F2FS_I(i), FI_ACL_MODE)) ? \
1150 (F2FS_I(i)->i_acl_mode) : ((i)->i_mode))
1151
Chao Yu267378d2014-04-23 14:10:24 +08001152/* get offset of first page in next direct node */
1153#define PGOFS_OF_NEXT_DNODE(pgofs, fi) \
1154 ((pgofs < ADDRS_PER_INODE(fi)) ? ADDRS_PER_INODE(fi) : \
1155 (pgofs - ADDRS_PER_INODE(fi) + ADDRS_PER_BLOCK) / \
1156 ADDRS_PER_BLOCK * ADDRS_PER_BLOCK + ADDRS_PER_INODE(fi))
1157
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001158/*
1159 * file.c
1160 */
1161int f2fs_sync_file(struct file *, loff_t, loff_t, int);
1162void truncate_data_blocks(struct dnode_of_data *);
Jaegeuk Kim764aa3e2014-08-14 16:32:54 -07001163int truncate_blocks(struct inode *, u64, bool);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001164void f2fs_truncate(struct inode *);
Jaegeuk Kim2d4d9fb52013-06-07 16:33:07 +09001165int f2fs_getattr(struct vfsmount *, struct dentry *, struct kstat *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001166int f2fs_setattr(struct dentry *, struct iattr *);
1167int truncate_hole(struct inode *, pgoff_t, pgoff_t);
Jaegeuk Kimb292dcab2013-05-22 08:02:02 +09001168int truncate_data_blocks_range(struct dnode_of_data *, int);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001169long f2fs_ioctl(struct file *, unsigned int, unsigned long);
Namjae Jeone9750822013-02-04 23:41:41 +09001170long f2fs_compat_ioctl(struct file *, unsigned int, unsigned long);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001171
1172/*
1173 * inode.c
1174 */
1175void f2fs_set_inode_flags(struct inode *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001176struct inode *f2fs_iget(struct super_block *, unsigned long);
Jaegeuk Kim4660f9c2013-10-24 14:19:18 +09001177int try_to_free_nats(struct f2fs_sb_info *, int);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001178void update_inode(struct inode *, struct page *);
Jaegeuk Kim744602c2014-01-24 09:42:16 +09001179void update_inode_page(struct inode *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001180int f2fs_write_inode(struct inode *, struct writeback_control *);
1181void f2fs_evict_inode(struct inode *);
1182
1183/*
1184 * namei.c
1185 */
1186struct dentry *f2fs_get_parent(struct dentry *child);
1187
1188/*
1189 * dir.c
1190 */
1191struct f2fs_dir_entry *f2fs_find_entry(struct inode *, struct qstr *,
1192 struct page **);
1193struct f2fs_dir_entry *f2fs_parent_dir(struct inode *, struct page **);
1194ino_t f2fs_inode_by_name(struct inode *, struct qstr *);
1195void f2fs_set_link(struct inode *, struct f2fs_dir_entry *,
1196 struct page *, struct inode *);
Jaegeuk Kim1cd14ca2013-07-18 18:02:31 +09001197int update_dent_inode(struct inode *, const struct qstr *);
Al Virob7f7a5e2013-01-25 16:15:43 -05001198int __f2fs_add_link(struct inode *, const struct qstr *, struct inode *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001199void f2fs_delete_entry(struct f2fs_dir_entry *, struct page *, struct inode *);
Jaegeuk Kimb97a9b52014-06-20 21:37:02 -07001200int f2fs_do_tmpfile(struct inode *, struct inode *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001201int f2fs_make_empty(struct inode *, struct inode *);
1202bool f2fs_empty_dir(struct inode *);
1203
Al Virob7f7a5e2013-01-25 16:15:43 -05001204static inline int f2fs_add_link(struct dentry *dentry, struct inode *inode)
1205{
1206 return __f2fs_add_link(dentry->d_parent->d_inode, &dentry->d_name,
1207 inode);
1208}
1209
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001210/*
1211 * super.c
1212 */
1213int f2fs_sync_fs(struct super_block *, int);
Namjae Jeona07ef782012-12-30 14:52:05 +09001214extern __printf(3, 4)
1215void f2fs_msg(struct super_block *, const char *, const char *, ...);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001216
1217/*
1218 * hash.c
1219 */
Gu Zhengeee61602014-06-24 18:21:23 +08001220f2fs_hash_t f2fs_dentry_hash(const struct qstr *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001221
1222/*
1223 * node.c
1224 */
1225struct dnode_of_data;
1226struct node_info;
1227
Jaegeuk Kim6fb03f32014-04-16 10:47:06 +09001228bool available_free_memory(struct f2fs_sb_info *, int);
Jaegeuk Kim88bd02c2014-09-15 14:50:48 -07001229bool is_checkpointed_node(struct f2fs_sb_info *, nid_t);
1230bool has_fsynced_inode(struct f2fs_sb_info *, nid_t);
1231bool need_inode_block_update(struct f2fs_sb_info *, nid_t);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001232void get_node_info(struct f2fs_sb_info *, nid_t, struct node_info *);
1233int get_dnode_of_data(struct dnode_of_data *, pgoff_t, int);
1234int truncate_inode_blocks(struct inode *, pgoff_t);
Jaegeuk Kim4f16fb02013-08-14 20:40:06 +09001235int truncate_xattr_node(struct inode *, struct page *);
Jaegeuk Kimcfe58f92013-10-31 14:57:01 +09001236int wait_on_node_pages_writeback(struct f2fs_sb_info *, nid_t);
Gu Zheng58e674d2013-11-19 18:03:18 +08001237void remove_inode_page(struct inode *);
Jaegeuk Kima014e032014-06-20 21:44:02 -07001238struct page *new_inode_page(struct inode *);
Jaegeuk Kim8ae8f162013-06-03 19:46:19 +09001239struct page *new_node_page(struct dnode_of_data *, unsigned int, struct page *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001240void ra_node_page(struct f2fs_sb_info *, nid_t);
1241struct page *get_node_page(struct f2fs_sb_info *, pgoff_t);
1242struct page *get_node_page_ra(struct page *, int);
1243void sync_inode_page(struct dnode_of_data *);
1244int sync_node_pages(struct f2fs_sb_info *, nid_t, struct writeback_control *);
1245bool alloc_nid(struct f2fs_sb_info *, nid_t *);
1246void alloc_nid_done(struct f2fs_sb_info *, nid_t);
1247void alloc_nid_failed(struct f2fs_sb_info *, nid_t);
Chao Yu70cfed82014-08-02 15:26:04 +08001248void recover_inline_xattr(struct inode *, struct page *);
Jaegeuk Kim1c35a902014-08-07 23:49:17 -07001249void recover_xattr_data(struct inode *, struct page *, block_t);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001250int recover_inode_page(struct f2fs_sb_info *, struct page *);
1251int restore_node_summary(struct f2fs_sb_info *, unsigned int,
1252 struct f2fs_summary_block *);
1253void flush_nat_entries(struct f2fs_sb_info *);
1254int build_node_manager(struct f2fs_sb_info *);
1255void destroy_node_manager(struct f2fs_sb_info *);
Namjae Jeon6e6093a2013-01-17 00:08:30 +09001256int __init create_node_manager_caches(void);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001257void destroy_node_manager_caches(void);
1258
1259/*
1260 * segment.c
1261 */
1262void f2fs_balance_fs(struct f2fs_sb_info *);
Jaegeuk Kim4660f9c2013-10-24 14:19:18 +09001263void f2fs_balance_fs_bg(struct f2fs_sb_info *);
Jaegeuk Kim6b4afdd2014-04-02 15:34:36 +09001264int f2fs_issue_flush(struct f2fs_sb_info *);
Gu Zheng2163d192014-04-27 14:21:33 +08001265int create_flush_cmd_control(struct f2fs_sb_info *);
1266void destroy_flush_cmd_control(struct f2fs_sb_info *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001267void invalidate_blocks(struct f2fs_sb_info *, block_t);
Jaegeuk Kim5e443812014-01-28 12:22:14 +09001268void refresh_sit_entry(struct f2fs_sb_info *, block_t, block_t);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001269void clear_prefree_segments(struct f2fs_sb_info *);
Jaegeuk Kimcf2271e2014-07-25 15:47:25 -07001270void discard_next_dnode(struct f2fs_sb_info *, block_t);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001271int npages_for_summary_flush(struct f2fs_sb_info *);
1272void allocate_new_segments(struct f2fs_sb_info *);
1273struct page *get_sum_page(struct f2fs_sb_info *, unsigned int);
Jaegeuk Kim577e3492013-01-24 19:56:11 +09001274void write_meta_page(struct f2fs_sb_info *, struct page *);
Jaegeuk Kimfb5566d2014-01-08 10:09:51 +09001275void write_node_page(struct f2fs_sb_info *, struct page *,
1276 struct f2fs_io_info *, unsigned int, block_t, block_t *);
Jaegeuk Kim458e6192013-12-11 13:54:01 +09001277void write_data_page(struct page *, struct dnode_of_data *, block_t *,
1278 struct f2fs_io_info *);
1279void rewrite_data_page(struct page *, block_t, struct f2fs_io_info *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001280void recover_data_page(struct f2fs_sb_info *, struct page *,
1281 struct f2fs_summary *, block_t, block_t);
Jaegeuk Kimbfad7c22013-12-16 19:04:05 +09001282void allocate_data_block(struct f2fs_sb_info *, struct page *,
1283 block_t, block_t *, struct f2fs_summary *, int);
Yuan Zhong5514f0a2014-01-10 07:26:14 +00001284void f2fs_wait_on_page_writeback(struct page *, enum page_type);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001285void write_data_summaries(struct f2fs_sb_info *, block_t);
1286void write_node_summaries(struct f2fs_sb_info *, block_t);
1287int lookup_journal_in_cursum(struct f2fs_summary_block *,
1288 int, unsigned int, int);
1289void flush_sit_entries(struct f2fs_sb_info *);
1290int build_segment_manager(struct f2fs_sb_info *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001291void destroy_segment_manager(struct f2fs_sb_info *);
Jaegeuk Kim7fd9e542013-11-15 13:55:58 +09001292int __init create_segment_manager_caches(void);
1293void destroy_segment_manager_caches(void);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001294
1295/*
1296 * checkpoint.c
1297 */
1298struct page *grab_meta_page(struct f2fs_sb_info *, pgoff_t);
1299struct page *get_meta_page(struct f2fs_sb_info *, pgoff_t);
Jaegeuk Kim4c521f492014-09-11 13:49:55 -07001300struct page *get_meta_page_ra(struct f2fs_sb_info *, pgoff_t);
1301int ra_meta_pages(struct f2fs_sb_info *, block_t, int, int);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001302long sync_meta_pages(struct f2fs_sb_info *, enum page_type, long);
Jaegeuk Kimfff04f92014-07-25 07:40:59 -07001303void add_dirty_inode(struct f2fs_sb_info *, nid_t, int type);
1304void remove_dirty_inode(struct f2fs_sb_info *, nid_t, int type);
Jaegeuk Kim6f12ac22014-08-19 09:48:22 -07001305void release_dirty_inode(struct f2fs_sb_info *);
Jaegeuk Kimfff04f92014-07-25 07:40:59 -07001306bool exist_written_data(struct f2fs_sb_info *, nid_t, int);
Jaegeuk Kimcbd56e72013-07-30 11:36:53 +09001307int acquire_orphan_inode(struct f2fs_sb_info *);
1308void release_orphan_inode(struct f2fs_sb_info *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001309void add_orphan_inode(struct f2fs_sb_info *, nid_t);
1310void remove_orphan_inode(struct f2fs_sb_info *, nid_t);
Chao Yu8f99a942013-11-28 15:43:43 +08001311void recover_orphan_inodes(struct f2fs_sb_info *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001312int get_valid_checkpoint(struct f2fs_sb_info *);
Jaegeuk Kima7ffdbe2014-09-12 15:53:45 -07001313void update_dirty_page(struct inode *, struct page *);
Jaegeuk Kim5deb8262013-06-05 17:42:45 +09001314void add_dirty_dir_inode(struct inode *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001315void remove_dirty_dir_inode(struct inode *);
1316void sync_dirty_dir_inodes(struct f2fs_sb_info *);
Jaegeuk Kim43727522013-02-04 15:11:17 +09001317void write_checkpoint(struct f2fs_sb_info *, bool);
Jaegeuk Kim6451e042014-07-25 15:47:17 -07001318void init_ino_entry_info(struct f2fs_sb_info *);
Namjae Jeon6e6093a2013-01-17 00:08:30 +09001319int __init create_checkpoint_caches(void);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001320void destroy_checkpoint_caches(void);
1321
1322/*
1323 * data.c
1324 */
Jaegeuk Kim458e6192013-12-11 13:54:01 +09001325void f2fs_submit_merged_bio(struct f2fs_sb_info *, enum page_type, int);
Jaegeuk Kim93dfe2a2013-11-30 12:51:14 +09001326int f2fs_submit_page_bio(struct f2fs_sb_info *, struct page *, block_t, int);
1327void f2fs_submit_page_mbio(struct f2fs_sb_info *, struct page *, block_t,
Jaegeuk Kim458e6192013-12-11 13:54:01 +09001328 struct f2fs_io_info *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001329int reserve_new_block(struct dnode_of_data *);
Huajun Lib6009652013-11-10 23:13:18 +08001330int f2fs_reserve_block(struct dnode_of_data *, pgoff_t);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001331void update_extent_cache(block_t, struct dnode_of_data *);
Jaegeuk Kimc718379b2013-04-24 13:19:56 +09001332struct page *find_data_page(struct inode *, pgoff_t, bool);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001333struct page *get_lock_data_page(struct inode *, pgoff_t);
Jaegeuk Kim64aa7ed2013-05-20 09:55:50 +09001334struct page *get_new_data_page(struct inode *, struct page *, pgoff_t, bool);
Jaegeuk Kim458e6192013-12-11 13:54:01 +09001335int do_write_data_page(struct page *, struct f2fs_io_info *);
Jaegeuk Kim9ab70132014-06-08 04:30:14 +09001336int f2fs_fiemap(struct inode *inode, struct fiemap_extent_info *, u64, u64);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001337
1338/*
1339 * gc.c
1340 */
1341int start_gc_thread(struct f2fs_sb_info *);
1342void stop_gc_thread(struct f2fs_sb_info *);
Jaegeuk Kimde936532013-08-12 21:08:03 +09001343block_t start_bidx_of_node(unsigned int, struct f2fs_inode_info *);
Jaegeuk Kim408e9372013-01-03 17:55:52 +09001344int f2fs_gc(struct f2fs_sb_info *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001345void build_gc_manager(struct f2fs_sb_info *);
Namjae Jeon6e6093a2013-01-17 00:08:30 +09001346int __init create_gc_caches(void);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001347void destroy_gc_caches(void);
1348
1349/*
1350 * recovery.c
1351 */
Jaegeuk Kim6ead1142013-03-20 19:01:06 +09001352int recover_fsync_data(struct f2fs_sb_info *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001353bool space_for_roll_forward(struct f2fs_sb_info *);
1354
1355/*
1356 * debug.c
1357 */
1358#ifdef CONFIG_F2FS_STAT_FS
1359struct f2fs_stat_info {
1360 struct list_head stat_list;
1361 struct f2fs_sb_info *sbi;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001362 int all_area_segs, sit_area_segs, nat_area_segs, ssa_area_segs;
1363 int main_area_segs, main_area_sections, main_area_zones;
1364 int hit_ext, total_ext;
1365 int ndirty_node, ndirty_dent, ndirty_dirs, ndirty_meta;
1366 int nats, sits, fnids;
1367 int total_count, utilization;
Jaegeuk Kim0dbdc2a2013-11-26 11:08:57 +09001368 int bg_gc, inline_inode;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001369 unsigned int valid_count, valid_node_count, valid_inode_count;
1370 unsigned int bimodal, avg_vblocks;
1371 int util_free, util_valid, util_invalid;
1372 int rsvd_segs, overp_segs;
1373 int dirty_count, node_pages, meta_pages;
Changman Lee942e0be2014-02-13 15:12:29 +09001374 int prefree_count, call_count, cp_count;
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001375 int tot_segs, node_segs, data_segs, free_segs, free_secs;
1376 int tot_blks, data_blks, node_blks;
1377 int curseg[NR_CURSEG_TYPE];
1378 int cursec[NR_CURSEG_TYPE];
1379 int curzone[NR_CURSEG_TYPE];
1380
1381 unsigned int segment_count[2];
1382 unsigned int block_count[2];
1383 unsigned base_mem, cache_mem;
1384};
1385
Gu Zheng963d4f72013-07-12 14:47:11 +08001386static inline struct f2fs_stat_info *F2FS_STAT(struct f2fs_sb_info *sbi)
1387{
Chris Fries6c311ec2014-01-17 14:44:39 -06001388 return (struct f2fs_stat_info *)sbi->stat_info;
Gu Zheng963d4f72013-07-12 14:47:11 +08001389}
1390
Changman Lee942e0be2014-02-13 15:12:29 +09001391#define stat_inc_cp_count(si) ((si)->cp_count++)
Jaegeuk Kimdcdfff62013-10-22 20:56:10 +09001392#define stat_inc_call_count(si) ((si)->call_count++)
1393#define stat_inc_bggc_count(sbi) ((sbi)->bg_gc++)
1394#define stat_inc_dirty_dir(sbi) ((sbi)->n_dirty_dirs++)
1395#define stat_dec_dirty_dir(sbi) ((sbi)->n_dirty_dirs--)
1396#define stat_inc_total_hit(sb) ((F2FS_SB(sb))->total_hit_ext++)
1397#define stat_inc_read_hit(sb) ((F2FS_SB(sb))->read_hit_ext++)
Jaegeuk Kim0dbdc2a2013-11-26 11:08:57 +09001398#define stat_inc_inline_inode(inode) \
1399 do { \
1400 if (f2fs_has_inline_data(inode)) \
Jaegeuk Kim40813632014-09-02 15:31:18 -07001401 ((F2FS_I_SB(inode))->inline_inode++); \
Jaegeuk Kim0dbdc2a2013-11-26 11:08:57 +09001402 } while (0)
1403#define stat_dec_inline_inode(inode) \
1404 do { \
1405 if (f2fs_has_inline_data(inode)) \
Jaegeuk Kim40813632014-09-02 15:31:18 -07001406 ((F2FS_I_SB(inode))->inline_inode--); \
Jaegeuk Kim0dbdc2a2013-11-26 11:08:57 +09001407 } while (0)
1408
Jaegeuk Kimdcdfff62013-10-22 20:56:10 +09001409#define stat_inc_seg_type(sbi, curseg) \
1410 ((sbi)->segment_count[(curseg)->alloc_type]++)
1411#define stat_inc_block_count(sbi, curseg) \
1412 ((sbi)->block_count[(curseg)->alloc_type]++)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001413
1414#define stat_inc_seg_count(sbi, type) \
1415 do { \
Gu Zheng963d4f72013-07-12 14:47:11 +08001416 struct f2fs_stat_info *si = F2FS_STAT(sbi); \
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001417 (si)->tot_segs++; \
1418 if (type == SUM_TYPE_DATA) \
1419 si->data_segs++; \
1420 else \
1421 si->node_segs++; \
1422 } while (0)
1423
1424#define stat_inc_tot_blk_count(si, blks) \
1425 (si->tot_blks += (blks))
1426
1427#define stat_inc_data_blk_count(sbi, blks) \
1428 do { \
Gu Zheng963d4f72013-07-12 14:47:11 +08001429 struct f2fs_stat_info *si = F2FS_STAT(sbi); \
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001430 stat_inc_tot_blk_count(si, blks); \
1431 si->data_blks += (blks); \
1432 } while (0)
1433
1434#define stat_inc_node_blk_count(sbi, blks) \
1435 do { \
Gu Zheng963d4f72013-07-12 14:47:11 +08001436 struct f2fs_stat_info *si = F2FS_STAT(sbi); \
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001437 stat_inc_tot_blk_count(si, blks); \
1438 si->node_blks += (blks); \
1439 } while (0)
1440
1441int f2fs_build_stats(struct f2fs_sb_info *);
1442void f2fs_destroy_stats(struct f2fs_sb_info *);
Namjae Jeon6e6093a2013-01-17 00:08:30 +09001443void __init f2fs_create_root_stats(void);
Namjae Jeon4589d252013-01-15 19:58:47 +09001444void f2fs_destroy_root_stats(void);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001445#else
Changman Lee942e0be2014-02-13 15:12:29 +09001446#define stat_inc_cp_count(si)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001447#define stat_inc_call_count(si)
Jaegeuk Kimdcdfff62013-10-22 20:56:10 +09001448#define stat_inc_bggc_count(si)
1449#define stat_inc_dirty_dir(sbi)
1450#define stat_dec_dirty_dir(sbi)
1451#define stat_inc_total_hit(sb)
1452#define stat_inc_read_hit(sb)
Jaegeuk Kim0dbdc2a2013-11-26 11:08:57 +09001453#define stat_inc_inline_inode(inode)
1454#define stat_dec_inline_inode(inode)
Jaegeuk Kimdcdfff62013-10-22 20:56:10 +09001455#define stat_inc_seg_type(sbi, curseg)
1456#define stat_inc_block_count(sbi, curseg)
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001457#define stat_inc_seg_count(si, type)
1458#define stat_inc_tot_blk_count(si, blks)
1459#define stat_inc_data_blk_count(si, blks)
1460#define stat_inc_node_blk_count(sbi, blks)
1461
1462static inline int f2fs_build_stats(struct f2fs_sb_info *sbi) { return 0; }
1463static inline void f2fs_destroy_stats(struct f2fs_sb_info *sbi) { }
Namjae Jeon6e6093a2013-01-17 00:08:30 +09001464static inline void __init f2fs_create_root_stats(void) { }
Namjae Jeon4589d252013-01-15 19:58:47 +09001465static inline void f2fs_destroy_root_stats(void) { }
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001466#endif
1467
1468extern const struct file_operations f2fs_dir_operations;
1469extern const struct file_operations f2fs_file_operations;
1470extern const struct inode_operations f2fs_file_inode_operations;
1471extern const struct address_space_operations f2fs_dblock_aops;
1472extern const struct address_space_operations f2fs_node_aops;
1473extern const struct address_space_operations f2fs_meta_aops;
1474extern const struct inode_operations f2fs_dir_inode_operations;
1475extern const struct inode_operations f2fs_symlink_inode_operations;
1476extern const struct inode_operations f2fs_special_inode_operations;
Huajun Li1001b342013-11-10 23:13:16 +08001477
Huajun Lie18c65b2013-11-10 23:13:19 +08001478/*
1479 * inline.c
1480 */
Huajun Lie18c65b2013-11-10 23:13:19 +08001481bool f2fs_may_inline(struct inode *);
1482int f2fs_read_inline_data(struct inode *, struct page *);
Jaegeuk Kimb067ba12014-08-07 16:32:25 -07001483int f2fs_convert_inline_data(struct inode *, pgoff_t, struct page *);
Huajun Lie18c65b2013-11-10 23:13:19 +08001484int f2fs_write_inline_data(struct inode *, struct page *, unsigned int);
Chao Yu8aa6f1c2014-04-29 09:03:03 +08001485void truncate_inline_data(struct inode *, u64);
Jaegeuk Kim0342fd32014-08-07 16:57:17 -07001486bool recover_inline_data(struct inode *, struct page *);
Jaegeuk Kim39a53e02012-11-28 13:37:31 +09001487#endif