1 /**
2 * fsck.h
3 *
4 * Copyright (c) 2013 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 _FSCK_H_
12 #define _FSCK_H_
13
14 #include "f2fs.h"
15
16 enum {
17 FSCK_SUCCESS = 0,
18 FSCK_ERROR_CORRECTED = 1 << 0,
19 FSCK_SYSTEM_SHOULD_REBOOT = 1 << 1,
20 FSCK_ERRORS_LEFT_UNCORRECTED = 1 << 2,
21 FSCK_OPERATIONAL_ERROR = 1 << 3,
22 FSCK_USAGE_OR_SYNTAX_ERROR = 1 << 4,
23 FSCK_USER_CANCELLED = 1 << 5,
24 FSCK_SHARED_LIB_ERROR = 1 << 7,
25 };
26
27 struct quota_ctx;
28
29 #define FSCK_UNMATCHED_EXTENT 0x00000001
30 #define FSCK_INLINE_INODE 0x00000002
31
32 enum {
33 PREEN_MODE_0,
34 PREEN_MODE_1,
35 PREEN_MODE_2,
36 PREEN_MODE_MAX
37 };
38
39 enum {
40 NOERROR,
41 EWRONG_OPT,
42 ENEED_ARG,
43 EUNKNOWN_OPT,
44 EUNKNOWN_ARG,
45 };
46
47 enum SB_ADDR {
48 SB0_ADDR = 0,
49 SB1_ADDR,
50 SB_MAX_ADDR,
51 };
52
53 #define SB_MASK(i) (1 << (i))
54 #define SB_MASK_ALL (SB_MASK(SB0_ADDR) | SB_MASK(SB1_ADDR))
55
56 /* fsck.c */
57 struct orphan_info {
58 u32 nr_inodes;
59 u32 *ino_list;
60 };
61
62 struct extent_info {
63 u32 fofs; /* start offset in a file */
64 u32 blk; /* start block address of the extent */
65 u32 len; /* length of the extent */
66 };
67
68 struct child_info {
69 u32 state;
70 u32 links;
71 u32 files;
72 u32 pgofs;
73 u8 dots;
74 u8 dir_level;
75 u32 p_ino; /* parent ino */
76 char p_name[F2FS_NAME_LEN + 1]; /* parent name */
77 u32 pp_ino; /* parent parent ino*/
78 struct extent_info ei;
79 u32 last_blk;
80 u32 i_namelen; /* dentry namelen */
81 };
82
83 struct f2fs_dentry {
84 char name[F2FS_NAME_LEN + 1];
85 int depth;
86 struct f2fs_dentry *next;
87 };
88
89 struct f2fs_fsck {
90 struct f2fs_sb_info sbi;
91
92 struct orphan_info orphani;
93 struct chk_result {
94 u64 checked_node_cnt;
95 u64 valid_blk_cnt;
96 u32 valid_nat_entry_cnt;
97 u32 valid_node_cnt;
98 u32 valid_inode_cnt;
99 u32 multi_hard_link_files;
100 u64 sit_valid_blocks;
101 u32 sit_free_segs;
102 u32 wp_fixed;
103 u32 wp_inconsistent_zones;
104 } chk;
105
106 struct hard_link_node *hard_link_list_head;
107
108 char *main_seg_usage;
109 char *main_area_bitmap;
110 char *nat_area_bitmap;
111 char *sit_area_bitmap;
112
113 u64 main_area_bitmap_sz;
114 u32 nat_area_bitmap_sz;
115 u32 sit_area_bitmap_sz;
116
117 u64 nr_main_blks;
118 u32 nr_nat_entries;
119
120 u32 dentry_depth;
121 struct f2fs_dentry *dentry;
122 struct f2fs_dentry *dentry_end;
123 struct f2fs_nat_entry *entries;
124 u32 nat_valid_inode_cnt;
125
126 struct quota_ctx *qctx;
127 };
128
129 enum NODE_TYPE {
130 TYPE_INODE = 37,
131 TYPE_DIRECT_NODE = 43,
132 TYPE_INDIRECT_NODE = 53,
133 TYPE_DOUBLE_INDIRECT_NODE = 67,
134 TYPE_XATTR = 77
135 };
136
137 struct hard_link_node {
138 u32 nid;
139 u32 links;
140 u32 actual_links;
141 struct hard_link_node *next;
142 };
143
144 enum seg_type {
145 SEG_TYPE_DATA,
146 SEG_TYPE_CUR_DATA,
147 SEG_TYPE_NODE,
148 SEG_TYPE_CUR_NODE,
149 SEG_TYPE_MAX,
150 };
151
152 struct selabel_handle;
153
need_fsync_data_record(struct f2fs_sb_info * sbi)154 static inline bool need_fsync_data_record(struct f2fs_sb_info *sbi)
155 {
156 return !is_set_ckpt_flags(F2FS_CKPT(sbi), CP_UMOUNT_FLAG);
157 }
158
159 extern int fsck_chk_orphan_node(struct f2fs_sb_info *);
160 extern int fsck_chk_quota_node(struct f2fs_sb_info *);
161 extern int fsck_chk_quota_files(struct f2fs_sb_info *);
162 extern int fsck_sanity_check_nid(struct f2fs_sb_info *, u32,
163 enum FILE_TYPE, enum NODE_TYPE);
164 extern int fsck_sanity_check_nat(struct f2fs_sb_info *sbi, u32 nid);
165 extern int fsck_chk_node_blk(struct f2fs_sb_info *, struct f2fs_inode *, u32,
166 enum FILE_TYPE, enum NODE_TYPE, u32 *,
167 struct f2fs_compr_blk_cnt *, struct child_info *);
168 extern int fsck_chk_root_inode(struct f2fs_sb_info *);
169 extern void fsck_chk_inode_blk(struct f2fs_sb_info *, u32, enum FILE_TYPE,
170 struct f2fs_node *, u32 *, struct f2fs_compr_blk_cnt *,
171 struct node_info *, struct child_info *);
172 extern int fsck_chk_dnode_blk(struct f2fs_sb_info *, struct f2fs_inode *,
173 u32, enum FILE_TYPE, struct f2fs_node *, u32 *,
174 struct f2fs_compr_blk_cnt *, struct child_info *,
175 struct node_info *);
176 extern int fsck_chk_idnode_blk(struct f2fs_sb_info *, struct f2fs_inode *,
177 enum FILE_TYPE, struct f2fs_node *, u32 *,
178 struct f2fs_compr_blk_cnt *, struct child_info *);
179 extern int fsck_chk_didnode_blk(struct f2fs_sb_info *, struct f2fs_inode *,
180 enum FILE_TYPE, struct f2fs_node *, u32 *,
181 struct f2fs_compr_blk_cnt *, struct child_info *);
182 extern int fsck_chk_data_blk(struct f2fs_sb_info *, int,
183 u32, struct child_info *, int, enum FILE_TYPE, u32, u16, u8,
184 int, struct f2fs_node *);
185 extern int fsck_chk_dentry_blk(struct f2fs_sb_info *, int,
186 u32, struct child_info *, int, int, struct f2fs_node *);
187 int fsck_chk_inline_dentries(struct f2fs_sb_info *, struct f2fs_node *,
188 struct child_info *);
189 void fsck_chk_checkpoint(struct f2fs_sb_info *sbi);
190 int fsck_chk_meta(struct f2fs_sb_info *sbi);
191 void fsck_chk_and_fix_write_pointers(struct f2fs_sb_info *);
192 int fsck_chk_curseg_info(struct f2fs_sb_info *);
193 void pretty_print_filename(const u8 *raw_name, u32 len,
194 char out[F2FS_PRINT_NAMELEN], int enc_name);
195
196 extern void update_free_segments(struct f2fs_sb_info *);
197 void print_cp_state(u32);
198 extern void print_node_info(struct f2fs_sb_info *, struct f2fs_node *, int);
199 extern void print_inode_info(struct f2fs_sb_info *, struct f2fs_node *, int);
200 extern struct seg_entry *get_seg_entry(struct f2fs_sb_info *, unsigned int);
201 extern struct f2fs_summary_block *get_sum_block(struct f2fs_sb_info *,
202 unsigned int, int *);
203 extern int get_sum_entry(struct f2fs_sb_info *, u32, struct f2fs_summary *);
204 extern void update_sum_entry(struct f2fs_sb_info *, block_t,
205 struct f2fs_summary *);
206 extern void get_node_info(struct f2fs_sb_info *, nid_t, struct node_info *);
207 extern void nullify_nat_entry(struct f2fs_sb_info *, u32);
208 extern void rewrite_sit_area_bitmap(struct f2fs_sb_info *);
209 extern void build_nat_area_bitmap(struct f2fs_sb_info *);
210 extern void build_sit_area_bitmap(struct f2fs_sb_info *);
211 extern int f2fs_set_main_bitmap(struct f2fs_sb_info *, u32, int);
212 extern int f2fs_clear_main_bitmap(struct f2fs_sb_info *, u32);
213 extern int f2fs_set_sit_bitmap(struct f2fs_sb_info *, u32);
214 extern int f2fs_clear_sit_bitmap(struct f2fs_sb_info *, u32);
215 extern void fsck_init(struct f2fs_sb_info *);
216 extern int fsck_verify(struct f2fs_sb_info *);
217 extern void fsck_free(struct f2fs_sb_info *);
218 extern bool f2fs_is_valid_blkaddr(struct f2fs_sb_info *sbi,
219 block_t blkaddr, int type);
220 extern int f2fs_ra_meta_pages(struct f2fs_sb_info *, block_t, int, int);
221 extern int f2fs_do_mount(struct f2fs_sb_info *);
222 extern void f2fs_do_umount(struct f2fs_sb_info *);
223 extern int f2fs_sparse_initialize_meta(struct f2fs_sb_info *);
224
225 extern void flush_journal_entries(struct f2fs_sb_info *);
226 extern void update_curseg_info(struct f2fs_sb_info *, int);
227 extern void zero_journal_entries(struct f2fs_sb_info *);
228 extern void flush_sit_entries(struct f2fs_sb_info *);
229 extern void move_curseg_info(struct f2fs_sb_info *, u64, int);
230 extern void move_one_curseg_info(struct f2fs_sb_info *sbi, u64 from, int left,
231 int i);
232 extern void write_curseg_info(struct f2fs_sb_info *);
233 extern void save_curseg_warm_node_info(struct f2fs_sb_info *);
234 extern void restore_curseg_warm_node_info(struct f2fs_sb_info *);
235 extern int find_next_free_block(struct f2fs_sb_info *, u64 *, int, int, bool);
236 extern void duplicate_checkpoint(struct f2fs_sb_info *);
237 extern void write_checkpoint(struct f2fs_sb_info *);
238 extern void write_checkpoints(struct f2fs_sb_info *);
239 extern void update_superblock(struct f2fs_super_block *, int);
240 extern void update_data_blkaddr(struct f2fs_sb_info *, nid_t, u16, block_t,
241 struct f2fs_node *);
242 extern void update_nat_blkaddr(struct f2fs_sb_info *, nid_t, nid_t, block_t);
243
244 extern void print_raw_sb_info(struct f2fs_super_block *);
245 extern bool is_checkpoint_stop(struct f2fs_super_block *, bool);
246 extern bool is_inconsistent_error(struct f2fs_super_block *);
247 extern pgoff_t current_nat_addr(struct f2fs_sb_info *, nid_t, int *);
248
249 extern u32 get_free_segments(struct f2fs_sb_info *);
250 extern void get_current_sit_page(struct f2fs_sb_info *,
251 unsigned int, struct f2fs_sit_block *);
252 extern void rewrite_current_sit_page(struct f2fs_sb_info *, unsigned int,
253 struct f2fs_sit_block *);
254
255 extern u32 update_nat_bits_flags(struct f2fs_super_block *,
256 struct f2fs_checkpoint *, u32);
257 extern void write_nat_bits(struct f2fs_sb_info *, struct f2fs_super_block *,
258 struct f2fs_checkpoint *, int);
259 extern unsigned int get_usable_seg_count(struct f2fs_sb_info *);
260 extern bool is_usable_seg(struct f2fs_sb_info *, unsigned int);
261
262 /* dump.c */
263 struct dump_option {
264 nid_t nid;
265 nid_t start_nat;
266 nid_t end_nat;
267 int start_sit;
268 int end_sit;
269 int start_ssa;
270 int end_ssa;
271 int32_t blk_addr;
272 nid_t scan_nid;
273 int use_root_nid;
274 char *base_path;
275 };
276
277 extern void nat_dump(struct f2fs_sb_info *, nid_t, nid_t);
278 extern void sit_dump(struct f2fs_sb_info *, unsigned int, unsigned int);
279 extern void ssa_dump(struct f2fs_sb_info *, int, int);
280 extern int dump_node(struct f2fs_sb_info *, nid_t, int, char *, int, int);
281 extern int dump_info_from_blkaddr(struct f2fs_sb_info *, u32);
282 extern unsigned int start_bidx_of_node(unsigned int, struct f2fs_node *);
283 extern void dump_node_scan_disk(struct f2fs_sb_info *sbi, nid_t nid);
284
285
286 /* defrag.c */
287 int f2fs_defragment(struct f2fs_sb_info *, u64, u64, u64, int);
288
289 /* resize.c */
290 int f2fs_resize(struct f2fs_sb_info *);
291
292 /* sload.c */
293 int f2fs_sload(struct f2fs_sb_info *);
294
295 /* segment.c */
296 int reserve_new_block(struct f2fs_sb_info *, block_t *,
297 struct f2fs_summary *, int, bool);
298 int new_data_block(struct f2fs_sb_info *, void *,
299 struct dnode_of_data *, int);
300 int f2fs_build_file(struct f2fs_sb_info *, struct dentry *);
301 void f2fs_alloc_nid(struct f2fs_sb_info *, nid_t *);
302 void set_data_blkaddr(struct dnode_of_data *);
303 block_t new_node_block(struct f2fs_sb_info *,
304 struct dnode_of_data *, unsigned int);
305 int f2fs_rebuild_qf_inode(struct f2fs_sb_info *sbi, int qtype);
306 int update_block(struct f2fs_sb_info *sbi, void *buf, u32 *blkaddr,
307 struct f2fs_node *node_blk);
308
309 /* segment.c */
310 struct quota_file;
311 u64 f2fs_quota_size(struct quota_file *);
312 u64 f2fs_read(struct f2fs_sb_info *, nid_t, u8 *, u64, pgoff_t);
313 enum wr_addr_type {
314 WR_NORMAL = 1,
315 WR_COMPRESS_DATA = 2,
316 WR_NULL_ADDR = NULL_ADDR, /* 0 */
317 WR_NEW_ADDR = NEW_ADDR, /* -1U */
318 WR_COMPRESS_ADDR = COMPRESS_ADDR, /* -2U */
319 };
320 u64 f2fs_write(struct f2fs_sb_info *, nid_t, u8 *, u64, pgoff_t);
321 u64 f2fs_write_compress_data(struct f2fs_sb_info *, nid_t, u8 *, u64, pgoff_t);
322 u64 f2fs_write_addrtag(struct f2fs_sb_info *, nid_t, pgoff_t, unsigned int);
323 void f2fs_filesize_update(struct f2fs_sb_info *, nid_t, u64);
324
325 int get_dnode_of_data(struct f2fs_sb_info *, struct dnode_of_data *,
326 pgoff_t, int);
327 void make_dentry_ptr(struct f2fs_dentry_ptr *, struct f2fs_node *, void *, int);
328 int f2fs_create(struct f2fs_sb_info *, struct dentry *);
329 int f2fs_mkdir(struct f2fs_sb_info *, struct dentry *);
330 int f2fs_symlink(struct f2fs_sb_info *, struct dentry *);
331 int inode_set_selinux(struct f2fs_sb_info *, u32, const char *);
332 int f2fs_find_path(struct f2fs_sb_info *, char *, nid_t *);
333 nid_t f2fs_lookup(struct f2fs_sb_info *, struct f2fs_node *, u8 *, int);
334 int f2fs_add_link(struct f2fs_sb_info *, struct f2fs_node *,
335 const unsigned char *, int, nid_t, int, block_t *, int);
336 struct hardlink_cache_entry *f2fs_search_hardlink(struct f2fs_sb_info *sbi,
337 struct dentry *de);
338
339 /* xattr.c */
340 void *read_all_xattrs(struct f2fs_sb_info *, struct f2fs_node *, bool);
341 void write_all_xattrs(struct f2fs_sb_info *sbi,
342 struct f2fs_node *inode, __u32 hsize, void *txattr_addr);
343
344 /* dir.c */
345 int convert_inline_dentry(struct f2fs_sb_info *sbi, struct f2fs_node *node,
346 block_t *p_blkaddr);
347
348 /* node.c */
349 int update_inode(struct f2fs_sb_info *sbi, struct f2fs_node *inode,
350 u32 *blkaddr);
351
352 /* mount.c */
353 int flush_nat_journal_entries(struct f2fs_sb_info *sbi);
354 int flush_sit_journal_entries(struct f2fs_sb_info *sbi);
355
356 #endif /* _FSCK_H_ */
357