4 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License version 2 only,
8 * as published by the Free Software Foundation.
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License version 2 for more details. A copy is
14 * included in the COPYING file that accompanied this code.
16 * You should have received a copy of the GNU General Public License
17 * along with this program; if not, write to the Free Software
18 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
23 * Copyright (c) 2013, Intel Corporation.
26 * lustre/lfsck/lfsck_internal.h
28 * Shared definitions and declarations for the LFSCK.
30 * Author: Fan, Yong <fan.yong@intel.com>
33 #ifndef _LFSCK_INTERNAL_H
34 # define _LFSCK_INTERNAL_H
36 #include <lustre/lustre_lfsck_user.h>
37 #include <lustre/lustre_user.h>
38 #include <lustre/lustre_idl.h>
40 #include <lu_object.h>
41 #include <dt_object.h>
42 #include <lustre_net.h>
43 #include <lustre_dlm.h>
44 #include <lustre_fid.h>
46 #define HALF_SEC (CFS_HZ >> 1)
47 #define LFSCK_CHECKPOINT_INTERVAL 60
49 #define LFSCK_NAMEENTRY_DEAD 1 /* The object has been unlinked. */
50 #define LFSCK_NAMEENTRY_REMOVED 2 /* The entry has been removed. */
51 #define LFSCK_NAMEENTRY_RECREATED 3 /* The entry has been recreated. */
54 /* The lfsck file is new created, for new MDT, upgrading from old disk,
55 * or re-creating the lfsck file manually. */
58 /* The first-step system scanning. */
59 LS_SCANNING_PHASE1 = 1,
61 /* The second-step system scanning. */
62 LS_SCANNING_PHASE2 = 2,
64 /* The LFSCK processing has completed for all objects. */
67 /* The LFSCK exited automatically for failure, will not auto restart. */
70 /* The LFSCK is stopped manually, will not auto restart. */
73 /* LFSCK is paused automatically when umount,
74 * will be restarted automatically when remount. */
77 /* System crashed during the LFSCK,
78 * will be restarted automatically after recovery. */
83 /* Finish to the cycle scanning. */
84 LF_SCANNED_ONCE = 0x00000001ULL,
86 /* There is some namespace inconsistency. */
87 LF_INCONSISTENT = 0x00000002ULL,
89 /* The device is upgraded from 1.8 format. */
90 LF_UPGRADE = 0x00000004ULL,
93 struct lfsck_position {
94 /* low layer object table-based iteration position. */
97 /* parent FID for directory traversal. */
98 struct lu_fid lp_dir_parent;
100 /* namespace-based directory traversal position. */
104 struct lfsck_bookmark {
105 /* Magic number to detect that this struct contains valid data. */
108 /* For compatible with old versions. */
111 /* See 'enum lfsck_param_flags' */
114 /* How many items can be scanned at most per second. */
115 __u32 lb_speed_limit;
117 /* For 64-bits aligned. */
120 /* For future using. */
121 __u64 lb_reserved[6];
124 struct lfsck_namespace {
125 /* Magic number to detect that this struct contains valid data. */
128 /* See 'enum lfsck_status'. */
131 /* See 'enum lfsck_flags'. */
134 /* How many completed LFSCK runs on the device. */
135 __u32 ln_success_count;
137 /* How long the LFSCK phase1 has run in seconds. */
138 __u32 ln_run_time_phase1;
140 /* How long the LFSCK phase2 has run in seconds. */
141 __u32 ln_run_time_phase2;
143 /* Time for the last LFSCK completed in seconds since epoch. */
144 __u64 ln_time_last_complete;
146 /* Time for the latest LFSCK ran in seconds since epoch. */
147 __u64 ln_time_latest_start;
149 /* Time for the last LFSCK checkpoint in seconds since epoch. */
150 __u64 ln_time_last_checkpoint;
152 /* Position for the latest LFSCK started from. */
153 struct lfsck_position ln_pos_latest_start;
155 /* Position for the last LFSCK checkpoint. */
156 struct lfsck_position ln_pos_last_checkpoint;
158 /* Position for the first should be updated object. */
159 struct lfsck_position ln_pos_first_inconsistent;
161 /* How many items (including dir) have been checked. */
162 __u64 ln_items_checked;
164 /* How many items have been repaired. */
165 __u64 ln_items_repaired;
167 /* How many items failed to be processed. */
168 __u64 ln_items_failed;
170 /* How many directories have been traversed. */
171 __u64 ln_dirs_checked;
173 /* How many multiple-linked objects have been checked. */
174 __u64 ln_mlinked_checked;
176 /* How many objects have been double scanned. */
177 __u64 ln_objs_checked_phase2;
179 /* How many objects have been reparied during double scan. */
180 __u64 ln_objs_repaired_phase2;
182 /* How many objects failed to be processed during double scan. */
183 __u64 ln_objs_failed_phase2;
185 /* How many objects with nlink fixed. */
186 __u64 ln_objs_nlink_repaired;
188 /* How many objects were lost before, but found back now. */
189 __u64 ln_objs_lost_found;
191 /* The latest object has been processed (failed) during double scan. */
192 struct lu_fid ln_fid_latest_scanned_phase2;
194 /* For further using. 256-bytes aligned now. */
195 __u64 ln_reserved[2];
198 struct lfsck_component;
200 struct lfsck_operations {
201 int (*lfsck_reset)(const struct lu_env *env,
202 struct lfsck_component *com,
205 void (*lfsck_fail)(const struct lu_env *env,
206 struct lfsck_component *com,
209 int (*lfsck_checkpoint)(const struct lu_env *env,
210 struct lfsck_component *com,
213 int (*lfsck_prep)(const struct lu_env *env,
214 struct lfsck_component *com);
216 int (*lfsck_exec_oit)(const struct lu_env *env,
217 struct lfsck_component *com,
218 struct dt_object *obj);
220 int (*lfsck_exec_dir)(const struct lu_env *env,
221 struct lfsck_component *com,
222 struct dt_object *obj,
223 struct lu_dirent *ent);
225 int (*lfsck_post)(const struct lu_env *env,
226 struct lfsck_component *com,
230 int (*lfsck_dump)(const struct lu_env *env,
231 struct lfsck_component *com,
235 int (*lfsck_double_scan)(const struct lu_env *env,
236 struct lfsck_component *com);
239 struct lfsck_component {
240 /* into lfsck_instance::li_list_(scan,double_scan,idle} */
243 /* into lfsck_instance::li_list_dir */
244 cfs_list_t lc_link_dir;
245 struct rw_semaphore lc_sem;
248 struct lfsck_position lc_pos_start;
249 struct lfsck_instance *lc_lfsck;
250 struct dt_object *lc_obj;
251 struct lfsck_operations *lc_ops;
256 /* How many objects have been checked since last checkpoint. */
257 __u32 lc_new_checked;
258 unsigned int lc_journal:1;
262 struct lfsck_instance {
263 struct mutex li_mutex;
266 /* Link into the lfsck_instance_list. */
269 /* For the components in (first) scanning via otable-based iteration. */
270 cfs_list_t li_list_scan;
272 /* For the components in scanning via directory traversal. Because
273 * directory traversal cannot guarantee all the object be scanned,
274 * so the component in the li_list_dir must be in li_list_scan. */
275 cfs_list_t li_list_dir;
277 /* For the components in double scanning. */
278 cfs_list_t li_list_double_scan;
280 /* For the components those are not scanning now. */
281 cfs_list_t li_list_idle;
284 struct ptlrpc_thread li_thread;
286 /* The time for last checkpoint, jiffies */
287 cfs_time_t li_time_last_checkpoint;
289 /* The time for next checkpoint, jiffies */
290 cfs_time_t li_time_next_checkpoint;
292 struct dt_device *li_next;
293 struct dt_device *li_bottom;
294 struct ldlm_namespace *li_namespace;
295 struct local_oid_storage *li_los;
296 struct dt_object *li_local_root; /* backend root "/" */
297 struct lu_fid li_global_root_fid; /* /ROOT */
298 struct dt_object *li_bookmark_obj;
299 struct lfsck_bookmark li_bookmark_ram;
300 struct lfsck_bookmark li_bookmark_disk;
301 struct lfsck_position li_pos_current;
303 /* Obj for otable-based iteration */
304 struct dt_object *li_obj_oit;
306 /* Obj for directory traversal */
307 struct dt_object *li_obj_dir;
309 /* It for otable-based iteration */
310 struct dt_it *li_di_oit;
312 /* It for directory traversal */
313 struct dt_it *li_di_dir;
315 /* Arguments for low layer otable-based iteration. */
318 /* Arugments for namespace-based directory traversal. */
321 /* Schedule for every N objects. */
324 /* Sleep N jiffies for each schedule. */
327 /* How many objects have been scanned since last sleep. */
328 __u32 li_new_scanned;
330 unsigned int li_paused:1, /* The lfsck is paused. */
331 li_oit_over:1, /* oit is finished. */
332 li_drop_dryrun:1, /* Ever dryrun, not now. */
333 li_master:1, /* Master instance or not. */
334 li_current_oit_processed:1;
337 enum lfsck_linkea_flags {
338 /* The linkea entries does not match the object nlinks. */
339 LLF_UNMATCH_NLINKS = 0x01,
341 /* Fail to repair the multiple-linked objects during the double scan. */
342 LLF_REPAIR_FAILED = 0x02,
345 struct lfsck_thread_info {
346 struct lu_name lti_name;
347 struct lu_buf lti_buf;
348 struct lu_buf lti_linkea_buf;
349 struct lu_fid lti_fid;
350 struct lu_fid lti_fid2;
351 struct lu_attr lti_la;
352 /* lti_ent and lti_key must be conjoint,
353 * then lti_ent::lde_name will be lti_key. */
354 struct lu_dirent lti_ent;
355 char lti_key[NAME_MAX + 16];
359 void lfsck_component_cleanup(const struct lu_env *env,
360 struct lfsck_component *com);
361 int lfsck_bits_dump(char **buf, int *len, int bits, const char *names[],
363 int lfsck_time_dump(char **buf, int *len, __u64 time, const char *prefix);
364 int lfsck_pos_dump(char **buf, int *len, struct lfsck_position *pos,
366 void lfsck_pos_fill(const struct lu_env *env, struct lfsck_instance *lfsck,
367 struct lfsck_position *pos, bool init);
368 void lfsck_control_speed(struct lfsck_instance *lfsck);
369 int lfsck_reset(const struct lu_env *env, struct lfsck_instance *lfsck,
371 void lfsck_fail(const struct lu_env *env, struct lfsck_instance *lfsck,
373 int lfsck_checkpoint(const struct lu_env *env, struct lfsck_instance *lfsck);
374 int lfsck_prep(const struct lu_env *env, struct lfsck_instance *lfsck);
375 int lfsck_exec_oit(const struct lu_env *env, struct lfsck_instance *lfsck,
376 struct dt_object *obj);
377 int lfsck_exec_dir(const struct lu_env *env, struct lfsck_instance *lfsck,
378 struct dt_object *obj, struct lu_dirent *ent);
379 int lfsck_post(const struct lu_env *env, struct lfsck_instance *lfsck,
381 int lfsck_double_scan(const struct lu_env *env, struct lfsck_instance *lfsck);
384 int lfsck_master_engine(void *args);
386 /* lfsck_bookmark.c */
387 int lfsck_bookmark_store(const struct lu_env *env,
388 struct lfsck_instance *lfsck);
389 int lfsck_bookmark_setup(const struct lu_env *env,
390 struct lfsck_instance *lfsck);
392 /* lfsck_namespace.c */
393 int lfsck_namespace_setup(const struct lu_env *env,
394 struct lfsck_instance *lfsck);
396 extern const char *lfsck_status_names[];
397 extern const char *lfsck_flags_names[];
398 extern const char *lfsck_param_names[];
399 extern struct lu_context_key lfsck_thread_key;
401 static inline struct lfsck_thread_info *
402 lfsck_env_info(const struct lu_env *env)
404 struct lfsck_thread_info *info;
406 info = lu_context_key_get(&env->le_ctx, &lfsck_thread_key);
407 LASSERT(info != NULL);
411 static inline const struct lu_name *
412 lfsck_name_get_const(const struct lu_env *env, const void *area, ssize_t len)
414 struct lu_name *lname;
416 lname = &lfsck_env_info(env)->lti_name;
417 lname->ln_name = area;
418 lname->ln_namelen = len;
422 static inline struct lu_buf *
423 lfsck_buf_get(const struct lu_env *env, void *area, ssize_t len)
427 buf = &lfsck_env_info(env)->lti_buf;
433 static inline const struct lu_buf *
434 lfsck_buf_get_const(const struct lu_env *env, const void *area, ssize_t len)
438 buf = &lfsck_env_info(env)->lti_buf;
439 buf->lb_buf = (void *)area;
444 static inline char *lfsck_lfsck2name(struct lfsck_instance *lfsck)
446 return lfsck->li_bottom->dd_lu_dev.ld_obd->obd_name;
449 static inline const struct lu_fid *lfsck_dto2fid(const struct dt_object *obj)
451 return lu_object_fid(&obj->do_lu);
454 static inline void lfsck_pos_set_zero(struct lfsck_position *pos)
456 memset(pos, 0, sizeof(*pos));
459 static inline int lfsck_pos_is_zero(const struct lfsck_position *pos)
461 return pos->lp_oit_cookie == 0 && fid_is_zero(&pos->lp_dir_parent);
464 static inline int lfsck_pos_is_eq(const struct lfsck_position *pos1,
465 const struct lfsck_position *pos2)
467 if (pos1->lp_oit_cookie < pos2->lp_oit_cookie)
470 if (pos1->lp_oit_cookie > pos2->lp_oit_cookie)
473 if (fid_is_zero(&pos1->lp_dir_parent) &&
474 !fid_is_zero(&pos2->lp_dir_parent))
477 if (!fid_is_zero(&pos1->lp_dir_parent) &&
478 fid_is_zero(&pos2->lp_dir_parent))
481 if (fid_is_zero(&pos1->lp_dir_parent) &&
482 fid_is_zero(&pos2->lp_dir_parent))
485 LASSERT(lu_fid_eq(&pos1->lp_dir_parent, &pos2->lp_dir_parent));
487 if (pos1->lp_dir_cookie < pos2->lp_dir_cookie)
490 if (pos1->lp_dir_cookie > pos2->lp_dir_cookie)
496 static void inline lfsck_position_le_to_cpu(struct lfsck_position *des,
497 struct lfsck_position *src)
499 des->lp_oit_cookie = le64_to_cpu(src->lp_oit_cookie);
500 fid_le_to_cpu(&des->lp_dir_parent, &src->lp_dir_parent);
501 des->lp_dir_cookie = le64_to_cpu(src->lp_dir_cookie);
504 static void inline lfsck_position_cpu_to_le(struct lfsck_position *des,
505 struct lfsck_position *src)
507 des->lp_oit_cookie = cpu_to_le64(src->lp_oit_cookie);
508 fid_cpu_to_le(&des->lp_dir_parent, &src->lp_dir_parent);
509 des->lp_dir_cookie = cpu_to_le64(src->lp_dir_cookie);
512 static inline cfs_umode_t lfsck_object_type(const struct dt_object *obj)
514 return lu_object_attr(&obj->do_lu);
517 static inline int lfsck_is_dead_obj(const struct dt_object *obj)
519 struct lu_object_header *loh = obj->do_lu.lo_header;
521 return !!test_bit(LU_OBJECT_HEARD_BANSHEE, &loh->loh_flags);
524 static inline struct dt_object *lfsck_object_find(const struct lu_env *env,
525 struct lfsck_instance *lfsck,
526 const struct lu_fid *fid)
528 return lu2dt(lu_object_find_slice(env, dt2lu_dev(lfsck->li_next),
532 static inline struct dt_object *lfsck_object_get(struct dt_object *obj)
534 lu_object_get(&obj->do_lu);
538 static inline void lfsck_object_put(const struct lu_env *env,
539 struct dt_object *obj)
541 lu_object_put(env, &obj->do_lu);
544 #endif /* _LFSCK_INTERNAL_H */